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 EquilibriumPerfect 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 ZeroThe Number ZeroCounting to FiveCounting to 10Counting to 20Counting a Set of Objects Up to 20Cardinality: The Last Number CountedMatching Numerals to QuantitiesSubitizing Small QuantitiesAddition Within 10Number Bonds to 10Addition Within 20Doubles and Near DoublesDoubles Facts Within 10Near Doubles Facts Within 20Mental Math Strategies for AdditionMental Math: Adding and Subtracting TensAddition Within 100Repeated Addition as MultiplicationMultiplication as Equal GroupsMultiplication: ArraysBasic Multiplication Facts (0s, 1s, 2s, 5s, 10s)Multiplication Facts Within 100Division as Equal SharingDivision as Grouping (Measurement Division)Division: Grouping (Repeated Subtraction) ModelDivision: Fair Sharing ModelDivision as Equal SharingDivision as GroupingBasic Division FactsDivision Facts Within 100Multiplication and Division Fact FamiliesRelationship Between Multiplication and DivisionDivision Facts as Inverse of MultiplicationRemainders and Quotients in DivisionDivision Word ProblemsMulti-Step Word ProblemsSolving Multi-Step Word ProblemsMultiplication Word ProblemsDivision Word ProblemsIntroduction to Long DivisionFactors and MultiplesPrime and Composite NumbersEquivalent FractionsRelating Fractions and DecimalsDecimal Place ValueIntegers and the Number LineComparing and Ordering IntegersAbsolute ValueAdding IntegersSubtracting IntegersMultiplying IntegersDividing IntegersUnit RatesProportionsPercent ConceptConverting Between Fractions, Decimals, and PercentsOperations with Rational NumbersTwo-Step EquationsSolving Multi-Step EquationsEquations with Variables on Both SidesLiteral EquationsSlope-Intercept FormPoint-Slope FormWriting Linear EquationsParallel and Perpendicular Line SlopesGraphing Linear EquationsPiecewise FunctionsOne-Sided LimitsContinuity DefinitionLimits and Continuity in Multiple VariablesFunctions of Several VariablesContinuity in Multiple VariablesPartial Derivatives: Definition and ComputationDifferentiability in Multiple VariablesDifferentiability in Multivariable FunctionsTotal Differential and Linear ApproximationChain Rule for Multivariable FunctionsImplicit DifferentiationRelated RatesOptimization ProblemsCritical Points of Multivariable FunctionsCritical Points and Classification of ExtremaSecond Partial Test for Local Extrema (Hessian)The Hessian Matrix and Second Derivative TestUnconstrained Optimization: Finding ExtremaOptimization in Multiple VariablesLagrange MultipliersConstrained Optimization and Lagrange MultipliersUtility and PreferencesMarginal Utility and Diminishing ReturnsProfit MaximizationPerfect CompetitionShutdown and Breakeven DecisionsMonopolyMonopolistic CompetitionOligopoly and Strategic BehaviorGame Theory BasicsNash EquilibriumNash Equilibrium RefinementsStrategic Form Games and Nash EquilibriumExtensive Form Games and Game TreesSubgame Perfect Equilibrium

Longest path: 103 steps · 525 total prerequisite topics

Prerequisites (2)

Leads To (1)