Professional Documents
Culture Documents
Yiling Chen
I Perfect Information
I All players know the game structure.
I Perfect Information
I All players know the game structure.
L M R
2
(2, 2)
a r a r
L R
1
0
L R
0 1
Def. of Imperfect-Information Extensive-Form Games
I An imperfect-information extensive-form game is a tuple
(N, H, P, I, u)
I (N, H, P, u) is a perfect-information extensive-form game
I I = {I1 , I2 , ..., In } is the set of information partitions of
all players
I Ii = {Ii,1 , ...Ii,ki } is the information partition of player i
I Ii,j is an information set of player i
I Action set A(h) = A(h0 ) if h and h0 are in Ii,j , denote as
A(Ii,j )
I P(Ii,j ) be the player who plays at information set Ii,j .
I1 = {{Φ}, {(L, A), (L, B)}}, I2 = {{L}}
1
L R
2
A B (2,1)
1
a b a b
I S = {S1 , S2 }
I S1 = {(L, a), (L, b), (R, a), (R, b)}
I S2 = {A, B}
1
L R
2
A B (2,1)
1
a b a b
1 a r
L M R L 2,2 2,2
2
M 3,1 0,0
(2, 2)
a r a r
R 0,2 1,1
(3,1) (0,0) (0,2) (1,1)
1 a r
L M R L 2,2 2,2
2
M 3,1 0,0
(2, 2)
a r a r
R 0,2 1,1
(3,1) (0,0) (0,2) (1,1)
C D
1
C 5, 5 0, 8
C D
2
D 8, 0 1, 1
C D C D
1 a r
L M R L 2,2 2,2
2
M 3,1 0,0
(2, 2)
a r a r
R 0,2 1,1
1 a r
L M R L 2,2 2,2
2
M 3,1 0,2
(2, 2)
a r a r
R 0,2 1,1
L M R L 2,2 2,2
2
M 3,1 0,2
(2, 2)
a r a r
R 0,2 1,1
1 a r
L M R L 2,2 2,2
2
M 3,1 0,2
(2, 2)
a r a r
R 0,2 1,1
L M R L 2,2 2,2
2
M 3,1 0,2
(2, 2)
a r a r
R 0,2 1,1
Yiling Chen
λ 1−λ
C D C D
C 5, 5 0, 8 C 5, 5 0, 2
D 8, 0 1, 1 D 8, 0 1, -5
Type I Type II
Simultaneous-Move Bayesian Games
I A simultaneous-move Bayesian game is (N, A, Θ, F , u)
I N = {1, ..., n} is the set of players
I A = {A1 , A2 , ..., An } is the set of actions
Ai = {Cooperation, Defection}.
I Θ = {Θ1 , Θ2 , ..., Θn } is the set of types. θi ∈ Θi is a
realization of types for player i.
Θ2 = {I, II}.
I F : Θ → [0, 1] is a joint probability distribution, according to
which types of players are drawn
p(θ2 = type I) = λ
I u = {u1 , u2 , ..., un } where ui : A × Θ → R is the utility
function of player i
I Two assumptions
I All possible games have the same number of agents and the
same action spaces for each agent
I Agents have common prior. The different beliefs of agents are
posteriors.
Imperfect-Information Extensive-Form
Representation of Bayesian Games
I Add a player Nature who has a unique strategy of
randomizing in a commonly known way.
Nature
λ 1−λ
1
C D C D
2 2
C D C D C D C D
C 5, 5 0, 8 C 5, 5 0, 2
D 8, 0 1, 1 D 8, 0 1, -5
Type I Type II
Signaling (Sender-Receiver Games)
Nature
Worker Worker
C B C B
Employer
Employer
H R H R H R H R
Nature
Worker Worker
C B C B
Employer
Employer
H R H R H R H R
Nature
Worker Worker
C B C B
Employer
Employer
λ 1−λ
H R H R H R H R
p(Bright|Beach) =
p(Bright)σ(Beach|Bright) λ·1
p(Bright)σ(Beach|Bright)+p(Dull)σ(Beach|Dull)
= λ·1+(1−λ)·1
=λ
“Subgame Perfection”
Nature
Worker Worker
C B C B
Employer
Employer
λ β 1−λ 1−β
H R H R H R H R
β ∈ [0, 1]
Summary of Equilibrium Concepts