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

Nash Equilibrium

Graduate Depth 98 in the knowledge graph I know this Set as goal
161topics build on this
521prerequisites beneath it
See this on the map →
Game Theory BasicsOptimization in Multiple VariablesAdverse Selection and SignalingAuction Formats and Revenue Equivalence+12 more
Nash equilibrium best response mixed strategy no regret

Core Idea

A Nash equilibrium is a strategy profile where no player can improve their payoff by unilaterally changing their strategy, given what everyone else is doing. It generalizes dominant strategy equilibrium and applies to a much broader class of games. Nash equilibria can be in pure strategies (deterministic choices) or mixed strategies (probability distributions over strategies). Nash's theorem guarantees that every finite game has at least one Nash equilibrium in mixed strategies. Nash equilibrium is the central solution concept in non-cooperative game theory.

How It's Best Learned

Find Nash equilibria by underlining best responses in payoff matrices — cells where both players have underlined payoffs are Nash equilibria. Practice with coordination games, Battle of the Sexes, and Chicken to see that games can have zero, one, or multiple Nash equilibria.

Common Misconceptions

Explainer

You already know from game theory basics that strategic interaction means your best move depends on what others do. Nash equilibrium formalizes the natural stopping point of this reasoning: a strategy profile where every player is already doing the best they can, given what everyone else is doing. No one has an incentive to deviate unilaterally.

The cleanest way to find Nash equilibria in a payoff matrix is the best-response underline method. For each column (Player 2's strategy), find Player 1's best response and underline their payoff. For each row (Player 1's strategy), find Player 2's best response and underline their payoff. Any cell where both payoffs are underlined is a Nash equilibrium — both players are simultaneously best-responding.

It is important to distinguish Nash equilibrium from stronger solution concepts you may encounter. In a dominant strategy equilibrium, each player's strategy is best regardless of what others do — Nash equilibrium only requires best-response *to what others are actually doing*. This means every dominant strategy equilibrium is also a Nash equilibrium, but not vice versa. The Prisoner's Dilemma has a dominant strategy equilibrium; the Coordination Game has Nash equilibria but no dominant strategies.

Games can have zero, one, or many pure strategy Nash equilibria. When there are multiple equilibria, Nash equilibrium analysis alone cannot predict which one players will reach — this is the coordination problem. In Matching Pennies, there is no pure strategy Nash equilibrium at all: whatever one player does, the other wants to switch. Nash's theorem rescues predictive power by guaranteeing that every finite game has at least one Nash equilibrium in mixed strategies (probability distributions over pure strategies). A mixed equilibrium typically involves each player randomizing in a way that makes opponents indifferent between their pure strategy options.

Nash equilibrium captures a form of rational consistency, not optimality. Players at a Nash equilibrium may all be doing quite poorly — the Prisoner's Dilemma is a famous example where the Nash equilibrium is worse for both players than the cooperative outcome. Understanding Nash equilibrium as a stability concept (no one wants to deviate) rather than an optimality concept (everyone is doing well) is the key to applying it correctly.

Practice Questions 3 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 Equilibrium

Longest path: 99 steps · 521 total prerequisite topics

Prerequisites (2)

Leads To (14)