Aller au contenu

Dilemme facultatif du prisonnier

Un article de Wikipédia, l'encyclopédie libre.

Le jeu Le dilemme facultatif du prisonnier illustre une situation de conflit impliquant deux joueurs dans la théorie des jeux . Cela peut être considéré comme un prolongement du jeu du dilemme du prisonnier standard, dans lequel les joueurs ont la possibilité de "rejeter l'accord", c'est-à-dire de s'abstenir de jouer[1]. Ce type de jeu peut être utilisé comme modèle pour un certain nombre de situations réelles dans lesquelles les agents ont la troisième possibilité de s’abstenir d’une interaction de jeu telle qu’une élection[2].

Matrice de gains

[modifier | modifier le code]

La structure du dilemme du prisonnier optionnel peut être généralisée à partir du cadre de jeu du dilemme du prisonnier standard. De cette façon, supposons que les deux joueurs soient représentés par les couleurs, rouge et bleu, et que chaque joueur choisisse de "coopérer", "défaut" ou "abstention"[3].

La matrice de gains pour le jeu est présentée ci-dessous:

Matrice de paiement OPD canonique
Coopérer Défaut Abstention
Coopérer R, R S, T L, L
Défaut T, S P, P L, L
Abstention L, L L, L L, L
  • Si les deux joueurs coopèrent, ils reçoivent tous les deux la récompense R pour coopération mutuelle.
  • Si les deux joueurs font défaut, ils reçoivent tous les deux le remboursement de la peine P.
  • Si Bleu bloque pendant que Rouge coopère, alors Bleu reçoit le paiement de tentation T, tandis que Rouge reçoit le paiement de "ventouse", S.
  • De même, si Blue coopère alors que Red est défaillant, alors Blue reçoit le gain S du meunier, tandis que Red reçoit le gain de la tentation T.
  • Si l'un des joueurs ou les deux s'abstiennent, les deux reçoivent le gain du solitaire, L.

La condition suivante doit être remplie pour les gains:

T > R > L > P > S

Références

[modifier | modifier le code]
  1. Marcos Cardinot, Maud Gibbons, Colm O'Riordan et Josephine Griffith, From Animals to Animats 14, vol. 9825, coll. « Lecture Notes in Computer Science », , 145-156 p. (ISBN 978-3-319-43487-2, DOI 10.1007/978-3-319-43488-9_14), « Simulation of an Optional Strategy in the Prisoner’s Dilemma in Spatial and Non-spatial Environments »
  2. Batali et Kitcher, « Evolution of altriusm in optional and compulsory games », Journal of Theoretical Biology, vol. 175, no 2,‎ , p. 161–171 (DOI 10.1006/jtbi.1995.0128)
  3. Marcos Cardinot, Colm O'Riordan et Josephine Griffith, ECTA, vol. 1, coll. « Proceedings of the 8th International Joint Conference on Computational Intelligence », , 86-93 p. (ISBN 978-989-758-201-1, DOI 10.5220/0006053900860093), « The Optional Prisoner's Dilemma in a Spatial Environment: Coevolving Game Strategy and Link Weights »