Nepedia
Back to Discover
Advanced Reader
🔢

Nash equilibrium

math Maturity 7-9 Next article →

In game theory, a Nash equilibrium is a stable state within a strategic interaction. It occurs when every player has chosen a strategy that is a best response to the strategies chosen by everyone else. In this state, no individual player can increase their own expected payoff by changing their strategy while the other players keep theirs fixed. This concept is the most common solution concept used for non-cooperative games. It allows researchers to predict how different decision-makers might behave when their outcomes depend on the choices of others.

SGPNEandPlainNE explainingexample
SGPNEandPlainNE explainingexample

The mechanism of a Nash equilibrium relies on the idea of unilateral deviation. Imagine a group of players, such as Alice, Bob, Carol, and Dan. Each player selects a specific strategy, which is an action plan based on the current state of the game. If Alice chooses strategy A, Bob chooses B, Carol chooses C, and Dan chooses D, this set is a strategy profile. For this profile to be a Nash equilibrium, Alice's choice of A must be her best response to the combination of B, C, and D. Simultaneously, Bob's choice must be his best response to A, C, and D. Every player must find that staying with their current choice is optimal, assuming no one else changes.

Nash graph equilibrium
Nash graph equilibrium

There are different types of equilibria based on how players choose their actions. A pure-strategy Nash equilibrium occurs when players choose one specific action with total certainty. In contrast, a mixed-strategy Nash equilibrium involves players choosing a probability distribution over several possible strategies. This means a player might choose different actions at different times based on calculated probabilities. Equilibria can also be classified by their stability. A strict Nash equilibrium is one where every player would suffer a loss if they changed their strategy. A weak or non-strict equilibrium occurs if a player is indifferent, meaning another strategy would provide the exact same payoff.

The history of this concept spans over a century of mathematical development. In 1838, Antoine Augustin Cournot applied similar logic to his theory of oligopoly. He studied how several firms choose their production levels to maximize profit. In a Cournot equilibrium, each firm's output is a best response to the output of its competitors. Later, in 1944, John von Neumann and Oskar Morgenstern introduced mixed-strategy equilibria in their book, "The Theory of Games and Economic Behavior." However, their work was limited to zero-sum games, where one player's gain is exactly equal to another's loss. It was John Forbes Nash Jr. who revolutionized the field in 1951. He defined mixed-strategy Nash equilibrium for any game with a finite set of actions and proved that at least one such equilibrium must always exist.

Nash's proof was a major mathematical breakthrough because it applied to all finite games. He used advanced mathematical tools, specifically the Brouwer fixed-point theorem, to demonstrate that these stable points are guaranteed to exist. This was a significant expansion from von Neumann's work, which only covered specific cases. Nash showed that even when players use probabilities to make decisions, a point of stability can be found. This existence proof allows economists and scientists to use the concept as a reliable tool for analyzing complex systems.

SGPNEandPlainNE explainingexample
SGPNEandPlainNE explainingexample

The applications of Nash equilibrium are incredibly diverse and touch many parts of modern life. Game theorists use it to analyze hostile situations like wars and arms races. It helps researchers understand how people cooperate in different settings, such as the "battle of the sexes" or the "stag hunt." In economics, it is used to study the adoption of technical standards, the behavior of auctions, and the occurrence of bank runs or currency crises. Even in sports, the concept can be applied to analyze how players execute penalty kicks in football.

Nash graph equilibrium
Nash graph equilibrium

Beyond social sciences, the concept connects to engineering and environmental management. It is used to model traffic flow through cities via Wardrop's principle and to assist in robot navigation through crowded spaces. Experts also apply it to energy systems, transportation systems, and wireless communications. In environmental science, it helps analyze the "tragedy of the commons," which describes how shared resources are managed. Whether studying how multiple parties exert effort in education or how to organize regulatory legislation, the Nash equilibrium provides a framework for understanding how individual decisions shape collective outcomes.

728 words

Where will your curiosity go next?

Keep exploring at your chosen reading level.

🖼️ Images & Media (2)
File:Nash graph equilibrium.png
Nash graph equilibrium.png
File:SGPNEandPlainNE explainingexample.svg
SGPNEandPlainNE explainingexample.svg
More to explore

What is Nepedia?

A free, ad-free encyclopedia for children. Every article is written at five reading levels, so the same page works for a five-year-old and a fifteen-year-old — use the level switcher above to see this one change. No account needed to read.