INSCAE session Juillet 2019

Institut National des Sciences comptables Formation continue

et de l’Administration d’Entreprise

Recherche opérationnelle
Théorie des jeux
Exercice 1 :
Une entreprise envisage les trois projets suivants P1, P2, P3 avec leurs gains respectifs.

Nous remarquons tout de suite qu’il s’agit ici d’un jeu unilatéral. Il n’y donc pas de
confrontation avec un autre décisionnaire comme c’est le plus souvent le cas en théorie de
la décision.

Il est demandé de classer les projets en fonction des critères suivants :

E1. Critère du Maximin (ou de Wald)
E2. Critère du Maximax
E3. Critère de Hurwitz avec p=0.7
E4. Critère de Laplace
E5. Critère de Savage (ou du Minimax regret)

Exercice 2 :
On considère le jeu à deux joueurs sous forme normale suivant

Par élimination itérative de stratégie dominée, que choisira de faire chacun des joueurs ?

Exercice 3 : Concurrence
Deux sociétés en concurrence sur un marché doivent décider de leur stratégie commerciale.
Les choix sont d’avoir une stratégie agressive (investissements en publicité, rumeurs contre
le concurrent,...), ou une stratégie pacifique.
Si une des sociétés adopte une stratégie agressive envers l’autre, et que celle-ci adopte une
stratégie pacifique, la première arrivera à détourner les clients de sa concurrente et à en
capter une partie.
Les gains attendus sont de 600 M euro pour l’entreprise ayant la stratégie agressive et de
100 M euro pour l’autre. Si les deux adoptent une stratégie agressive, les clients se
reporteront sur d’autres produits et les gains seront de 200 M euro pour chacune des
entreprises. Si les deux adoptent une stratégie pacifique, les gains seront de 400 M euro
pour chacune des entreprises.
Question 1. Représenter ce jeu sous la forme adaptée.
Question 2. Y-a-t-il des stratégies dominées ?
Question 3. Résoudre ce jeu.

Exercice 4 :
Deux adolescents masculins s’amusent à jouer à la “poule mouillée” en roulant à
100kms/heure en sens inverse sur une route étroite.
Chacun a le choix entre deux stratégies: foncer ou se ranger sur une aire de stationnement.
Le premier adolescent qui se range sur l’aire alors que l’autre fonce en sens inverse passe
pour une poule mouillée (-1) tandis que l’autre passe pour un homme viril (+1). Si les deux
adolescents choisissent de se ranger en même temps, aucun des deux ne passe pour une
poule mouillé mais aucun ne passe pour un homme viril (0 chacun). Si aucun des deux ne
choisit de se ranger, tous les deux périssent dans la violente collision qui s’en suivra (-1000
chacun).
1) Représenter le problème de décision auquel sont confrontés les adolescents sous la forme
d’un jeu sous forme normale.
2) Déterminer tous les équilibre de Nash en stratégies pures.
3) On veut déterminer les équilibres de Nash en stratégies mixtes de ce jeu.
On attribuera une probabilité p et 1-p à entre les deux stratégies pour l’un des deux
adolescents. Déterminer alors les valeurs de p et 1-p pour lesquelles les deux stratégies ont
la même « importance » à ses yeux (la règle de l’indifférence des deux stratégies) ;
Quelle est la probabilité d’une collision frontale, si les deux adolescents adoptent cette
stratégie mixte ? (Indication : faire un arbre de probabilité)

Exercice 5 : Élimination itérative des stratégies strictement dominées

Soit la matrice de gains :

Jeu de mouvement simultané

1 – Y a-t-il des stratégies dominées?
2 – Y a-t-il des équilibres de Nash en stratégies pures?
Exercice 6 : Équilibres de Nash

1) Y a-t-il des stratégies strictement dominées ? Y a-t-il des stratégies faiblement dominées ?
2) Déterminer les équilibre de Nash en stratégies pures.
3) Déterminer les équilibres de Nash en stratégies mixtes, avec α (resp. β) la probabilité que
J1 (resp. J2) joue s11 (resp. s21). Tracez les courbe de meilleures réponses avec en abscisse la
stratégie de J1.
4) Déterminer les optima de Pareto parmi les équilibres de Nash.

Exercice 7 : Équilibres de Nash

Voici une matrice de gains associée à un jeu simultané avec deux joueurs et deux stratégies
par joueur :

Matrice de gains

1) Y a-t-il des stratégies strictement dominées ? Y a-t-il des stratégies faiblement dominées ?
2) Déterminer les équilibre de Nash en stratégies pures.
3) Déterminer les équilibres de Nash en stratégies mixtes, avec α (resp. β) la probabilité que
J1 (resp. J2) joue s11 (resp. s21). Tracez les courbe de meilleures réponses avec en abscisse la
stratégie de J1.
4) Déterminer les optima de Pareto parmi les équilibres de Nash.

Exercice 8 : Équilibres de Nash

Voici une matrice de gains associée à un jeu simultané avec deux joueurs et deux stratégies
par joueur :
1) Y a-t-il des stratégies strictement dominées ? Y a-t-il des stratégies faiblement dominées ?
2) Déterminer les équilibre de Nash en stratégies pures.
3) Déterminer les équilibres de Nash en stratégies mixtes, avec α (resp. β) la probabilité que
J1 (resp. J2) joue s11 (resp. s21). Tracez les courbe de meilleures réponses avec en abscisse la
stratégie de J1.
4) Déterminer les optima de Pareto parmi les équilibres de Nash.

Exercice 9 : Équilibres de Nash

Voici une matrice de gains associée à un jeu simultané avec deux joueurs et deux stratégies
par joueur :

1) Y a-t-il des stratégies strictement dominées ? Y a-t-il des stratégies faiblement dominées ?
2) Déterminer les équilibre de Nash en stratégies pures.
3) Déterminer les équilibres de Nash en stratégies mixtes, avec α (resp. β) la probabilité que
J1 (resp. J2) joue s11 (resp. s21). Tracez les courbe de meilleures réponses avec en abscisse la
stratégie de J1.
4) Déterminer les optima de Pareto parmi les équilibres de Nash.

Exercice 10 : Ne pas parler de politique en famille!

Si Casimir va à gauche, Sidonie et lui gagnent un point. S’il va à droite et Sidonie à gauche, ils
perdent tous les deux un point. Dans le dernier cas Casimir gagne deux points et Sidonie
rien.
1 – Écrivez ce jeu sous forme normale.
2 – Y a-t-il des stratégies dominées?
3 – Y a-t-il des équilibres de Nash en stratégies pures?
4 – Y a-t-il des équilibres de Nash en stratégies mixtes (Dessinez les fonctions de meilleure
réponse des deux joueurs)?