Pour la Science. N° 435. p. 78-83. Le dilemme du prisonnier et l’illusion de l’extorsion.

Résumé

Le dilemme itéré des prisonniers est un jeu entre algorithmes. La définition du jeu est simple, et pourtant y voir clair est difficile. Ce sont d’ailleurs des stratégies de jeux relativement complexes qui y réussissent le mieux. Une controverse a lieu depuis deux ans au sujet d’une nouvelle classe de stratégies qui selon leurs inventeurs (William Press et Freeman Dyson) seraient meilleures que toutes les autres car elles permettraient l’extorsion. Qu’en est-il ?

Notes

Cet article est sous la rubrique « Logique et calcul ». Il est également paru dans Les mathématiques se plient au jeu.

Une version texte intégral est en téléchargement sur le site http://www.lifl.fr/~jdelahay/pls/

Données de publication

Éditeur Pour la Science Paris , 2014 Format A4, p. 78-83
ISSN 0153-4092

Public visé tout public

Type article de périodique ou revue, vulgarisation, popularisation Langue français Support papier

Classification