Timeline of Game Theory
Strategic interaction from Cournot's duopoly model in 1838 through minimax, Nash equilibrium, bargaining, evolutionary games, and computational play in poker and Diplomacy in 2022.
- Category
- Natural Sciences
- Tags
- mathematics economics
- Events
- 19 events 1838 – 2022
- Generated
- by gpt-6
1838: Cournot models competing producers
Antoine Augustin Cournot analyzed two producers choosing output while accounting for each other's production. His duopoly model anticipated equilibrium reasoning in which each participant's best choice depended on the choice of another.
https://en.wikipedia.org/wiki/Cournot_competition1913: Zermelo analyzes chess mathematically
Ernst Zermelo published an analysis of chess as a finite game of opposing interests. His work helped establish the mathematical study of strategic games, while leaving the practical determination of optimal chess play unresolved.
https://en.wikipedia.org/wiki/Zermelo%27s_theorem_(game_theory)1928: Von Neumann proves the minimax theorem
John von Neumann proved that finite two-person zero-sum games had a value when players could randomize their strategies. Each player could guarantee an expected payoff against an opponent's best response.
https://en.wikipedia.org/wiki/Minimax_theorem1944: Von Neumann and Morgenstern publish their framework
John von Neumann and Oskar Morgenstern published "Theory of Games and Economic Behavior." The book developed strategic games, expected utility, and coalition analysis as mathematical tools for economics.
https://en.wikipedia.org/wiki/Theory_of_Games_and_Economic_Behavior1950: Nash establishes equilibrium in finite games
John Nash proved that every finite game had an equilibrium in mixed strategies: no player could improve their expected payoff by changing strategy alone. The result extended equilibrium analysis beyond two-person zero-sum games.
https://en.wikipedia.org/wiki/Nash_equilibrium1950: Researchers formulate the prisoner's dilemma
Merrill Flood and Melvin Dresher studied a game in which individually attractive choices produced a worse joint outcome. Albert Tucker supplied the prisoner's-dilemma story, making the conflict between private incentives and mutual cooperation widely accessible.
https://en.wikipedia.org/wiki/Prisoner%27s_dilemma1953: Shapley defines a value for coalition games
Lloyd Shapley proposed allocating a cooperative game's total payoff according to each participant's average marginal contribution across possible joining orders. The Shapley value provided an axiomatic benchmark for distributing gains from cooperation.
https://en.wikipedia.org/wiki/Shapley_value1960: Schelling analyzes commitments and focal points
Thomas Schelling published "The Strategy of Conflict," examining bargaining, threats, credible commitments, and coordination. He showed how shared expectations and deliberately limited choices could influence strategic outcomes.
https://en.wikipedia.org/wiki/Thomas_Schelling#The_Strategy_of_Conflict_(1960)1965: Selten refines equilibrium for sequential games
Reinhard Selten introduced subgame-perfect equilibrium to rule out strategies that depended on noncredible threats in later stages. The refinement required equilibrium behavior within every subgame, not only across the game as a whole.
https://en.wikipedia.org/wiki/Subgame_perfect_equilibrium1967 – 1968: Harsanyi models games with incomplete information
John Harsanyi published a three-part treatment of games in which players did not know one another's characteristics. By representing uncertainty through player types and beliefs, he made private information compatible with equilibrium analysis.
https://en.wikipedia.org/wiki/Bayesian_game1973: Maynard Smith and Price model stable strategies
John Maynard Smith and George Price introduced the evolutionarily stable strategy in a paper on animal conflict. Their framework asked whether a strategy could resist invasion by a rare alternative, without requiring organisms to calculate rationally.
https://en.wikipedia.org/wiki/Evolutionarily_stable_strategy1974: Aumann introduces correlated equilibrium
Robert Aumann proposed an equilibrium concept in which players conditioned their actions on correlated signals. The framework allowed coordination beyond independent randomization while requiring that no participant benefit by ignoring the recommendation they received.
https://en.wikipedia.org/wiki/Correlated_equilibrium1981: Axelrod and Hamilton investigate cooperation
Robert Axelrod and William Hamilton published "The Evolution of Cooperation," connecting repeated prisoner's-dilemma interactions with evolutionary reasoning. Their analysis showed conditions under which reciprocal behavior could persist among self-interested participants.
https://en.wikipedia.org/wiki/The_Evolution_of_Cooperation1982: Rubinstein solves an alternating-offer bargaining model
Ariel Rubinstein analyzed bargaining in which two players alternated offers and valued delay differently. Under the model's assumptions, a unique subgame-perfect equilibrium connected the division of gains to the players' patience.
https://en.wikipedia.org/wiki/Rubinstein_bargaining_model1994: Economic sciences prize honors equilibrium theory
John Harsanyi, John Nash, and Reinhard Selten shared the economic sciences prize for analyzing equilibria in noncooperative games. The recognition brought together existence results, incomplete information, and refinements of strategic credibility.
https://en.wikipedia.org/wiki/List_of_Nobel_Memorial_Prize_laureates_in_Economic_Sciences1999: Koutsoupias and Papadimitriou quantify inefficiency
Elias Koutsoupias and Christos Papadimitriou studied the loss in performance caused by selfish behavior in a load-balancing game. Their work introduced the measure later called the price of anarchy, connecting strategic incentives with algorithmic efficiency.
https://en.wikipedia.org/wiki/Price_of_anarchy2007: Mechanism design receives the economic sciences prize
Leonid Hurwicz, Eric Maskin, and Roger Myerson shared the economic sciences prize for mechanism design theory. The field reversed the usual question of game theory by asking which rules could produce desired outcomes when participants held private information.
https://en.wikipedia.org/wiki/List_of_Nobel_Memorial_Prize_laureates_in_Economic_Sciences2019: Pluribus wins at multiplayer poker
Noam Brown and Tuomas Sandholm reported that Pluribus outperformed professional players in six-player no-limit Texas hold'em. The system combined self-play with search in a setting where information was hidden and more than two players competed.
https://en.wikipedia.org/wiki/Pluribus_(poker_bot)2022: Cicero combines negotiation with strategic reasoning
Meta researchers reported that Cicero achieved strong results in an online version of Diplomacy. The system combined language generation with planning in a game requiring negotiation and cooperation as well as competition; the result concerned the tested game setting.
https://en.wikipedia.org/wiki/Diplomacy_(game)