Selfish Square Packing

DOI10.1016/j.endm.2011.05.063zbMath1268.91027OpenAlexW2005133151WikidataQ105583615 ScholiaQ105583615MaRDI QIDQ2840737

Flávio K. Miyazawa, Cristina G. Fernandes, Carlos E. Ferreira, Yoshiko Wakabayashi

Publication date: 23 July 2013

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.endm.2011.05.063

zbMATH Keywords

Nash equilibriumprice of anarchysquare packingselfish bin packing

Mathematics Subject Classification ID

Combinatorial optimization (90C27) (n)-person games, (n>2) (91A06) Other game-theoretic models (91A40) Packing and covering in (2) dimensions (aspects of discrete geometry) (52C15)

Related Items (6)

Selfish bin packing with cardinality constraints ⋮ Pareto optimal equilibria for selfish bin packing with uniform cost sharing ⋮ Quality of equilibria for selfish bin packing with cost sharing variants ⋮ Prices of Anarchy of Selfish 2D Bin Packing Games ⋮ Selfish colorful bin packing games ⋮ Quality of strong equilibria for selfish bin packing with uniform cost sharing

Cites Work

• Unnamed Item
• Performance Bounds for Level-Oriented Two-Dimensional Packing Algorithms
• On packing of squares and cubes

This page was built for publication: Selfish Square Packing