SZodixStudyAcademic Library
ShelvesOpen access
Study · an open academic library·Metadata from OpenAlex (CC0)·Shelves·OpenAlex metadata, de-duplicated
The Complexity of Finding Nash Equilibria
9 references·4 citing·38 second hop
The Complexity of Finding Nash Equilibria (2007)The Complexity of Finding Nash EquilibriaComputing correlated equilibria in multi-player games (2008)Computing correlated equilibr…A note on approximate Nash equilibria (2008)A note on approximate Nash eq…Three-Player Games Are Hard (2005)Three-Player Games Are HardComputing Equilibria in Multi-Player Games (2004)Computing Equilibria in Multi…Playing large games using simple strategies (2003)Playing large games using sim…Computing equilibria for two-person games (2002)Computing equilibria for two-…Nash and correlated equilibria: Some complexity considerations (1989)Nash and correlated equilibri…Existence of Correlated Equilibria (1989)Existence of Correlated Equil…Subjectivity and correlation in randomized strategies (1974)Subjectivity and correlation …Locating and protecting facilities from intentional attacks using secrecy (2017)Locating and protecting facil…Prospect Theory Preferences in Noncooperative Game Theory (2014)Prospect Theory Preferences i…Uniqueness of Stationary Equilibrium Payoffs in Coalitional Bargaining (2011)Uniqueness of Stationary Equi…Computing equilibria: a computational complexity perspective (2009)Computing equilibria: a compu…Equilibrium points in n -person games (1950)Non-cooperative games (1989)On the Complexity of Two-PlayerWin-Lose Games (2005)Computing Equilibria in Anonymous Games (2007)Lossless abstraction of imperfect information games (2007)Theory of games and economic behavior (2019)Non-Cooperative Games (1951)Prediction, Learning, and Games (2006)Extensive-Form Correlated Equilibrium: Definition and Computational Complexity (2008)How long to equilibrium? The communication complexity of uncoupled equilibrium procedures (2008)Action-Graph Games (2010)Correlated Equilibrium as an Expression of Bayesian Rationality (1987)Adaptive Heuristics (2005)Computing correlated equilibria in multi-player games (2005)Sentiments and Aggregate Demand Fluctuations (2015)Zur Theorie der Gesellschaftsspiele (1928)Settling the Complexity of Two-Player Nash Equilibrium (2006)An Optimization Approach for Approximate Nash Equilibria (2007)An Optimization Approach for Approximate Nash Equilibria (2008)The Complexity of Computing a Nash Equilibrium (2009)On the Performance of Approximate Equilibria in Congestion Games (2010)Models of Bounded Rationality (1997)Complexity Results about Nash Equilibria (2002)New complexity results about Nash equilibria (2008)The complexity of computing a Nash equilibrium (2009)Polynomial Algorithms for Approximating Nash Equilibria of Bimatrix Games (2006)On oblivious PTAS's for nash equilibrium (2009)Graphical Models for Game Theory (2013)On the Complexity of Approximating a Nash Equilibrium (2013)17. A Value for n-Person Games (1953)A value for n -person games (1988)Algorithmic Game Theory (2007)Multiagent systems: algorithmic, game-theoretic, and logical foundations (2009)A Behavioral Approach to the Rational Choice Theory of Collective Action Presidential Address, American political Science Association, 1997 (2010)Intrinsic robustness of the price of anarchy (2009)Hard-to-Solve Bimatrix Games (2006)Simple search methods for finding a Nash equilibrium (2006)Enumeration of Nash equilibria for two-player games (2009)
this work references cited by second hop

References

  • 1974Subjectivity and correlation in randomized strategies1,630 cited
  • 1989Nash and correlated equilibria: Some complexity considerations406 cited
  • 2003Playing large games using simple strategies387 cited
  • 2008Computing correlated equilibria in multi-player games296 cited
  • 2002Computing equilibria for two-person games194 cited
  • 1989Existence of Correlated Equilibria190 cited
  • 2005Three-Player Games Are Hard150 cited
  • 2008A note on approximate Nash equilibria143 cited
  • 2004Computing Equilibria in Multi-Player Games103 cited

Cited by

  • 2011Uniqueness of Stationary Equilibrium Payoffs in Coalitional Bargaining80 cited
  • 2009Computing equilibria: a computational complexity perspective60 cited
  • 2017Locating and protecting facilities from intentional attacks using secrecy38 cited
  • 2014Prospect Theory Preferences in Noncooperative Game Theory35 cited

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