Académique Documents
Professionnel Documents
Culture Documents
Dynamic games
Complete information
Incomplete information
Complete information
Incomplete/imperfect information
Repeated games
Introduction
Introduction
Introduction
Players
Rules
Actions/Strategies
Outcomes
Each players payoff in each outcome
Introduction
Introduction
Rationality
Perfect recall
(Im)Perfect Information. Imperfect information is related
with probabilities.
(In)Complete Information. Don't know if something exist or
not or something can happen.
Common knowledge. Everybody knows the description of
the game. (I know that you know everything in reiterative
ways). (This reiterations usually take 3 steps, but we are
going to consider infinitive).
Introduction
Two players
Rules: Player 1 chooses H or T, simultaneously player 2
chooses H or T. If pennies match, player 1 gets both
pennies, otherwise, player 2 gets them.
Actions/strategies: choose H or T
Outcomes: (H,H), (H,T), (T,H), (T,T)
Payoffs: (1,-1), (-1,1), (-1,1), (1,-1)
Introduction
H
T
H
T
Introduction
H
Player 1
H 1,-1
T
T
-1,1
-1,1 1,-1
P1 P2
10
Introduction
Complete information
Incomplete information
11
Introduction
12
Introduction
13
Introduction
Strategies
N I, S , u
Players
I
i i 1
I
i i1
utilities
14
Introduction
H
Player 1
H 1,-1
-1,1
1,-1
-1,1
15
Dynamic games
Complete information
Incomplete information
Complete information
Incomplete/imperfect information
Repeated games
16
Simultaneous-move games
Simultaneous-move games
Prisoner 2
Prisoner 1
DC
DC
-2,-2
-10,-1
-1,-10 -5,-5
18
Simultaneous-move games
19
Simultaneous-move games
20
Simultaneous-move games
Player 1
Left
Center
Right
Up
1,1
2,0
1,1
Middle
0,0
0,1
0,0
Down
2,1
1,0
2,2
21
Simultaneous-move games
Player 1
Left
Center
Right
Up
1,1
2,0
1,1
Middle
0,0
0,1
0,0
Down
2,1
1,0
2,2
22
Simultaneous-move games
Player 1
Left
Center
Right
Up
1,1
2,0
1,1
Middle
0,0
0,1
0,0
Down
2,1
1,0
2,2
23
Simultaneous-move games
Now U is dominated by D:
Player 2
Player 1
Left
Center
Right
Up
1,1
2,0
1,1
Middle
0,0
0,1
0,0
Down
2,1
1,0
2,2
24
Simultaneous-move games
Player 1
Left
Center
Right
Up
1,1
2,0
1,1
Middle
0,0
0,1
0,0
Down
2,1
1,0
2,2
25
Simultaneous-move games
Player 1
Left
Center
Right
Up
2,1
2,2
0,3
Middle
1,1
1,1
1,1
Down
0,1
0,0
2,2
26
Simultaneous-move games
ui(si, si ) ui(s'i , si )
s'i Si
27
Simultaneous-move games
ui(si, si ) ui(s'i , si )
s'i Si
Simultaneous-move games
Simultaneous-move games
For instance, in the following game:
Player 2
Player 1
b1
b2
b3
b4
a1
0,7
2,5
7,0
0,1
a2
5,2
3,3
5,2
0,1
a3
7,0
2,5
0,7
0,1
a4
0,0
0,-2
0,0
10,-1
30
Simultaneous-move games
31
Simultaneous-move games
For instance, player 1s best response function
would be given by:
Player 2
Player 1
b1
b2
b3
b4
a1
0,7
2,5
7,0
0,1
a2
5,2
3,3
5,2
0,1
a3
7,0
2,5
0,7
0,1
a4
0,0
0,-2
0,0
10,-1
32
Simultaneous-move games
And player 2s:
Player 2
Player 1
b1
b2
b3
b4
a1
0,7
2,5
7,0
0,1
a2
5,2
3,3
5,2
0,1
a3
7,0
2,5
0,7
0,1
a4
0,0
0,-2
0,0
10,-1
33
Simultaneous-move games
This way, the unique Nash equilibrium is a2,b2:
Player 2
Player 1
b1
b2
b3
b4
a1
0,7
2,5
7,0
0,1
a2
5,2
3,3
5,2
0,1
a3
7,0
2,5
0,7
0,1
a4
0,0
0,-2
0,0
10,-1
34
Simultaneous-move games
Coordination Games
The Nash equilibrium need not be unique. For
instance:
Player 2
Player 1
Left
Right
Left
100,100
0,0
Right
0,0
100,100
35
Simultaneous-move games
Player 1
Left
Right
Left
100,100
0,0
Right
0,0
100,100
36
Simultaneous-move games
Player 1
Left
Right
Left
100,100
0,0
Right
0,0
1,1
37
Simultaneous-move games
Metro
3,
0,
3
Plaza
0,
Metro
0
1,
Coordination Games
Metro
0,
3
0
1,
Football
3,
0,
1
Opera
0,
Football
0
1,
Football
3,
0,
1
Opera
0,
Football
0
1,
3,
0,
1
Opera
0,
Football
0
1,
0,
Football
Opera
1,
0
0,
-1,
0
Swerve
+1,
Straight
Straight
+1
-10,
-1
-10
0,
-1,
0
Swerve
+1,
Straight
Straight
+1
-10,
-1
-10
0,
-1,
0
Swerve
+1,
Straight
Straight
+1
-10,
-1
-10
Swerve
+1,
Straight
+1
-10,
-1
-10
0,
-1,
0
Swerve
Straight
Straight
+1,
+1
-10,
-1
-10
Right
+1,
-1
Left
Right
-1,
-1,
+1
+1,
+1
-1
-1
Right
-1,
+1
+1,
+1
-1
-1,
+1,
+1
-1
Right
+1,
-1
Left
Right
-1,
-1,
+1
+1,
+1
-1
57
Simultaneous-move games
58
On the Number of NE
On the Number of NE
Dynamic games
Complete information
Incomplete information
Complete information
Incomplete/imperfect information
Repeated games
61
Dynamic games
Two players
Rules: Player 1 chooses H or T, then player 2 chooses H
or T knowing player 1s choice. If pennies match, player 1
gets both pennies, otherwise, player 2 gets them
Actions/strategies: choose H or T
Outcomes: (H,H), (H,T), (T,H), (T,T)
Payoffs: (1,-1), (-1,1), (-1,1), (1,-1)
62
Dynamic games
P2
H
1 1
2 1
P2
T
1
1
1
1
1
1
63
Dynamic games
H
T
H if H, H if T
H if H, T if T
T if H, H if T
T if H, T if T
64
Dynamic games
H
Player 1
H 1,-1
-1,1
1,-1
-1,1
65
Dynamic games
P2
H
1 1
2 1
P2
T
1
1
1
1
1
1
66
Dynamic games
Entry Game
67
Dynamic games
In extensive form:
Entrant
Out
E 0
I 2
In
Incumbent
Fight
Accommodate
2
1
68
Dynamic games
69
Dynamic games
Dynamic games
In
Incumbent
E 0
I 2
Entrant
F
3
1
3
1
71
Dynamic games
E 0
I 2
In
Incumbent
A
Entrant
A
1
2
3
1
72
Dynamic games
E 0
I 2
In
Incumbent
A
Entrant
A
3
1
73
Dynamic games
E 0
I 2
In
3
1
74
Dynamic games
75
76
Dynamic games
In
Incumbent
E 0
I 2
Entrant
F
3
1
77
Dynamic games
78