Selfish square packing

DOI10.1016/J.ENDM.2011.05.063MaRDI QIDQ2840737zbMATH OpenOpenAlexWikidataFDO

Authors Cristina G. Fernandes, Flávio K. Miyazawa, 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 anarchyselfish bin packingsquare packing

Mathematics Subject Classification ID

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

Recommendations

• Prices of anarchy of selfish 2D bin packing games
• Selfish Bin Packing
• Bin packing game with a price of anarchy of \(\frac{3}{2}\)
• Selfish bin packing
• A note on a selfish bin packing problem

Cites work

• On packing of squares and cubes
• Performance Bounds for Level-Oriented Two-Dimensional Packing Algorithms
• Worst-case equilibria

Cited in

(9)

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

This page was built for publication: Selfish square packing

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