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
 La notion de dominance

La stratégie 2 est strictement dominée par 4

 La notion de dominance

La stratégie 5 est strictement dominée par 4

Alors la solution de l’exercice est la stratégie (4,4) qui va
garantir 20 000 $.
 La notion de dominance
Exercice: Veuillez trouver une solution de ce jeu par procédé
d'élimination des stratégies strictement dominées.
 La notion de dominance
Remarque importante
De la même façon, on aurait donc envie encore d’affirmer qu'une
stratégie dominée (non strictement) peut être éliminée car il existe
une autre stratégie qui donne autant sinon strictement plus.
Cependant, contrairement au cas des stratégies strictement dominées,
le jeu résultant de l'élimination successive des stratégies seulement
dominées (non strictement) peut dépendre de l'ordre suivant lequel
les éliminations se font.
 La notion de dominance
Exercice:
Veuillez trouver toutes les solutions de ce jeu par procédé
d'élimination des stratégies dominées.
 Équilibre de Nash en stratégie pure

• Y a-t-il une stratégie des stratégies dominantes pour ces joueurs?

• Quelles sont les meilleurs stratégies que les deux joueurs peuvent
jouer?
 Équilibre de Nash en stratégie pure

L ne domine pas M et M ne domine pas L pour le joueur 2 car

U2(T,L)=6 > U2(T,M)=0 et U2(M,L)=0 < U2(M,M) =6
 Équilibre de Nash en stratégie pure

T ne domine pas M et M ne domine pas T pour le joueur 1 car

U1(M,L)=6 > U1(T,L)=0 et U1(M,M)=0 < U1(T,M) =6
 Équilibre de Nash en stratégie pure

U1(B,R) ≥ U1(M,R)
U1(B,R) ≥ U1(T,R)
U2(B,R) ≥ U2(B,M)
U2(B,R) ≥ U2(B,L)
(B,R) est un équilibre de nash
 Équilibre de Nash en stratégie pure

Cette expression se traduit ainsi qu’étant donné les

stratégies des autres joueurs, aucun joueur ne peut obtenir
strictement plus en déviant de sa stratégie d’équilibre.
 Équilibre de Nash en stratégie pure
Définition: On appelle correspondance de meilleure
réponse du joueur i la correspondance qui à chaque
vecteur de stratégies des autres joueurs associe les
stratégies qui maximisent le paiement de i :

arg max f(x) = { x | f(x) = max f(t), t appartient à l'ensemble

de définition de f }
Équilibre de Nash en stratégie pure
 Équilibre de Nash en stratégie pure

(Dénoncer, Dénoncer) est un équilibre de nash si

Dénoncer ∈ MR1(Dénoncer) et

Dénoncer ∈ MR2(Dénoncer)
MR1(Dénoncer)=arg max u1(x, Dénoncer)
={Dénoncer}
MR2(Dénoncer)=arg max u2(Dénoncer, x)
={Dénoncer}
Équilibre de Nash en stratégie pure
 Équilibre de Nash en stratégie pure

(S,P) est un équilibre de nash si

S ∈ MR1(P) et P ∈ MR2(S)
MR1(P)=arg max u1(x, P)
={S}
MR2(S)=arg max u2(S, x)
={P}
Alors (S,P) est un équilibre de Nash
 Équilibre de Nash en stratégie pure

(P,S) est un équilibre de nash si

P ∈ MR1(S) et S ∈ MR2(P)
MR1(S)=arg max u1(x, S)
={P}
MR2(P)=arg max u2(P, x)
={S}
Alors (P, S) est un équilibre de Nash
 Équilibre de Nash en stratégie pure

Pas d'équilibre de Nash !

 Équilibre de Nash en stratégie pure
Jeu de la distinction de Bourdieu
Pas d'équilibre de Nash !
 Équilibre de Nash en stratégie pure
