A topic in the Open Knowledge Graph — a free, open map of 15,290 topics and the order to learn them in.

Subgame Perfect Equilibrium

Research Depth 102 in the knowledge graph ☐ I know this ☆ Set as goal
58topics build on this
525prerequisites beneath it
See this on the map →
Extensive Form Games and Game TreesNash Equilibrium→→Perfect Bayesian Equilibrium
game-theory sequential-games equilibrium-refinement

Core Idea

Subgame perfect equilibrium requires that strategies form a Nash equilibrium in every subgame, not just the entire game. This eliminates incredible threats: actions that would not actually be chosen if reached. Backward induction finds subgame perfect equilibrium by solving from terminal nodes backward, ensuring strategic consistency throughout the game tree.

Explainer

You already know that a Nash equilibrium is a set of strategies where no player can improve their payoff by unilaterally deviating. And from extensive-form games, you know how to represent sequential decisions as a game tree with nodes, branches, and payoffs at terminal nodes. The problem is that Nash equilibrium alone can sustain outcomes in sequential games that rely on threats no rational player would actually carry out. Subgame perfect equilibrium (SPE) is the refinement that eliminates these hollow threats by demanding rational play at every point in the game, not just at the start.

Consider a classic entry-deterrence game. An entrant decides whether to enter a market, and then an incumbent decides whether to fight (price war) or accommodate. Fighting is costly for both players. One Nash equilibrium has the incumbent threatening to fight if entry occurs, which deters the entrant. But this threat is incredible — if the entrant actually entered, the incumbent would prefer accommodating to a mutually destructive price war. The threat only works if the entrant believes the incumbent would irrationally hurt itself. Subgame perfect equilibrium rejects this: it requires that the incumbent's strategy be optimal even at the node where entry has already occurred.

The technique for finding SPE is backward induction. You start at the terminal nodes of the game tree and work backward. At each decision node, you determine what the player at that node would rationally choose, given what happens downstream. Then you fold that choice back into the analysis of earlier nodes. In the entry game, you first solve the incumbent's problem: fight or accommodate? Accommodation is better, so that is the incumbent's choice at that subgame. Knowing this, the entrant at the first node anticipates accommodation and enters. The subgame perfect equilibrium is (Enter, Accommodate) — the only outcome consistent with rational play at every stage.

A subgame is any portion of the game tree that starts at a single decision node (where the player knows exactly where they are), includes all subsequent nodes, and can stand alone as a complete game. SPE requires Nash equilibrium play within every such subgame. In games of perfect information — where every player observes all prior moves — backward induction always yields at least one subgame perfect equilibrium. This makes SPE especially powerful for analyzing bargaining, sequential market entry, and multi-stage strategic interactions where the credibility of threats and promises is the central question.

Practice Questions 5 questions

Prerequisite Chain

Understanding Zero → The Number Zero → Counting to Five → Counting to 10 → Counting to 20 → Counting a Set of Objects Up to 20 → Cardinality: The Last Number Counted → Matching Numerals to Quantities → Subitizing Small Quantities → Addition Within 10 → Number Bonds to 10 → Addition Within 20 → Doubles and Near Doubles → Doubles Facts Within 10 → Near Doubles Facts Within 20 → Mental Math Strategies for Addition → Mental Math: Adding and Subtracting Tens → Addition Within 100 → Repeated Addition as Multiplication → Multiplication as Equal Groups → Multiplication: Arrays → Basic Multiplication Facts (0s, 1s, 2s, 5s, 10s) → Multiplication Facts Within 100 → Division as Equal Sharing → Division as Grouping (Measurement Division) → Division: Grouping (Repeated Subtraction) Model → Division: Fair Sharing Model → Division as Equal Sharing → Division as Grouping → Basic Division Facts → Division Facts Within 100 → Multiplication and Division Fact Families → Relationship Between Multiplication and Division → Division Facts as Inverse of Multiplication → Remainders and Quotients in Division → Division Word Problems → Multi-Step Word Problems → Solving Multi-Step Word Problems → Multiplication Word Problems → Division Word Problems → Introduction to Long Division → Factors and Multiples → Prime and Composite Numbers → Equivalent Fractions → Relating Fractions and Decimals → Decimal Place Value → Integers and the Number Line → Comparing and Ordering Integers → Absolute Value → Adding Integers → Subtracting Integers → Multiplying Integers → Dividing Integers → Unit Rates → Proportions → Percent Concept → Converting Between Fractions, Decimals, and Percents → Operations with Rational Numbers → Two-Step Equations → Solving Multi-Step Equations → Equations with Variables on Both Sides → Literal Equations → Slope-Intercept Form → Point-Slope Form → Writing Linear Equations → Parallel and Perpendicular Line Slopes → Graphing Linear Equations → Piecewise Functions → One-Sided Limits → Continuity Definition → Limits and Continuity in Multiple Variables → Functions of Several Variables → Continuity in Multiple Variables → Partial Derivatives: Definition and Computation → Differentiability in Multiple Variables → Differentiability in Multivariable Functions → Total Differential and Linear Approximation → Chain Rule for Multivariable Functions → Implicit Differentiation → Related Rates → Optimization Problems → Critical Points of Multivariable Functions → Critical Points and Classification of Extrema → Second Partial Test for Local Extrema (Hessian) → The Hessian Matrix and Second Derivative Test → Unconstrained Optimization: Finding Extrema → Optimization in Multiple Variables → Lagrange Multipliers → Constrained Optimization and Lagrange Multipliers → Utility and Preferences → Marginal Utility and Diminishing Returns → Profit Maximization → Perfect Competition → Shutdown and Breakeven Decisions → Monopoly → Monopolistic Competition → Oligopoly and Strategic Behavior → Game Theory Basics → Nash Equilibrium → Nash Equilibrium Refinements → Strategic Form Games and Nash Equilibrium → Extensive Form Games and Game Trees → Subgame Perfect Equilibrium

Longest path: 103 steps · 525 total prerequisite topics

Prerequisites (2)

Leads To (1)