An improved mechanism for selfish bin packing

DOI10.1007/978-3-319-71147-8_17zbMath1474.90248OpenAlexW2770764821MaRDI QIDQ5915893

Qizhi Fang, Xin Chen, Qingqin Nong

Publication date: 26 March 2018

Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-71147-8_17

zbMATH Keywords

Nash equilibriummechanismprice of anarchy (PoA)selfish bin packing

Mathematics Subject Classification ID

Discrete location and assignment (90B80) Auctions, bargaining, bidding and selling, and other market models (91B26)

Related Items (3)

Using weight decision for decreasing the price of anarchy in selfish bin packing games ⋮ A bin packing game with cardinality constraints under the best cost rule ⋮ From packing rules to cost-sharing mechanisms

This page was built for publication: An improved mechanism for selfish bin packing