Game Theory

framework · mathematics · formal-scientific

Mathematical study of strategic interaction among rational agents.

Game Theory is the mathematical framework for analyzing strategic interaction among rational agents whose payoffs depend on their own and others' choices. The discipline was substantially founded by John von Neumann's 1928 'Zur Theorie der Gesellschaftsspiele' (proving the minimax theorem for two-person zero-sum games) and definitively established by von Neumann and Oskar Morgenstern's monumental Theory of Games and Economic Behavior (1944), which extended the framework to economics. John Nash's 1950 PhD work introduced the Nash Equilibrium — the central solution concept for non-cooperative games where each player's strategy is a best response given others' strategies — for which Nash received the 1994 Nobel Memorial Prize in Economics (sharing with Reinhard Selten and John Harsanyi). Subsequent foundational developments include cooperative game theory (Lloyd Shapley, the Shapley value 1953); evolutionary game theory (John Maynard Smith and George Price 1973, application to biology); mechanism design (Leonid Hurwicz, Eric Maskin, Roger Myerson — 2007 Nobel); behavioral game theory (Colin Camerer and others, accounting for systematic deviations from rationality). Game theory is foundational to economics (auction theory, market design, industrial organization), political science (voting theory, international relations), biology (evolutionary stable strategies), computer science (algorithmic game theory, mechanism design for auctions), and military strategy. The framework has had enormous practical impact through auction design (FCC spectrum auctions, ad auctions), matching markets (medical residency, school choice — Roth, Shapley 2012 Nobel), and contract theory.

Originators

John von Neumann (foundational, 1928); Oskar Morgenstern (Theory of Games and Economic Behavior 1944); John Nash (Nash Equilibrium, 1950); Lloyd Shapley (cooperative game theory, Shapley value 1953); subsequent figures including John Maynard Smith, Reinhard Selten, John Harsanyi, Leonid Hurwicz high

Year / Decade

1928 (von Neumann minimax); 1944 (von Neumann-Morgenstern); 1950 (Nash Equilibrium); ongoing development high

Primary sources

von Neumann, J. & Morgenstern, O. (1944). Theory of Games and Economic Behavior, Nash, J.F. (1950). 'Equilibrium Points in n-Person Games', PNAS, Maynard Smith, J. (1982). Evolution and the Theory of Games, Fudenberg, D. & Tirole, J. (1991). Game Theory high

Core components

Players, strategies, payoffs as game representation
Nash Equilibrium (each player best-responds to others)
Cooperative vs non-cooperative game theory
Zero-sum vs general-sum games
Sequential vs simultaneous games
Pure vs mixed strategies
Subgame perfection (Selten)
Shapley value (cooperative)
Evolutionary stable strategies (Maynard Smith)
Mechanism design
Bayesian games (incomplete information, Harsanyi)
Behavioral game theory variants

Primary use case

Foundation of microeconomics (industrial organization, auction theory, market design); political science (voting theory, international relations, conflict and cooperation); evolutionary biology (animal behavior, evolutionarily stable strategies); computer science (algorithmic game theory, mechanism design, multi-agent systems); cybersecurity (game-theoretic security models); foundation for substantial practical applications including FCC spectrum auctions, ad auctions, kidney-exchange matching, school-choice mechanisms.

Common criticisms

Rationality assumptions are unrealistic — Behavioral Game Theory (Camerer) and behavioral economics broadly document substantial systematic deviations from game-theoretic predictions
multiple-equilibria problem: many games have multiple Nash equilibria with no principled way to predict which will obtain
common-knowledge-of-rationality assumption is strong and not always met in real strategic interactions
game-theoretic models often abstract from institutional, cultural, and emotional dimensions of strategic interaction
experimental evidence shows people often play cooperative or fair strategies that strict rationality wouldn't predict (Ultimatum Game, Public Goods Games)
evolutionary game theory makes predictions about long-run population dynamics that may not match human behavior in specific situations
mechanism design implementations face practical challenges (computational complexity, strategic complexity, fairness considerations)
commercial 'game-theoretic' analyses of business situations often reduce game theory to vague metaphor without rigorous formalization
cross-cultural variation in game-theoretic-experiment results raises questions about model universality.

Lineage

Siblings: Decision Theory