Université Sidi Mohamed Ben Abdellah

Ecole Nationale de Commerce et de Gestion de Fès

Recherche opérationnelle / S7
Pr Mohammed BEN AMAR
Année universitaire : 2020-2021
TD N°3
Exercice 1
Trouvez tous les équilibres de Nash en stratégies pures du jeu suivant :
W X Y Z
A 3,1 0,0 2,2 1,1
B 3,7 2,0 5,5 1,7
C 2,3 2,3 4,4 0,0
D 0,3 2,3 5,2 0,0
E 1,0 1,1 1,0 1,7

Exercice 2
On considère la matrice des gains, d’un jeu simultané à deux joueurs, suivante :

Joueur 2
Y1 Y2 Y3
X1 (0,0) (1,2) (2,1)
Joueur 1 X2 (2,3) (4,5) (3,1)
X3 (1,1) (2,3) (1,2)
X1, X2 et X3 correspondent aux stratégies du joueur 1 et Y1, Y2 et Y3 à celles du joueur 2.
1- Existe-il un équilibre en stratégie dominante ?
2- Si les gains associés à (X3, Y2) sont (4, 3), y a-t-il un équilibre en stratégie dominante ?
3- Si les gains associés aux stratégies (X3, Y3) deviennent (7, 2) et ceux associés aux stratégies (X3, Y1) sont (1, 4), y
a-t-il un équilibre en stratégie dominante ? Le jeu est-il solvable par dominance itérée et dans ce cas quel est
l’équilibre ?

Exercice 3
Soit le jeu sous forme stratégique suivant
Joueur 2 1- Quels sont les équilibres de Nash en stratégies
X Y pures de ce jeu ?
Joueur X (1,1) (1,1) 2- Existe-t-il des équilibres de Nash en stratégies
1 Y (-1,-1) (2,0) mixtes ?

Exercice 4
Calculer les équilibres en stratégies pures et mixtes des jeux suivants :

Exercice 5
Vous jouez avec un partenaire anonyme qui joue en même temps que vous et avec lequel vous ne pouvez pas
communiquer. Vous êtes le joueur 1 et la matrice des gains est la suivante :
Joueur 2
A B
A 0, 0 -2, 1
Joueur 1
B 1, -2 -8, -8

Les payoffs représentent les points, le premier chiffre (en gras) correspondant au nombre de points gagnés par le
joueur 1 (c'est-à-dire « vous »).
Que choisissez-vous ? A ou B ?