SZodixStudyAcademic Library
ShelvesOpen access
Study · an open academic library·Metadata from OpenAlex (CC0)·Shelves·OpenAlex metadata, de-duplicated
The complexity of computing a Nash equilibrium
9 references·16 citing·32 second hop
The complexity of computing a Nash equilibrium (2006)The complexity of computing a Nash equili…Theory of games and economic behavior (2019)Theory of games and economic …Graphical Models for Game Theory (2013)Graphical Models for Game The…Settling the Complexity of Two-Player Nash Equilibrium (2006)Settling the Complexity of Tw…The complexity of pure Nash equilibria (2004)The complexity of pure Nash e…A Course in Game Theory (1994)A Course in Game TheoryNon-cooperative games (1989)Non-cooperative gamesEquilibrium Points of Bimatrix Games (1964)Equilibrium Points of Bimatri…Non-Cooperative Games (1951)Non-Cooperative GamesThe Theory of Games and Economic Behavior (1945)The Theory of Games and Econo…Agent-Based Modeling in Economics and Finance: Past, Present, and Future (2025)Agent-Based Modeling in Econo…Perspectives on Digital Humanism (2021)Perspectives on Digital Human…Game Theory and Distributed Control****Supported AFOSR/MURI projects #FA9550-09-1-0538 and #FA9530-12-1-0359 and ONR projects #N00014-09-1-0751 and #N0014-12-1-0643. (2014)Game Theory and Distributed C…Distributed algorithms via gradient descent for fisher markets (2011)Distributed algorithms via gr…Complexity of Computing Optimal Stackelberg Strategies in Security Resource Allocation Games (2010)Complexity of Computing Optim…The complexity of computing a Nash equilibrium (2009)The complexity of computing a…Learning and Approximating the Optimal Strategy to Commit To (2009)Learning and Approximating th…Convergence to approximate Nash equilibria in congestion games (2009)Convergence to approximate Na…New complexity results about Nash equilibria (2008)New complexity results about …Fast convergence to nearly optimal solutions in potential games (2008)Fast convergence to nearly op…Computing correlated equilibria in multi-player games (2008)Computing correlated equilibr…A note on approximate Nash equilibria (2008)A note on approximate Nash eq…Progress in approximate nash equilibria (2007)Progress in approximate nash …Convergence to approximate Nash equilibria in congestion games (2007)Convergence to approximate Na…Reducibility among equilibrium problems (2006)Reducibility among equilibriu…Computing correlated equilibria in multi-player games (2005)Computing correlated equilibr…Prediction, Learning, and Games (2006)The Complexity of Finding Nash Equilibria (2007)How long to equilibrium? The communication complexity of uncoupled equilibrium procedures (2008)Action-Graph Games (2010)Zur Theorie der Gesellschaftsspiele (1928)Theory of Games and Economic Behavior (1946)Intrinsic robustness of the price of anarchy (2009)COUNTERSPECULATION, AUCTIONS, AND COMPETITIVE SEALED TENDERS (1961)RATIONAL CHOICE AND THE FRAMING OF DECISIONS (1988)Algorithmic Mechanism Design (2001)The Theory of Incentives: The Principal-Agent Model (2001)Equilibrium points in n -person games (1950)A class of games possessing pure-strategy Nash equilibria (1973)Potential Games (1996)The Price of Stability for Network Design with Fair Cost Allocation (2004)The price of anarchy of finite congestion games (2005)The Price of Routing Unsplittable Flow (2005)The Core of an N Person Game (1967)Multiagent systems: algorithmic, game-theoretic, and logical foundations (2009)The Complexity of Computing a Nash Equilibrium (2009)Toward a positive theory of consumer choice (1980)Prospect theory: An analysis of decision under risk (1988)Multi-agent influence diagrams for representing and solving games (2003)Computing the optimal strategy to commit to (2006)Frontiers in Group Dynamics (1947)A Method for Evaluating the Distribution of Power in a Committee System (1954)Measurement of health state utilities for economic appraisal (1986)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)Subjectivity and correlation in randomized strategies (1974)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

  • 2019Theory of games and economic behavior16,630 cited
  • 1951Non-Cooperative Games6,999 cited
  • 1989Non-cooperative games5,594 cited
  • 1994A Course in Game Theory5,468 cited
  • 1945The Theory of Games and Economic Behavior5,134 cited
  • 1964Equilibrium Points of Bimatrix Games1,246 cited
  • 2004The complexity of pure Nash equilibria662 cited
  • 2013Graphical Models for Game Theory544 cited
  • 2006Settling the Complexity of Two-Player Nash Equilibrium493 cited

Cited by

  • 2008Computing correlated equilibria in multi-player games296 cited
  • 2025Agent-Based Modeling in Economics and Finance: Past, Present, and Future273 cited
  • 2009The complexity of computing a Nash equilibrium235 cited
  • 2008New complexity results about Nash equilibria212 cited
  • 2010Complexity of Computing Optimal Stackelberg Strategies in Security Resource Allocation Games179 cited
  • 2005Computing correlated equilibria in multi-player games151 cited
  • 2007Progress in approximate nash equilibria149 cited

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

  • 2008A note on approximate Nash equilibria143 cited
  • 2006Reducibility among equilibrium problems141 cited
  • 2014Game Theory and Distributed Control****Supported AFOSR/MURI projects #FA9550-09-1-0538 and #FA9530-12-1-0359 and ONR projects #N00014-09-1-0751 and #N0014-12-1-0643.137 cited
  • 2007Convergence to approximate Nash equilibria in congestion games133 cited
  • 2008Fast convergence to nearly optimal solutions in potential games129 cited
  • 2009Learning and Approximating the Optimal Strategy to Commit To122 cited
  • 2009Convergence to approximate Nash equilibria in congestion games121 cited
  • 2021Perspectives on Digital Humanism110 cited
  • 2011Distributed algorithms via gradient descent for fisher markets107 cited