Universite Mhamed Bougara de Boumerdes 2012/2013

Faculte des Sciences

Departement de Mathematiques
Deuxi`eme annee Master Recherche Operationnelle Modelisation et Aide `a la Decision
eorie des Jeux
Module : Th Semestre 03
Ceci est une pre-publication, veuillez me signaler les eventuelles erreurs a` ladresse mail :
madani.bezoui@gmail.com, merci.

Correction de lInterrogation N01

Exercice
Deux adolescents (A et B) dirigent leur voiture lune contre lautre dans une rue trop etroite
pour quelles puissent se croiser sans provoquer daccident. Si un conducteur ralentit tandis que
lautre garde la meme vitesse, il perd la face : il obtient alors une utilite de 0 et son adversaire
obtient 4. Si les deux ralentissent en meme temps alors le jeu se termine en egalite et les deux
obtiennent une utilite de 2. Si aucun ne ralentit alors laccident arrive et chacun obtient une
utilite de -2.

Correction de lExercice
1. Pr
ecisez lensemble des joueurs et lensemble de strat
egies de chaque joueur.

(a) Lensemble des joueurs est : N = {A, B},

(b) Les ensemble de strategies : S A = S B = {R, N }, tel que : R : Ralentir, N : Ne pas
Ralentir. Jaccepte aussi : R,A (Ralentir, Accelerer).
2. Donnez la forme normale du jeu.
La forme normale est donnee dans le tableau suivant :

Adolescent A
R N
Adolescent B R (2,2) (0,4)
N (4,0) (-2,-2)
3. Determinez les equilibres de Nash en strat egies pures du jeu.
Les deux equilibres de Nash en strategies pures sont (R, N ) et (N, R).
4. Determinez les equilibres de Nash en strategies mixtes apr`es avoir precise les fonctions de
meilleure reponse des joueurs.
(a) Les strategies mixtes :

Adolescent A
R y N (1 y)
Adolescent B R x (2,2) (0,4)
N (1 x) (4,0) (-2,-2)
 UA (x, y) = x 2 y + x 0 (1 y) + (1 x) 4 y + (1 x) (2) (1 y)
= 2xy + 4y 4xy 2 + 2y + 2x 2xy
= xy + 6y + 2x
= x(2 y) + 6y
UA (x,y)
x
= (2 y)
On obtient alors y = 21 , de meme on trouve x = 12 . Lequilibre de Nash sera alors
egale a` : ( 12 , 12 ), ( 12 , 21 )
(b) Les meilleurs reponses du joueur A :

1, Si x < 21
M RA (x) = [0,1], Si x = 21
0, Si x > 21

(c) Les meilleursreponses du joueur B:

1, Si y < 21
M RB (y) = [0,1], Si y = 12
0, Si y > 12

Voire la figure :

Figure 1 Representation graphique des Meilleurs Reponses des deux joueurs