Concepedia

Approximate Nash Equilibrium

An Approximate Nash Equilibrium is a strategy profile in which no player can achieve a significantly improved payoff by unilaterally deviating, satisfying an ε-tolerance criterion relative to a true Nash Equilibrium within a non-cooperative game.

224

Publications

11.7K

Citations

385

Authors

206

Institutions

Publications per year

2017–2026

67

Variants

ε-Nash Equilibrium

Parents

Publications

224

The Combinatorial Assignment Problem: Approximate Competitive Equilibrium from Equal Incomes

Eric Budish · Journal of Political Economy · 2011 · 808 citations

, , +11

Graphical Models for Game Theory

Michael Kearns, Michael L. Littman, Satinder Singh · arXiv (Cornell University) · 2013 · 574 citations · Full text

, , +16

Probabilistic Analysis of Mean-Field Games

René Carmona, François Delarue · SIAM Journal on Control and Optimization · 2013 · 445 citations

, , +16

Playing large games using simple strategies

Richard J. Lipton, Evangelos Markakis, Aranyak Mehta · 2003 · 398 citations

, , +16

Generalization and Equilibrium in Generative Adversarial Nets (GANs)

Sanjeev Arora, Rong Ge, Yingyu Liang et al. · arXiv (Cornell University) · 2017 · 211 citations · Full text

, , +10

1–5 of 224

Authors

385

  1. ML
    Marc Lanctot

    Google DeepMind (United Kingdom), United Kingdom

    13 publications · 732 citations

    12

    h-index

  2. PW
    Paul W. Goldberg

    University of Liverpool, United Kingdom

    7 publications · 199 citations

    7

    h-index

  3. JF
    John Fearnley

    University of Liverpool, United Kingdom

    7 publications · 174 citations

    7

    h-index

  4. AS
    Alexander Skopalik

    RWTH Aachen University, Germany

    7 publications · 381 citations

    7

    h-index

  5. CD
    Constantinos Daskalakis

    Massachusetts Institute of Technology, United States

    7 publications · 610 citations

    7

    h-index

1–5 of 385

Institutions

206

  1. University of California, Berkeley

    Berkeley, United States

    15 h-index

    28 publications

    1.7K citations

  2. Carnegie Mellon University

    Pittsburgh, United States

    12 h-index

    25 publications

    1.4K citations

  3. University of Pennsylvania

    Philadelphia, United States

    10 h-index

    15 publications

    835 citations

  4. University of Patras

    Pátrai, Greece

    9 h-index

    9 publications

    335 citations

  5. University of Liverpool

    Liverpool, United Kingdom

    8 h-index

    23 publications

    671 citations

  6. Princeton University

    Princeton, United States

    8 h-index

    16 publications

    1.5K citations

  7. University of Michigan

    Ann Arbor, United States

    7 h-index

    16 publications

    410 citations

  8. Columbia University

    New York, United States

    7 h-index

    9 publications

    325 citations

1–8 of 206

Venues

  1. arXiv (Cornell University)

    Repository · 24 publications · 1.4K citations

    14

    h-index

  2. Proceedings of the AAAI Conference on Artificial Intelligence

    Conference · 8 publications · 159 citations

    8

    h-index

  3. The Annals of Applied Probability

    7 publications · 493 citations

    7

    h-index

  4. Mathematics of Operations Research

    7 publications · 347 citations

    7

    h-index

  5. Algorithmica

    5 publications · 203 citations

    5

    h-index

1–5