What Is Nash Equilibrium?
Nash equilibrium is a concept in game theory where the optimal outcome is when there is no incentive for players to deviate from their initial strategy. The players have knowledge of their opponent’s strategy and still will not deviate from their initial chosen strategies because it remains the optimal strategy for each player.
Overall, an individual can receive no incremental benefit from changing actions, assuming that 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 that they desire.
- The prisoner’s 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 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.
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 terms are similar but slightly different. Nash equilibrium states that nothing is gained if any of the players change their strategy while all of the 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 the other players 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.
In this example, the Nash equilibrium 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.
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 on not only their decisions but also the decisions of other parties involved. Nash equilibrium can be utilized in many facets of life, from business strategies to selling a house, from war to social sciences, and so on.
How do you calculate Nash equilibrium?
There is not a specific formula to calculate Nash equilibrium. 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 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 to determine what the best payoff in a scenario would be, based on your decisions as well as knowledge of your opponent’s decisions.