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

Extensive Form Games and Game Trees

Research Depth 101 in the knowledge graph ☐ I know this ☆ Set as goal
59topics build on this
524prerequisites beneath it
See this on the map →
Game Theory BasicsStrategic Form Games and Nash Equilibrium→→Subgame Perfect Equilibrium
game-theory sequential-games information

Core Idea

Extensive form games represent sequential decision-making using game trees with nodes (decision points), edges (actions), and information sets (showing what players know). This representation captures move order and information asymmetries absent from strategic form. Perfect information games have singleton information sets; incomplete information is modeled through nature's moves.

Explainer

The strategic (normal) form you already know represents games as a matrix of strategies and payoffs. This works well when players move simultaneously, but it suppresses a crucial feature of many real interactions: timing. When a firm observes a rival's price before choosing its own, or when a chess player sees the opponent's move before responding, the sequence of decisions matters enormously. The extensive form captures this by representing the game as a tree — a branching structure where each node is a decision point, each branch is an available action, and the terminal nodes carry payoffs.

Reading a game tree is straightforward. The tree starts at an initial node, typically drawn at the top or left. At each decision node, the label identifies which player moves, and the branches represent that player's available actions. Following any complete path from the root to a terminal node yields a specific outcome with payoffs for all players. The critical addition beyond the strategic form is the information set — a collection of decision nodes where a player cannot distinguish which node they are at. If player 2 moves after player 1 but does not observe player 1's action, player 2's decision nodes are grouped into a single information set, drawn as a dashed oval connecting them. The player must choose the same action at all nodes within an information set, since they cannot tell the nodes apart.

This structure creates a precise taxonomy. In a game of perfect information, every information set contains exactly one node — each player always knows exactly where they are in the tree. Chess, tic-tac-toe, and ultimatum bargaining are perfect-information games. In a game of imperfect information, at least one information set contains multiple nodes — some player moves without knowing a prior action. Poker is the classic example: you do not see the other player's cards. Incomplete information — where players are uncertain about each other's payoffs or types — is modeled by adding an initial move by Nature, a fictitious player who randomly selects types according to known probabilities. A firm unsure whether its rival has high or low costs is playing a game where Nature chose the rival's cost type.

The extensive form matters because it refines the set of equilibria. In the strategic form, a player can threaten any action, and Nash equilibrium only requires that threats not be tested. But in the extensive form, we can ask whether a threat is credible — whether a player would actually follow through if the relevant decision node were reached. This leads directly to refinements like subgame-perfect equilibrium, solved by backward induction: start at the terminal nodes, determine what the last mover would do, fold that back to the previous mover's decision, and work backward to the root. Strategies that rely on incredible threats — "I'll start a price war that destroys us both" when the threatening firm would never actually do so — are eliminated. The extensive form thus gives game theory its ability to analyze commitment, credibility, and the strategic value of moving first or last.

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

Longest path: 102 steps · 524 total prerequisite topics

Prerequisites (2)

Leads To (1)