Note on non-uniform bin packing games

DOI10.1016/J.DAM.2012.08.002MaRDI QIDQ2448901zbMATH OpenOpenAlexFDO

Authors Xian Qiu, Walter Kern

Publication date 5 May 2014

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2012.08.002

zbMATH Keywords

\(N\)-person gamecorepacking gametaxation rate

Mathematics Subject Classification ID

(n)-person games, (n>2) (91A06) Cooperative games (91A12) Games involving graphs (91A43)

Recommendations

• The 1/4-core of the uniform bin packing game is nonempty
• Improved Taxation Rate for Bin Packing Games
• Bin packing games
• Approximate core allocations and integrality gap for the bin packing game
• Approximate Core Allocation for Binpacking Games

Cites work

• Approximate Core Allocation for Binpacking Games
• Bin packing can be solved within 1+epsilon in linear time
• Bin packing games
• Extensions of solution concepts by means of muliplicative \(\epsilon\)-tax games
• Improved Taxation Rate for Bin Packing Games
• On some approximately balanced combinatorial cooperative games
• On the rate of taxation in a cooperative bin packing game
• Quasi-Cores in a Monetary Economy with Nonconvex Preferences

Cited in

(8)

• Bin packing games
• Bin packing game with a price of anarchy of \(\frac{3}{2}\)
• Integrality gap analysis for bin packing games
• Non-uniform packings
• On weighted balls-into-bins games
• Approximate core allocations and integrality gap for the bin packing game
• Approximate Core Allocation for Binpacking Games
• The 1/4-core of the uniform bin packing game is nonempty

This page was built for publication: Note on non-uniform bin packing games

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2448901)