Exercices supplémentaires

ENPC 2ème année.

Exercice 1

Deux joueurs cherchent à se partager un gâteau composé de 6 parts de même

taille numérotées de 1 à 6. La procédure est la suivante : le joueur 1 choisit un entier
n ∈ {1, 2, 3, 4, 5} et partage les parts en deux lots, le lot L1 contenant les parts
numérotées de 1 à n, et le lot L2 contenant les parts numérotées de n + 1 à 6. Le
joueur 2 choisit b ∈ {L1, L2} et remporte le lot correspondant, tandis que le joueur
1 remporte l’autre lot.
Les trois parties de l’exercice sont indépendantes. Dans chacune, les fonctions de
gains sont connues de tous les joueurs.
(1) Dans cette partie, on suppose que les joueurs choisissent leur action de ma-
nière simultanée, et que le gain de chaque joueur est la proportion du gâteau
qu’il a obtenue.
(a) Ecrire la matrice du jeu et trouver les équilibres de Nash en stratégies
pures.
(b) Trouver un équilibre de Nash en stratégies mixtes qui n’est pas pur.
(c) (Plus difficile). Montrer que tous les équilibres de Nash en stratégies mixtes
(x∗, y ∗) ont le même paiement. En déduire que, dans tout équilibre de Nash
en stratégies mixtes, y ∗ = 21 L1 + 12 L2. Y a-t-il un équilibre de Nash en stra-
tégies mixtes et non pur autre que celui de la question précédente ?
(d) Représenter le jeu sous forme extensive. S’agit-il d’un jeu à information
parfaite ou imparfaite ?
(2) Dans cette partie, on suppose toujours que le gain de chaque joueur est la
proportion du gâteau obtenue, mais désormais le joueur 2 observe l’action
choisie par le joueur 1 avant de choisir la sienne.
(a) Ecrire le jeu sous forme extensive. Le jeu est-il à information parfaite ou
imparfaite ?
(b) Déterminer tous les équilibres de Nash sous-jeu parfaits en stratégies pures
(par exemple, en mettant des flèches de couleur sur l’arbre de la question
précédente). Combien y en a-t-il ? Quel est le paiement dans chacun d’entre
eux ?
(c) Combien chaque joueur a-t-il de stratégies dans la forme normale associée
(on ne demande pas d’écrire la matrice) ?
(3) Dans cette question uniquement, on suppose que le Joueur 2 est très myope,
et qu’il arrive seulement à voir si le Joueur 1 lui propose strictement plus que
la moitié du gâteau ou non (avant de jouer, le Joueur 2 sait donc seulement si
le Joueur 1 a choisi n ≥ 4 ou n ≤ 3). Représenter ce nouveau jeu sous forme
extensive, et indiquer le nombre de stratégies de chaque joueur. Représenter
le jeu sous forme normale.
1
2

(4) Dans cette partie, on suppose comme dans la partie (2) que le joueur 2 ob-
serve l’action choisie par le joueur 1 avant de choisir son action, mais il y a
désormais une cerise sur la part numéro 1. Le joueur 2 est friand de cerise :
son gain est égal à la proportion de gâteau obtenue plus un bonus de 12 s’il
obtient la cerise. La joueur 1 n’aime pas la cerise et la jette s’il l’obtient : son
paiement est juste égal à la proportion de gâteau obtenue.
(a) Ecrire le jeu sous forme extensive.
(b) Déterminer tous les équilibres de Nash sous-jeu parfaits en stratégies pures
(par exemple, en mettant des flèches de couleur sur l’arbre de la question
précédente). Combien y en a-t-il ? Quel est le paiement dans chacun d’entre
eux ?
(c) Trouver un équilibre de Nash en stratégies pures, de paiement ( 21 , 1) (on
ne demande pas d’écrire la matrice).
Exercice 2
On considère n individus qui partagent un bureau et qui doivent faire des ef-
forts pour que le bureau reste propre. Chaque individu choisit un niveau d’effort
xi dans R∗+. Si chaque
P individu
 i ∈ {1, . . . , n} fait l’effort xi, la propreté du bu-
n
reau est de y = ln j=1 xj . Le paiement qui en résulte pour chaque individu est
de gi(x1, . . . , xn) = y − x2i /2 (pour i ∈ {1, . . . , n}). On considère uniquement des
stratégies pures.
(1) Déterminer les efforts socialement optimaux, c’est-à-dire le vecteur x̄ =
(x̄1, . . . , x̄n) qui maximise la somme des paiements des individus.
(2) Montrer que dans tout équilibre de Nash, les individus font tous le même
effort. Déterminer l’ensemble des équilibres de Nash.
(3) Comparer les efforts d’équilibre avec les efforts socialement optimaux. Com-
menter.
Exercice 3
Trois amis envisagent de partir en voyage à Rome. Chacun a le choix entre par-
tir (P ) ou rester (R). Les préférences sont identiques : le mieux serait de partir à
deux (c’est égal avec qui), ensuite de partir à 3, puis de rester (et c’est égal ce que
font le autres), puis de partir seul. Les paiements correspondants sont 2, 1, 0 et −1
respectivement.
(1) Ecrire le jeu sous forme matriciel, et déterminer les équilibres de Nash purs.
(2) Avant de jouer au jeu, un arbitre tire au hasard i ∈ {1, 2, 3}, selon une proba-
bilité fixée µ ∈ ∆({1, 2, 3}) mettant un poids strictement positif sur 1, 2 et 3.
Cette probabilité µ est connue des joueurs. Puis, l’arbitre appelle un par un
chacun des amis de manière privée, conseillant au joueur i de rester et aux
deux autres joueurs de partir. Les amis choisissent ensuite, simultanément et
indépendamment, de rester ou de partir.
(3) Dans ce nouveau jeu, combien de stratégies pures ont les joueurs ? Ecrire le
jeu sous forme extensive en omettant les paiements.
 3

(4) Un joueur obéissant reste si l’arbitre lui conseille de rester, et part s’il lui
conseille de partir. Le profil d’actions où les trois joueurs sont obéissants
est-il un équilibre ? Comment appelle-t-on ce type d’équilibre ?
(5) Construire une distribution d’équilibre corrélée qui donne un paiement stric-
tement plus grand que 1 à chaque joueur.
Exercice 4
Considérer le jeu sous forme normale suivant :
D C P
D (1, 1) (3, 0) (−1, −1)
C (0, 3) (2, 2) (−2, −1)
P (−1, −1) (−1, −2) (−3, −3)

(1) Identifier les équilibres de Nash en stratégies pures.

(2) On considère que ce jeu est joué deux fois de suite et que les joueurs ob-
servent les décisions de la première étape avant de jouer en deuxième étape. Les
joueurs maximisent le paiement moyen obtenu dans les deux étapes. Considérons
les équilibres de Nash du jeu répété en deux étapes. Combien de stratégies ont les
joueurs dans ce jeu ?
Est-il possible d’obtenir des actions en première période qui ne correspondent pas à
des actions d’équilibre du jeu en un coup ? Justifier soigneusement votre réponse.
(3) Considérons les équilibres sous-jeu parfaits du jeu répété en deux étapes.
Est-il possible d’obtenir des actions en première période qui ne correspondent pas à
des actions d’équilibre du jeu en un coup ? Justifier soigneusement votre réponse.