Nash equilibrium

Nash equilibrium: no unilateral gain

A Nash equilibrium occurs when no player can improve their outcome by changing their strategy alone, assuming others' strategies remain unchanged. This concept is fundamental in game theory as it describes a stable state in non-cooperative games where players' strategies are optimal given the strategies of others. It highlights the interdependence of players' decisions and the strategic balance that arises.

Example

In a game where Alice chooses strategy A and Bob chooses strategy B, (A, B) is a Nash equilibrium if Alice cannot increase her payoff by switching to another strategy while Bob keeps his strategy unchanged. Similarly, Bob cannot improve his payoff by changing his strategy if Alice sticks to A.

Remember this

Understanding Nash equilibrium is crucial for predicting outcomes in strategic interactions and designing effective strategies in various fields, including economics, politics, and business.

Text adapted from Wikipedia, licensed under CC BY-SA 4.0.

Related concepts

Game theory

Why do players in a game sometimes settle for less than winning?

Zero-sum game

Zero-sum game: one player's gain equals another's loss

the minimax theorem says: in zero-sum games, there's a saddle point strategy

Can you win a game without knowing your opponent's moves?

a dominant strategy is: optimal regardless of what other players do

Can you always win a game no matter what others do?

Glossary of baseball terms

Can you always win a game with one strategy?

mechanism design does: designs rules so rational agents produce desired outcomes

How do we design rules for a fair game even when we don't know everyone's secret plans?

Swipe through 100 ML concepts daily

Open Pocket Polymath