What Is Nash Equilibrium?
Nash equilibrium is a concept within game theory where the optimal outcome of a game is where there is no incentive to deviate from the initial strategy. More specifically, the Nash equilibrium is a concept of game theory where the optimal outcome of a game is one where no player has an incentive to deviate from their chosen strategy after considering an opponent's choice.
Overall, an individual can receive no incremental benefit from changing actions, assuming other players remain constant in their strategies. A game may have multiple Nash equilibria or none at all.
- The Nash equilibrium is a decision-making theorem within game theory that states a player can achieve the desired outcome by not deviating from their initial strategy.
- In the Nash equilibrium, each player's strategy is optimal when considering the decisions of other players. Every player wins because everyone gets the outcome they desire.
- The prisoners' dilemma is a common game theory example and one that adequately showcases the effect of the Nash equilibrium.
- The Nash equilibrium is often discussed in conjunction with dominant strategy, which states that the chosen strategy of an actor will lead to better results out of all the possible strategies that can be used, regardless of the strategy that the opponent uses.
- The Nash equilibrium does not always mean that the most optimal strategy is chosen.
The Nash Equilibrium
Understanding Nash Equilibrium
Nash equilibrium is named after its inventor, John Nash, an American mathematician. It is considered one of the most important concepts of game theory, which attempts to determine mathematically and logically the actions that participants of a game should take to secure the best outcomes for themselves.
The reason why Nash equilibrium is considered such an important concept of game theory relates to its applicability. The Nash equilibrium can be incorporated into a wide range of disciplines, from economics to the social sciences.
To quickly find the Nash equilibrium or see if it even exists, reveal each player's strategy to the other players. If no one changes their strategy, then the Nash equilibrium is proven.
Nash Equilibrium vs. Dominant Strategy
Nash equilibrium is often compared alongside dominant strategy, both being strategies of game theory. The Nash equilibrium states that the optimal strategy for an actor is to stay the course of their initial strategy while knowing the opponent's strategy and that all players maintain the same strategy, as long as all other players do not change their strategy.
Dominant strategy asserts that the chosen strategy of an actor will lead to better results out of all the possible strategies that can be used, regardless of the strategy that the opponent uses.
All models of game theory only work if the players involved are "rational agents," meaning that they desire specific outcomes, operate in attempting to choose the most optimal outcome, incorporate uncertainty in their decisions, and are realistic in their options.
Both the terms are similar but slightly different. Nash equilibrium states that nothing is gained if any of the players change their strategy if all other players maintain their strategy. Dominant strategy asserts that a player will choose a strategy that will lead to the best outcome regardless of the strategies that other plays have chosen. Dominant strategy can be included in Nash equilibrium whereas a Nash equilibrium may not be the best strategy in a game.
Example of Nash Equilibrium
Imagine a game between Tom and Sam. In this simple game, both players can choose strategy A, to receive $1, or strategy B, to lose $1. Logically, both players choose strategy A and receive a payoff of $1.
If you revealed Sam's strategy to Tom and vice versa, you see that no player deviates from the original choice. Knowing the other player's move means little and doesn't change either player's behavior. Outcome A represents a Nash equilibrium.
The prisoner's dilemma is a common situation analyzed in game theory that can employ the Nash equilibrium. In this game, two criminals are arrested and each is held in solitary confinement with no means of communicating with the other. The prosecutors do not have the evidence to convict the pair, so they offer each prisoner the opportunity to either betray the other by testifying that the other committed the crime or cooperate by remaining silent.
If both prisoners betray each other, each serves five years in prison. If A betrays B but B remains silent, prisoner A is set free and prisoner B serves 10 years in prison or vice versa. If each remains silent, then each serves just one year in prison.
The Nash equilibrium in this example is for both players to betray each other. Even though mutual cooperation leads to a better outcome if one prisoner chooses mutual cooperation and the other does not, one prisoner's outcome is worse.
Nash Equilibrium FAQs
What is a Nash Equilibrium in game theory?
Nash equilibrium in game theory is a situation in which a player will continue with their chosen strategy, having no incentive to deviate from it, after taking into consideration the opponent's strategy.
How do you find Nash Equilibrium?
To find the Nash equilibrium in a game, one would have to model out each of the possible scenarios to determine the results and then choose what the optimal strategy would be. In a two-person game, this would take into consideration the possible strategies that both players could choose. If neither player changes their strategy knowing all of the information, a Nash equilibrium has occurred.
Why is Nash Equilibrium important?
Nash equilibrium is important because it helps a player determine the best payoff in a situation based not only on their decisions but also on the decisions of other parties involved. Nash equilibrium can be utilized in many facets of life, from business strategies to selling a house to war, and social sciences.
How do you calculate Nash Equilibrium?
There is not a specific formula to calculate the Nash equilibrium, but rather it can be determined by modeling out different scenarios within a given game to determine the payoff of each strategy and which would be the optimal strategy to choose.
What are the limitations of Nash Equilibrium?
The primary limitation of the Nash equilibrium is that it requires an individual to know their opponent's strategy. A Nash equilibrium can only occur if a player chooses to remain with their current strategy if they know their opponent's strategy.
In most cases, such as in war, whether that be a military war or a bidding war, an individual rarely knows the opponent's strategy or what they want the outcome to be. Unlike dominant strategy, the Nash equilibrium doesn't always lead to the most optimal outcome, it just means that an individual chooses the best strategy based on the information they have.
Furthermore, in multiple games played with the same opponents, the Nash equilibrium does not take into consideration past behavior, which often predicts future behavior.
The Bottom Line
The Nash equilibrium is a component of game theory that asserts that a player will continue with their chosen strategy while knowing their opponent's strategy as they have no incentive to change course. The Nash equilibrium can be applied in a variety of real-life situations in determining what the best payoff in a scenario will be based on your decisions as well as your opponent's decisions.