2015/2016

Universit de Mhamad Bougara de Boumerds

Facult des Sciences Dpartement de Mathmatiques
Deuxime Anne Master Responsable du Module:
Recherche Oprationnelle Mr. M. BEZOUI

Semestre 03
Srie de T ravaux Dirigs N 03 en Thorie des jeux

Exercice 1. Dans cet exercice, on suppose que les fonctions de gains sont connues de tous les joueurs.

1. Deux joueurs cherchent se partager un gteau compos de 6 parts de mme taille numrotes de
1 6. La procdure est la suivante: le joueur 1 choisit un entier x {1, 2, 3, 4, 5} et partage les
parts en deux lots, le lot L1 contenant les parts numrotes de 1 x, et le lot L2 contenant les parts
numrotes de x + 1 6. Le joueur 2 observe le choix du joueur 1 et choisit y {L1 , L2 } et remporte
le lot correspondant, tandis que le joueur 1 remporte lautre lot.
Exemple: si le joueur 1 choisit x = 4 alors L1 est form des parts: {1,2,3,4}, le lot L2 sera form
de {5, 6},Le joueur 2 a le choix entre L1 et L2 , sil choisit le lot L1 , alors le joueur 1 aura le lot L2 .

(a) crire le jeu sous forme extensive (Arbre de dcision).

(b) Dterminer tous les quilibres sous-jeux parfaits en stratgies pures.
(c) Combien chaque joueur a t-il de stratgies dans la forme normale (stratgique) associe.

2. Dans cette partie on suppose toujours que le Joueur 2 observe laction choisie par le Joueur 1 avant
de choisir son action, mais il y a dsormais une cerise sur la part numro 1. Le joueur 2 est friand de
cerise: son gain est gal la proportion de gteau obtenue plus un bonus de 12 sil obtient la cerise.
Le joueur 1 naime pas la cerise et la jette sil lobtient. Son paiement est juste la proportion de
gteau obtenue.

(a) crire le jeu sous forme extensive.

(b) Dterminer tous les quilibres en sous-jeux parfaits.

Exercice 2. On considre le jeu sous forme extensive reprsent sous sa forme extensive sur la figure 1:
Dans cet exercice on ne considre que des stratgies pures.

Figure 1: Le jeu sous forme extensive

1. Dterminez lensemble des quilibres de Nash parfaits en sous-jeux de ce jeu.

 2. Mettez ce jeu sous forme normale.

3. Dterminez lensemble des quilibres de Nash de ce jeu.

4. Expliquez pourquoi certains quilibres de Nash ne sont pas parfaits en sous-jeux (expliquez prcis-
ment pour chacun de ces quilibres de Nash).

Exercice 3. Deux tudiants (A et B) doivent "cooprer" afin dobtenir une bonne note. Chacun possde
deux options : "travailler" (T) ou se "reposer" (R). Le travail est coteux mais il lest plus pour B que
pour A. Le travail est rcompens mais il existe une externalit : si lun travaille et lautre se repose, ce
dernier bnficie du travail du premier (par exemple : rdaction dun mmoire commun, possibilit de
copier, ...). Toutefois, des deux tudiants, B apprcie plus une bonne note que A (par exemple : A a dj
eu des bonnes notes, alors que B a eu de mauvaises notes). Si les deux travaillent la note est meilleure
: A obtient une utilit de 6 et B une utilit de 8. Si A est le seul travailler, la note est intermdiaire
et les utilits sont : 4 pour A et 12 pour B (note moyenne mais il bnficie de loisirs). Si B est le seul
travailler, la note est nouveau moyenne et les utilits sont : 7 pour A (qui se repose) et 6 pour B. Enfin,
si personne ne travaille, ils obtiennent tous les deux une utilit nulle.

1. Construire larbre du jeu lorsque A prend le premier la dcision (irrversible) de travailler ou de se

reposer, tandis que B observe le choix de A avant dadopter une stratgie. Le rsoudre laide de
la rcurrence arrire. Reprsenter ce jeu sous forme normale et dterminer les quilibres de Nash en
stratgies pures.

2. Construire larbre du jeu lorsque B prend le premier la dcision (irrversible) de travailler ou de se

reposer, tandis que A observe le choix de B avant dadopter une politique. Le rsoudre laide de
la rcurrence arrire. Reprsenter ce jeu sous forme normale et dterminer les quilibres de Nash en
stratgies pures.

3. Construire larbre du jeu lorsque A et B prennent simultanment la dcision (irrversible) de travailler

ou de se reposer. Reprsenter ce jeu sous forme normale et en dterminer les quilibres de Nash en
stratgies pures.

Exercice 4. Un animateur donne 100$ a deux joueurs qui doivent sentendre sur son partage. La rgle est
la suivante : le joueur 1 fait une proposition du type n pour lui et 100 n pour lautre avec 1 n 99,
puis le joueur 2 observe la proposition et laccepte ou la refuse. Sil accepte, le partage a lieu comme
entendu. Sil refuse personne ne gagne rien.

1. Reprsenter le jeu sous forme extensive.

2. Reprsenter le jeu sous forme normale.

3. Montrer que toute proposition du joueur 1 peut faire partie dun quilibre de Nash de ce jeu. De-
terminer ensuite les quilibres de Nash sous-jeux parfaits.

Exercice 5. On considre le jeu sous forme extensive deux joueurs suivant (les utilits sont donnes
sous la forme (joueur 1, joueur 2)) Voire la figure 2:

1. Combien ce jeu a-t-il de sous-jeux? Combien le joueur 1 a-t-il de stratgies pures? Et le joueur 2?
Combien y a-t-il de profils de stratgies pures?

2. Mettez ce jeu sous forme normale. Dterminez lensemble des quilibres de Nash en stratgies pures.

3. Dterminez lensemble des quilibres de Nash parfaits en sous-jeux.

4. Comparez les rsultats des deux questions prcdentes. Commentez. On considre maintenant le jeu
sous forme extensive deux joueurs suivant Voire la figure 3:

5. Combien ce jeu a-t-il de sous-jeux? Combien le joueur 1 a-t-il de stratgies pures? Et le joueur 2?
Combien y a-t-il de profils de stratgies pures?
 Figure 2: Premier Jeu

Figure 3: La deuxime figure

6. Dterminez lensemble des quilibres de Nash parfaits en sous-jeux.

Travaillez bien! Mr. BeZoui