Documente Academic
Documente Profesional
Documente Cultură
gtap
gtap
gtap
gtap
ENTRY GAME
Read Problem 1 of Exercise Set D.
Challenger
Out
In
Incumbent
Acquiesce
2, 1
Fight
1, 2
0, 0
Set of Players
(Challenger, Incumbent)
Decision node: A node where a player chooses an action
Terminal node: A terminal point at the end of a sequence of actions.
Terminal history: a sequence of actions that leads to a terminal node.
(In, Acquiesce), (In, Fight), (Out)
Prof. J. Ajith Kumar, TAPMI, Manipal
gtap
gtap
ENTRY GAME
Player function: a function that assigns a player to every node in the game.
A node can be represented by the sub-history of the game that precedes it.
P() = Challenger, P(In) = Incumbent.
Action sets available
This is specified node-wise, not player-wise
A() = {In, Out}, A(In) = {Acquiesce, Fight}
Preferences of the players
Represents for each player, his payoff for each terminal history in the game.
If A denotes the Challenger and B, the Incumbent, then,
uA(In, Acquiesce) = 2; uA(In, Fight) = 0; uA(Out) = 1
uB(In, Acquiesce) = 1; uB(In, Fight) = 0; uB(Out) = 2
gtap
gtap
C
2
E
2
F
2, 1
3, 4
4, 3
1, 2
1
Players: 1, 2.
2, 0
G
1, 2
3, 1
H
0, 0
Player preferences:
u1(CG, E) = 1, u1(C, E, H) = 0, u1(C, F) = 3, u1(D) = 2.
u2(C, E, G) = 2, u1(C, E, H) = 0, u1(C, F) = 1, u1(D) = 0.
Prof. J. Ajith Kumar, TAPMI, Manipal
gtap
gtap
R
Rosa
B
Ernesto
H
Ernesto
Ernesto
H
B
2, 3, 2
1, 1, 1
B
1, 1, 1
H
3, 2, 3
B
Rosa
B
2, 3, 2
H
H
1, 1, 1
Rosa
B
1, 1, 1
H
3, 2, 3
Players: Karl, Rosa, Ernesto (the utilities are listed in this order).
Terminal histories:
(R, B, B), (R, B, H), (R, H, B), (R, H, H), (E, B, B), (E, B, H), (E, H, B), (E, H, H).
Player functions:
P() = Karl, P(R) = Rosa, P(E) = Ernesto, P(R, B) = Ernesto, P(R, H) = Ernesto.
Player preferences:
Write them.
Prof. J. Ajith Kumar, TAPMI, Manipal
gtap
gtap
Strategies of Player 1
{C, D}
Strategies of Player 2
{EG, EH, FG, FH}
1
2
E
2, 1
2
F
4, 3
G
3, 4
H
1, 2
gtap
gtap
gtap
gtap
C
2
E
2, 1
2
F
4, 3
G
3, 4
H
1, 2
gtap
gtap
EXERCISE
Problem 6, 7 of Exercise Set D.
1
0
gtap
gtap
Challenger
Acquiesce
Out
In
Fight
In
Incumbent
Out
CHALLENGER
INCUMBENT
2, 1
1, 2
0, 0
1, 2
Acquiesce
2, 1
Fight
1, 2
0, 0
11
gtap
gtap
12
gtap
gtap
Question
Is it practical to always convert an extensive game
to its strategic form and solve for Nash
Equilibrium?
13
gtap
gtap
2
Y
1, 3
2
2
2, 2
1, 3
X
2, 2
3, 1
3, 1
YXX
YXY
YZX
YZY
ZXX
ZXY
ZZX
ZZY
1, 3
1, 3
1, 3
1, 3
2, 2
2, 2
2, 2
2, 2
1, 3
1, 3
3, 1
3, 1
1, 3
1, 3
3, 1
3, 1
2, 2
3, 1
2, 2
3, 1
2, 2
3, 1
2, 2
3, 1
There are two Nash equilibria: (Z, YXX) and (Z, ZXX).
Prof. J. Ajith Kumar, TAPMI, Manipal
14
gtap
gtap
1
2
1, 3
2, 2
1, 3
2, 2
1, 3
X
Z
3, 1
1, 3
2, 2
Y
3, 1
2
Z
Y
Z
2
Y
X
3, 1
2, 2
Y
3, 1
There are two Nash equilibria of the full game: (Z, YXX) and (Z, ZXX).
Which of these is subgame perfect?
First ask: What are the NEs of each of the subgames?
Prof. J. Ajith Kumar, TAPMI, Manipal
15
gtap
gtap
16
gtap
gtap
E
CG
1, 2
3, 1
2, 0
E
1
CH
0, 0
3, 1
DG
2, 0
2, 0
DH
2, 0
2, 0
G
1, 2
3, 1
H
0, 0
There are three NE in the game: (CH, F), (DG, E), (DH, E).
Of these, only (DG, E) is Subgame perfect.
Prof. J. Ajith Kumar, TAPMI, Manipal
17
gtap
gtap
Interpretations
C
2, 0
E
1
G
1, 2
3, 1
H
0, 0
18
gtap
gtap
1
C
2, 0
E
1
G
1, 2
3, 1
H
0, 0
19
gtap
gtap
Backward Induction
A procedure to locate Subgame Perfect Equilibria
1
C
2
E
2, 1
3, 0
0, 2
H
1, 3
1 2, 1
2
E
2, 1
2, 1
1, 3
G
3, 0
0, 2
H
1, 3
20
gtap
gtap
Backward Induction
A procedure to locate Subgame Perfect Equilibria
21
gtap
gtap
Backward Induction
E
2, 1
1, 1
2, 0
H
1, 0
C
2
E
2, 1
F
1, 1
2, 0
1, 0
For EG, it is both C and D. For EH, it is only C. For FG, it is only D. For FH, it is
both C and D.
The subgame perfect equilibria are:(C, EG), (D, EG), (C, EH), (D, FG), (C, FH) and (D, FH).
Prof. J. Ajith Kumar, TAPMI, Manipal
22
gtap
gtap
Backward Induction
Two important realizations
Backward induction identifies only the subgame
perfect equilibria of the game. It cannot find Nash
Equilibria that are not subgame perfect.
Possible only in games of finite horizon. Games of
infinite horizon cannot provide a definite starting
point that backward induction needs.
23
gtap
gtap
24
gtap
gtap
25
gtap
gtap
26
gtap
gtap
Two players A and B have to share Rs. 100 between themselves. The game is played as
follows. Player A offers a share of the Rs. 100 to Player B say Rs. X. Player B can
choose to accept or decline the offer. If Player B accepts the offer, then she gets the Rs.
X, while Player A gets Rs. 100X. If Player B declines the offer, both players get nothing.
27
gtap
gtap
1
X
2
Y
100-X, X
N
0, 0
28
gtap
gtap
29
gtap
gtap
1
X
2
A
X-H, CH-X
2
R
-H, 0
A
X-L, CL-X
R
-L, 0
30
gtap
gtap
1
X
2
A
X-H, CH-X
2
R
-H, 0
A
X-L, CL-X
R
-L, 0
Lessons: When human beings act perfectly rational in the Homo Economicus
sense, it can lead to an outcomes that are sub-optimal for all. Here, Person 2
knows that Person 1 will try to grab the entire pie produced for himself, hence
Person 2 is not motivated to produce a large pie.
31
gtap
gtap
q Workers in a factory, who know that if they work hard, their owners will
make a large profit. From past experience, they also know that the owners
will appropriate most of it and give very little to the workers. The workers
ask why should we work so hard? and compromise on their work,
leading to lesser productivity and lower quality. As a result, owners will
make lesser profit, and will share even less with workers. Everyone loses.
Who should take the first step?
q Corrupt politicians, IAS officers and leaders vs. staff working under them in
government offices. Smaller pie means that the whole country suffers.
Who should take the first step?
q Two companies A and B entering into a strategic alliance. Suppose B has to
invest irreversibly in a large fixed asset as part of the alliance, A can do a
hold-up on B after the investment is made. Suspecting this, B will be very
cautious in entering into an alliance with A. As a result, the likelihood of
alliance formation decreases and potential benefit is lost.
Who should take the first step?
Prof. J. Ajith Kumar, TAPMI, Manipal
32
gtap
gtap
2, 0
1, 3
4, 2
3, 5
6, 4
5, 7
8, 6
7, 9
10, 8
33
gtap
gtap
34
gtap