Théorie de la

décision
Okar Chafik
 Introduction

Peut-on raisonnablement prédire les comportements

qui vont être adoptés par les joueurs ?
Quelle stratégie?
Stratégies prudentes : La notion de
maximin
 Stratégies prudentes : La notion de
maximin
JEU À SOMME NULLE UN JEU À DEUX JOUEURS .
Si je joue la stratégie a1 et que l'autre le sait, il jouera
en conséquence, c'est-à-dire qu'il adoptera une
stratégie qui maximise son gain pour a1 .
 Stratégies prudentes : La notion de
maximin
Soit a2 la stratégie choisi par le joueur 2
u1(a1 , a2) est la fonction de paiement de du joueur 1
?
Comme le jeu est à somme nulle, il choisira une
stratégie qui minimise en a2, u1(a1, a2) (en supposant
qu'une telle stratégie existe).

J'obtiendrai ainsi v1(a1) = Min a2 u1(a1, a2).

 Stratégies prudentes : La notion de
maximin
Mon choix est alors très simple : j'adopterai une
stratégie qui maximise v1, et j'obtiendrai ainsi :

Max a1 Min a2 u1(a1, a2).

Remarquons ici, que tout se passe comme si 1 jouait
"en premier" et adoptait la meilleure stratégie qui
tienne compte de la réponse optimale de 2 .
 Stratégies prudentes : La notion de
maximin
Définition : Dans un jeu à somme nulle, on appelle
"paiement minimum garanti du joueur 1 " la valeur de

Max a1 Min a2 u1(a1, a2) = α1. C'est effectivement le

paiement minimum garanti dans le sens où il existe
une stratégie qui assure ce paiement au joueur, cette
stratégie, est appelée stratégie prudente.
 Stratégies prudentes : La notion de
maximin
Un autre raisonnement est cependant possible.
Tout se passe alors comme si 1 jouait en second.
Si 2 joue la stratégie a2 et que 1 le sait, il jouera en
conséquence, c'est-à-dire qu'il adoptera une stratégie
qui maximise son gain pour a2 .

1 obtiendrai ainsi v1(a2)= Max a1 u1(a1, a2).

 Stratégies prudentes : La notion de
maximin
Le choix de 2 est alors très simple : Il adopterai une
stratégie qui minimise v1, et j'obtiendrai ainsi :

β1 = Min a2 Max a1 u1(a1, a2)

 Stratégies prudentes : La notion de
maximin
Remarque :
α1 ≤ β1

β1 = Min a2 Max a1 u1(a1, a2)

α1 = Max a1 Min a2 u1(a1, a2)
 Stratégies prudentes : La notion de
maximin

Le concept de stratégie prudente peut également être

utilisée dans des jeux à somme non nulle.
Cela revient à supposer que le joueur 1 pense que le
joueur 2 lui veut du mal !
 Stratégies prudentes : La notion de
maximin
Dans le dilemme du prisonnier veuillez appliquer Stratégie
prudente en supposant que le joueur 1 pense que le joueur 2

lui veut du mal ! Max a1 Min a2 u1(a1, a2) = α1

 Stratégies prudentes : La notion de
maximin
Min a2 u1(Se taire, a2) = -10
Min a2 u1(Dénoncer, a2) = −5.
Se faisant, Le suspect 1 va choisir lui aussi de dénoncer :
α1 = Max a1 Min a2 u1(a1, a2) = −5.
La stratégie prudente du joueur 1 est donc de "Dénoncer" et
son "paiement minimum garanti" est alors −5.
 Stratégies prudentes : La notion de
maximin
Min a1 u2(a1, Se taire) = -10
Min a2 u1(a1, Dénoncer) = −5.
Se faisant, Le suspect 2 va choisir lui aussi de dénoncer :
α1 = Max a2 Min a1 u2(a1, a2) = −5.
La stratégie prudente du joueur 2 est donc de "Dénoncer" et
son "paiement minimum garanti" est alors −5.
 Stratégies prudentes : La notion de
maximin
Quelle est la stratégie prudente de ce jeu?
 Stratégies prudentes : La notion de
maximin
Quelle est la stratégie prudente de ce jeu?

Min a1 u2(a1, a) = 1
Min a1 u2(a1, b) = 0
α1 = Max a2 Min a1 u2(a1, a2) = 1.
La stratégie prudente du joueur 2 est « a » et son "paiement
minimum garanti" est alors 1.
 Stratégies prudentes : La notion de
maximin
Quelle est la stratégie prudente de ce jeu?

Min a2 u1(a, a2) = 1

Min a2 u1(b, a2) = 0

α1 = Max a1 Min a2 u1(a1, a2) = 1.

La stratégie prudente du joueur 1 est « a » et son "paiement
minimum garanti" est alors 1.
 Stratégies prudentes : La notion de
maximin
Quelle est la stratégie prudente de ce jeu pour chaque joueur?
La notion de dominance
 La notion de dominance

Les notions de dominance et de stratégies dominées

permettent en se basant sur le concept de rationalité de

réduire le champ des actions qui vont être analysées dans

le cadre d’un jeu.

 La notion de dominance

Exemple : Considérons le jeu suivant :

Comparons les stratégies M et R pour le joueur 2 .

 La notion de dominance

u2(T, R)=1 < u2(T, M)=2

u2(B, R)=0 < u2(B, M)=1
On dit M domine strictement R pour le joueur 2
 La notion de dominance
Définition : Dominance
 La notion de dominance
Définition : Dominance
 La notion de dominance
Définition : Dominance
 La notion de dominance

Remarque :
On dit qu'une stratégie est dominante si elle domine toutes
les autres. Si une stratégie dominante existe elle est unique.
En revanche, il peut parfaitement exister plusieurs stratégies
faiblement dominantes. Il est clair que si un joueur possède
une stratégie dominante il la jouera et le jeu sera résolu.
 La notion de dominance

Que est la stratégie dominante pour ce jeu?

 La notion de dominance

u1(Se taire, Se taire)=-1 < u1(Dénoncer, Se taire)=0

u1(Se taire, Dénoncer)=-10 < u1(Dénoncer, Dénoncer)=-5

u2(Se taire, Se taire)=-1 < u2(Se taire, Dénoncer)=0

u2(Dénoncer, Se taire)=-10 < u2(Dénoncer, Dénoncer)=-5
 La notion de dominance
Deux inconnus se retrouvent au rez-de-chaussée d'une grande tour
devant un petit ascenseur à une seule place dont la porte est ouverte.
Il n'y a pas de bouton pour le rappeler quand il sera monté. Les deux
joueurs ont deux solutions : trahir ou coopérer.
Si ils coopèrent tous les deux, un joueur monte puis renvoie
l'ascenseur, les deux joueurs gagnent. Si un joueur coopère et l'autre
trahit, le joueur qui trahit prend l'ascenseur, gagne, et ne le renvoie
pas. Si les deux joueurs trahissent, aucun ne cède et ils sont obligés de
monter à pied...les deux perdent. Veuillez modéliser ce jeu? St Domi?
 La notion de dominance
Que est la stratégie dominante pour ce jeu?

Toutes les stratégies sont faiblement dominantes, elles ne

sont pourtant pas équivalentes !
 La notion de dominance

u1(trahir, coopérer)=1 ≤ u1(coopérer, coopérer)=1

u1(trahir, trahir)=0 ≤ u1(coopérer, trahir)=0

u2(trahir, trahir)=0 ≤ u2(trahir, coopérer)=0

u2(coopérer, trahir)=1 ≤ u2(coopérer, coopérer)=1
 La notion de dominance
Exercice

1. Proposez une fonction de paiement?

2. Quel sont les stratégies possible pour chaque joueur?
3. Quel est la stratégie dominante pour ce jeu?
 La notion de dominance
Élimination successive des stratégies dominées :

La stratégie R était strictement dominée par la stratégie M

alors 2 ne va jamais jouer R.
 La notion de dominance
Hypothèse H1 : Un joueur rationnel ne joue jamais une
stratégie strictement dominée.
Hypothèse H2 : Tous les joueurs sont rationnels.
Hypothèse H3 : La rationalité et le jeu sont une connaissance
commune entre les joueurs
 La notion de dominance
Ainsi, sous H1, H2 et H3, un bon concept de solution doit
exclure toutes les stratégies strictement dominées : la dite
solution du jeu est la même si on élimine de telles stratégies
car elles ne sont pas jouées et tout le monde le sait.
 La notion de dominance
Peut on exclure une autre stratégie dominé de ce jeu
 La notion de dominance

u1(T, M)=1 > u1(B, M)=0

u1(T, L)=1 > u1(B, L)=0
T domine B strictement pour le joueur 1, alors B peut être éliminé
 La notion de dominance
Peut on exclure une autre stratégie strictement dominé de ce
jeu
 La notion de dominance
Dans ce "nouveau" jeu, L peut être éliminée. Ceci nous
amène à un jeu où chaque joueur possède une unique
stratégie :
pour le joueur 1 T et pour le joueur 2 M avec (1, 2) comme
paiement.
 La notion de dominance
Ce procédé est appelé procédé d'élimination des
stratégies strictement dominées.
Quand ce procédé converge vers un unique résultat, on
qualifie ce résultat comme étant la solution du jeu et on dit
que le jeu est solvable par dominance.
 La notion de dominance
Exercice:
Deux restaurants facture leur propre prix pour une boisson, soit 2 $, 4
$ ou 5 $. Le coût d'obtention et de service de la boisson peut être
négligé. On s'attend à ce que 6000 boissons par mois soient bues
dans un restaurant par des touristes, qui choisissent l'un des deux
restaurants au hasard, et 4000 boissons par mois soient bues par des
indigènes qui vont au restaurant avec le prix le plus bas, et réparties
également au cas où les deux Les restaurants proposent le même prix.
Quels prix les restaurants choisiraient-ils ?
 La notion de dominance
Solution:
Si les deux restaurants ont même prix, elles vont servir chacune 5000
boissons,
Si une restaurants a le prix le plus bas, elle va servir 7000 boissons et
l’autre va servir 3000 boissons,
La notion de dominance