SZodixStudyAcademic Library
ShelvesOpen access
Study · an open academic library·Metadata from OpenAlex (CC0)·Shelves·OpenAlex metadata, de-duplicated
Query Complexity of Approximate Nash Equilibria
16 references·0 citing·43 second hop
Query Complexity of Approximate Nash Equilibria (2016)Query Complexity of Approximate Nash Equi…Inapproximability of Nash Equilibrium (2015)Inapproximability of Nash Equ…Polynomial-time computation of exact correlated equilibrium in compact games (2011)Polynomial-time computation o…The Complexity of Computing a Nash Equilibrium (2009)The Complexity of Computing a…How long to equilibrium? The communication complexity of uncoupled equilibrium procedures (2008)How long to equilibrium? The …Discretized multinomial distributions and Nash equilibria in anonymous games (2008)Discretized multinomial distr…Computing correlated equilibria in multi-player games (2008)Computing correlated equilibr…A Note on Approximate Nash Equilibria (2006)A Note on Approximate Nash Eq…Population Games and Evolutionary Dynamics (2005)Population Games and Evolutio…Adaptive Heuristics (2005)Adaptive HeuristicsDeterministic Calibration and Nash Equilibrium (2004)Deterministic Calibration and…Uncoupled Dynamics Do Not Lead to Nash Equilibrium (2003)Uncoupled Dynamics Do Not Lea…Playing large games using simple strategies (2003)Playing large games using sim…A Simple Adaptive Procedure Leading to Correlated Equilibrium (2000)A Simple Adaptive Procedure L…Regret in the On-Line Decision Problem (1999)Regret in the On-Line Decisio…The Statistical Mechanics of Strategic Interaction (1993)The Statistical Mechanics of …An Iterative Method of Solving a Game (1951)An Iterative Method of Solvin…Non-Cooperative Games (1951)Non-cooperative games (1989)Prediction, Learning, and Games (2006)The Complexity of Finding Nash Equilibria (2007)Action-Graph Games (2010)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)Evolutionary Games and Population Dynamics (1998)Learning by trial and error (2008)Joint Strategy Fictitious Play With Inertia for Potential Games (2009)Evolutionary Game Theory (2011)Evolutionary Game Theory: A Renaissance (2018)Subjectivity and correlation in randomized strategies (1974)Correlated Equilibrium as an Expression of Bayesian Rationality (1987)Experience-weighted Attraction Learning in Normal Form Games (1999)Multiagent systems: algorithmic, game-theoretic, and logical foundations (2009)Games and Decisions (2015)Introduction to Online Convex Optimization (2016)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)Contributions to the theory of games. (1960)A Decision-Theoretic Generalization of On-Line Learning and an Application to Boosting (1997)A General Class of Adaptive Strategies (2001)Stochastic Approximations and Differential Inclusions (2005)Equilibrium Points in Nonzero-Sum n -Person Submodular Games (1979)Evolutionary game dynamics (2003)Theory of Games and Economic Behavior (2006)Introduction to Multi-Armed Bandits (2019)Judgment under Uncertainty (1982)Status quo bias in decision making (1988)Stochastic uncoupled dynamics and Nash equilibrium (2005)Counterfactual thinking and emotions: regret and envy learning (2009)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)Evolutionary dynamics of collective action in N -person stag hunt dilemmas (2008)Human strategy updating in evolutionary games (2010)The Evolution of Social Norms (2015)The Stag Hunt and the Evolution of Social Structure (2003)Evolutionary games on graphs (2007)
this work references cited by second hop

References

  • 1993The Statistical Mechanics of Strategic Interaction1,405 cited
  • 2005Population Games and Evolutionary Dynamics1,314 cited
  • 2000A Simple Adaptive Procedure Leading to Correlated Equilibrium1,089 cited
  • 2009The Complexity of Computing a Nash Equilibrium922 cited
  • 1951An Iterative Method of Solving a Game867 cited
  • 2003Playing large games using simple strategies387 cited
  • 2003Uncoupled Dynamics Do Not Lead to Nash Equilibrium360 cited
  • 1999Regret in the On-Line Decision Problem302 cited
  • 2008Computing correlated equilibria in multi-player games296 cited
  • 2005Adaptive Heuristics186 cited
  • 2008How long to equilibrium? The communication complexity of uncoupled equilibrium procedures113 cited
  • 2006A Note on Approximate Nash Equilibria86 cited
  • 2015Inapproximability of Nash Equilibrium73 cited
  • 2004Deterministic Calibration and Nash Equilibrium50 cited
  • 2008Discretized multinomial distributions and Nash equilibria in anonymous games50 cited
  • 2011Polynomial-time computation of exact correlated equilibrium in compact games

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

49 cited

Cited by

No citing works inside the corpus for this window.