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

Strategic Form Games and Nash Equilibrium

Research Depth 100 in the knowledge graph ☐ I know this ☆ Set as goal
70topics build on this
523prerequisites beneath it
See this on the map →
Game Theory BasicsNash Equilibrium+1 more→→Extensive Form Games and Game TreesExtensive Form Games and Subgame Perfect Equilibrium+4 more
game-theory strategic-interaction

Core Idea

Strategic form specifies players, each player's strategy set, and payoff functions. A Nash equilibrium is a strategy profile where no player wants to unilaterally deviate. Nash's existence theorem guarantees that mixed-strategy equilibria exist under mild continuity conditions, even if pure-strategy equilibria don't. Best-response functions visualize equilibrium as the intersection of best-response correspondences.

Explainer

From your work on game theory basics, you know that strategic situations involve players whose outcomes depend on each other's choices. The strategic form (also called normal form) is the most compact way to write down a game: list every player, list every strategy available to each player, and assign a payoff to every possible combination of strategies. For a two-player game, this produces the familiar payoff matrix — rows for Player 1's strategies, columns for Player 2's, and a pair of numbers in each cell representing what each player receives. But strategic form is not limited to two players or finite strategies; it generalizes to any number of players with potentially continuous strategy spaces, like firms choosing prices on a real number line.

The power of this representation is that it makes Nash equilibrium visually and analytically tractable. A Nash equilibrium is a combination of strategies — one per player — where no single player can improve their payoff by switching to a different strategy while everyone else holds fixed. Think of it as a state of mutual best response: each player is already doing the best they can given what everyone else is doing. In the Prisoner's Dilemma, both players confessing is a Nash equilibrium because neither gains by unilaterally switching to silence, even though both would prefer mutual silence. The equilibrium concept captures strategic stability, not optimality.

To find Nash equilibria systematically, you construct each player's best-response function (or correspondence): for every possible strategy profile of the other players, what is this player's optimal reply? In a two-player matrix game, you can underline the best payoff in each column for the row player and the best payoff in each row for the column player — cells where both payoffs are underlined are Nash equilibria. For continuous games, best-response functions are curves or sets, and equilibria occur at their intersections. This geometric view connects game theory to fixed-point mathematics.

Nash's existence theorem guarantees that every finite game has at least one Nash equilibrium, possibly in mixed strategies — probability distributions over pure strategies rather than deterministic choices. This is a profound result: no matter how complex the strategic interaction, as long as there are finitely many players and strategies, equilibrium exists. The theorem relies on fixed-point theorems (Kakutani's, generalizing Brouwer's) and requires only that payoff functions are continuous and strategy sets are compact and convex. When you cannot find a pure-strategy equilibrium in a game, the existence theorem tells you to look for mixed-strategy equilibria — players randomizing in a way that makes their opponents indifferent, which you will formalize next.

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

Longest path: 101 steps · 523 total prerequisite topics

Prerequisites (3)

Leads To (6)