Professional Documents
Culture Documents
How To Solve Games - Dominant and Nash
How To Solve Games - Dominant and Nash
1
, . . . , s
n
) denote
the payo of Player i for the strategy-tuple (s
1
, . . . , s
n
).
A strategy s
i
is a best response for Player i to the strategy
(s
1
, . . . , s
i1
, s
i+1
, . . . , s
n
) (of other players) if
u
i
(s
1
, . . . , s
i1
, s
i
, s
i+1
, . . . , s
n
)
u
i
(s
1
, . . . , s
i1
, s
i
, s
i+1
, . . . , s
n
) for any s
i
.
In other words, a strategy s
1
, . . . , s
i1
, s
i+1
, . . . , s
n
) of other players,
if it gives the best payo (ties are allowed) for Player i.
If we nd the best response for Player i for every possible
strategy choice of other players, the we obtain Player is best
response function.
Note that, for some strategy choices of other players, a player
may have more than one best response.
A strategy prole (s
1
, . . . , s
n
) is a Nash equilibrium, if the
strategy s
i
is a best response to strategy
(s
1
, . . . , s
i1
, s
i+1
, . . . , s
n
)
for every Player i.
In other words, every intersection of the best response
functions is a Nash equilibrium.
Example: Each of the two players chooses a real number between
0 and 100. Let s
1
denote the choice of Player 1 and s
2
denote the
choice of Player 2. The payos are determined as follows:
If s
1
+s
2
100 then Player 1 receives s
1
and Player 2 receives
s
2
.
If s
1
+s
2
> 100 then both receive 0.
Each player cares for only his/her payo. Find the Nash equilibria
of this game.
We should rst nd the best response function for both players.
Let B
1
(s
2
) denote the best response of Player 1 for strategy choice
s
2
of Player 2, and B
2
(s
1
) denote the best response of Player 2 for
strategy choice s
1
of Player 1.
B
1
(s
2
) =
100 s
2
if s
2
[0, 100)
any strategy if s
2
= 100
B
2
(s
1
) =
100 s
1
if s
1
[0, 100)
any strategy if s
1
= 100
Any strategy-pair (s
1
, s
2
) with s
1
+s
2
= 100 is at the intersection
of both best response functions and therefore any such pair is a
Nash equilibrium.
Example (Oligopoly): Firm 1 and Firm 2 are the only
competitors in a market for a good. The price in the market is
given by the inverse demand equation P = 10 (Q
1
+Q
2
) where
Q
1
is the output of Firm 1 and Q
2
is the output of Firm 2. Firm
1s total cost function is C
1
= 4Q
1
and Firm 2s total cost function
is C
2
= 2Q
2
. Each rm wants to maximize its prots and they
simultaneously choose their quantities. What will be the
(Cournout) Nash equilibrium in this market?
Firm 1 wants to maximize its prots
1
= PQ
1
C
1
= [10 (Q
1
+Q
2
)]Q
1
4Q
1
= 10Q
1
Q
2
1
Q
1
Q
2
4Q
1
= 6Q
1
Q
2
1
Q
1
Q
2
Taking the derivative of
1
and equating to zero gives
6 2Q
1
Q
2
= 0
and therefore
Q
1
=
6 Q
2
2
.
This is Firm 1s best response function. It gives how much Firm 1
should produce depending on Firm 2s production.
Similarly Firm 2 wants to maximize its prots
2
= PQ
2
C
2
= [10 (Q
1
+Q
2
)]Q
2
2Q
2
= 8Q
2
Q
2
2
Q
1
Q
2
Taking the derivative of
2
and equating to zero gives
8 2Q
2
Q
1
= 0
and therefore
Q
2
=
8 Q
1
2
.
This is Firm 2s best response function and it gives how much Firm
2 should produce depending on Firm 1s production.
Now that we have two equations in two unknowns, (i.e. Q
1
and
Q
2
) we can solve them simultaneously:
Q
1
=
6 Q
2
2
= 3
8 Q
1
4
= 1 +
Q
1
4
=Q
1
=
4
3
and
Q
2
=
8
4
3
2
=
10
3
Since (Q
1
, Q
2
) = (4/3, 10/3) is on both best response functions,
none of the rms wants to deviate to another quantity and hence
we have a (Cournout) Nash equilibrium.