01 - Exercise Class
01 - Exercise Class
Luiss University
2
1 R P S
R 0, 0 -1, 1 1, -1
P 1, -1 0, 0 -1, 1
S -1, 1 1, -1 0, 0
4) Represent the following game in the extensive form. There are three players, numbered
1, 2, and 3. At the beginning of the game, players 1 and 2 simultaneously make decisions,
each choosing between “X” and “Y.” If they both choose “X,” then the game ends and the
payoff vector is (1, 0, 0); that is, player 1 gets 1, player 2 gets 0, and player 3 gets 0. If they
both choose “Y,” then the game ends and the payoff vector is (0, 1, 0); that is, player 2 gets
1 and the other players get 0. If one player chooses “X” while the other chooses “Y,” then
player 3 must guess which of the players selected “X”; that is, player 3 must choose
between “1” and “2.” Player 3 makes his selection knowing only that the game did not end
after the choices of players 1 and 2. If player 3 guesses correctly, then he and the player
who selected “X” each obtains a payoff of 2, and the player who selected “Y” gets 0. If
player 3 guesses incorrectly, then everyone gets a payoff of 0.
5) Suppose a manager and a worker interact as follows.
The manager decides whether to hire or not hire the worker. If the manager does not hire
the worker, then the game ends. When hired, the worker chooses to exert either high
effort or low effort.
On observing the worker’s effort, the manager chooses to retain or fire the worker. In this
game, does “not hire” describe a strategy for the manager? Explain.
No, ”not hire" does not describe a strategy for the manager. A strategy for the manager
must specify an action to be taken in every contingency. However, “not hire" does not
specify any action contingent upon the worker being hired and exerting a specific level of
effort.
6) In the extensive-form game that follows, how many strategies
does player 2 have?
f) 𝑢! 𝜎!, 𝐿 = 2
! " !!
g) 𝑢" 𝜎!, 𝑅 = #
3 +# 4 +0 6 = #
!! !! !! !! !! !!
h) 𝑢" 𝜎!, 𝜎" = "%
0 +
"%
10 +
""
3 +
"%
10 +
"%
2 +
""
4 +
1 1 1 9
+0 3 + 0 6 + 0 6 =
4 4 2 2
9) Evaluate 9)
the following payoffs for the following game:
! ! ! !
a) 𝑢! 𝜎! , 𝐼 for 𝜎! = , , ,
" " " "
! ! ! %
b) 𝑢# 𝜎! , 𝑂 for 𝜎! = , , ,
$ " " $
! ! ! ! ! #
c) 𝑢! 𝜎! , 𝜎# for 𝜎! = , , ,
" " " "
, 𝜎# = ,
% %
! ! ! # !
d) 𝑢! 𝜎! , 𝜎# for 𝜎! = 0, % , & , # , 𝜎# = ,
% %
! ! ! ! !!
a) 𝑢! 𝜎!, 𝐼 = %
2 +% 2 +% 4 +% 3 = %
! ! ! # "!
b) 𝑢" 𝜎!, 𝑂 = &
2 +
%
2 +
%
3 +
&
3 =
&
2 L M R
1
U 8, 1 0, 2 4, 0
C 3, 3 1, 2 0, 0
D 5, 0 2, 3 8, 1
Solution: To calculate player 2’s expected payoff, note that, according to
player 2’s belief, six strategy profiles occur with positive probability: (U, M),
(U, R), (C, M), (C, R), (D, M), and (D, R). Profile (U, M) occurs with
! ! !
probability (that is, probability that player 1 selects U, times
" # #
probability that player 2 selects M). Profile (U, R) also occurs with
! !
probability . Each of the other four profiles occurs with probability . Note
" $
that the six probability numbers sum to one. Multiplying the individual
probabilities by player 2’s payoff in each case, we get a sum of:
1 1 1 1 1 1 10
⋅2+ ⋅0+ ⋅2+ ⋅0+ ⋅3+ ⋅1= = 1.25
4 4 8 8 8 8 8