Selfish bin packing with parameterized punishment

DOI10.1007/978-3-030-57602-8_22zbMath1485.90120OpenAlexW3048224976MaRDI QIDQ2039667

Alin Gao, Wei-Wei Zhang, Ling Gai

Publication date: 5 July 2021

Full work available at URL: https://doi.org/10.1007/978-3-030-57602-8_22

zbMATH Keywords

price of anarchyNash equlibriumpunishmentselfish bin packing

Mathematics Subject Classification ID

Noncooperative games (91A10) Combinatorial optimization (90C27)

Related Items (2)

Selfish bin packing under harmonic mean cost sharing mechanism ⋮ Selfish bin packing with punishment

Cites Work

• Worst-case equilibria
• Cost-sharing mechanisms for selfish bin packing
• A general bin packing game: interest taken into account
• A new lower bound on the price of anarchy of selfish bin packing
• Quality of strong equilibria for selfish bin packing with uniform cost sharing
• Using weight decision for decreasing the price of anarchy in selfish bin packing games
• The Convergence Time for Selfish Bin Packing
• Prices of Anarchy of Selfish 2D Bin Packing Games

This page was built for publication: Selfish bin packing with parameterized punishment