The Price of Stability of Weighted Congestion Games
From MaRDI portal
Publication:5002839
DOI10.4230/LIPIcs.ICALP.2018.150zbMath1499.91015OpenAlexW3036170755MaRDI QIDQ5002839
Yiannis Giannakopoulos, Martin Gairing, George Christodoulou, Paul G. Spirakis
Publication date: 28 July 2021
Full work available at URL: https://doi.org/10.4230/LIPIcs.ICALP.2018.150
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the performance of approximate equilibria in congestion games
- Tight bounds for selfish and greedy load balancing
- Characterizing the existence of potential functions in weighted congestion games
- The structure and complexity of Nash equilibria for a selfish routing game
- Potential games
- Bounding the inefficiency of equilibria in nonatomic congestion games
- Strong equilibria in games with the lexicographical improvement property
- Improved lower bounds on the price of stability of undirected network design games
- A class of games possessing pure-strategy Nash equilibria
- Selfish unsplittable flows
- Approximate Pure Nash Equilibria in Weighted Congestion Games
- Exact Price of Anarchy for Polynomial Congestion Games
- Johann Faulhaber and Sums of Powers
- On the Complexity of Pure-Strategy Nash Equilibria in Congestion and Local-Effect Games
- Intrinsic Robustness of the Price of Anarchy
- How bad is selfish routing?
- The Price of Stability for Network Design with Fair Cost Allocation
- On the impact of combinatorial structure on congestion games
- The complexity of pure Nash equilibria
- The price of anarchy of finite congestion games
- On the Price of Stability for Designing Undirected Networks with Fair Cost Allocations
- On the Value of Coordination in Network Design
- Computing Approximate Pure Nash Equilibria in Shapley Value Weighted Congestion Games
- Algorithmic Game Theory
- Algorithms – ESA 2005
- Efficient Computation of Approximate Pure Nash Equilibria in Congestion Games
- The network equilibrium problem in integers
- The Price of Routing Unsplittable Flow
- On the Existence of Pure Nash Equilibria in Weighted Congestion Games
- Atomic resource sharing in noncooperative networks
This page was built for publication: The Price of Stability of Weighted Congestion Games
