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

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

Minimax theorem guarantees a saddle point strategy in zero-sum games

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

A dominant strategy maximizes payoff irrespective of opponents' actions

Prisoner's dilemma

Prisoner's dilemma illustrates how individual rationality can lead to collectively worse outcomes

the revelation principle says: any mechanism can be converted to a truthful one

Tragedy of the commons leads to resource depletion

weight initialization matters: Xavier/He init keeps activation variance ≈ 1 across layers

Why does starting a video game with random settings affect gameplay?

Swipe through 100 ML concepts daily

Open Pocket Polymath