2013/2014

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
Examen Final en T horie des J eux

Barme: Exercice 1: 10 points=2+3+3+2, Exercice 2: 8 points 1+1+2+1+2+1, Exercice 3: 2 points

Exercice N 01
1. Quelle est la classe de ce jeu?
Ce jeu est un jeu statique information complte deux joueurs non coopratifs.
2. Mettez ce jeu sous la forme suivante (J) = (I, (Xi )iI , (fi )iI ) (cest--dire, dterminez lensemble I
des joueurs, les ensembles Xi dactions, et les fonctions dutilit fi ).

Lensemble des joueurs est: I = {F F S, RN D},

Lensemble des Stratgies est: X1 = X2 = {SoutenirA, SoutenirB}.
Les fonctions gains sont: f1 (A, A) = 2, f2 (A, A) = 4, f1 (A, B) = 2, f2 (A, B) = 3, f1 (B, A) =
1, f2 (B, A) = 4, f1 (B, B) = 5, f2 (B, B) = 5.
3. Mettez ce jeu sous forme normale.
J1 \ J2 A B
A (2,4) (2,-3)
B (-1,4) (5,5)
4. Trouver lensemble des quilibres de Nash en stratgies pures du jeu. Expliquer.
Lensemble des quilibres de Nash est: E = {(A, A), (B, B)}, les deux partis ont intrt soutenir
le mme candidats, sinon ils seront perdants tous les deux.

Exercice N 02
On considre le jeu sous forme extensive deux joueurs suivant:
1. Combien ce jeu a-t-il de sous-jeux?
Ce jeu comporte trois sous-jeux.
2. Combien a-t-il de stratgies pures?
Le joueur 2 a deux stratgies pures: A et B. Le joueur 1 a 6 stratgies pures: CE, CF, CG, DE, DF,
DG. Il y a donc 6 2 = 12 profil de stratgies pures.
3. Dterminer les quilibres parfaits en sous-jeux.

(CG, A)
4. Mettez ce jeu sous forme normale.
J1 \ J2 A B
CE ( 72 , 2) (2,4)
CF ( 72 , 2) (0,3)
CG ( 72 , 2) (5,1)
DE (1,0) (2,4)
DF (1,0) (0,3)
DG (1,0) (5,1)
 5. Dterminez les quilibres de Nash en stratgies pures.
Les quilibres sont: (CG, A) et (DG, B).

6. Comparez les rsultats des questions 3 et 5. Commentez. Seul (CG, A) est parfait, (DG, B) nest
pas parfait parce quil nest pas crdible que le joueur 1 joue D.

Exercice N 03
Considrons le jeu deux personne o les ensemble de stratgie sont X1 = X2 = < et les fonctions de
paiement sont donnes par f1 (x, y) = x2 2xy et f2 (x, y) = xy y 2 .
Montrer que ce jeu nadmet pas dquilibre de Nash en stratgies pures.
La fonction f1 nest pas concave, alors le joueur 1 na pas de correspondance de meilleures rponses.

Bon Courage.