Game Theory

Attribute Contributions

Prerequisites

Overview

Game theory is the mathematical study of strategic interaction — how rational agents make decisions when the outcome of their choices depends not only on what they do but on what others do. Originally developed to analyze economic markets and military strategy, it now provides the analytical foundation for economics, political science, evolutionary biology, computer science, and any domain where multiple agents with potentially conflicting interests make interdependent decisions.

The fundamental insight of game theory is that rational behavior in interactive situations cannot be analyzed in isolation. What is optimal for you depends on what others do; what is optimal for others depends on what you do. This mutual dependence produces equilibrium concepts — most famously the Nash equilibrium — where each player's strategy is a best response to the strategies of others, so no player has an incentive to unilaterally deviate.

Getting Started

Normal form games — the matrix representation where players, strategies, and payoffs are laid out explicitly — provide the entry vocabulary. The Prisoner's Dilemma is the canonical starting case: two players each choosing to cooperate or defect, where individual rationality leads to mutual defection even though mutual cooperation would be better for both. Working through why defection is a dominant strategy, why this produces a Nash equilibrium that is Pareto-suboptimal, and what the equilibrium changes under repeated play develops the core analytical intuition that game theory provides.

Extensive form games add time and information — sequential decisions, imperfect information, and the tree structures that represent the branching possibilities. Backward induction — solving sequential games by working from the final decision backward to the first — is the solution concept for sequential games with perfect information. Understanding why backward induction sometimes produces counterintuitive results (Centipede game, chain-store paradox) develops the appreciation for complexity that prevents naive application of game-theoretic models.

Mixed strategy equilibria arise when no pure strategy equilibrium exists and players randomize between strategies according to specific probabilities. In rock-paper-scissors, the only Nash equilibrium is the uniform mixed strategy (one-third probability for each choice). Understanding why and when players should be indifferent between strategies in mixed equilibrium — and how to calculate equilibrium mixing probabilities — completes the basic solution concept toolkit.

Common Pitfalls

Assigning too much predictive precision to Nash equilibrium in real human games produces overconfident applied analysis. Nash equilibrium predicts what rational, perfectly informed players would do; real players deviate systematically through bounded rationality, social preferences, and limited information. Behavioral game theory and experimental economics document these deviations and provide corrections, but the baseline model should be held with appropriate epistemic humility.

Confusing Nash equilibrium with optimal outcomes is the most common conceptual error. Many Nash equilibria — like mutual defection in the Prisoner's Dilemma — are significantly worse for all players than non-equilibrium outcomes that require credible commitment or coordination. The distinction between equilibrium (no unilateral incentive to deviate) and optimality (best possible joint outcome) is one of the most important concepts in applied game theory.

Applying one-shot game analysis to repeated interactions misses the most important practical extension. In the one-shot Prisoner's Dilemma, defection is dominant; in the infinitely repeated Prisoner's Dilemma, cooperation can be sustained through threat of punishment. Understanding when repeated interaction changes strategic incentives — the folk theorem and its conditions — is essential for applying game theory to ongoing business, political, and social relationships.

Milestones

Solving any two-player normal form game for dominant strategies, Nash equilibria in pure and mixed strategies, and explaining the solution verbally marks foundational analytical competency. Solving a complete extensive-form game using backward induction and subgame perfect equilibrium marks sequential game competency. Applying game-theoretic analysis to a real strategic situation — a negotiation, a market dynamic, or a political interaction — and generating non-obvious insights marks applied analytical competency.

Advanced game theory involves mechanism design, auction theory, evolutionary game theory, and the mathematical frontiers of cooperative game theory.

Where to Specialize

Mechanism design (reverse game theory) designs rules and incentives to produce desired equilibrium outcomes. Auction theory applies game theory to the design and analysis of auction mechanisms. Evolutionary game theory applies strategic equilibrium concepts to population dynamics in biology and social science. Behavioral game theory integrates psychological realism into game-theoretic models. Algorithmic game theory applies game theory to computer science problems in networks and computation.

Tips for Success

• Work through the Prisoner's Dilemma until you can explain why defection dominates despite mutual cooperation being better for both.
• Distinguish Nash equilibrium from optimal outcome — many equilibria are worse for all players than non-equilibrium coordination would be.
• Apply backward induction to sequential games — solve from the last decision backward to find the subgame perfect equilibrium.
• Recognize when mixed strategies apply — pure strategy equilibria don't always exist, and randomization is sometimes the rational choice.
• Understand how repetition changes incentives — cooperation that is irrational in one-shot games can be sustained through repeated interaction.
• Treat game theory as a framework, not a calculator — real players deviate from the rational model in documented ways.
• Identify the payoff structure before analyzing strategy — many real situations look different once formally modeled as a game.

Practice Quests

Suggested activities for building your Game Theory skill at different intensities.

Notable Practitioners

Learning Resources

Ready to start tracking Game Theory?