Finding a Nash equilibrium in spatial games is an NP-complete problem

A BEHAVIORAL MODEL OF RATIONAL CHOICE

Herbert A. Simon · The Quarterly Journal of Economics · 1955 · 15.3K citations

Social Sciences, Behavioral Sciences, Economics +11

Equilibrium points in <i>n</i> -person games

John F. Nash · Proceedings of the National Academy of Sciences · 1950 · 7.3K citations · Full text

Social Sciences, Economics, Behavioral Economics +10

The Statistical Mechanics of Strategic Interaction

Lawrence E. Blume · Games and Economic Behavior · 1993 · 1.4K citations · Full text

Social Sciences, Economics, Game Theory +15

Nash and correlated equilibria: Some complexity considerations

Itzhak Gilboa, Eitan Zemel · Games and Economic Behavior · 1989 · 414 citations

Social Sciences, Economics, Mathematics +11

Computationally Related Problems

Sartaj Sahni · SIAM Journal on Computing · 1974 · 362 citations

Computing, Computer Science, Mathematics +16