Le dilemme du prisonnier, énoncé en 1950 par Albert W. Tucker à Princeton, caractérise en théorie des jeux une situation où deux joueurs auraient intérêt à coopérer, mais où, en l'absence de communication entre les deux joueurs, chacun choisira de trahir l'autre si le jeu n'est joué qu'une fois.
3. Chapitre 1 : La théorie des jeux
Plan du projet
4. Chapitre 1 : La théorie des jeux
o Introduction
Plan du projet
5. Chapitre 1 : La théorie des jeux
o Introduction
o Types de jeux
Plan du projet
6. Chapitre 1 : La théorie des jeux
o Introduction
o Types de jeux
Chapitre 2 : Le dilemme du prisonnier
Plan du projet
7. Chapitre 1 : La théorie des jeux
o Introduction
o Types de jeux
Chapitre 2 : Le dilemme du prisonnier
o Principe
Plan du projet
8. Chapitre 1 : La théorie des jeux
o Introduction
o Types de jeux
Chapitre 2 : Le dilemme du prisonnier
o Principe
o Exemples réels
Plan du projet
9. Chapitre 1 : La théorie des jeux
o Introduction
o Types de jeux
Chapitre 2 : Le dilemme du prisonnier
o Principe
o Exemples réels
oSolutions théorique
Plan du projet
10. Chapitre 1 : La théorie des jeux
o Introduction
o Types de jeux
Chapitre 2 : Le dilemme du prisonnier
o Principe
o Exemples réels
oSolutions théorique
o Méthodes pour favoriser la coopération
Plan du projet
11. Chapitre 1 : La théorie des jeux
o Introduction
o Types de jeux
Chapitre 2 : Le dilemme du prisonnier
o Principe
o Exemples réels
oSolutions théorique
o Méthodes pour favoriser la coopération
o Conclusion
Plan du projet
17. Disciplin
e fondée
en 1944
par
o V
o
n
N
e
w
m
a
n
o M
o
r
g
e
n
s
t
e
Chapitre 1
Théorie
Des
jeux
18. Disciplin
e fondée
en 1944
par
o V
o
n
N
e
w
m
a
n
o M
o
r
g
e
n
s
t
e
Chapitre 1
Théorie
Des
jeux
Puis elle a prit de de l’ampleur en 1951 avec
19. Disciplin
e fondée
en 1944
par
o V
o
n
N
e
w
m
a
n
o M
o
r
g
e
n
s
t
e
Chapitre 1
Théorie
Des
jeux
Puis elle a prit de de l’ampleur en 1951 avec
o John Nash
20. Disciplin
e fondée
en 1944
par
o V
o
n
N
e
w
m
a
n
o M
o
r
g
e
n
s
t
e
Chapitre 1
Théorie
Des
jeux
Puis elle a prit de de l’ampleur en 1951 avec
o John Nash
o Reinhard Selten
22. Principe
o Etudier les situation ou le sort d’un joueur X dépond
Chapitre 1
Théorie
Des
jeux
23. Principe
o Etudier les situation ou le sort d’un joueur X dépond
De ses décision personnelles
Chapitre 1
Théorie
Des
jeux
24. Principe
o Etudier les situation ou le sort d’un joueur X dépond
De ses décision personnelles
Des décision prise par les autres participants
Chapitre 1
Théorie
Des
jeux
25. Principe
o Etudier les situation ou le sort d’un joueur X dépond
De ses décision personnelles
Des décision prise par les autres participants
Chapitre 1
Théorie
Des
jeux
26. uation ou le sort d’un joueur X dépond
cision personnelles
ion prise par les autres participants
Chapitre 1
Théorie
Des
jeux
27. uation ou le sort d’un joueur X dépond
cision personnelles
ion prise par les autres participants
But
Chapitre 1
Théorie
Des
jeux
28. uation ou le sort d’un joueur X dépond
cision personnelles
ion prise par les autres participants
But
Aider les participants a prendre les meilleures décisions
Chapitre 1
Théorie
Des
jeux
29. uation ou le sort d’un joueur X dépond
cision personnelles
ion prise par les autres participants
But
Aider les participants a prendre les meilleures décisions
Individuelle
Chapitre 1
Théorie
Des
jeux
30. uation ou le sort d’un joueur X dépond
cision personnelles
ion prise par les autres participants
But
Aider les participants a prendre les meilleures décisions
Individuelle Global
Chapitre 1
Théorie
Des
jeux
31. uation ou le sort d’un joueur X dépond
cision personnelles
ion prise par les autres participants
But
Aider les participants a prendre les meilleures décisions
Individuelle Global
En fonction des contextes
Chapitre 1
Théorie
Des
jeux
32. Tout jeux est caractérisé par
Chapitre 1
Théorie
Des
jeux
33. Tout jeux est caractérisé par
Joueurs ( N > 1 )
Chapitre 1
Théorie
Des
jeux
34. Tout jeux est caractérisé par
Joueurs ( N > 1 )
Stratégies
Identiques ou différentes
Chapitre 1
Théorie
Des
jeux
35. Tout jeux est caractérisé par
Joueurs ( N > 1 )
Stratégies
Identiques ou différentes
Utilités (La matrice des gains)
Pour chaque joueur et chaque combinaison de stratégie
Chapitre 1
Théorie
Des
jeux
37. Les types de jeux
Jeux coopératifs / non coopératifs
Chapitre 1
Théorie
Des
jeux
38. Les types de jeux
Jeux coopératifs / non coopératifs
Jeux à somme nulle / à somme variable
Chapitre 1
Théorie
Des
jeux
39. Les types de jeux
Jeux coopératifs / non coopératifs
Jeux à somme nulle / à somme variable
Jeux simultanés /séquentielles
Chapitre 1
Théorie
Des
jeux
40. Les types de jeux
Jeux coopératifs / non coopératifs
Jeux à somme nulle / à somme variable
Jeux simultanés /séquentielles
Chapitre 1
Théorie
Des
jeux
41. de jeux
coopératifs / non coopératifs
à somme nulle / à somme variable
simultanés /séquentielles
Chapitre 1
Théorie
Des
jeux
42. de jeux
coopératifs / non coopératifs
à somme nulle / à somme variable
simultanés /séquentielles
Chapitre 1
Théorie
Des
jeux
Le dilemme du prisonnier
43. de jeux
coopératifs / non coopératifs
à somme nulle / à somme variable
simultanés /séquentielles
Chapitre 1
Théorie
Des
jeux
Le dilemme du prisonnier
Simultané
44. de jeux
coopératifs / non coopératifs
à somme nulle / à somme variable
simultanés /séquentielles
Chapitre 1
Théorie
Des
jeux
Le dilemme du prisonnier
Simultané
Fini
52. Chapitre 2
Le
Dilemme
Du prisonnier Jeu proposé en 1950 par
o Melvin Dresher
o Merril Flood
Tester l’equilibre inventé par John Nash
Devenu populaire qu’avec
53. Chapitre 2
Le
Dilemme
Du prisonnier Jeu proposé en 1950 par
o Melvin Dresher
o Merril Flood
Tester l’equilibre inventé par John Nash
Devenu populaire qu’avec
oAlber Trucker
Lors du séminaire de psychologie a Stanford ( 1950 )
54. Chapitre 2
Le
Dilemme
Du prisonnier Jeu proposé en 1950 par
o Melvin Dresher
o Merril Flood
Tester l’equilibre inventé par John Nash
Devenu populaire qu’avec
oAlber Trucker
Lors du séminaire de psychologie a Stanford ( 1950 )
oTiens son appellation de l’anecdote racontée par ce
même mathématicien
67. Chapitre 2
Le
Dilemme
Du prisonnier
Avouer
Si mon ami avoue :
J’aurais 5 ans de
prison
Si mon ami nie :
Je serai libre
Nier
Si mon ami avoue :
J’aurais 10 ans de
prison
68. Chapitre 2
Le
Dilemme
Du prisonnier
Avouer
Si mon ami avoue :
J’aurais 5 ans de
prison
Si mon ami nie :
Je serai libre
Nier
Si mon ami avoue :
J’aurais 10 ans de
prison
Si mon ami nie :
Nous aurons tous les deux 6
mois de prison
74. Chapitre 2
Le
Dilemme
Du prisonnier
Nous pouvons clairement remarquer que
Si les deux joueurs son rationnel
ALORS tous les deux vont avouer leurs crime
CAR
Pour chaque joueur
75. Chapitre 2
Le
Dilemme
Du prisonnier
Nous pouvons clairement remarquer que
Si les deux joueurs son rationnel
ALORS tous les deux vont avouer leurs crime
CAR
Pour chaque joueur
Quoi que décide l’autre -> le meilleur résultat est obtenu en
avouant
76. Chapitre 2
Le
Dilemme
Du prisonnier
Nous pouvons clairement remarquer que
Si les deux joueurs son rationnel
ALORS tous les deux vont avouer leurs crime
CAR
Pour chaque joueur
Quoi que décide l’autre -> le meilleur résultat est obtenu en
avouant
=> Stratégie dominante
85. Chapitre 2
Le
Dilemme
Du prisonnier
Domaine d’application
Parmi les domaines les plus fréquent nous pouvons citer
oIndustrie
oEconomie
oEtudes
oPolitique et relations internationales
86. Chapitre 2
Le
Dilemme
Du prisonnier
Domaine d’application
Parmi les domaines les plus fréquent nous pouvons citer
oIndustrie
oEconomie
oEtudes
oPolitique et relations internationales
oSport
89. Chapitre 2
Le
Dilemme
Du prisonnier
Industrie
Prenons le cas de l’OPEP
Organisation des Pays Exportateurs de Pétrole
oImposer a ces membre un quotas de production
Dans le but de peser a la hausse sur le prix
90. Chapitre 2
Le
Dilemme
Du prisonnier
Industrie
Prenons le cas de l’OPEP
Organisation des Pays Exportateurs de Pétrole
oImposer a ces membre un quotas de production
Dans le but de peser a la hausse sur le prix
oCertain pays trahissent cette coopération(situation
actuelle)
91. Chapitre 2
Le
Dilemme
Du prisonnier
Industrie
Prenons le cas de l’OPEP
Organisation des Pays Exportateurs de Pétrole
oImposer a ces membre un quotas de production
Dans le but de peser a la hausse sur le prix
oCertain pays trahissent cette coopération(situation
actuelle)
oLes stratégies possibles :
RA : Respecter l’Accord
NRA : Ne pas Respecter l’Accord
106. Chapitre 2
Le
Dilemme
Du prisonnier
Industrie
Nous avons un équilibre en stratégie dominante
Pour les deux camp :
La stratégie dominante est de ne pas respecter l’accord
109. Chapitre 2
Le
Dilemme
Du prisonnier
Economie
Nous prenons le cas de figure de deux sociétés concurrente
Chacune peut respecter ou non les prix fixés
111. Chapitre 2
Le
Dilemme
Du prisonnier
Economie
Société 2
Société 1
RP NRP
RP (05, 05) (0 , 10)
NRP (10 , 0) (02, 02)
RP : Respecter les prix
NRP : Ne pas respecter les prix
114. Chapitre 2
Le
Dilemme
Du prisonnier
Economie
En cherchant a satisfaire l’intérêt individuel ( gain = 10 )
Les deux sociétés arrivent a un résultat faible ( gain = 02 )
115. Chapitre 2
Le
Dilemme
Du prisonnier
Economie
En cherchant a satisfaire l’intérêt individuel ( gain = 10 )
Les deux sociétés arrivent a un résultat faible ( gain = 02 )
Alors qu’en collaborant, ils aurait eu mieux (gain = 05)
121. Conclusion
o Le classement final sera +/- similaire au classement qu’on aurait
pu avoir s’ils avaient tous été loyal
Avec une contraire ( perte en étiques )
Les etudes
126. Chapitre 2
Le
Dilemme
Du prisonnier
Sport
Le sport est aussi un bon exemple
o Prenons le cas d’une course de N jours
o Un des joueurs se dope pour améliorer ses performance
127. Chapitre 2
Le
Dilemme
Du prisonnier
Sport
Le sport est aussi un bon exemple
o Prenons le cas d’une course de N jours
o Un des joueurs se dope pour améliorer ses performance
o Si tous les joueurs adoptent cette même stratégie ?
128. Chapitre 2
Le
Dilemme
Du prisonnier
Sport
Le sport est aussi un bon exemple
o Prenons le cas d’une course de N jours
o Un des joueurs se dope pour améliorer ses performance
o Si tous les joueurs adoptent cette même stratégie ?
o On se retrouve avec le même classement final
MAIS avec un coup perdu en terme d’éthique
132. Chapitre 2
Le
Dilemme
Du prisonnier
Relations internationales
Le plus classique des exemple
o La course aux armements de deux états
o Ils se retrouvent finalement dans une situation
133. Chapitre 2
Le
Dilemme
Du prisonnier
Relations internationales
Le plus classique des exemple
o La course aux armements de deux états
o Ils se retrouvent finalement dans une situation
d’égalité similaire a la situation initiale
134. Chapitre 2
Le
Dilemme
Du prisonnier
Relations internationales
Le plus classique des exemple
o La course aux armements de deux états
o Ils se retrouvent finalement dans une situation
d’égalité similaire a la situation initiale
(Exemple : La guerre froide)
140. Chapitre 2
Le
Dilemme
Du prisonnier
Solutions théoriques
Solutions théorique pour :
oJeu a un coup
oDilemme répété
o Nombre de période fini
o Nombre de période infini
141. Chapitre 2
Le
Dilemme
Du prisonnier
Solutions théoriques
Solutions théorique pour :
oJeu a un coup
oDilemme répété
o Nombre de période fini
o Nombre de période infini
145. Chapitre 2
Le
Dilemme
Du prisonnier
Jeu a un coup
Les joueurs jouent simultanément une seule fois
oStratégie dominante de chaque joueur : trahir
oL’équilibre en stratégie dominante
NON COOPERATIF
149. Chapitre 2
Le
Dilemme
Du prisonnier
Dilemme répété N fois
Jeu répété N fois (N connu par les joueurs)
oLa méthode d’induction à rebours
oL’équilibre en stratégie dominante
NON COOPERATIF
152. Chapitre 2
Le
Dilemme
Du prisonnier
Dilemme répété N fois (infini)
Jeu répété N fois (N indéfini et inconnu par les joueurs)
o Joueurs incités a être coopératif -> bonne réputation
153. Chapitre 2
Le
Dilemme
Du prisonnier
Dilemme répété N fois (infini)
Jeu répété N fois (N indéfini et inconnu par les joueurs)
o Joueurs incités a être coopératif -> bonne réputation
SI les préférences du présent pas élevé
154. Chapitre 2
Le
Dilemme
Du prisonnier
Dilemme répété N fois (infini)
Jeu répété N fois (N indéfini et inconnu par les joueurs)
o Joueurs incités a être coopératif -> bonne réputation
SI les préférences du présent pas élevé
Equilibre de Nash coopératif
155. Chapitre 2
Le
Dilemme
Du prisonnier
Dilemme répété N fois (infini)
Jeu répété N fois (N indéfini et inconnu par les joueurs)
o Joueurs incités a être coopératif -> bonne réputation
SI les préférences du présent pas élevé
Equilibre de Nash coopératif
o Stratégie de représailles
« Coopérer tant que l’autre joueur n’a pas dénoncé au tour
précèdent, sinon dénoncer de manière définitive »
158. Chapitre 2
Le
Dilemme
Du prisonnier
Méthodes pour favoriser la coopération
La coopération est le comportement le plus bénéfique
pour la société
o Comment inciter les joueurs a coopérer ?
159. Chapitre 2
Le
Dilemme
Du prisonnier
Méthodes pour favoriser la coopération
La coopération est le comportement le plus bénéfique
pour la société
o Comment inciter les joueurs a coopérer ?
160. Chapitre 2
Le
Dilemme
Du prisonnier
Méthodes pour favoriser la coopération
La coopération est le comportement le plus bénéfique
pour la société
o Comment inciter les joueurs a coopérer ?
161. Chapitre 2
Le
Dilemme
Du prisonnier
éthodes pour favoriser la coopération
La coopération est le comportement le plus bénéfique
pour la société
o Comment inciter les joueurs a coopérer ?
162. Chapitre 2
Le
Dilemme
Du prisonnier
éthodes pour favoriser la coopération
La coopération est le comportement le plus bénéfique
pour la société
o Comment inciter les joueurs a coopérer ?
Mécanismes individuels
163. Chapitre 2
Le
Dilemme
Du prisonnier
éthodes pour favoriser la coopération
La coopération est le comportement le plus bénéfique
pour la société
o Comment inciter les joueurs a coopérer ?
Mécanismes individuels
Mécanismes institutionnels
167. Chapitre 2
Le
Dilemme
Du prisonnier
Mécanismes individuels
04 conseils a donner a un joueur
o Ne pas être envieux
o Ne pas être premier a faire défection
168. Chapitre 2
Le
Dilemme
Du prisonnier
Mécanismes individuels
04 conseils a donner a un joueur
o Ne pas être envieux
o Ne pas être premier a faire défection
o Pratiquer la réciprocité
169. Chapitre 2
Le
Dilemme
Du prisonnier
Mécanismes individuels
04 conseils a donner a un joueur
o Ne pas être envieux
o Ne pas être premier a faire défection
o Pratiquer la réciprocité
o Ne pas être trop malin
172. Chapitre 2
Le
Dilemme
Du prisonnier
Mécanismes institutionnels
Au niveau institutionnels, nous avons 03 approches
o Augmenter l’importance de l’avenir par rapport au présent
173. Chapitre 2
Le
Dilemme
Du prisonnier
Mécanismes institutionnels
Au niveau institutionnels, nous avons 03 approches
o Augmenter l’importance de l’avenir par rapport au présent
o Modifier les gain des joueurs
174. Chapitre 2
Le
Dilemme
Du prisonnier
Mécanismes institutionnels
Au niveau institutionnels, nous avons 03 approches
o Augmenter l’importance de l’avenir par rapport au présent
o Modifier les gain des joueurs
o Modifier les préférences individuelles
175. Conclusion
Grace a ce projet, nous avons appris
• A définir d’une manière formel Le dilemme du prisonnier
Comme étant :
« Toute situation que nous vivons, dans laquelle l’intérêt individuel s’oppose
à l’intérêt collectif »
• Qu’il est toujours intéressant pour la société (ou l’ensemble auquel
Nous appartement) de collaborer
• Qu’il existe plusieurs mécanisme pour forcer ou insister les joueurs a collaborer
Surtout si c’est un domaine important dans lequel la trahison est dangereuse