Professional Documents
Culture Documents
BayesianGames
BayesianGames
EXAMPLE 271
14.3 Example
Suppose that the payoffs are given by the table
1 2
−1 0
where ∈ {0 2} is known by Player 1, ∈ {1 3} is known by Player 2, and all pairs of
( ) have probability of 14.
Formally, the Bayesian game is defined as
• = {1 2}
I next compute a Bayesian Nash equilibrium ∗ of this game. To do that, one needs
to determine ∗1 (0) ∈ { }, 1∗ (2) ∈ { }, 2∗ (1) ∈ { }, and 2∗ (3) ∈ { }–
four actions in total. First observe that when = 0, action strictly dominates action
, i.e.,
1 ( 2 = 0 ) 1 ( 2 = 0 )
for all actions 2 ∈ 2 and types ∈ {1 3} of Player 2. Hence, it must be that
∗1 (0) =
∗2 (3) =
Now consider the type = 2 of Player 1. Since his payoff does not depend on ,
observe that his payoff from is 1 + , where is the probability that Player 2 plays
272 CHAPTER 14. STATIC GAMES WITH INCOMPLETE INFORMATION
i.e.,
≥ 14
When 14, is the only best response. Note however that type must play ,
and the probability of that type is 1/2. Therefore,
≥ 12 14
∗1 (2) =
Now consider = 1. Given ∗1 , Player 2 knows that Player 1 plays (regardless of
his type). Hence, the payoff of = 1 is = 1 when he plays and 2 when he plays .
Therefore,
∗2 (1) =
To check that ∗ is indeed a Bayesian Nash equilibrium, one checks that each type
plays a best response.
Exercise 14.2 Verify that ∗ is indeed a Bayesian Nash equilibrium. Following the
analysis above, show that there is no other Bayesian Nash equilibrium.
=0 =1
1 −1 −1 1 1 1 −1 −1
−1 1 1 −1 −1 1 1 −1
2
Bayesian Games
A Bayesian Game in Normal Form
Bayes’ Rule
Examples
Example 1: Jury Voting
Example 2: Public Goods and Incomplete Information
Example 3: Electoral Competition Under Uncertainty
Example 4: Rationalist Explanations for War (Fearon 1995)
4
Remember the Normal Form
• set of N players
• a set of actions for each player: Ai
• a game form that maps action profiles into outcomes
• utilities over outcomes for each player
• In war, leaders may not know their opponents’ political costs for
fighting or their military strength
• Potential challengers in elections don’t know the quality of
incumbents
• Leaders may not know the willingness of the public to pay for a new
public library and therefore don’t know if they should provide it
• Participants in auctions may not know other people’s valuations of
the item
• Lobbies and interest groups might know more about their policy
areas than politicians or the public
6
Bayesian Games
A Bayesian Game in Normal Form
Bayes’ Rule
Examples
Example 1: Jury Voting
Example 2: Public Goods and Incomplete Information
Example 3: Electoral Competition Under Uncertainty
Example 4: Rationalist Explanations for War (Fearon 1995)
7
A Bayesian Game in Normal Form (The Harsanyi Model)
Not all players are able to observe Nature’s first move, making this
a game of imperfect information whereby players do not know the
complete history of play.
10
Strategies in Bayesian Games
11
Bayesian Nash Equilibrium
Definition
In the static Bayesian game
G = {A1 , . . . , An ; T1 , . . . , Tn ; p1 , . . . , pn ; u1 , . . . , un }, the
strategies s ∗ = (s1∗ , . . . , sn∗ ) are a pure-strategy Bayesian Nash
equilibrium if for each player i and for each of i’s types ti ∈ Ti ,
si∗ (ti ) solves:
X
max ui (s1∗ (t1 ), . . . , si−1
∗ ∗
(ti−1 ), ai , si+1 (ti+1 ), . . . , sn∗ (tn ); t)pi (t−i |ti )
ai ∈Ai
t−i ∈T−i
12
Bayesian Games
A Bayesian Game in Normal Form
Bayes’ Rule
Examples
Example 1: Jury Voting
Example 2: Public Goods and Incomplete Information
Example 3: Electoral Competition Under Uncertainty
Example 4: Rationalist Explanations for War (Fearon 1995)
13
Bayes’ Rule
• Making the best guess you can based on (1) what you observe
and (2) your preexisting beliefs.
14
Conditional Probability
Pr (A ∩ B)
Pr (A|B) =
Pr (B)
Similarly,
Pr (B ∩ A)
Pr (B|A) =
Pr (A)
where Pr (B ∩ A) = Pr (A ∩ B).
In the die example,
1/36 1
Pr (A|B) = =
1/6 6
16
Total Probability
• We also say that some events, like heads and tails of a coin
flip, are exhaustive if either one or the other must happen and
no other event is possible
17
Law of Total Probability
where the second line comes from the definition of conditional probability.
18
Gibbons, Robert S. Game Theory for Applied Economists. Princeton University Press, 1992. © Princeton University Press. All rights reserved. This content is
excluded from our Creative Commons license. For more information, see https://ocw.mit.edu/help/faq-fair-use/.
Inverting Conditional Probability: Bayes’ Rule
Pr (A)Pr (B|A)
Pr (A|B) =
Pr (B)
We can derive this quite easily starting from the definition of conditional
probability:
Pr (A ∩ B) Pr (B ∩ A) Pr (A)Pr (B|A)
Pr (A|B) = = =
Pr (B) Pr (B) Pr (B)
Pr (A)Pr (B|A)
Pr (A|B) =
Pr (A1 )Pr (B|A1 ) + · · · + Pr (An )Pr (B|An )
19
Example: Politician Types
© Hedgeye Risk Management. All rights reserved. This content is excluded from our Creative Commons
license. For more information, see https://ocw.mit.edu/help/faq-fair-use/.
2
Good, low
3
3
4
1
3
Good, high
Type
1
Bad, low
5
1
4
4
5
Bad, high
28
Example: Politician Types
Let A1 be the event that the incumbent is good, A2 be the event the
incumbent is bad, and L be low inflation. Then Bayes’ rule tells us:
Pr(L|good) Pr(good)
Pr(good|L) =
Pr(L|good) Pr(good) + Pr(L|bad) Pr(bad)
• Pr(good) = 3/4
• Pr(bad) = 1/4
• Pr(L|good) = 2/3
• Pr(L|bad) = 1/5
So we have:
2/3 × 3/4 10
Pr(good|L) = =
2/3 × 3/4 + 1/5 × 1/4 11
29 29
Bayesian Games
A Bayesian Game in Normal Form
Bayes’ Rule
Examples
Example 1: Jury Voting
Example 2: Public Goods and Incomplete Information
Example 3: Electoral Competition Under Uncertainty
Example 4: Rationalist Explanations for War (Fearon 1995)
30
Bayesian Games
A Bayesian Game in Normal Form
Bayes’ Rule
Examples
Example 1: Jury Voting
Example 2: Public Goods and Incomplete Information
Example 3: Electoral Competition Under Uncertainty
Example 4: Rationalist Explanations for War (Fearon 1995)
31
Application: Jury Voting
32
Application: Jury Voting
• The jurors each receive one unit of utility when the jury as a whole
matches its verdict to the state of the world, and zero otherwise:
• If the defendant is guilty, the jurors receive one unit of utility
from convicting and zero from acquitting.
• If the defendant is innocent, the jurors receive one unit from
acquitting and zero from convicting.
• The last two terms of each sum are the same and cancel out
when comparing the utilities.
36
Application: Jury Voting
First let’s check that voting to convict is a best response for juror
1 when θ1 = 1. Let’s compute:
(why?)
37
Application: Jury Voting
Pr (B|A)Pr (A)
Pr (A|B) =
Pr (B)
Pr (B|A)Pr (A)
Pr (A|B) =
Pr (B)
Pr (B|A)Pr (A)
Pr (A|B) =
Pr (B)
Pr (B) = Pr (θ1 = 1)
= Pr (θ1 = 1 | ω = G )Pr (ω = G ) + Pr (θ1 = 1 | ω = I )Pr (ω = I )
= pπ + (1 − p)(1 − π)
by the LTP. 40
Application: Jury Voting
Putting it together,
πp 2 (1 − p)
Pr(θ2 = 0 and θ3 = 1 and ω = G | θ1 = 1) =
πp + (1 − π)(1 − p)
41
Application: Jury Voting
πp 2 (1 − p) (1 − π)p(1 − p)2
2 ≥2
πp + (1 − π)(1 − p) πp + (1 − π)(1 − p)
πp 2 (1 − p) 1
2 2
≥
πp (1 − p) + (1 − π)p(1 − p) 2
πp(1 − p)2 1
2 2
≤
πp(1 − p) + (1 − π)p (1 − p) 2
2πp 2π(1 − p)
≥1≥
πp + (1 − π)(1 − p) π(1 − p) + (1 − π)p
• We can reduce this messy thing with the help of Wolfram Alpha,
which tells us:
π 1
π≤p≤ for < π < 1
2π − 1 2
Examples
Example 1: Jury Voting
Example 2: Public Goods and Incomplete Information
Example 3: Electoral Competition Under Uncertainty
Example 4: Rationalist Explanations for War (Fearon 1995)
44
Application: Public Goods and Incomplete Information
• Each agent learns her own cost, but remains uncertain about
the other players’ costs
45
The case of k = 1
• Consider the case where the good is provided for everyone if at least
one person contributes (k = 1)
• If everyone else also plays this cutpoint strategy, player i’s utility
from contributing is 1 − ci
46
The case of k = 1
ĉn − 0
Pr (ci ≤ ĉn ) = = ĉn
1−0
n−1
1 − ci ≥ 1 − [1 − cbn ]n−1 =⇒ [1 − cbn ] ≥ ci
47
The case of k = 1
ln(cbn )
n−1=
ln (1 − cbn )
Examples
Example 1: Jury Voting
Example 2: Public Goods and Incomplete Information
Example 3: Electoral Competition Under Uncertainty
Example 4: Rationalist Explanations for War (Fearon 1995)
50
Electoral Competition Under Uncertainty
u1 (x) = −x 2
u2 (x) = −(x − 1)2
52
Electoral Competition Under Uncertainty
Let’s look for an equilibrium in which s1 < s2 (why does this make sense?)
3s12 s22 53
Yielding the FOC: − 2 − s1 s2 + 2 =0
Electoral Competition Under Uncertainty
3s12 s2 s
1 s2
− − s1 s2 + 2 = 0 → (−3s1 + s2 ) + =0
2 2 2 2
s2
→ s1 = or s1 = −s2
3
Since we are constrained on [0,1], the only solution is:
s2
s1∗ (s2 ) =
3
Repeat the same exercise for player 2 (check this) and you get:
2 s1
s2∗ (s1 ) = +
3 3
Solving this system of equations, the unique solution is:
1 3
s1∗ = and s2∗ =
4 4
54
Electoral Competition Under Uncertainty
55
Bayesian Games
A Bayesian Game in Normal Form
Bayes’ Rule
Examples
Example 1: Jury Voting
Example 2: Public Goods and Incomplete Information
Example 3: Electoral Competition Under Uncertainty
Example 4: Rationalist Explanations for War (Fearon 1995)
56
Why do states go to war?
• The state that wins gets the whole territory but both states
pay costs of war cA and cB
Fearon, James D. Figure 1 from “Rationalist Explanations for War.” International Organization 49, no. 3 (1995): 379–414. © MIT Press. All rights reserved. This
content is excluded from our Creative Commons license. For more information, see https://ocw.mit.edu/help/faq-fair-use/.
61
(1) Disagreements About Relative Power
• Commitment problems
• Indivisible resources
67
MIT OpenCourseWare
https://ocw.mit.edu
For information about citing these materials or our Terms of Use, visit: https://ocw.mit.edu/terms.