La semaine dernière, je vous ai raconté comment un petit malin avait réussi à hacker un jeu télé basé sur le principe du dilemme du prisonnier (ici). L’histoire était amusante mais difficilement généralisable.

Cette semaine, nous allons voir comment récemment, deux chercheurs ont véritablement réussi à hacker le dilemme du prisonnier, et ce d’une manière totalement inattendue [1].

Ils ont en effet mis en évidence des stratégies nouvelles aux résultats assez incroyables. Tellement incroyables d’ailleurs, que je n’y ai pas cru ! Et j’ai dû les programmer moi-même dans une rapide simulation pour me convaincre qu’elles marchaient vraiment comme annoncé.

La théorie des jeux est un domaine des mathématiques qui étudie … les jeux ! Enfin certains types de jeux. Cette discipline a été inventée à l’origine non pas pour s’amuser, mais pour comprendre la manière dont des individus aux objectifs différents pouvaient se mettre à collaborer (ou pas).

On pensait depuis longtemps que l’on avait fait le tour des questions intéressantes concernant les jeux les plus simples, et que plus rien ne restait à découvrir. Eh bien ça n’est pas le cas !

Dans ce billet et le suivant, je vais vous parler de deux stratégies révolutionnaires pour « gagner » à ce jeu qu’on appelle le dilemme du prisonnier. La première est assez anecdotique et nous vient d’un jeu télévisé. La deuxième est beaucoup plus sérieuse et pourrait bien être en train de bouleverser le domaine.