Computing Pure Nash and Strong Equilibria in Bottleneck Congestion Games
From MaRDI portal
Publication:3586381
DOI10.1007/978-3-642-15781-3_3zbMATH Open1287.91004OpenAlexW2142663383MaRDI QIDQ3586381FDOQ3586381
Authors: Tobias Harks, Martin Hoefer, Max Klimm, Alexander Skopalik
Publication date: 6 September 2010
Published in: Algorithms – ESA 2010 (Search for Journal in Brave)
Full work available at URL: https://research.utwente.nl/en/publications/computing-pure-nash-and-strong-equilibria-in-bottleneck-congestion-games(4067cc21-1b71-4a03-ac6d-f5687c55579c).html
Recommendations
- Computing pure Nash and strong equilibria in bottleneck congestion games
- Efficient computation of approximate pure Nash equilibria in congestion games
- Computation of equilibria and the price of anarchy in bottleneck congestion games
- Algorithms for pure Nash equilibria in weighted congestion games
- Computing approximate Nash equilibria in network congestion games
- Computing Approximate Nash Equilibria in Network Congestion Games
- Settling the complexity of Nash equilibrium in congestion games
- Improving approximate pure Nash equilibria in congestion games
- Computing approximate pure Nash equilibria in Shapley value weighted congestion games
- Pure Nash equilibria in player-specific and weighted congestion games
Cited In (14)
- Computation and efficiency of potential function minimizers of combinatorial congestion games
- Algorithms for pure Nash equilibria in weighted congestion games
- Computation of equilibria and the price of anarchy in bottleneck congestion games
- Computing pure Nash and strong equilibria in bottleneck congestion games
- Computing pure Nash equilibria in network revenue management games
- The strong price of anarchy of linear bottleneck congestion games
- Computing the strong Nash equilibrium for Markov chains games
- Equilibria in bottleneck games
- On the complexity of Pareto-optimal Nash and strong equilibria
- On the complexity of Pareto-optimal Nash and strong equilibria
- Strong equilibria in games with the lexicographical improvement property
- Computing the strong \(L_p\)-Nash equilibrium for Markov chains games: convergence and uniqueness
- On the impact of combinatorial structure on congestion games
- Collusion in atomic splittable routing games
This page was built for publication: Computing Pure Nash and Strong Equilibria in Bottleneck Congestion Games
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3586381)