SZodixStudyAcademic Library
ShelvesOpen access
Study · an open academic library·Metadata from OpenAlex (CC0)·Shelves·OpenAlex metadata, de-duplicated
The Computational Complexity of Nash Equilibria in Concisely Represented Games
15 references·0 citing·29 second hop
The Computational Complexity of Nash Equilibria in Concisely Represented Games (2006)The Computational Complexity of Nash Equi…Graphical Models for Game Theory (2013)Graphical Models for Game The…The Complexity of Computing a Nash Equilibrium (2009)The Complexity of Computing a…New complexity results about Nash equilibria (2008)New complexity results about …The complexity of computing a Nash equilibrium (2006)The complexity of computing a…Settling the Complexity of Two-Player Nash Equilibrium (2006)Settling the Complexity of Tw…Reducibility among equilibrium problems (2006)Reducibility among equilibriu…Three-Player Games Are Hard (2005)Three-Player Games Are HardThe Computational Complexity of Nash Equilibria in Concisely Represented Games (2005)The Computational Complexity …Pure Nash equilibria (2003)Pure Nash equilibriaPlaying large games using simple strategies (2003)Playing large games using sim…Complexity Results about Nash Equilibria (2002)Complexity Results about Nash…Algorithms, games, and the internet (2001)Algorithms, games, and the in…Non-cooperative games (1989)Non-cooperative gamesNash and correlated equilibria: Some complexity considerations (1989)Nash and correlated equilibri…Non-Cooperative Games (1951)Non-Cooperative GamesEquilibrium points in n -person games (1950)Stochastic Games (1953)Pure Nash Equilibria: Hard and Easy Games (2003)Run the GAMUT: A Comprehensive Approach to Evaluating Game-Theoretic Algorithms (2004)Simple search methods for finding a Nash equilibrium (2006)Games and Decisions (2015)Zur Theorie der Gesellschaftsspiele (1928)Equilibrium Points of Bimatrix Games (1964)Intrinsic robustness of the price of anarchy (2009)Games on Networks (2014)Core Challenges of Social Robot Navigation: A Survey (2023)Theory of Games and Economic Behavior (1946)Computing correlated equilibria in multi-player games (2008)Theory of games and economic behavior (2019)A Course in Game Theory (1994)Worst-Case Equilibria (1999)The Digitization of Word of Mouth: Promise and Challenges of Online Feedback Mechanisms (2003)Worst-case equilibria (2009)The Price of Fairness (2011)Models of Bounded Rationality (1997)The complexity of computing a Nash equilibrium (2009)Subjectivity and correlation in randomized strategies (1974)Agent-Based Modeling in Economics and Finance: Past, Present, and Future (2025)Computing the optimal strategy to commit to (2006)Reexamination of the perfectness concept for equilibrium points in extensive games (1975)Games with Incomplete Information Played by “Bayesian” Players, I–III: Part I. The Basic Model (2004)Prediction, Learning, and Games (2006)Covenants with and without a Sword: Self-Governance Is Possible (1992)A theory of sequential reciprocity (2003)
this work references cited by second hop

References

  • 1951Non-Cooperative Games6,999 cited
  • 1989Non-cooperative games5,594 cited
  • 2001Algorithms, games, and the internet1,107 cited
  • 2009The Complexity of Computing a Nash Equilibrium922 cited
  • 2013Graphical Models for Game Theory544 cited
  • 2006Settling the Complexity of Two-Player Nash Equilibrium493 cited
  • 2006The complexity of computing a Nash equilibrium470 cited
  • 1989Nash and correlated equilibria: Some complexity considerations406 cited
  • 2003Playing large games using simple strategies387 cited
  • 2002Complexity Results about Nash Equilibria234 cited
  • 2008New complexity results about Nash equilibria212 cited
  • 2005Three-Player Games Are Hard150 cited
  • 2006Reducibility among equilibrium problems141 cited
  • 2005The Computational Complexity of Nash Equilibria in Concisely Represented Games54 cited
  • 2003Pure Nash equilibria53 cited

Cited by

No citing works inside the corpus for this window.

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