Absent-minded driver
Dynamic games: Examples
1
(Hotel)
4
(Home)
Continue
1
Continue
Exit
1
Lectures in Game Theory
Fall 2011, Collection of examples 2
Exit
0
09.11.2011
G.B. Asheim, ECON3/4200-ex2
1
Battle of the Sexes with outside option
1
2
Opera Movie
Opera
2, 1
Movie 0, 0
1
2
Opera
Opera
1, 2
2, 1
0, 0
NC & M 0, 0
1, 2
C&O
3
2
,
3
2
3
2
,
3
2
C&M
3
2
,
3
2
3
2
,
3
2
09.11.2011
Not call
1
3, 0
1
Call
3
2
3, 0
0, 2
TL
1, 0
1, 0
TT
1, 0
1, 0
,
2
3
2
3
0, 3
Leave
30, 0
20, 20
Take
2
3, 0
Leave
0, 2
Take
1, 0
G.B. Asheim, ECON3/4200-ex2
G.B. Asheim, ECON3/4200-ex2
27.5, 0
- 15, - 10
- 85, - 85
4
Take-it-or-leave-it
Player 1 can take 10 kr or leave them.
If left, 10 kr is added & 2 can take 20 kr or leave them.
 If left, 10 kr is added & 1 can take 30 kr or leave them.
 If left, 10 kr is added & 2 can take 40 kr or leave them.
 If left, no more money is added & the left 40 kr goes to 1.
You will be player 1 or 22. Write a strategy for your player
on a piece of paper together with your name.
Alternatives … if player 1: 1T, 1LT, 1LL.
… if player 2: 2T, 2LT, 2LL.
Two pieces of paper will be drawn, one to pick player 1’s
strategy and one to pick player 2’s strategy. The game will
be played acc. to these strategies, and money will be paid.

1
1
09.11.2011
L
- 10, - 15

Take
09.11.2011
N
S
N
S
1, 2
Leave
Leave Take
LT
2
L
Movie
0, 2
0, 2
0, 27.5
L
2
2
0, 3
0, 30
Movie
0, 2
LL
S
0, 0
Leave Take
Take
0, 0
1
G.B. Asheim, ECON3/4200-ex2
0, 3
0, 0
N
S
N
1
2
Leave
2
L
Movie
Take-it-or-leave-it
1
Entry game
w/investment
2, 1
2
G.B. Asheim, ECON3/4200-ex2
2
0, 0
Opera Movie
NC & O
09.11.2011
(Slum)
5
09.11.2011
G.B. Asheim, ECON3/4200-ex2
6
1
Division of 50 kr
Half of you (proposers):
Other half (responders):
 Select an integer between 0  Select an integer between 0
and 50: your offer to the other and 50: smallest accept. sum
 Write this number, with
 Write this number, with
your name,
name on a slip of paper
paper. your name,
name on a slip of paper
paper.
Make your selections simultaneously and independently.
Two pieces of paper will be drawn, one from each pile.
If offered amount is at least as large as least accept. sum,
then the chosen responder receives the offered amount,
and the proposer the rest. If not, nothing is received.
09.11.2011
7
G.B. Asheim, ECON3/4200-ex2
Ultimatum game
Share
1
Demand
Division of 50 kr
(results)
Proposers:
0:
2
1:
1
4:
2
5:
1
10: 3
15: 3
20
20:
7
21: 3
23: 1
24: 1
25: 11
26: 2
30: 2
40: 1
50: 1
(1.8)
(6.1)
(6.6)
(7.2)
(12.1)
(11.9)
(16 6)
(16.6)
(17.1)
(16.9)
(17.2)
(21.4)
(20.6)
(18.9)
(9.6)
(0,0)
09.11.2011
Responders:
0:
2
(19.9)
1:
5
(19.9)
2:
1
(19.9)
5:
1
(19.7)
10: 8
(19.6)
11: 1
(18.8)
13: 1
(18.8)
20: 12
(17.7)
21: 2
(14.3)
22
22:
1
(12 8)
(12.8)
23: 1
(12.8)
24: 2
(12.2)
25: 11
(11.6)
29: 2
(3.6)
30: 3
(3.6)
32: 1
(2.2)
45: 1
(1.2)
50: 1
(1.2)
8
G.B. Asheim, ECON3/4200-ex2
Do people follow their selfish material interest?
– Game of trust – Game of punishment
2 Y 4, 4

