On the complexity of Pareto-optimal Nash and strong equilibria
From MaRDI portal
Publication:372955
DOI10.1007/s00224-012-9433-0zbMath1282.91025MaRDI QIDQ372955
Alexander Skopalik, Martin Hoefer
Publication date: 21 October 2013
Published in: Theory of Computing Systems (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00224-012-9433-0
computational complexity; Nash equilibrium; Pareto optimality; noncooperative games; congestion games; strong equilibrium
91A10: Noncooperative games
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Symmetries and the complexity of pure Nash equilibrium
- Strong price of anarchy
- Anonymous games with binary actions
- Equilibria in a model with partial rivalry
- Strong equilibrium in congestion games
- Characterization of pure strategy equilibria infinite anonymous games
- Congestion games with player-specific payoff functions
- A class of games possessing pure-strategy Nash equilibria
- On the Complexity of Pareto-optimal Nash and Strong Equilibria
- On the Complexity of Pure-Strategy Nash Equilibria in Congestion and Local-Effect Games
- On the impact of combinatorial structure on congestion games
- The complexity of pure Nash equilibria
- Computing Pure Nash and Strong Equilibria in Bottleneck Congestion Games
- Strong and Pareto Price of Anarchy in Congestion Games
- Strong Price of Anarchy for Machine Load Balancing