Incomplete information: p Bayesian Nash equilibrium

advertisement
Incomplete
p
information:
Bayesian Nash equilibrium
Lectures in Game Theory
Spring 2011, Part 6
10.12.2010
G.B. Asheim, ECON4240-6

Incomplete information: At least one player
does not know who his opponents are.

An illustrating example

Definition of
Bayesian games,
Bayesian normal form,
Bayesian Nash equilibrium

First-price sealed-bid auction as an example.

Cournot competition as an example
10.12.2010
G.B. Asheim, ECON4240-6
1
2
1
A Bayesian game
One type of
player 1 U
1
A ( 12 )
Nature
B ( 12 )
D
U
1
Another D
type of player 1
2 L
2, 6
R
2 L
R
2 L
22, 0
0, 4
0, 8
0, 6
0, 0
2, 4
R
2, 8
R
2 L
10.12.2010
Either
1
2
R
L
U 2, 6 2, 0
D 0, 4 0, 8
2
or
R
L
1
U 0, 6 0, 0
D 2, 4 2, 8
is played, but only
1 knows which.
G.B. Asheim, ECON4240-6
3
The Bayesian normal form (an ex ante
perspective)
2
U
1
A ( 12 )
Nature
B ( 12 )
D
U
1
D
10.12.2010
2 L
2, 6
R
2 L
R
2 L
2, 0
2
0, 4
0, 8
0, 6
0, 0
2, 4
R
2, 8
R
2 L
R
L
1
UU 1,, 6 1,, 0
UD 2, 5 2, 4
DU 0, 5 0, 4
DD 1, 4 1, 8
Bayesian rationalizability and Bayesian
Nash equilibrium
G.B. Asheim, ECON4240-6
4
2
Treating different types as different players
(an ex post perspective) 1B 2 L R
U
1
A ( 12 )
Nature
B ( 12 )
D
U
1
D
10.12.2010
2 L
R
2 L
R
2 L
R
2 L
R
2, 6 1A  2, 0, 6 2, 0, 0
U
2 0 U
2,
D 2, 2, 5 2, 2, 4
0, 4
2
0, 8
R
L
1B
0, 6
U 0, 0, 5 0, 0, 4
D
0, 0
0 2,
2 4 0,
D 0,
0 2,
28
2, 4
Equivalent way to
2, 8
determine Bayesian
Nash equilibrium
5
G.B. Asheim, ECON4240-6
A Bayesian game specifies
Example of p:
t 2
t 2
t  6 12
Players: {1, ... , i, ... , n}
1
 For each player, an action set: Ai t  3 112
 For each player, a type set: Ti
 A probability distribution over type profiles: p
 For each player, a payoff function: ui

1
1
5
1
Bayesian game : G  ( A1 , , An ; T1 , , Tn ; p; u1 , , un )
Player i' s type ti  Ti is private informati on.
Player i' s payoff ui (a1 , , an ; t1 , , tn )
depends on the action and type profiles.
10.12.2010
G.B. Asheim, ECON4240-6
6
3
Strategy
Definition : In the Bayesian game
G  ( A1 , , An ; T1 , , Tn ; p; u1 , , un )
a strategy for player i is a function si () that,
for each type
t pe ti  Ti , specifies a feasible action si (ti ).
The Bayesian normal form specifies
Players: {1, ... , i, ... , n}
 For each player, the strategy set: Si
 For each player, the expected payoff function

Definition: A Bayesian Nash equilibrium of a Bayesian
game is a Nash equilibrium of the Bayesian normal form.
10.12.2010
G.B. Asheim, ECON4240-6
7
1st price sealed bid auction w/private values
Bid : bi  Ai  [0, 1000], i  1, 2
Valuations : vi  Ti  [0, 1000], i  1, 2, are distribute d
x
independen tly and uniformly : For each i, Pr((v j  x)  1000
.
ui (bi , b j ; vi ) 
vi  bi if bi is bigger than the other bid.
otherwise.
0
One must bid less than true value in order to earn if one
wins This must be traded off against the fact that a lower
wins.
bid reduces the probability for having a winning bid.
Consider strategies of the following form: bi (vi )  12 vi
10.12.2010
G.B. Asheim, ECON4240-6
8
4
A Bayesian Nash equil. in 1st price auction
We must show that bi (vi )  12 vi maximizes
density
2
1000
(vi  bi )  Pr (Other bids less than bi )
2
bi
Probability that other bids less than bi: 1000
1
1000
2
max(vi  bi )  1000
bi
bi
bid
FOC yields: bi  12 vi
This shows that it is a Bayesian
Nash equil. that both bid
n bidder auction
half of true value.
500
1000
Cournot competition
10.12.2010
G.B. Asheim, ECON4240-6
9
5
Download