The convergence time for selfish bin packing

DOI10.14232/ACTACYB.23.3.2018.8MaRDI QIDQ4584657zbMATH OpenOpenAlexWikidataFDO

Authors György Dósa, Leah Epstein

Publication date 3 September 2018

Published in Acta Cybernetica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.14232/actacyb.23.3.2018.8

zbMATH Keywords

bin packing

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Combinatorial optimization (90C27)

Recommendations

• The Convergence Time for Selfish Bin Packing
• Convergence time to Nash equilibrium in selfish bin packing
• Bounds on the convergence time of distributed selfish bin packing
• A note on a selfish bin packing problem
• Selfish Bin Packing

Cited in

(12)

• Selfish vector packing
• Selfish colorful bin packing games
• Selfish bin packing with parameterized punishment
• From packing rules to cost-sharing mechanisms
• Selfish bin packing under harmonic mean cost sharing mechanism
• Quality of equilibria for selfish bin packing with cost sharing variants
• A note on a selfish bin packing problem
• Using weight decision for decreasing the price of anarchy in selfish bin packing games
• Convergence time to Nash equilibrium in selfish bin packing
• The Convergence Time for Selfish Bin Packing
• Bounds on the convergence time of distributed selfish bin packing
• An improved mechanism for selfish bin packing

This page was built for publication: The convergence time for selfish bin packing

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