Quality of strong equilibria for selfish bin packing with uniform cost sharing
From MaRDI portal
Publication:2304118
DOI10.1007/s10951-018-0587-8zbMath1431.90129OpenAlexW2894642475WikidataQ129150342 ScholiaQ129150342MaRDI QIDQ2304118
Publication date: 6 March 2020
Published in: Journal of Scheduling (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10951-018-0587-8
Noncooperative games (91A10) Games involving graphs (91A43) Applications of game theory (91A80) Combinatorial optimization (90C27)
Related Items (6)
Pareto optimal equilibria for selfish bin packing with uniform cost sharing ⋮ Selfish bin packing with punishment ⋮ Quality of equilibria for selfish bin packing with cost sharing variants ⋮ Selfish vector packing ⋮ Selfish bin packing with parameterized punishment ⋮ Quality of strong equilibria for selfish bin packing with uniform cost sharing
Cites Work
- Unnamed Item
- Unnamed Item
- Parametric packing of selfish items and the subset sum algorithm
- Selfish bin packing
- Strong equilibrium in cost sharing connection games
- The price of selfish routing
- Strong price of anarchy
- Next-fit packs a list and its reverse into the same number of bins
- Repacking helps in bounded space on-line bin-packing
- Strong equilibrium in congestion games
- Worst-case analysis of the subset sum algorithm for bin packing.
- Quality of strong equilibria for selfish bin packing with uniform cost sharing
- A note on a selfish bin packing problem
- Non-cooperative games
- Selfish Square Packing
- Tight bounds for worst-case equilibria
- How bad is selfish routing?
- On Bin Packing with Conflicts
- The Price of Stability for Network Design with Fair Cost Allocation
- Strong and Pareto Price of Anarchy in Congestion Games
- A simple on-line bin-packing algorithm
- A Tight Asymptotic Bound for Next-Fit-Decreasing Bin-Packing
- Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms
- Strong Price of Anarchy for Machine Load Balancing
This page was built for publication: Quality of strong equilibria for selfish bin packing with uniform cost sharing