Bayesian Nash Equilibrium - UCLA Economics …i T j for each i 2N payo : a function u i: A !
Transcript of Bayesian Nash Equilibrium - UCLA Economics …i T j for each i 2N payo : a function u i: A !
Bayesian Nash Equilibrium
Ichiro Obara
UCLA
February 1, 2012
Obara (UCLA) Bayesian Nash Equilibrium February 1, 2012 1 / 28
Bayesian Game
Bayesian Game
We like to model situations where each party holds some private
information. For example,
I A bidder does not know other bidders’ values in auction.
I A trader has some insider information about a recent technological
innovation by some firm.
I ...
Obara (UCLA) Bayesian Nash Equilibrium February 1, 2012 2 / 28
Bayesian Game
Bayesian Game
Bayesian Game
A Bayesian Game consists of
player: a finite set N
state: a set Ω
action: a set Ai for each i ∈ N
type: a set Ti for each i ∈ N
belief: a function pi : Ti → ∆(
Ω×∏
j 6=i Tj
)for each i ∈ N
payoff: a function ui : A× Ω→ < for each i ∈ N.
Obara (UCLA) Bayesian Nash Equilibrium February 1, 2012 3 / 28
Bayesian Game
Bayesian Game
Interpretation:
I Ω is a set of possible states of nature that determine all physical
setup of the game (payoffs).
I Ti is the set of i ’s private types that encode player i ’s
information/knowledge (ex. private signal).
I pi is player i ’s interim belief about the state and the other players’
types.
We are already familiar with the basic idea of BG: correlated equilibrium and
variety of interpretations of mixed strategy (Harsanyi’s purification argument
etc.) are some special cases. BG introduces incomplete information into
games in a very flexible way.
Obara (UCLA) Bayesian Nash Equilibrium February 1, 2012 4 / 28
Bayesian Game
Bayesian Game
Bayesian games are often described more simply by eliminating Ω as
follows.
I Interim belief on T−i : pi (t−i |ti ) :=∑ω∈Ω pi (ω, t−i |ti )
I Payoff on A× T : ui (a, t) :=∑ω ui (a, ω)pi (ω|t)
where pi (ω|t) = pi (ω,t−i |ti )∑ω∈Ω pi (ω,t−i |ti ) .
In this formulation, type encodes both payoff and belief.
Obara (UCLA) Bayesian Nash Equilibrium February 1, 2012 5 / 28
Bayesian Game
Example: Auction
Consider the standard model of first price auction where each bidder
only knows her value and have a belief about the other bidders’
values. This is a simple Bayesian game where
I the set of players (bidders) is N
I the set of states is V1 × ...,×Vn
I the set of actions for bidder i is Ai = <+
I the set of types for bidder i is Vi
I bidder i ’s interim belief is pi (v−i |vi ).
I bidder i ’s payoff is ui (b, v) = 1(bi ≥ maxj 6=i bj)(vi − bi ).
Obara (UCLA) Bayesian Nash Equilibrium February 1, 2012 6 / 28
Bayesian Game
Common Prior Assumption (CPA)
We almost always assume that all the interim beliefs are derived from
the same prior. That is, we assume common prior.
Common Prior Assumption
A Bayesian Game (N,Ω, (Ai ), (Ti ), (pi ), (ui )) satisfies the common prior
assumption if there exists p ∈ ∆(Ω×∏
i∈N Ti ) such that
pi (ω, t−i |ti ), ti ∈ Ti , i ∈ N are all conditional distributions derived from p.
This assumption is not entirely convincing, but it is a useful one.
Obara (UCLA) Bayesian Nash Equilibrium February 1, 2012 7 / 28
Bayesian Nash Equilibrium
Bayesian Nash Equilibrium
Player i ’s strategy si is a mapping from Ti to Ai . Let Si be the set of
player i ’s strategies. It is like a contingent plan of actions.
Given s = (s1, ..., sn), player i ’s interim expected payoff for type ti is
E[ui((si (ti ), s−i (t−i )
), ω)|ti]
:=∑ω∈Ω
∑t−i∈T−i
ui ((si (ti ), s−i (t−i )) , ω) pi (ω, t−i |ti )
A strategy profile s = (s1, ..., sn) is a Bayesian Nash Equilibrium if
for every i ∈ N, si assigns an optimal action for each ti that
maximizes player i ’s interim expected payoff.
Obara (UCLA) Bayesian Nash Equilibrium February 1, 2012 8 / 28
Bayesian Nash Equilibrium
Bayesian Nash Equilibrium
Here is a formal definition.
Bayesian Nash Equilibrium
s∗ = (s∗1 , ..., s∗n) ∈ S is a Bayesian Nash Equilibrium if
E[ui ((s∗i (ti ), s
∗−i (t−i )
), ω)|ti
]≥ E
[ui ((ai , s
∗−i (t−i )
), ω)|ti
]holds for every ai ∈ Ai and ti ∈ Ti , for every i ∈ N.
Obara (UCLA) Bayesian Nash Equilibrium February 1, 2012 9 / 28
Bayesian Nash Equilibrium
Comments.
A Bayesian Nash equilibrium can be regarded as a Nash Equilibrium
of some appropriately defined strategic game.
I One interpretation is to regard each type as a distinct player and regard
the game as a strategic game among such∑
i |Ti | players (cf. definition
in O&R). Then a BNE can be regarded as a NE of this strategic game.
I Suppose that there exists common prior p. Let
Ui (s) = E[ui ((si (ti ), s−i (t−i )), ω)
]be player i ’s ex ante expected
payoff given s ∈ S . Then a BNE s∗ is a NE of strategic game
(N, (Si ), (Ui )).
Obara (UCLA) Bayesian Nash Equilibrium February 1, 2012 10 / 28
Bayesian Nash Equilibrium
Comments.
Suppose that there are finite actions and finite types for each player.
In this case, the whole game can be regarded as a finite strategic
game (in either interpretation). In this setting, we can allow each
type to randomize over actions as we did in mixed strategy NE. Then
we can define a mixed strategy BNE and it follows immediately from
the existence of MSNE that there exists a MSBNE.
Obara (UCLA) Bayesian Nash Equilibrium February 1, 2012 11 / 28
Applications
Example 1: Second Price Auction
Suppose that v = (v1, ..., vn) is generated by common prior
p ∈ ∆([0, 1]n) in second price auction.
Since it is a dominant action to bid one’s true value, bidders’ beliefs
are not relevant for their decision. Hence b∗ = (b∗1, ...., b∗n), where
b∗i (vi ) = vi , is a BNE.
Obara (UCLA) Bayesian Nash Equilibrium February 1, 2012 12 / 28
Applications
Example 2: First Price Auction
Assume that vi is i.i.d. across bidders and follow the uniform
distribution on [0, 1].
We look for a symmetric BNE (b∗, ..., b∗) in first price auction.
We use “guess and verify method”: we assume b(v) = θv for some θ,
then verify that this strategy is in fact optimal against itself for some
θ.
Obara (UCLA) Bayesian Nash Equilibrium February 1, 2012 13 / 28
Applications
Example 2: First Price Auction
Bidder i ’s expected payoff with value vi ∈ [0, 1] and bid bi ∈ [0, 1] is
Pr(win|bi )(vi − bi ) = Pr
(maxj 6=i
vj ≤biθ
)(vi − bi )
=
(biθ
)n−1
(vi − bi )
The first order condition is:
n − 1
θ
(biθ
)n−2
(vi − bi )−(biθ
)n−1
= 0
n−1n vi maximizes the payoff given vi (independent of θ).
Hence b∗(v) = n−1n v is the optimal bid for each bidder when all the other
bidders are using it. That is, it is a symmetric BNE for every bidder to
follow b∗(v) = n−1n v .
Obara (UCLA) Bayesian Nash Equilibrium February 1, 2012 14 / 28
Applications
Example 2: First Price Auction
Next we consider general cumulative distribution function F (still i.i.d. is
assumed).
Assume that the symmetric BNE b∗ is strictly increasing and differentiable.
The expected payoff for type v bidder is
Pr(win|b)(v − b) = F (b∗−1(b))n−1(v − b)
The type v bidder’s optimal bid b(v) is obtained from the following first
order condition:
(n − 1)f (b∗−1(b(v)))F (b∗−1(b(v)))n−2
b∗′(b∗−1(b(v))(v − b(v))
−F (b∗−1(b(v)))n−1 = 0
Obara (UCLA) Bayesian Nash Equilibrium February 1, 2012 15 / 28
Applications
Example 2: First Price Auction
Since b(v) = b∗(v) in equilibrium, this differential equation simplifies to(F (v)n−1
)′b′(v)
(v − b(v))− F (v)n−1 = 0.
Solving this, we obtain
I
b∗(v) =
∫ v
0
(F (x)n−1
)′xdx
F (v)n−1.
or, by integration by parts,
b∗(v) = v −∫ v
0F (x)n−1dx
F (v)n−1
I We can verify that (1) this is in fact strictly increasing and
differentiable and (2) second order condition is satisfied.
Obara (UCLA) Bayesian Nash Equilibrium February 1, 2012 16 / 28
Applications
Example 2: First Price Auction
Bayesian Nash equilibrium for the first price auction
It is a Bayesian Nash equilibrium for every bidder to follow the strategy
b(v) = v −∫ v
0 F (x)n−1dx
F (v)n−1 for the first price auction with i.i.d. private value.
Obara (UCLA) Bayesian Nash Equilibrium February 1, 2012 17 / 28
Applications
Example 3: Cournot Competition with Private Cost
Consider a Cournot model where each firm’s cost is private
information and drawn from [0, 1] according to the same CDF F
independently. Let c be the average cost.
Assume that the inverse demand function is p(Q) = 3− Q.
Let’s try to find a symmetric BNE (q∗, ..., q∗).
Obara (UCLA) Bayesian Nash Equilibrium February 1, 2012 18 / 28
Applications
Example 3: Cournot Competition with Private Cost
Firm i ’s expected profit when its cost is ci and qi is produced is
πi (qi , q∗) = E [(3− qi − (n − 1)q∗(c)− ci ) qi ]
From FOC, we obtain
qi (ci ) =3− (n − 1)E [q∗(c)]− ci
2
Taking the expectation and imposing symmetry, we have E [q∗(c)] = 3−cn+1 .
Hence (q∗, ..., q∗), where q∗(c) = 3−cn+1 −
c−c2 , is the symmetric BNE.
Obara (UCLA) Bayesian Nash Equilibrium February 1, 2012 19 / 28
Applications
Example 4: Double Auction (Chatterjee and Samuelson
1983)
One buyer and one seller.
Buyer’s value and and seller’s value is independently and uniformly
distributed on [0, 1].
Buyer’s payoff is vb − p when trading at price p, 0 otherwise. Seller’s
payoff is p − vs when trading at price p, 0 otherwise.
Buyer’s strategy is pb : [0, 1]→ [0, 1] (price offer) and seller’s strategy
ps : [0, 1]→ [0, 1] (asking price).
Trade occurs at price pb+ps2 only if pb ≥ ps . Otherwise no trade.
Obara (UCLA) Bayesian Nash Equilibrium February 1, 2012 20 / 28
Applications
Example 4: Double Auction
Look for a linear BNE p∗b(vb) = ab + cbvb, p∗s (vs) = as + csvs .
Given this linear strategy by the seller, the buyer’s problem is
maxpb
[vb −
1
2
pb +
as + pb2
]pb − as
cs
From the first order condition, we obtain
pb(vb) =2
3vb +
1
3as
Obara (UCLA) Bayesian Nash Equilibrium February 1, 2012 21 / 28
Applications
Example 4: Double Auction
Seller’s problem is
maxps
[1
2
ps +
ps + ab + cb2
− vs
]ab + cb − ps
cb
From the first order condition, we obtain
ps(vs) =2
3vs +
1
3(ab + cb)
Obara (UCLA) Bayesian Nash Equilibrium February 1, 2012 22 / 28
Applications
Example 4: Double Auction
Matching coefficients, we get ab = 1/12, as = 1/4, cb = cs = 2/3.
Hence we find one BNE:
p∗b(vb) =2
3vb +
1
12
p∗s (vs) =2
3vs +
1
4
Obara (UCLA) Bayesian Nash Equilibrium February 1, 2012 23 / 28
Applications
Example 4: Double Auction
Remark
An allocation is efficient if trade occurs whenever vb ≥ vs . So this
BNE does not generate an efficient allocation.
In this uniform distribution environment, however, this BNE is the
most efficient one. Thus it is impossible to achieve the efficient
allocation by any BNE in double auction.
This inefficiency result is very general. The efficient allocation cannot
be achieved by ANY Bayesian Nash Equilibrium in ANY mechanism.
Obara (UCLA) Bayesian Nash Equilibrium February 1, 2012 24 / 28
Applications
Example 5: Global Game (Carlson and van Damme 1993)
There are two investors i = 1, 2. Each investor chooses whether to
purchase risky asset (RA) or safe asset (SA).
Each investor’s payoff depends on the state of economy θ ∈ < and
the other investor’s decision.
Information Structure:
I θ is “uniformly distributed” on <.
I Investor i observes a private signal ti = θ + εi , where εi follow N(0, σ).
I Given ti , investor i believes that θi is distributed according to N(ti , σ)
and t−i is distributed according to N(ti ,√
2σ).
Obara (UCLA) Bayesian Nash Equilibrium February 1, 2012 25 / 28
Applications
Example 5: Global Game
The payoff matrix given each realization of θ is as follows.
RA SA
RA q,q q-1,0
SA 0, q-1
0,0
Note that, if θ is publicly known,
I RA is a dominant action when θ > 1.
I SA is a dominant action when θ < 0
I Both (RA,RA) and (SA,SA) is a NE when 0 ≤ θ ≤ 1.
Obara (UCLA) Bayesian Nash Equilibrium February 1, 2012 26 / 28
Applications
Example 5: Global Game
Let b(x) be a solution for t − Φ(
x−t√2σ
)= 0 given x . The interpretation of
b(x) is that b(x) should be an investor’s optimal cutoff point (i.e. choose
SA if t is below b(x) and RA if t is above b(x)) when the other investor’s
cutoff point is x .
b(x) looks as follows. It is strictly increasing and crosses the 45 degree line
at x = 0.5.
1
0 0 1 0.5
Clearly it is a BNE that both investors use cutoff x = 0.5.
Obara (UCLA) Bayesian Nash Equilibrium February 1, 2012 27 / 28
Applications
Example 5: Global Game
We can show that this is the unique BNE by applying iterated
elimination of strictly dominated actions for each type as follows.
I For ti < 0, i = 1, 2, RA is strictly dominated. So delete RA for every ti
strictly below 0.
I Then we can delete RA for every ti < b(0)(> 0) for i = 1, 2 (why?).
I We can delete RA for every ti below b2(0) < b3(0) < ......
I So we can delete RA for every ti < 0.5 in the limit.
I Similarly we can delete SA for every ti above b2(0) > b3(0) > .....,
hence for every ti > 0.5 in the limit.
Obara (UCLA) Bayesian Nash Equilibrium February 1, 2012 28 / 28