SZodixStudyAcademic Library
ShelvesOpen access
Study · an open academic library·Metadata from OpenAlex (CC0)·Shelves·OpenAlex metadata, de-duplicated
The complexity of pure Nash equilibria
6 references·16 citing·24 second hop
The complexity of pure Nash equilibria (2004)The complexity of pure Nash equilibriaPotential Games (1996)Potential GamesCongestion Games with Player-Specific Payoff Functions (1996)Congestion Games with Player-…A class of games possessing pure-strategy Nash equilibria (1973)A class of games possessing p…Traffic assignment problem for a general network (1969)Traffic assignment problem fo…Studies in the Economics of Transportation. (1956)Studies in the Economics of T…Equilibrium points in n -person games (1950)Equilibrium points in n -pers…Intrinsic Robustness of the Price of Anarchy (2015)Intrinsic Robustness of the P…Algorithmic game theory (2010)Algorithmic game theoryIntrinsic robustness of the price of anarchy (2009)Intrinsic robustness of the p…Coordination mechanisms (2009)Coordination mechanismsComputing correlated equilibria in multi-player games (2008)Computing correlated equilibr…The complexity of computing a Nash equilibrium (2006)The complexity of computing a…Reducibility among equilibrium problems (2006)Reducibility among equilibriu…On the Impact of Combinatorial Structure on Congestion Games (2006)On the Impact of Combinatoria…The Price of Routing Unsplittable Flow (2005)The Price of Routing Unsplitt…The price of anarchy of finite congestion games (2005)The price of anarchy of finit…Sink Equilibria and Convergence (2005)Sink Equilibria and Convergen…Selfish unsplittable flows (2005)Selfish unsplittable flowsOn the Price of Anarchy and Stability of Correlated Equilibria of Linear Congestion Games,, (2005)On the Price of Anarchy and S…Computing correlated equilibria in multi-player games (2005)Computing correlated equilibr…The Price of Stability for Network Design with Fair Cost Allocation (2004)The Price of Stability for Ne…Pure Nash Equilibria: Hard and Easy Games (2003)Pure Nash Equilibria: Hard an…Worst-Case Equilibria (1999)A Course in Game Theory (1994)Evolution and the Theory of Games (1988)Learning, Mutation, and Long Run Equilibria in Games (1993)The Evolution of Conventions (1993)On finite potential games (2014)Non-Cooperative Games (1951)Non-cooperative games (1989)The complexity of computing a Nash equilibrium (2009)Theory of games and economic behavior (2019)Agent-Based Modeling in Economics and Finance: Past, Present, and Future (2025)A probabilistic multipath traffic assignment model which obviates path enumeration (1971)A Model and an Algorithm for the Dynamic Traffic Assignment Problems (1978)Traffic Equilibrium and Variational Inequalities (1980)Equilibrium Points in Nonzero-Sum n -Person Submodular Games (1979)Multiagent systems: algorithmic, game-theoretic, and logical foundations (2009)Evolutionary Game Theory (2011)Evolutionary games on graphs (2007)Existence of an equilibrium for a competitive economy (2008)An efficient approach to solving the road network equilibrium traffic assignment problem (1975)The existence, uniqueness and stability of traffic equilibria (1979)Foundations of Dynamic Traffic Assignment: The Past, the Present and the Future (2001)Evolutionary game dynamics (2003)A survey on networking games in telecommunications (2004)
this work references cited by second hop

References

  • 1950Equilibrium points in n -person games7,555 cited
  • 1996Potential Games3,617 cited
  • 1973A class of games possessing pure-strategy Nash equilibria2,008 cited
  • 1956Studies in the Economics of Transportation.1,614 cited
  • 1969Traffic assignment problem for a general network688 cited
  • 1996Congestion Games with Player-Specific Payoff Functions661 cited

Cited by

  • 2004The Price of Stability for Network Design with Fair Cost Allocation487 cited
  • 2006The complexity of computing a Nash equilibrium470 cited
  • 2005The price of anarchy of finite congestion games452 cited
  • 2005The Price of Routing Unsplittable Flow354 cited
  • 2009Intrinsic robustness of the price of anarchy333 cited
  • 2010Algorithmic game theory298 cited
  • 2008Computing correlated equilibria in multi-player games296 cited
  • 2006On the Impact of Combinatorial Structure on Congestion Games245 cited
  • 2005Sink Equilibria and Convergence224 cited
  • 2005Selfish unsplittable flows212 cited

Only edges whose both ends are imported exist here. Widen the year window, or show the whole map. Back to the work

  • 2009Coordination mechanisms203 cited
  • 2015Intrinsic Robustness of the Price of Anarchy173 cited
  • 2005On the Price of Anarchy and Stability of Correlated Equilibria of Linear Congestion Games,,162 cited
  • 2005Computing correlated equilibria in multi-player games151 cited
  • 2003Pure Nash Equilibria: Hard and Easy Games142 cited
  • 2006Reducibility among equilibrium problems141 cited