Professional Documents
Culture Documents
Perfect Information
I All players know the game structure.
I
Imperfect Information
I All players know the game structure.
I
Roadmap
Example 1
1
L
R
2
(2, 2)
a
(3,1)
(0,0)
(0,2)
(1,1)
Example 2
R
1
0
2
A
a
(0,0)
1
a
b
(1,2)
(1,2)
(2,1)
b
(0,0)
S = {S1 , S2 }
S1 = {(L, a), (L, b), (R, a), (R, b)}
S2 = {A, B}
1
L
2
A
(2,1)
1
a
(0,0)
b
(1,2)
(1,2)
b
(0,0)
2,2
2,2
3,1
0,0
0,2
1,1
1
L
R
2
(2, 2)
(3,1) (0,0)
(0,2) (1,1)
2,2
2,2
3,1
0,0
0,2
1,1
1
L
R
2
(2, 2)
(3,1) (0,0)
(0,2) (1,1)
Normal-Form Games
A normal-form game An imperfect-information
extensive-form game
5, 5
0, 8
1
C
D
2
8, 0
1, 1
C
Prisoners Dilemma
(5,5)
D
(0,8)
C
(8,0)
(1,1)
2,2
2,2
3,1
0,0
0,2
1,1
2
(2, 2)
a
(3,1)
r
(0,0)
a
(0,2)
r
(1,1)
2,2
2,2
3,1
0,2
0,2
1,1
2
(2, 2)
a
(3,1)
r
(0,2)
a
(0,2)
r
(1,1)
Beliefs
I
I
I
2,2
2,2
3,1
0,2
0,2
1,1
2
(2, 2)
a
(3,1)
r
(0,2)
a
(0,2)
r
(1,1)
Restrictions to beliefs?
I
1
L
2,2
2,2
3,1
0,2
0,2
1,1
2
(2, 2)
a
(3,1)
r
(0,2)
a
(0,2)
r
(1,1)
Restrictions to Beliefs?
I
2,2
2,2
3,1
0,2
0,2
1,1
2
(2, 2)
a
(3,1)
r
(0,2)
a
(0,2)
r
(1,1)
Consistent Assessment
Sequential Equilibrium
I
I
Bayesian Games
Yiling Chen
So far
5, 5
0, 8
8, 0
1, 1
Type I
5, 5
0, 2
8, 0
1, -5
Type II
Two assumptions
I
All possible games have the same number of agents and the
same action spaces for each agent
Agents have common prior. The different beliefs of agents are
posteriors.
Imperfect-Information Extensive-Form
Representation of Bayesian Games
I
1
C
2
C
(5, 5)
D
(0, 8)
D
2
C
(8,0)
D
(1, 1)
C
(5, 5)
D
(0, 2)
C
(8, 0)
D
(1, -5)
si (i )Si
5, 5
0, 8
8, 0
1, 1
Type I
5, 5
0, 2
8, 0
1, -5
Type II
If t2 k, no exchange
If t2 < k, exchange when t2 k/2
I
I
Example 6: Signaling
Nature
Bright
Dull
Worker
Worker
Employer
H
(2, 2)
R
(-1, 0)
B
Employer
H
(4,-1)
R
(1, 0)
H
(2, 1)
R
(-1, 0)
H
(4, -2)
R
(1, 0)
Nature
Bright
Dull
Worker
Worker
Employer
H
(2, 2)
R
(-1, 0)
B
Employer
H
(4,-1)
R
(1, 0)
H
(2, 1)
R
(-1, 0)
H
(4, -2)
R
(1, 0)
Nature
Bright
Dull
Worker
Worker
Employer
Employer
H
(2, 2)
(-1, 0)
p(Bright|Beach)
(4,-1)
R
(1, 0)
H
(2, 1)
(-1, 0)
(4, -2)
1
1+(1)1
p(Bright)(Beach|Bright)
p(Bright)(Beach|Bright)+p(Dull)(Beach|Dull)
1
R
(1, 0)
Subgame Perfection
Nature
Bright
Dull
Worker
Worker
Employer
H
(2, 2)
R
(-1, 0)
[0, 1]
H
(4,-1)
R
(1, 0)
H
(2, 1)
Employer
1
R
H
1
R
(-1, 0)
(1, 0)
(4, -2)
NE
BNE
On-equ-path
strategy on
BR
BR given on
SPNE
PBE
BR
BR given on
SE
BR given on
On-equ-path
belief on
N/A
Consistent
with on
N/A
Consistent
with on
Consistent
with on
Off-equ-path
strategy off
N/A
N/A
Off-equ-path
belief off
N/A
N/A
BR
BR given off
N/A
Consistent
with off
Consistent
with off
BR given off