Large Games: Robustness and Stability

Ronen Gradwohl; Ehud Kalai

doi:10.1146/annurev-economics-072720-042303

Large Games: Robustness and Stability

Ronen Gradwohl, Ehud Kalai

Managerial Economics, Decision Sciences and Operations

Research output: Contribution to journal › Review article › peer-review

4 Scopus citations

Abstract

This review focuses on properties related to the robustness and stability of Nash equilibria in games with a large number of players. Somewhat surprisingly, these equilibria become substantially more robust and stable as the number of players increases. We illustrate the relevant phenomena through a binary-action game with strategic substitutes, framed as a game of social isolation in a pandemic environment.

Original language	English (US)
Pages (from-to)	39-56
Number of pages	18
Journal	Annual Review of Economics
Volume	13
DOIs	https://doi.org/10.1146/annurev-economics-072720-042303
State	Published - 2021

Keywords

Nash equilibrium
ex-post Nash
fault tolerance
large games
structural robustness
viability

ASJC Scopus subject areas

Economics and Econometrics

Access to Document

10.1146/annurev-economics-072720-042303

Cite this

@article{8195ad131cbf42648554b0054885293d,

title = "Large Games: Robustness and Stability",

abstract = "This review focuses on properties related to the robustness and stability of Nash equilibria in games with a large number of players. Somewhat surprisingly, these equilibria become substantially more robust and stable as the number of players increases. We illustrate the relevant phenomena through a binary-action game with strategic substitutes, framed as a game of social isolation in a pandemic environment.",

keywords = "Nash equilibrium, ex-post Nash, fault tolerance, large games, structural robustness, viability",

author = "Ronen Gradwohl and Ehud Kalai",

year = "2021",

doi = "10.1146/annurev-economics-072720-042303",

language = "English (US)",

volume = "13",

pages = "39--56",

journal = "Annual Review of Economics",

issn = "1941-1383",

publisher = "Annual Reviews Inc.",

}

TY - JOUR

T1 - Large Games

T2 - Robustness and Stability

AU - Gradwohl, Ronen

AU - Kalai, Ehud

PY - 2021

Y1 - 2021

N2 - This review focuses on properties related to the robustness and stability of Nash equilibria in games with a large number of players. Somewhat surprisingly, these equilibria become substantially more robust and stable as the number of players increases. We illustrate the relevant phenomena through a binary-action game with strategic substitutes, framed as a game of social isolation in a pandemic environment.

AB - This review focuses on properties related to the robustness and stability of Nash equilibria in games with a large number of players. Somewhat surprisingly, these equilibria become substantially more robust and stable as the number of players increases. We illustrate the relevant phenomena through a binary-action game with strategic substitutes, framed as a game of social isolation in a pandemic environment.

KW - Nash equilibrium

KW - ex-post Nash

KW - fault tolerance

KW - large games

KW - structural robustness

KW - viability

UR - http://www.scopus.com/inward/record.url?scp=85112173103&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85112173103&partnerID=8YFLogxK

U2 - 10.1146/annurev-economics-072720-042303

DO - 10.1146/annurev-economics-072720-042303

M3 - Review article

AN - SCOPUS:85112173103

SN - 1941-1383

VL - 13

SP - 39

EP - 56

JO - Annual Review of Economics

JF - Annual Review of Economics

ER -

Large Games: Robustness and Stability

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this