Professional Documents
Culture Documents
The Nash Equilibrium, Explained. a Strategy Profile is a Nash… _ by Jørgen Veisdal _ Cantor’s Paradise
The Nash Equilibrium, Explained. a Strategy Profile is a Nash… _ by Jørgen Veisdal _ Cantor’s Paradise
Search
Member-only story
GAME THEORY
Listen Share
If we all go for the blonde and block each other, not a single one of us is going to get her. So
then we go for her friends, but they will all give us the cold shoulder because no on likes to
be second choice. But what if none of us goes for the blonde? We won’t get in each other’s
file:///C:/Users/vovan/Downloads/web_cache.html 1/17
12.07.2024, 19:27 The Nash equilibrium, explained. A strategy profile is a Nash… | by Jørgen Veisdal | Cantor’s Paradise
way and we won’t insult the other girls. It’s the only way to win. It’s the only way we all
get laid.”
If we are to believe the movie, this is how the character John Nash in A
Beautiful Mind (2001) first explained his brilliant new discovery of “governing
dynamics” to his friends. In reality of course, this is not how the real John Forbes
Nash Jr. came upon the idea, nor would it have been how he would have described
his discovery. The purpose of this article is to provide a more accurate and complete
narration of how the Nash equilibrium came about, and what it means.
Estimated reading time is 10 minutes. Spotify mood music by James Horner. Happy
reading
file:///C:/Users/vovan/Downloads/web_cache.html 2/17
12.07.2024, 19:27 The Nash equilibrium, explained. A strategy profile is a Nash… | by Jørgen Veisdal | Cantor’s Paradise
Examples
file:///C:/Users/vovan/Downloads/web_cache.html 3/17
12.07.2024, 19:27 The Nash equilibrium, explained. A strategy profile is a Nash… | by Jørgen Veisdal | Cantor’s Paradise
A formal game typically consists of three elements: players, strategy sets and payoff
functions for each player. The payoff functions represent each players’ preferences
over the strategy sets, where a strategy set is a list of strategies for each player in the
game. We can illustrate the three elements in an example figure called a payoff
matrix for games of two players, featuring two strategies for each:
Left: Payoff matrix for game 1, a “coordination game”. Right: Payoff matrix for game 2, the “matching pennies”
game.
In each of the games, both players can choose between two strategies, labeled A and
B.
In game 1, if they choose different strategies (A,B) or (B,A), both get payoffs of 0. If
they both choose strategies A, they both get a payoff 2. If they choose strategies B,
they both get a payoff 1. The strategy sets (A,A) and (B,B) hence result in Nash
equilibria, as deviation of a single player would result in a lower payoff for that
player. In game 2, if they choose different strategies (A,B) or (B,A), player 1 gets a
payoff of -1 and player 2 a payoff of 1. If they both choose A or both choose B, player
file:///C:/Users/vovan/Downloads/web_cache.html 4/17
12.07.2024, 19:27 The Nash equilibrium, explained. A strategy profile is a Nash… | by Jørgen Veisdal | Cantor’s Paradise
1 gets the payoff of 1 and player 2 the payoff of -1. There are no pure-strategy Nash
equilibria in this game, because in each strategy set, one of the players stands to
gain from deviating.
Mixed-strategy Nash equilibrium
One of Nash’s results was to show that there must exist at least one Nash equilibrium
point in all finite games. Since no pure-strategy Nash equilibrium exists for game 2,
there must exist one in mixed strategies:
In cases such as game 2, instead of choosing a single strategy, players can instead
choose probability distributions over the set of strategies available to them. In
equilibrium, each player’s probability distribution makes all others indifferent
between their pure strategies. For instance, as player 1 we can play A half the time
and B half the time, and let the flipping of a coin decide when we play which. Player
2’s only rational response will have to be to do the same. As such, a mixed-strategy
Nash equilibrium in the matching pennies game exists if both play A and B with
equal probability simultaneously.
Interpretations
Nash in his thesis proposed two ways of thinking about his equilibrium concept:
In the rationality interpretation, players are perceived as rational and they have
complete information about the structure of the game, including all of the players’
preferences regarding possible outcomes, where this information is common
knowledge. Since all players have complete information about each others’ strategic
alternatives and preferences, they can also compute each other’s optimal choice of
strategy for each set of expectations. If all of the players expect the same Nash
equilibrium, and the game is played only once, then there are no incentives for
anyone to change their strategies.
file:///C:/Users/vovan/Downloads/web_cache.html 5/17
12.07.2024, 19:27 The Nash equilibrium, explained. A strategy profile is a Nash… | by Jørgen Veisdal | Cantor’s Paradise
Discovery
Rather than what was depicted in the movie, as his biographer Sylvia Nasar writes,
Nash came upon the idea when he was an graduate student at Princeton University,
researching the mathematical modeling of games of strategy and bargaining
between economic actors. As Nasar writes,
“A few days after the disastrous meeting with von Neumann, Nash
accosted David Gale. “I think I’ve found a way to generalize von
Neumann’s min-max theorem,” he blurted out. “The fundamental idea is
that in a two-person zero-sum solution, the best strategy for both
is … The whole theory is built on it. And it works with any number
of people and doesn’t have to be a zero-sum game!”
- Excerpt, "A Beautiful Mind" by Sylvia Nasar (1998)
file:///C:/Users/vovan/Downloads/web_cache.html 6/17
12.07.2024, 19:27 The Nash equilibrium, explained. A strategy profile is a Nash… | by Jørgen Veisdal | Cantor’s Paradise
The conversation between Nash and David Gale was recounted by Gale himself to
Nasar in 1995. Nash was at the time working on the so-called ‘bargaining problem’
where two individuals have the opportunity for mutual benefit, but no action taken
by one of the individuals unilaterally (without consent) can affect the well-being of
the other. Think of the classic “divide and choose protocol” of two people trying to
divide a cake evenly, where one carves and the other chooses which piece he or she
wants, providing a so-called envy-free cake-cutting procedure.
Gale also helped Nash claim credit for the result as soon as possible by drafting a
note to the National Academy of Sciences. Solomon Lefschetz submitted the note on
their behalf, and the result appeared in less than a single page entitled Equilibrium
points in N-person games in the 36th volume of the Proceedings of the National
Academy of Sciences in January of 1950.
file:///C:/Users/vovan/Downloads/web_cache.html 7/17
12.07.2024, 19:27 The Nash equilibrium, explained. A strategy profile is a Nash… | by Jørgen Veisdal | Cantor’s Paradise
Nash (1950b). Equilibrium Points in N-person Games. Proceedings of the National Academy of Sciences 36
(1).
Epilogue
file:///C:/Users/vovan/Downloads/web_cache.html 8/17
12.07.2024, 19:27 The Nash equilibrium, explained. A strategy profile is a Nash… | by Jørgen Veisdal | Cantor’s Paradise
Nash’s thesis would eventually spawn three journal papers and a Nobel Prize in
Economics (1994).
Journal papers
The three articles contain three different proofs of the existence of Nash equilibria.
The first, entitled Equilibrium Points in N-person Games (1950b) is the note Nash and
Gale drafted for the Proceedings of the National Academy of Sciences. The second,
called Non-Cooperative games (1951) was published in the Annals of Mathematics Vol.
54 (2). In Two-person cooperative games (1953), published in Econometrica 21, Nash
extended his work on the bargaining problem (Nash, 1950a) to a wider class of
situations in which threats can a play a role (Kuhn et al, 2002).
Nobel Prize
Several weeks before the 1994 Nobel prize in economics was announced on Oct. 11, two
mathematicians — Harold W. Kuhn and John Forbes Nash Jr. — visited their old teacher,
Albert W. Tucker, now almost 90 and bedridden, at Meadow Lakes, a nursing home near
here. Mr. Nash hadn’t spoken with his mentor in several years. Their hour-long
conversation, from which Mr. Kuhn excused himself, concerned number theory.
When Mr. Nash stepped out of the room, Mr. Kuhn returned to tell Mr. Tucker a stunning
secret: Unbeknownst to Mr. Nash, the Royal Swedish Academy intended to grant Mr. Nash
a Nobel Prize for work he had done as the old man’s student in 1949, work that turned out
to have revolutionary implications for economics. The award was a miracle. — Nasar,
1994.
file:///C:/Users/vovan/Downloads/web_cache.html 9/17
12.07.2024, 19:27 The Nash equilibrium, explained. A strategy profile is a Nash… | by Jørgen Veisdal | Cantor’s Paradise
Harold Kuhn (left) and Nash (right) (Photo: Denise Applewhite, Office of Communications, Princeton
University)
Follow
The Birthplace of AI
An essay about the 1956 “Dartmouth workshop”
file:///C:/Users/vovan/Downloads/web_cache.html 11/17
12.07.2024, 19:27 The Nash equilibrium, explained. A strategy profile is a Nash… | by Jørgen Veisdal | Cantor’s Paradise
Jun 17
Jun 23
file:///C:/Users/vovan/Downloads/web_cache.html 12/17
12.07.2024, 19:27 The Nash equilibrium, explained. A strategy profile is a Nash… | by Jørgen Veisdal | Cantor’s Paradise
file:///C:/Users/vovan/Downloads/web_cache.html 13/17
12.07.2024, 19:27 The Nash equilibrium, explained. A strategy profile is a Nash… | by Jørgen Veisdal | Cantor’s Paradise
2d ago
file:///C:/Users/vovan/Downloads/web_cache.html 14/17
12.07.2024, 19:27 The Nash equilibrium, explained. A strategy profile is a Nash… | by Jørgen Veisdal | Cantor’s Paradise
Designing your own world can be incredibly fun! It’s a great exercise in creativity that
challenges you to think outside the box. One of my…
Oct 2, 2023
Lists
ChatGPT
21 stories · 705 saves
ChatGPT prompts
48 stories · 1765 saves
What is ChatGPT?
9 stories · 386 saves
3d ago
file:///C:/Users/vovan/Downloads/web_cache.html 15/17
12.07.2024, 19:27 The Nash equilibrium, explained. A strategy profile is a Nash… | by Jørgen Veisdal | Cantor’s Paradise
Lazarus
2d ago
file:///C:/Users/vovan/Downloads/web_cache.html 16/17
12.07.2024, 19:27 The Nash equilibrium, explained. A strategy profile is a Nash… | by Jørgen Veisdal | Cantor’s Paradise
4d ago
file:///C:/Users/vovan/Downloads/web_cache.html 17/17