A general bin packing game: interest taken into account

DOI10.1007/s00453-017-0361-xzbMath1390.90487OpenAlexW2747900752MaRDI QIDQ1750357

Zsolt Tuza, Xin Han, György Dósa, Zhen-bo Wang

Publication date: 18 May 2018

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-017-0361-x

zbMATH Keywords

game theorybin packingprice of anarchy

Mathematics Subject Classification ID

Applications of game theory (91A80) Combinatorial optimization (90C27)

Related Items (8)

Distance hedonic games ⋮ Selfish bin packing under harmonic mean cost sharing mechanism ⋮ On various open-end bin packing game ⋮ Using weight decision for decreasing the price of anarchy in selfish bin packing games ⋮ Selfish bin packing with punishment ⋮ Selfish vector packing ⋮ An improved mechanism for selfish bin packing ⋮ Selfish bin packing with parameterized punishment

Cites Work

• Unnamed Item
• Unnamed Item
• Selfish bin packing
• A note on a selfish bin packing problem
• Non-cooperative games
• The Convergence Time for Selfish Bin Packing
• Optimal Analysis of Best Fit Bin Packing

This page was built for publication: A general bin packing game: interest taken into account