Based on various papers by Ernst Fehr, U of Zurich.
N
2 Y
0, 0
7, 1
– P decides whether to impose p  4 on A if unfulfilled demand.
N
0, 0
– A receives
c v s 3x andd cchooses
s s to send
s d back
b c 0  y  3x to P.
– P gives 0  x  10 to A (& announces “demand” 0  d  3x).
– P’s payoff: 10  x  y A’s payoff: 10  3x  y ( punishm.)
YY YN NY NN
Share 4, 4 4, 4 0, 0 0, 0
What predictions if P and A follow their selfish material interests?
Experim. Larger x from P to A, leads to larger y from A to P.
results: If P threatens with an avail. punishm., then y is reduced.
Demand 7, 1 0, 0 7, 1 0, 0
If punishm. is avail., but is not used as a threat, then y is increased.
09.11.2011
9
G.B. Asheim, ECON3/4200-ex2
Finding the solution of Rubinstein’s bargaining model with an infinite time horizon
Equal bargaining weight for 1 i periods 1 and 3:
m1  m3
In period 1, 1 makes the best proposal that 2 accepts:
1  m1   (1  m2 )
In period 2, 2 makes the best proposal that 1 accepts:
m2   2 m3
Three equations in three unknown. Solution:
m1  m3 
09.11.2011
1
1 
m2 
G.B. Asheim, ECON3/4200-ex2

1 
11
09.11.2011
10
G.B. Asheim, ECON3/4200-ex2
2
Repeated Bertrand comp.
Coop.: Both set monopoly price:
p m  30  p1m  p2m
 1m   2m  450
1
If deviation, coop. breaks down:
b
b
b
b
b
b
p1  p2  0
1   2  0
q1  q2  30
Subgame perfect Nash equilibrium (NE in all subgames)?
If cooperation has broken down: NE in the subgames.
If cooperation has not broken down:
Short-run gain
PV of long-run loss

1

 900  450 
( 450  0)  450   900   
2
1
P (Q )  60  Q
q1m  q2m  15
09.11.2011
G.B. Asheim, ECON3/4200-ex2
12
2
Repeated Cournot comp.
2
Harsher punishments?
Coop.: In total, monopoly quantity.
q1m  q2m  15
 1m   2m  450
1
If deviation, coop. breaks down:
 1c   2c  400
q1c  q2c  20
p c  20
Subgame perfect Nash equilibrium (NE in all subgames)?
If cooperation has broken down: NE in the subgames.
If cooperation has not broken down:
Short-run gain  PV of long-run loss


9
506.25  450 
( 450  400)  56.25   106.25   
1 
17
P (Q )  60  Q
p m  30
09.11.2011
G.B. Asheim, ECON3/4200-ex2
“Getting Even”
13
2
G.B. Asheim, ECON3/4200-ex2
15
Cooperation for climate control (cont.)

An agreement between k participating countries based on:
Two observations:
– Not a subgame perfect NE if k is too low.
– Not “renegotiation-proof ” if k is too high.
09.11.2011
G.B. Asheim, ECON3/4200-ex2
09.11.2011
G.B. Asheim, ECON3/4200-ex2
14

Based on Barrett, Journal of Theoretical Politics 11 (1999), 519–541.
Cooperate: Reduce the emission of greenhouse gases.
Defect: Do not reduce the
emission of greenh. gases.
In total N countries,, where
n countries cooperates.
Payoff function:
 C ( n)  c  dn
 D ( n)  bn
Conditions: c  d  b  0
b( N  1)  c  dN  0
09.11.2011
G.B. Asheim, ECON3/4200-ex2
16
Cooperation for climate control (cont.)
“Getting Even”: A participating country plays Cooperate
by reducing emission, except if another participating
country has been the sole deviator from “Getting Even”
in the previous period (in which case, the play of Defect in
the sense of no reduction of emission is specified).
Non-participating countries play Defect after any history.

Coop.: In total, monopoly quantity.
q1m  q2m  15
 1m   2m  450
1
If deviation, price = 0 in 1 period:
p0
1   2  0
q1  q2  30
Short-run gain  PV of loss in next period
If cooperation has not broken down:
1
 506.25  450   (450  0)  56.25   450   
8
If cooperation has broken down:
1
 225  0   ( 450  0)  225   450   
2
P (Q )  60  Q
p m  30
Cooperation for climate control
Coop.: In total, monopoly quantity.
P (Q )  60  Q
q1m  q2m  15
m
p  30
 1m   2m  450
1
If 1 deviates, 2 takes over for 1 period:
p  30
q1  0 & q2  30
 1  0 &  2  900
Short-run gain
 PV of loss in next period
If cooperation has not broken down:
1
 506.25  450   (450  0)  56.25   450   
8
If cooperation has broken down:
1
 225  0   ( 450  0)  225   450   
2
09.11.2011
2
17
Subgame perfect Nash equilibrium (NE in all subgames)?
Short-run gain  PV of loss in next period
If cooperation has not broken down:
 b( k  1)  dk  c    ( dk  d )  k  1  c  d
d  b  d
If cooperation has broken down:
cd

0  d  c    ( dk  d )

k  1
d
Are the punishing countries better off during punishment (so
they do not want to return to the original equilibrium at once)?
 b  dk  c  k  b  c b  d &  close to 1 :
d
c
c
 k  1
09.11.2011
18
G.B. Asheim, ECON3/4200-ex2
d
d
3