Selfish colorful bin packing games

DOI10.1007/S10878-020-00599-9zbMATH Open1466.91006OpenAlexW3034380711MaRDI QIDQ2023116FDOQ2023116

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

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)

Recommendations

• Selfish bin coloring
• Selfish Bin Packing
• Quality of equilibria for selfish bin packing with cost sharing variants
• Prices of anarchy of selfish 2D bin packing games
• Selfish bin packing

Cites work

• A new lower bound on the price of anarchy of selfish bin packing
• A note on a selfish bin packing problem
• Approximate Core Allocation for Binpacking Games
• Approximate core allocations and integrality gap for the bin packing game
• Approximation algorithms for NP-hard problems.
• Bin packing games with selfish items
• Bincoloring
• Colored bin packing: online algorithms and lower bounds
• Colorful bin packing
• Offline black and white bin packing
• On colorful bin packing games
• Online colored bin packing
• Online results for black and white bin packing
• Selfish bin coloring
• Selfish bin covering
• Selfish bin packing
• Selfish bin packing with cardinality constraints
• Selfish square packing
• Selfish vector packing
• The Convergence Time for Selfish Bin Packing
• The convergence time for selfish bin packing

Cited in

(5)

• Selfish bin coloring
• Selfish bin packing with punishment
• Selfish Bin Packing
• On colorful bin packing games
• Selfish bin packing under harmonic mean cost sharing mechanism

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

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