Selfish colorful bin packing games

DOI10.1007/s10878-020-00599-9zbMath1466.91006OpenAlexW3034380711MaRDI QIDQ2023116

Gianpiero Monaco, Francesco Cellinese, Vittorio Bilò, Giovanna Melideo

Publication date: 3 May 2021

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-020-00599-9

zbMATH Keywords

Nash equilibrianoncooperative gamesprice of anarchy and stabilityselfish colorful bin packing games

Mathematics Subject Classification ID

Noncooperative games (91A10)

Related Items

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

Cites Work

• Unnamed Item
• Approximate core allocations and integrality gap for the bin packing game
• Selfish bin packing with cardinality constraints
• Selfish bin coloring
• Selfish bin packing
• Selfish bin covering
• Bincoloring
• Colored bin packing: online algorithms and lower bounds
• On colorful bin packing games
• A new lower bound on the price of anarchy of selfish bin packing
• Online results for black and white bin packing
• Offline black and white bin packing
• A note on a selfish bin packing problem
• Selfish Square Packing
• Bin Packing Games with Selfish Items
• The Convergence Time for Selfish Bin Packing
• Colorful Bin Packing
• Selfish Vector Packing
• Online Colored Bin Packing
• Approximate Core Allocation for Binpacking Games
• The Convergence Time for Selfish Bin Packing

This page was built for publication: Selfish colorful bin packing games