Professional Documents
Culture Documents
Nash Equilibrium
Lecture 5
January 13, 2020
Pinning Down Beliefs
vi (si∗ , s−i
∗
) ≥ vi (si0 , s−i
∗
) for all si0 ∈ Si and all i ∈ N.
The pure-strategy profile s = (s1 , s2 , . . . , sn ) ∈ S is a Nash equi-
Pinning Down Beliefs
s a best response to s−i∗ , for all i ∈ N , that is,
vi (si∗, s−i
∗
) ≥ vi (si′ , s−i
∗
) for all si′ ∈ Si and all i ∈ N.
Example
s an example the following two-player discrete game, which we used
e IESDS:
Player 2
L C R
U 4, 3 5, 1 6, 2
Player 1 M 2, 1 8, 4 3, 6
D 3, 0 9, 6 2, 8
he only pair of pure strategies that survived IESDS is the pair (U, L). As
If player 2 is playing the column L, then player 1’s best
s is also the only pair of strategies that constitutes a Nash equilibrium.
response
laying the column L, then is BR 1 (L)1’s
player =best{U}; at theissame
response BR1(L)time, if };player 1 is
= {U
me, if player playing the the
1 is playing rowrowU, Uthen
, thenplayer
player2’s
2’sbest
best response
response isis
}. BR2 (U) = {L}.
ut the other games we saw? In the Prisoner’s Dilemma, the unique
um is (F, F ). This should be easy to see: if each player is playing
ategy then he is by definition playing a best response to anything his
Pinning Down Beliefs
D 8, 1 3, 2 0, 0
y column, which is a strategy of player 2, find the highest payoff
ayer 1. By
dentifies thedefinition
best response
r the
of
Example
particular
player 2. For column
-this entry
of
over/under
instance,being
must
player be each
1 for
considered.
if player
in the
line of row
Underline
2 is playing
that strateg
the pure
L, thenthe
is a best
ies
pair 1’s
player of
his row
se is D,under thisunderline
and we column: the payoffs associated with this row in
After performing this step we see that there are three pairs of pure
t which player 1 is playing a best Player 2
response: (D, L), (M, C), and
L C R
Player
entifies the best response of player 2 each of the pure strateg ies
1 for
L C R
f player 2. For instance, if player 2 is playing L, then player 1’s
e is D, and we underline
U the7 payoffs
7, 4, 2 associated
1, 8 with this row in
fter performing this step we see that there are three pairs of pure
Player 1 M 2, 4 5, 5 2, 3
which player 1 is playing a best response: (D, L), (M, C), and
D 8, 1 3, 2 0, 0
y row, which is a strategy of player 1, find the highest payoff entry
.milarly
By definition
identifiesthis
theentry must
pairs of be in at
strategies thewhich
column that2 is playing
player a best
the particular
onse. row being
For instance, considered.
if player Overline
1 is playing the pair
D, then of payoffs
player 2’s best
Pinning Down Beliefs
Result
S H
S 5, 5 0, 3
H 3, 0 3, 3
Two pure-strategy equilibria: (S, S) and (H, H). However, the payoff
game hasfromtwo (S,pure-strategy
S) Pareto dominatesequilibria: (S, S) and (H, H ).
that from (H, H).
S, S) Pareto dominates
Why then would (H, H) that
ever from
be a reasonable ). Why then would
(H, Hprediction?
ble prediction? This
Role of belief is precisely
or, norms of behavior. the strength of the Nash
To see the role that beliefs play in societies, see Greif (2006). The idea
ch playerthatanticipates thatarethe
coordinated changes other
needed will not
for developing join
countries forces,
to move out
out to hunt
of the stag alone is not likely to be a successful
poverty and into industrial growth dates back to Rosenstein-Rodan’s
theory of the “big push,” - see, the paper - “Industrialization and the Big
after the Push”
hareby will
Murphy, beShleifer,
better. This(1989).
and Vishny belief would result in
Pinning Down Beliefs
k2
K–k
k1(k2) = —2
2
K
—
2
K Nash equilibrium
—
3
K–k
k2(k1) = —1
2
K K K k1
— —
3 2
Can you solve the Pareto Optimum level of choice in this two
player society?
This is that level of choice from which the level of utility can
not improved upon further without harming other.
Write down the objective function and solve for ki ’s.
Pinning Down Beliefs
Cournot Duopoly
hapter 5 Pinning Down Beliefs: Nash Equilibrium
q2
90
90 – q
q1(q2) = —2
2
45
Cournot-Nash equilibrium
30
90 – q
q2(q1) = —1
2
30 45 90 q1
FIGURE 5.2 Cournot duopoly game: best-response functions and Nash equilibrium.
Pinning Down Beliefs
- The firms together could behave like a monopoly and share the
quantity and profit equally (due to symmetry of cost/technology
structure).
- Write down the objective function and solve for qi ’s.
Pinning Down Beliefs
Assume that prices cannot be any real number p ≥ 0, but instead are
limited to increments of some small fixed value, say > 0, which implies
that the strategy (price) sets are Si = {0, , 2, 3, ...}.
For example, if we are considering cents as the price increment, so that
= 0.01, then the strategy set will be Si = {0, 0.01, 0.02, 0.03, ...}.
We will then see what happens when this small denomination becomes
very small and approaches zero.
Pinning Down Beliefs
Given that firm j’s best response is exactly symmetric, it should not be
hard to see that there are two Nash equilibria that follow immediately
from the form of the best-response functions.
The best response to pj = 10.01 is BRi (10.01) = 10.01, and a best
response to pj = 10 is pi = 10 or 10 ∈ BRi (pj = 10).
Thus the two Nash equilibria are
v1(p1, p2)
Duopoly
profits
Monopoly
profits
p2 p1M p1
Pinning Down Beliefs
Political
Chapter Ideology
5 Pinning and
Down Beliefs: Electoral
Nash Equilibrium Competition
–50 a1 = –15 3 4 a2 = 22 50
This implies that both candidates position their platforms smack in the middle
of the political spectrum!
As Hotelling (1929, p. 54) wrote,
“The competition for votes between the Republican and Democratic parties
does not lead to a clear drawing of issues, and adoption of two strongly
contrasted positions between which the voter may choose. Instead, each party
strives to make its platform as much like the other’s as possible.”
A fine insight in 1929, and one that is echoed frequently today.
This simple example is related to a powerful result known as the median voter
theorem. It states that if voters are different from one another along a single
dimensional “preference” line, as in Hotelling’s model, and if each prefers his
own political location, with other platforms being less and less attractive the
farther away they fall to either side of that location then the political platform
located at the median voter will defeat any other platform in a simple majority
vote.
The theorem was first articulated by Black (1948), and it received prominence
in Downs’s famous 1957 book - An Economic Theory of Democracy.
Nevertheless one can see how the seed of the idea had been planted as far back
as Hotelling’s formalization of spatial competition.
Pinning Down Beliefs