Solution to (i)
Underlining finds the pure NE:
Player 1
L
Player 2
C R
U 5,5 0,0 0,6
M 0,0 3,3 0,0
D 6,0 0,0 1,1
You have now found that there are 2 pure NE (M,C) and (D,R).
Notice that the mixed strategy (0 U + 0 .
9 M + 0 .
1 D) strictly dominates pure strategy U for
Player 1, and (0 L + 0 .
9 C + 0 .
1 R) strictly dominates pure strategy L for Player 2. As strictly dominated strategies cannot be part of a mixed or pure NE, we can forget about them while searching for more NE. Note there are many other mixed strategies that dominate actions U and
L, but you only need one to strictly dominate in order to rule out a pure strategy. Now you are essentially left with the 2x2 sub-grid (ignoring row U and column L). Indeed, both the pure NE are in here. There is a nondegenerate mixed NE which you find simply from the 2x2 sub-grid where:
S
1
= 0 U +
1
4
M +
3
4
D and S
2
= 0 L +
1
4
C +
3
4
R
So there are 3 NE.
Solution to (ii)
The definition of SPNE is that we have NE play in all subgames. Here there are 2 classes of subgame to consider. Those that start in t=2 (many), and the one that starts in t=1 (just one, the whole game). When you have a finitely repeated game, as we do here as we have 2 periods
(and 2 < ∞ !!), use backwards induction to solve for SPNEs. Starting from t=2, we see that the game above is the subgame that will be played today, and then that’s it, there is no tomorrow.
Hence, by definition of SPNE, we must have a NE played in t=2. So one of the 3 NE we found in part (i) must occur in t=2.
Knowing this, and the fact we were told to look only for SPNE that include (U,L) in t=1, we can narrow our search. Further, the game is symmetric (in payoffs) and they have a common discount factor, so we can save time by just looking at the row player (the maths for the column
1
player will be identical).
Obviously SPNE strategies must include (U,L) in t=1 as we were told to look for this. So as
Player 1, we should have U as our strategy in t=1. And we must have a NE played in t=2 by the above reasoning, i.e. either M, D, or the mixed S
1 of part (i). But we need to be careful now. If we just specify some simple strategy like: in t=1 play U, then in t=2 play M, that will not work, because Player 2’s best response to this is to play R, not L in t=1. What we need is a “carrot and stick” strategy to ensure Player 2’s cooperation in t=1. One carrot and stick would be ( X
1 referring to Player 1’s strategy, and X
2 to Player 2’s):
X
1
= Play U in t=1, then if (U,L) happened in t=1, play C in t=2, otherwise in t=2 play D.
X
2
= Play L in t=1, then if (U,L) happened in t=1, play M in t=2, otherwise in t=2 play R.
What Player 1 is saying here is: You better play do L in t=1, because otherwise I will punish you with the “bad” NE (D,R), but if you behave, I will reward you with the “good” NE (M,C).
Player 2 has the analogous argument for his strategy. The threat is credible here because the threat is a NE. The strategy I just defined will be a NE of the subgame starting in t=1 if:
Payoff from X i given X
− i is played ≥ Payoff from optimal deviation given X
− i is played
5 + 3 δ ≥ 6 + δ
δ ≥ 1
2
If this holds, then X
1 and X
2 are NE for the subgame starting at t=1. As we already said that the strategies are NE for the t=2 subgames, because X
1 and X
2 specify NE play in t=2 in all circumstances. Hence we have found the condition for which the strategies X
1 and X
2 are SPNE
(NE in all subgames).
Solution to (iii)
There is of course another SPNE using all the reasoning above, but this time the mixed NE
( S
1
, S
2
) found in part (i) is used as the punishment (the stick), and the (M,C) as the credible reward (carrot). In this SPNE the strategies will be:
Y
1
= Play U in t=1, then if (U,L) happened in t=1, play C in t=2, otherwise in t=2 play S
1
.
Y
2
= Play L in t=1, then if (U,L) happened in t=1, play M in t=2, otherwise in t=2 play S
2
.
Note that the expected payoff in the stage game from ( S
1
, S
2
) is done by: 3 .
1
4
.
1
4
+ 1 .
3
4
.
3
4
=
3
4
.
3
4
, 3
4
. The payoff calculation is
Y = ( Y
1
, Y
2
) is SPNE if:
5 + 3 δ ≥ 6 +
3
4
δ
δ ≥ 4
9
2
Try to find a third SPNE where (D,R) is the carrot and ( S
1
, S
2
) is the stick. Think. Why will this fail?
Solution to (iv)
Clearly the second SPNE we found was easier to satisfy as we only needed
δ ≥
δ ≥ 4
9
, rather than
1
2
. This is because the first SPNE, with strategies X had a carrot worth 3 and a stick worth
1, whereas the second SPNE Y has a carrot worth 3 and a stick worth
3
4
. Hence, in the second
SPNE there are some less patient people with δ ∈ 4
9
, 1
2 who will not deviate to get 6 in t=1 because the stick/punishment is larger in t=2 (giving only
3
4
), whereas in the first SPNE they would deviate as the stick/punishment is less severe (giving 1), but the carrot is the same.
3