Académique Documents
Professionnel Documents
Culture Documents
(Arbres de Décision)
AMCD – p. 1
Théorie des jeux
Un jeux est une situation où les joueurs sont conduits à faire des choix
stratégiques parmi un certain nombre d’actions possibles, ,
ref: www.sciences.ch/htmlfr/mathsociales
AMCD – p. 2
Théorie des jeux
AMCD – p. 3
Théorie des jeux : histoire
AMCD – p. 4
Théorie des jeux : histoire
ref : http://fr.wikipedia.org/wiki/Théorie_des_jeux
AMCD – p. 5
Théorie des jeux: premier exemple
AMCD – p. 6
Théorie des jeux: premier exemple
B se tait B denonce
A se tait (0.5,0.5) (10,0)
A denonce (0,10) (5,5)
AMCD – p. 7
Théorie des jeux : types de jeux
AMCD – p. 8
Théorie des jeux : types de jeux
• Jeux finis
(l’ensemble des stratégies de chacun des joueurs est fini) .
• Jeux à somme nulle et jeux à somme positive (et aussi jeux à
intérêts communs, ex: lieu de rdv)
• Jeux répétés
(connaissance des résultats intermédiaires, change souvent
fondamentalement son déroulement (les meilleurs coups et la
conclusion). Ex : il peut être utile de prendre ponctuellement le
risque de perdre « pour voir », tester les autres joueurs, et mettre
en place des stratégies de communication par les coups joués.
Notre cours se base sur les jeux non coopératifs, simultanés, finis et à
un seul coup.
AMCD – p. 9
Cadre du cours: jeux à un seul coup
exemple
b1 b2 b3
a1 (7, 5) (3, 7) (1, 8)
a2 (8, 4) (5, 3) (2, 6)
AMCD – p. 10
Cadre du cours: jeux à un seul coup
AMCD – p. 11
Théorie des jeux: exemple de stratégie
B se tait B denonce
A se tait (0.5,0.5) (10,0)
A denonce (0,10) (5,5)
AMCD – p. 12
Théorie des jeux: exemple de stratégie
le joueur A pense:
• si B dénonce, alors :
• si je me tais j’ai 10 ans de prisons
• si je dénonce j’ai 5 ans de prisons
c’est donc mieux de dénoncer
• si B se tait, alors :
• si je me tais j’ai 6 mois de prisons
• si je denonce j’ai 0 an de prisons
c’est donc mieux de dénoncer
Conclusion je dénonce.
AMCD – p. 13
Théorie des jeux: exemple de stratégie
se taire denoncer
se taire (0.5, 0.5) (10,0)
denoncer (0,10) (5,5)
AMCD – p. 14
Théorie des jeux: dilemme des prisonniers
Modélisation pour
AMCD – p. 15
Petite parenthèse
AMCD – p. 16
Théorie des jeux : dominance
Dominance
AMCD – p. 17
Théorie des jeux : dominance
Dominance
b1 b2 b3
a1 (7,5) (3,7) (1,8)
a2 (8,4) (5,3) (2,6)
AMCD – p. 18
Théorie des jeux : dominance
Dominance
b1 b2 b3
a1 (7,5) (3,7) (1,8)
a2 (8,4) (5,3) (2,6)
AMCD – p. 18
Théorie des jeux : dominance
Dominance
b1 b2 b3
a1 (7,5) (3,7) (1,8)
a2 (8,4) (5,3) (2,6)
AMCD – p. 18
Théorie des jeux : dominance
Dominance
b1 b2 b3
a1 (7,5) (3,7) (1,8)
a2 (8,4) (5,3) (2,6)
AMCD – p. 18
Théorie des jeux : dominance
Stratégie dominée
AMCD – p. 19
Théorie des jeux
b1 b2 b3
a1 (2,4) (3,7) (2,5)
a2 (4,6) (6,5) (3,7)
a3 (5,4) (2,3) (4,2)
AMCD – p. 20
Théorie des jeux
b1 b2 b3
a1 (2,4) (3,7) (2,5)
a2 (4,6) (6,5) (3,7)
a3 (5,4) (2,3) (4,2)
AMCD – p. 20
Théorie des jeux
b1 b2 b3
a1 (2,4) (3,7) (2,5)
a2 (4,6) (6,5) (3,7)
a3 (5,4) (2,3) (4,2)
AMCD – p. 20
Théorie des jeux
b1 b2 b3
a1 (2,4) (3,7) (2,5)
a2 (4,6) (6,5) (3,7)
a3 (5,4) (2,3) (4,2)
AMCD – p. 20
Théorie des jeux
b1 b2 b3
a1 (2,4) (3,7) (2,5)
a2 (4,6) (6,5) (3,7)
a3 (5,4) (2,3) (4,2)
AMCD – p. 20
Théorie des jeux
b1 b2 b3
a1 (2,4) (3,7) (2,5)
a2 (4,6) (6,5) (3,7)
a3 (5,4) (2,3) (4,2)
AMCD – p. 20
Théorie des jeux : exemples
• D’autres exemples
• exemple jeux pécheurs
• exemple avec 4 actions
• exemple avec dominance faible
• Et si ces exemples étaient des jeux séquentiels
• exemple avec dominance
• exemple avec élimination par itération des stratégies
dominées
AMCD – p. 21
Théorie des jeux
AMCD – p. 22
Théorie des jeux
AMCD – p. 23
Théorie des jeux: Croyance
exemple
b1 b2 b3
a1 (2,2) (1,6) (4,4)
a2 (3,3) (2,2) (2,0)
a3 (2,1) (7,5) (2,7)
AMCD – p. 24
Théorie des jeux: Croyance
exemple
b1 b2 b3
a1 (2,2) (1,6) (4,4)
a2 (3,3) (2,2) (2,0)
a3 (2,1) (7,5) (2,7)
• pas de dominance
• idée pour continuer : croyance de chaque joueur concernant le
choix des autres fondées sur l’idée que les autres sont rationnels
et cela est connaissance commune.
AMCD – p. 24
Théorie des jeux: Croyance
exemple
b1 b2 b3
a1 (2,2) (1,6) (4,4)
a2 (3,3) (2,2) (2,0)
a3 (2,1) (7,5) (2,7)
AMCD – p. 25
Théorie des jeux: Croyance
exemple
b1 b2 b3
a1 (2,2) (1,6) (4,4)
a2 (3,3) (2,2) (2,0)
a3 (2,1) (7,5) (2,7)
AMCD – p. 25
Théorie des jeux: Croyance, Eq. de Nash
exemple
b1 b2 b3
a1 (2,2) (1,6) (4,4)
a2 (3,3) (2,2) (2,0)
a3 (2,1) (7,5) (2,7)
AMCD – p. 26
Théorie des jeux: Croyance, Eq. de Nash
exemple
b1 b2 b3
a1 (2,2) (1,6) (4,4)
a2 (3,3) (2,2) (2,0)
a3 (2,1) (7,5) (2,7)
AMCD – p. 26
Théorie des jeux: Equilibre de Nash
Equilibre de Nash: une issue d’un jeu dans lequel aucun joueur n’a
intérêt à modifier sa stratégie unilatéralement, compte tenu des
stratégies des autres joueurs. Les joueurs sont contents de leur
prévision.
AMCD – p. 27
Théorie des jeux: Equilibre de Nash
Equilibre de Nash: une issue d’un jeu dans lequel aucun joueur n’a
intérêt à modifier sa stratégie unilatéralement, compte tenu des
stratégies des autres joueurs. Les joueurs sont contents de leur
prévision.
Remarque :
• (a2 , b1 ) est une équilibre de Nash dans le jeu précédent.
• issue (dénoncer, dénoncer) est l’équilibre de Nash dans le jeu
des prisonniers
AMCD – p. 28
Théorie des jeux: Equilibre de Nash
romantique action
romantique (3,2) (1,1)
action (1,1) (2,3)
AMCD – p. 29
Théorie des jeux: Equilibre de Nash
romantique action
romantique (3,2) (1,1)
action (1,1) (2,3)
AMCD – p. 29
Théorie des jeux: Equilibre de Nash
romantique action
romantique (3,2) (1,1)
action (1,1) (2,3)
AMCD – p. 29
Théorie des jeux: Equilibre de Nash
Equilibre(s) : ?
AMCD – p. 30
Théorie des jeux: Equilibre de Nash
b1 b2
a1 (0, 1) (1,0)
a2 (1, 0) (0,1)
Equilibre(s) : ?
AMCD – p. 31
Théorie des jeux: Equilibre de Nash
Equilibre(s) : ?
AMCD – p. 32
Théorie des jeux: Equilibre de Nash
Equilibre(s) : ?
AMCD – p. 32
Théorie des jeux
Equilibre de Nash
AMCD – p. 33
Théorie des jeux: Equilibre de Nash
b1 b2
a1 (1, -1) (-1,1)
a2 (-1, 1) (1, -1)
AMCD – p. 34
Stratégie pure/ stratégie mixte
AMCD – p. 35
Stratégie pure/ stratégie mixte
b1 b2 probabilité de A
a1 (2, 0) (0,1) pA
a2 (0, 3) (1, 0) 1 − pA
probabilité de B pB 1 − pB
AMCD – p. 36
Stratégie pure/ stratégie mixte
b1 b2 probabilité de A
a1 (-3, -2) (10, 0) pA
a2 (0, 0) (1, 0) 1 − pA
probabilité de B pB 1 − pB
AMCD – p. 37
Stratégie pure/ stratégie mixte
AMCD – p. 38
Stratégie pure/ stratégie mixte
b1 b2
• a1 (2,1) (0,0)
a2 (0,0) (1, 2)
b1 b2
• a1 (1, -1) (-1,1)
a2 (-1, 1) (1, -1)
AMCD – p. 39
si on a du temps
AMCD – p. 40