Exercices de Theorie des Jeux (3)

Deuxi`eme Annee de Magist`ere

CERDI-Universite dAuvergne, Annee 2010-2011
Jeux sous forme extensive en information impar-
faite
Exercice 17 - On consid`ere le jeu sous forme extensive en information impar-
1
2
2
c
r
c
a
a
a
a
2
0
4
1
4
0
1
0
1
1
Figure 1 Jeu en information imparfaite
faite decrit ` a la Figure 1. Le trait en pointille entre les deux nuds de decision du
joueur 2 signie que ce joueur ne les distingue pas, il a donc un unique ensemble
dinformation.
Decrire les ensembles de strategies des joueurs.
1
c V. Dequiedt 2010 2
Combien ce jeu contient-il de sous-jeux (distincts de lui-meme) ?
Trouver tous les equilibres de Nash en strategies pures et en strategies mixtes.
Trouver tous les equilibres de Nash parfaits en sous-jeux en strategies pures et
en strategies mixtes.
Trouver tous les equilibres Bayesiens parfaits en strategies pures et en strategies
mixtes.
Exercice 18 -
0
1
1
2
2
2
2

1 (
f
o
r
t
)

2
(
f
a
i
b
l
e
)
m
1 (
q
u
i
c
h
e
)
m
1
m
2
(
b
i`e
r
e
)
m
2
a
1
a
2
a
1
a
2
a
1
a
2
a
2
(duel)
a
1
(
p
a
i
x
)
2
1
0
0
3
1
1
0
3
0
1
1
2
0
0
1
Figure 2 Jeu quiche ou bi`ere
Le jeu de signaux represente ` a la Figure 2 est emprunte ` a Cho et Kreps (1987).
On suppose que p
0
(
1
) = 9/10 et p
0
(
2
) = 1/10. Deux membres de bandes rivales
les joueurs 1 et 2 se retrouvent dans un bar. Le joueur 1 doit commander son petit
dejeuner en presence du joueur 2. Il a le choix entre commander une quiche action
m
1
ou bien une bi`ere action m
2
. Apr`es avoir observe la commande du joueur
1, le joueur 2 a le choix entre provoquer un duel action a
2
et laisser en paix le
joueur 1 action a
1
. La diculte provient du fait que le joueur 2 ne sait pas a priori
si le joueur 1 est physiquement fort etat de la Nature
1
ou physiquement faible
etat de la Nature
2
. Un joueur 1 physiquement fort pref`ere la bi`ere alors quun
joueur 1 physiquement faible pref`ere la quiche, quel que soit le choix du joueur 2.
Les gains du joueur 1 sont la somme de deux elements : il obtient 2 si le joueur 2 le
laisse en paix et 0 sinon; et obtient 1 sil prend son petit dejeuner prefere et 0 sinon.
c V. Dequiedt 2010 3
Les gains du joueur 2 sont 1 sil provoque un duel avec un joueur 1 physiquement
faible ou sil laisse en paix un joueur 1 physiquement fort, et 0 sinon.
Montrer quil nexiste pas dequilibres separateurs dans ce jeu de signaux.
Montrer quil existe des equilibres melangeants dans lesquels le joueur 1 choisit
systematiquement la bi`ere et dautres dans lesquels il choisit systematiquement la
quiche.
Que pensez-vous des croyances hors-equilibres qui soutiennent le second type
dequilibres melangeants ?