Professional Documents
Culture Documents
MIT Presso Dynamic Games of Inocmplete Information
MIT Presso Dynamic Games of Inocmplete Information
MIT Presso Dynamic Games of Inocmplete Information
Asya Magazinnik
MIT
1
Where We Are/Where We Are Headed
2
Reading
3
Dynamic Games of Incomplete Information
Motivation: Escalation Game
Signaling Games
Example 1: Beer-Quiche Game
Example 2: Advice from Experts
4
Dynamic Games of Incomplete Information
Colony
Rebel Concede Status Quo
~ Country ~
Grant Indep. Suppress Tax No Tax
3 4p − 6 − 2(1 − p) -2 0
0 6(1 − p) −c 6 4
8
An Example
Table 1: Game I
If A does not initiate (0, 0)
If A initiates and B acquiesces, (4, −4)
If A initiates and B escalates (−8, −8)
Table 2: Game II
If A does not initiate (0, 0)
If A initiates and B acquiesces, (4, −4)
If A initiates and B escalates (−8, −3)
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/. 10
Equilibrium
−8p − 3(1 − p) = −3 − 5p
1
So it prefers to escalate when −3 − 5p ≥ −4, or p ≤ 5
• Thus, if p ≤ 15 , the outcome is {Do Not Initiate, Escalate}
otherwise it is {Initiate, Acquiesce}
11
Escalation Game II
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/. 12
Escalation Game II
4p − 8(1 − p) = −8 + 12p
2
• A prefers initiating if −8 + 12p ≥ 0 → if p ≥ 3
13
Escalation Game III
14
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/.
Escalation Game III
• Now the first mover has more information than the second
mover → A must consider what information her choices
convey to B
• To illustrate, consider a natural way of playing the game
where A initiates in Game I, but not in Game II
• If A plays these strategies, B infers from A’s initiation that
they are playing Game I and acquiesces. If B responds in this
way (whenever she sees initiation), A has an incentive to
initiate in Game II to get 4 instead of 0.
15
Strategic Use of Information
Signaling Games
Example 1: Beer-Quiche Game
Example 2: Advice from Experts
17
Perfect Bayesian Equilibria
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/.
20
Perfect Bayesian Equilibria
23
Naval Deployment II
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/.
24
Beliefs
Definition (Requirement 1)
At each information set, the player with the move must have a
belief about which node in the information set has been reached
by the play of the game. For a nonsingleton information set, a
belief is a probability distribution over the nodes in the
information set; for a singleton information set, the player’s belief
puts probability 1 on the single decision node.
26
Beliefs
27
Dynamic Games of Incomplete Information
Motivation: Escalation Game
Signaling Games
Example 1: Beer-Quiche Game
Example 2: Advice from Experts
28
Sequential Rationality
Definition (Requirement 2)
Given their beliefs, the players’ strategies must be sequentially rational.
That is, at each information set the action taken by the player with the
move (and the player’s subsequent strategy) must be optimal given the
player’s belief at that information set and the other players’ subsequent
strategies (where a “subsequent strategy” is a complete plan of action
covering every contingency that might arise after the given information
set has been reached).
Signaling Games
Example 1: Beer-Quiche Game
Example 2: Advice from Experts
30
Weak Consistency of Beliefs
Definition
For a given equilibrium in a given extensive-form game, an
information set is on the equilibrium path if it will be reached
with positive probability if the game is played according to the
equilibrium strategies, and is off the equilibrium path if it is
certain not to be reached if the game is played according to the
equilibrium strategies.
31
Weak Consistency of Beliefs
Definition (Requirement 3)
At information sets on the equilibrium path, beliefs are
determined by Bayes’ rule and the players’ equilibrium strategies.
Definition (Requirement 4)
At information sets off the equilibrium path, beliefs are
determined by Bayes’ rule and the players’ equilibrium strategies
where possible.
32
Perfect Bayesian Equilibrium
33
PBE for Naval Deployment I
Gibbons, Robert S. Game Theory for Applied Economists. Princeton University Press, 1992. © Princeton University Press. All rights reserved. This content is 34
excluded from our Creative Commons license. For more information, see https://ocw.mit.edu/help/faq-fair-use/.
Naval Deployment I
35
PBE for Naval Deployment I
36
PBE for Naval Deployment II
Gibbons, Robert S. Game Theory for Applied Economists. Princeton University Press, 1992. © Princeton University Press. All rights reserved. This content is excluded 37
from our Creative Commons license. For more information, see https://ocw.mit.edu/help/faq-fair-use/.
PBE for Naval Deployment II
38
PBE for Naval Deployment II
Signaling Games
Example 1: Beer-Quiche Game
Example 2: Advice from Experts
40
Signaling Games
• These games take their name from the possibility that the
sender’s action conveys information about her type to the
receiver.
us (ti , mj , ak )
ur (ti , mj , ak ). 42
Dynamic Games of Incomplete Information
Motivation: Escalation Game
Signaling Games
Example 1: Beer-Quiche Game
Example 2: Advice from Experts
43
Example of a Signaling Game: Beer-Quiche Game
Sender
(0, 1) duel duel (1, 1)
t = tw
Beer Quiche
[p] [q]
(2, 0) don0 t don0 t (3, 0)
0.1
Sender
(3, 1) don0 t don0 t (2, 1)
t = ts
44
Solution Concepts
such that:
In this game:
47
Solving Dynamic Games of Incomplete Information
49
Pooling Equilibrium: Beer, Beer
First<25$1
D& !'*% let’s 9$&3$(
check *%
beliefs.
6:28$( IfEF both types
-$)$*+$( of P1 G,
*% 6:28$( pick beer,
786$ P1’s*% action
%62)$ ( ! !$( " $) "1
is uninformative
5$%%2<$% about.*,$,1
2($ #$$( 2&3 H/*)'$ type;) the consistent
! !#$$(1 belief
H/*)'$"01 is !'$
2&3 the 2)!*"&%
prior. If2($ I3/$:J
neitherD&type
2&3 I3"&K!J, !'*% of P1!'$($
<25$ picksL$($
quiche, this is off the
!L" $H/*:*#(*/5 equilibrium
"/!)"5$1 path!86$%
$*!'$( #"!' and '2+$
#$$( "(we don’t
#"!' require
!86$% '2+$ consistent beliefs.
H/*)'$, .7'$ 4"(5$( $H/*:*#(*/5 *% 3$6*)!$3 *& !</($ M,0
" !
! +' , !
$,
&'()*$ + '$
#$$%
6! 56!7 ! +
2 /0 -./ 1
" +-. 03 0
"
! "
" 04
"
$,
+'
+'
$,
1 /0 +-. 2
! +-. / 0 !
Gibbons, Robert S. Game Theory for Applied Economists. Princeton University Press, 1992. © Princeton University Press. All rights reserved. This content is excluded from 51
our Creative Commons license. For more information, see https://ocw.mit.edu/help/faq-fair-use/.
B*</($ MC
Pooling Equilibrium: Beer, B*</($
Beer AC
D& !'*% <25$1 9$&3$( *% 6:28$( EF -$)$*+$( *% 6:28$( G, 786$ %62)$ *% ( ! !$( " $) "1
Now let’s check that this equilibrium is sequentially rational for P2.
5$%%2<$% 2($ #$$( 2&3 H/*)'$ .*,$,1 ) ! !#$$(1 H/*)'$"01 2&3 !'$ 2)!*"&% 2($ I3/$:J
2&3 I3"&K!J, D& !'*% <25$
EU2!'$($ L$($ !L"
(duel|beer) $H/*:*#(*/5
= (.1)(1) "/!)"5$1
+ (.9)(0) = .1 $*!'$( #"!' !86$% '2+$
#$$( "( #"!' !86$% <'2+$
EU H/*)'$, .7'$=4"(5$(
(don’t|beer) (.1)(0)$H/*:*#(*/5
+ (.9)(1) =*%.93$6*)!$3 *& !</($ M,0
2
" !
! +' , !
$,
&'()*$ + '$
#$$%
6! 56!7 ! +
2 /0 -./ 1
" +-. 03 0
"
! "
" 04
"
$,
+'
+'
$,
1 /0 +-. 2
! +-. / 0 !
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/.
" !
! +' , !
$,
&'()*$ + '$
#$$%
6! 56!7 ! +
2 /0 -./ 1
" +-. 03 0
"
! "
" 04
"
$,
+'
+'
$,
1 /0 +-. 2
! +-. / 0 !
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/.
53
B*</($ MC
Pooling Equilibrium: Quiche, Quiche
54
What about a Separating Equilibrium?
Consider a strategy for P1 that has the weak type choose quiche and the
strong type choose beer. Can this be part of a PBE? No.
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/.
Exercise: Also check that there is no separating PBE the other way:
weak type chooses beer, strong type chooses quiche.
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/.
56
What about a Semi-Separating Equilibrium?
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/.
57
How do we solve for equilibria of this type?
What about a Semi-Separating Equilibrium?
Now P2’s beliefs over P1’s type are not immediately obvious; we have to
use Bayes’ Rule.
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/.
Suppose strong type plays quiche with probability Q and weak type plays
quiche with probability q. What are the compatible beliefs for Player 2?
58
What about a Semi-Separating Equilibrium?
Suppose strong type plays quiche with probability Q and weak type plays
quiche with probability q. What are the compatible beliefs for Player 2?
Pr (quiche|strong)Pr (strong)
µ2 (strong|quiche) =
Pr (quiche|strong)Pr (strong) + Pr (quiche|weak)Pr (weak)
(Q)(.9)
=
(Q)(.9) + (q)(.1)
(q)(.1)
µ2 (weak|quiche) =
(Q)(.9) + (q)(.1)
(1 − Q)(.9)
µ2 (strong|beer) =
(1 − Q)(.9) + (1 − q)(.1)
(1 − q)(.1)
µ2 (weak|beer) =
(1 − Q)(.9) + (1 − q)(.1)
59
What about a Semi-Separating Equilibrium?
(q)(.1)
µ2 (strong|quiche)(0) + µ2 (weak|quiche)(1) =
(Q)(.9) + (q)(.1)
(Q)(.9)
µ2 (strong|quiche)(1) + µ2 (weak|quiche)(0) =
(Q)(.9) + (q)(.1)
Signaling Games
Example 1: Beer-Quiche Game
Example 2: Advice from Experts
61
Advice from Experts
62
Strategic Information Transmission from Experts
63
Strategic Information Transmission from Experts
The game:
Payoffs:
Thus note that L wants to exactly match t, while E wants t plus some
bias b.
64
Strategic Information Transmission from Experts
67
Strategic Information Transmission from Experts
For information about citing these materials or our Terms of Use, visit: https://ocw.mit.edu/terms.