Professional Documents
Culture Documents
Slides Equilibre Bayésien 2 Anglais
Slides Equilibre Bayésien 2 Anglais
Their respective payo¤s are U k (a) and V k (a) when player 1’s type is k and
a 2 A = A1 A2 is chosen.
In…nitely repeated game B1(p)
t :K At 1 ! (A1).
t : At 1 ! (A2).
Payo¤s in the undiscounted game B1(p)
Stage payo¤s are evaluated by U k (:) and V k (:) and only known to player 1.
PT
U T (k; (at)t 1) = T1 t=1 U k (a t ) for every k and T = 1; 2; :::
(x; y ) 2 F
P P
,9 2 (A) : xk = a (a)U (a), y = a (a)V k (a), k 2 K .
k k
(i.e.: uk xk 8 k; uk = xk 8 k: pk > 0)
Useful mappings: values of nonrevealing game
Let for q 2 (K )
0 1
X
f N R (q ) = min max @ q k U k ( 1 ; 1 )A
12 (A2 ) 1 2 (A1 )
0k2K 1
X
= max min @ q k U k ( 1 ; 1 )A
1 2 (A ) 1 2 (A )
1 2
0k2K 1
X
gN R (q ) = min max @ q k V k ( 1 ; 1 )A
1 2 (A ) 1 2 (A )
1 2
0k2K 1
X
= max min @ q k V k ( 1 ; 1 )A
1 2 (A ) 1 2 (A )
2 1 k2K
Individual rationality (IR) in B1(p)
,8q2 (K ) q u f N R (q ) , 8 q 2 (K ) q u cavfN R (q ),
, vexgN R (p),
!
p; p 0; 0
Nonrevealing game:
0; 0 (1 p); (1 p)
, u1 + u2 1
fN R (p) = gN R (p) = 1 p if p 1
3
3p(1 p) if 13 p 2
3
p if p 2
3
, u1 + u2 3
..--.]------t_.+-_A+
-]-t1-itt-t] l-tI_tI-tT
-+-+-+--t--Ll--t-L
rllr
\7i
+---+---+---t-+-
Uniform punishment strategy (UPS)
,8k2K 8 12 (A1) : U k ( 1; 1) uk .
UPS means that player 2 can punish player 1 as if he knew player 1’s type.
P k k
Under UPS, cavfN R (q ) = k2K q u 8q2 (K )
NRE correspondence:
n o
E0 = (p; u; ) 2 (K ) RK R : (u; ) is a NRE payo¤ in B1(p)
n o
E0(p) = (u; ) 2 RK R : (u; ) is a NRE payo¤ in B1(p)
In Example 2:
! !
1 ; 1 2; 2 0; 0 0; 0
(U 1 ; V 1 ) = (U 2 ; V 2 ) =
0; 0 0; 0 2 ; 2 1; 1
After that signal s has been sent, the players play a NRE of B1(ps).
Incentive compatible (IC) joint plan
Once player 1 has sent s, payo¤s are determined by a NRE of B1(ps), i.e.,
there exists (xs; ys) 2 F s.t. uks xks 8 k and uks = xks 8 k: pks > 0.
is incentive compatible ,
P P
If p = s s ps, then = s s s.
The interim expected payo¤ uk of player 1 of type k coincides with his posterior
payo¤ uks , given s. The vector payo¤ us = u must be IR:
8q2 (K ) q u fN R (q ).
F : (K ) ! X : correspondence
F (p): set of joint decisions that are “acceptable” for the principal at p.
A solution for D fK; p; U; f; F g consists of a set of signals S , a signalling
strategy : K ! (S ) for the agent and a decision function : S ! X s.t.
- is IC given () U k ( (s)) uk )
-8q2 (K ) : q u f (q ) (e.g., uk uk 8 k 2 K )
- 8 s 2 S : xs 2 F (ps)
If the uninformed player has a uniform punishment strategy (UPS), then, for
every p 2 (K ), B (p) has a feasible, posterior individually rational solution.
IR for player 1: uk uk 8 k 2 K .
The result does not necessarily hold without UPS (see Example 2).
Back to B1(p): from theorem 2 to theorem 1
X= (A)
f = fN R
n P k k o
F (p) = 2 (A) : k p V ( ) vexgN R (p)
j1 j2 j0 j3 j4 j1 j2 j0 j3 j4
U 1( ) = T 4 3 4 3 4 U 2( ) = T 8 3 0 3 0
B 0 3 0 3 8 B 4 3 4 3 4
j1 j2 j0 j3 j4 j1 j2 j0 j3 j4
V 1( ) = T 10 9 7 4 0 V 2( ) = T 0 4 7 9 10
B 10 9 7 4 0 B 0 4 7 9 10
4ffi
rT-ft-l
ffi
rï-.T.
tttttl
ffi .T-l---1
ï-rï-T-T
The mapping gN R = g1 is convex.
NRE at p = 12
!
0 0 0 0
= for some 0 1
0 0 1 0 0
By IR for player 2, he chooses j1 (resp., j4) when he gets signal 1 (resp., 2):
! !
0 0 0 0 0 0 0 0 1
x1 = x2 =
1 0 0 0 0 0 0 0 0
E0 E1.
and then convexifying the new set in (u; ) for every p (compromising ).
Compromising in B1(p)
Let (u; ) and (u0; 0) be equilibrium (e.g., NRE or JPE) payo¤s in B1(p). By
performing a jointly controlled lottery (Aumann, Maschler and Stearns 1968),
the players can achieve any convex combination (u; ) + (1 )(u0; 0) as
an equilibrium payo¤ in B1(p).
L R
They go on as a function of the pair of moves: T (u; ) (u0; 0)
B (u0; 0) (u; )
ffi
rltlttttttt
More equilibrium payo¤s Hart (1985)
namely, (et)t 0 = (pt; ut; t)t 0 starts at (p0; u0; 0) = (p; u; ) and its a.s.
limit (p1; u1; 1) corresponds to a NRE.
Aumann, Maschler and Stearns 1968 show that there are games in which, at
some p’s, E1(p) E2(p).
It may even happen that Nash equilibrium payo¤s of B1(p) (thus in E0 (p))
cannot be achieved by a bounded di-martingale, namely require an unbounded
number of signalling phases (Forges 1984).
Long cheap talk Forges 1990, Aumann and Hart 2003
Their respective payo¤s are U k (a) and V k (a) when player 1’s type is k and
a 2 A = A1 A2 is chosen. In particular, payo¤s do not depend on messages.
+
“Enhanced” correspondence Nsil (p):
BUT it may happen that B1(p; q ) has no Nash equilibrium payo¤ at some
(p; q )’s.
For every discount factor 2 (0; 1) and every sequence of actions (at)t 1,
P t 1 U k (at), k 2 K (resp.,
player 1’s discounted payo¤ is (1 ) 1
P1t=1 t 1 ` t
player 2’s discounted payo¤ is (1 ) t=1 V (a ), ` 2 L).
Let B (p; q ) be the discounted in…nitely repeated game and let N [B (p; q )]
be the set of Nash equilibrium payo¤s of B (p; q ). 8 ; p; q : N [B (p; q )] 6= ;.
UPS is satis…ed.
The value of the public good is normalized to 1 for both players. The value of
the initial endowment for the normal type n is ! , 0 < ! < 1, while it is z > 2
for the greedy type g .
`=n `=g
c d c d
k=n c 1; 1 1; 1 + ! 1; 1 1; 1 + z
d 1 + !; 1 !; ! 1 + !; 1 !; z
k=g c 1; 1 1; 1 + ! 1; 1 1; 1 + z
d 1 + z; 1 z; ! 1 + z; 1 z; z
Main references can be found in:
Simon R., S. Spiez and H. Torunczyk (1995), “The existence of equilibria in certain games,
separation for families of convex functions and a theorem of Borsuk-Ulam type”, Israel
Journal of Mathematics 92, 1-21.
Aumann, R. and S. Hart (2003), “Long cheap talk”, Econometrica 71, 1619–1660.
Peski, M. (2008), “Repeated games with incomplete information on one side”, Theoretical
Economics 3, 29-84.
Simon, R., S. Spiez and H. Torunczyk (2008), “Equilibria in a class of games and topological
results implying their existence”, RACSAM 102, 161-179.
Salomon, A. and F. Forges (2015), “Bayesian repeated games and reputation”, mimeo,
Université Paris-Dauphine.