Proposition
Si le jeu est solvable par élimination répétée de stratégies
faiblement dominées, alors le vecteur de stratégies qui en
résulte est un équilibre de Nash du jeu initial.
Si le jeu est solvable par élimination répétée des stratégies
strictement dominées, alors le vecteur de stratégies qui en
résulte est l'unique équilibre de Nash du jeu initial.
 Équilibre de Nash en stratégie pure
Exercice :
Est-ce que ce jeu a un équilibre de Nash?
 Équilibre de Nash en stratégie pure
Exercice:
1. Le jeu suivant est-il résoluble par élimination itérée des stratégies
strictement dominées ?
2. Quels sont ses équilibres de Nash ?
 Équilibre de Nash en stratégie pure
Exercice :
Quels sont les équilibres de Nash en stratégies pures de ce jeu?
 Équilibre de Nash en stratégie pure
Exercice :
1. Quels sont les équilibres de Nash en stratégies pures
du jeu suivant ?
2. Quelle stratégie choisiriez-vous ?
 Jeu en Stratégies Mixtes
Que faire quand il n'existe pas d'équilibre de Nash en
stratégie pure ?
La notion d’équilibre de Nash en stratégies pures suppose que
chaque joueur connaît les stratégies des autres joueurs. Or, dans
certains jeux, chaque joueur a intérêt à cacher sa stratégie.
Définition Une stratégie mixte est une distribution de probabilités
sur l'ensemble des stratégies pures (i.e. des actions).
Une stratégie mixte donne la possibilité de jouer aléatoirement.
 Jeu en Stratégies Mixtes

Considérons un nouveau jeu

Existe-t-il un équilibre de Nash en stratégie pure ?
 Jeu en Stratégies Mixtes

Donc le jeu n’a pas d’équilibre de Nash. En revanche, ce

jeu peut avoir des équilibres de Nash en stratégies mixtes.
 Jeu en Stratégies Mixtes

Au lieu de choisir de manière exclusive entre Up ou

Down, le joueur A peut attribuer à chaque stratégie des
probabilités ( ,1- ). C’est à dire que le joueur A
jouera Up avec la probabilité et Down avec la
probabilité 1- .
Jeu en Stratégies Mixtes
 Jeu en Stratégies Mixtes

Si B joue Left son espérance de gain sera :

 Jeu en Stratégies Mixtes

Si B joue Right son espérance de gains sera:

 Jeu en Stratégies Mixtes
Si

alors B jouera seulement Left.

Si

alors B jouera seulement Right.

 Jeu en Stratégies Mixtes

Donc, pour qu’il existe un équilibre de Nash, B

doit être indifférent entre jouer Left ou Right;
 Jeu en Stratégies Mixtes

Si A joue Up son espérance de gains sera :

 Jeu en Stratégies Mixtes

Si A joue Down, son espérance de gain sera :

 Jeu en Stratégies Mixtes
Si

Alors A jouera toujours Up.

Si

Alors A jouera toujours Down.

 Jeu en Stratégies Mixtes

Donc, pour qu’il existe un équilibre de Nash A

doit être indifférent entre jouer Up ou Down,
 Jeu en Stratégies Mixtes

Donc, le seul équilibre de Nash du jeu existe si A

a une stratégie mixte (3/5, 2/5) et B a une
stratégie mixte (3/4, 1/4).
 Jeu en Stratégies Mixtes
Les gains seront (1,2) avec la probabilité :
3/5 * ¾ = 9/20
Les gains seront (3,2) avec la probabilité :
2/5 * 1/4 =2/20
 Jeu en Stratégies Mixtes
Les gains espérés de A pour l’équilibre de Nash sont :

Les gains espérés de B pour l’équilibre de Nash sont :

 Jeu en Stratégies Mixtes
Exercice
1. Veuillez trouver l’équilibre de Nash pour la stratégie
pure?
2. Veuillez trouver l’équilibre de Nash pour la stratégie
mixte?
 Jeu en Stratégies Mixtes
Exercice
1. Veuillez trouver l’équilibre de Nash pour la stratégie
pure?
2. Veuillez trouver l’équilibre de Nash pour la stratégie
mixte?