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
Au deuxime tour dune lection prsidentielle, deux partis politiques, le FFS et le RND, ont le choix de
soutenir deux candidats la prsidence.
Pour que le candidat A soit lu, il faut que lun des deux partis le soutienne. Pour que le candidat B
soit lu, il faut que les deux partis le soutiennent.
Le FFS aura un gain de (5) si B est lu, et (-1) si le candidat A est lu sans quil le soutienne. Et aura
un gain de (2) sil soutien A.
Si le RND soutient A, il aura un gain de (4), sil soutient le candidat B, il aura (5) sil est lu et (-3)
sil ne lest pas.

1. Quelle est la classe de ce jeu?

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 ).

3. Mettez ce jeu sous forme normale.

4. Trouver lensemble des quilibres de Nash en stratgies pures du jeu. Expliquer.

Exercice N 02
On considre le jeu sous forme extensive deux joueurs suivant:

1. Combien ce jeu a-t-il de sous-jeux?

2. Combien a-t-il de stratgies pures?

3. Dterminer les quilibres parfaits en sous-jeux.

4. Mettez ce jeu sous forme normale.

5. Dterminez les quilibres de Nash en stratgies pures.

6. Comparez les rsultats des questions 3 et 5. Commentez.

Exercice N 03
Considrons le jeu deux personne o les ensembles de stratgies 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.

Bon Courage.