Enforcing efficient equilibria in network design games via subsidies
From MaRDI portal
Publication:2345938
DOI10.1007/s00453-013-9845-5zbMath1312.91023arXiv1104.4423MaRDI QIDQ2345938
Ioannis Caragiannis, Christos Kalaitzis, Angelo Fanelli, John E. Augustine
Publication date: 21 May 2015
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1104.4423
68M10: Network design and communication in computer systems
91A43: Games involving graphs
91A80: Applications of game theory
90B10: Deterministic network models in operations research
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Network design with weighted players
- A simplified NP-complete satisfiability problem
- Coordination mechanisms
- Non-cooperative cost sharing games via subsidies
- An \(O(\frac{\log n}{\log \log n})\) upper bound on the price of stability for undirected Shapley network design games
- Coordination mechanisms for selfish scheduling
- Geometric algorithms and combinatorial optimization.
- Improving the price of anarchy for selfish routing via coordination mechanisms
- Efficient coordination mechanisms for unrelated machine scheduling
- Improved lower bounds on the price of stability of undirected network design games
- How much can taxes help selfish routing?
- A class of games possessing pure-strategy Nash equilibria
- Designing Network Protocols for Good Equilibria
- Taxes for linear atomic congestion games
- The effectiveness of stackelberg strategies and tolls for network congestion games
- The Price of Stability for Network Design with Fair Cost Allocation
- The complexity of pure Nash equilibria
- On the Price of Stability for Designing Undirected Networks with Fair Cost Allocations
- The Cost of Stability in Coalitional Games
- On the Value of Coordination in Network Design
- Stackelberg Scheduling Strategies
- Algorithms, games, and the internet