Skip to content
Log in

Œil pour œil, mais avec pardon : ce qu’ont appris les tournois d’Axelrod

Le programme le plus court a battu des spécialistes de la théorie des jeux sans gagner un seul duel. Quarante-cinq ans plus tard, des chercheurs ont ressuscité son code pour vérifier. Sixième volet de notre série : coopération, erreurs et pardon.

Théorie des jeux, partie 6 sur 9

Fin des années 1970. Robert Axelrod, politologue à l’université du Michigan, adresse aux spécialistes de la théorie des jeux une invitation peu banale : envoyer un programme informatique qui jouera au dilemme du prisonnier. Pas une fois, mais de nombreuses fois d’affilée contre le même adversaire.

Quatorze programmes sont arrivés, envoyés par des psychologues, des économistes, des politologues, des sociologues et des mathématiciens. Axelrod en a ajouté un quinzième, qui jouait au hasard. Chaque programme a affronté chacun des autres sur 200 coups.

La coopération mutuelle rapportait 3 points à chacun, la trahison mutuelle 1. Celui qui trahissait un partenaire confiant gagnait 5, et le partenaire confiant 0.

Le programme le plus court a gagné. Il tenait en quatre lignes de code. Il venait d’Anatol Rapoport, mathématicien et psychologue né en 1911 à Lozova, dans l’actuelle région ukrainienne de Kharkiv, et arrivé enfant aux États-Unis. Le programme s’appelait Tit for Tat — en français, on dit « donnant-donnant » — et sa règle tient en une phrase : au premier coup, coopère ; ensuite, fais ce que l’adversaire a fait au coup précédent.

La répétition change le jeu

Dans le quatrième volet, nous avons vu que si le dilemme du prisonnier se joue une seule fois, trahir est payant quoi que fasse l’autre. Dans le même article, Nash objectait que cent parties d’affilée forment en réalité un seul grand jeu.

Axelrod a mis cette idée à l’épreuve. Quand le jeu se répète, la trahison d’aujourd’hui a un prix demain : l’adversaire s’en souvient. La confiance devient un investissement plutôt qu’une naïveté. Et une stratégie qui sait à la fois faire confiance et se défendre a sa chance.

Axelrod a appelé cela « l’ombre du futur » : plus elle est longue, plus coopérer est payant. Quand les joueurs savent qu’ils se rencontrent pour la dernière fois, la logique du dilemme à un coup revient, et trahir au dernier coup redevient payant. C’est pourquoi, lors du second tournoi, le nombre de coups n’était pas annoncé à l’avance : il était tiré au hasard à chaque fois.

Une stratégie qui n’a gagné aucun duel

Voici le fait le plus étrange à propos du donnant-donnant : il ne peut battre aucun adversaire dans un duel isolé.

Regardez bien la règle. Le programme ne trahit jamais en premier. Chacune de ses trahisons répond à une trahison de l’adversaire. Dans chaque duel, il termine donc à égalité ou légèrement derrière.

Une analyse de 2015 a montré qu’au nombre de duels gagnés, le donnant-donnant était dernier du premier tournoi.

Comment a-t-il donc gagné ? Le tournoi ne comptait pas les victoires, mais le total des points. Les programmes agressifs remportaient des duels, mais entre eux ils s’enlisaient dans la trahison mutuelle, à 1 point par coup. Le donnant-donnant ne battait personne, mais avec tous ceux qui étaient prêts à coopérer, il gagnait 3.

L’une des leçons qu’Axelrod jugeait essentielles : ne soyez pas envieux. Dans un jeu où l’on peut gagner ensemble, la question n’est pas de savoir si vous avez marqué plus que l’adversaire, mais combien vous avez marqué au total.

Quatre traits du vainqueur

Axelrod a analysé les résultats et décrit ce que les stratégies gagnantes avaient en commun.

  • La bienveillance. Ne jamais trahir en premier. Le premier tournoi comptait huit programmes de ce type, et tous les huit ont terminé devant les six autres.
  • La capacité de riposter. Une trahison ne peut rester impunie, sinon d’autres en profiteront.
  • Le pardon. Après avoir puni, revenir à la coopération dès que l’adversaire y revient.
  • La clarté. L’adversaire doit vite comprendre comment vous jouez. Les programmes trop malins, qui cherchaient à deviner l’adversaire, lui paraissaient aléatoires, et il cessait de leur faire confiance.

Axelrod a organisé un second tournoi. Cette fois, les participants connaissaient les résultats du premier. Soixante-deux programmes sont arrivés, et leurs auteurs pouvaient les concevoir précisément contre le donnant-donnant. Il a pourtant gagné de nouveau.

Un nouveau regard, 45 ans après

L’histoire résiste-t-elle à une nouvelle vérification ? Il y a des surprises.

Le code original du premier tournoi n’a pas été conservé. Les programmes ont dû être reconstitués à partir des descriptions de l’article d’Axelrod. En 2019, le mathématicien Vince Knight, de l’université de Cardiff, a rejoué un tel tournoi reconstitué, et le donnant-donnant n’a fini que huitième.

Nous avons nous aussi rejoué le premier tournoi, avec la bibliothèque libre Axelrod-Python : les mêmes 15 participants, 200 coups, vingt répétitions. Dans notre essai, le donnant-donnant a terminé quasiment à égalité pour la troisième place, à moins de 0,07 point par coup du premier. Mais l’essentiel s’est confirmé : les huit programmes bienveillants ont pris les huit premières places.

Nous avons ensuite ajouté Tit for Two Tats, qui ne riposte qu’après deux trahisons d’affilée. Il ne faisait pas partie des participants, mais Axelrod a noté qu’il aurait gagné si quelqu’un l’avait envoyé. Dans nos essais, il a terminé premier ou deuxième de très peu.

Le second tournoi a eu plus de chance : ses programmes ont été conservés. En octobre 2025, l’équipe de Knight a ressuscité le code original et rejoué le tournoi 25 000 fois. Le donnant-donnant a gagné dans 63 % des cas.

Conclusion des auteurs : la victoire est réelle, mais le plateau de l’époque lui était particulièrement favorable. Dans un tournoi de 272 stratégies modernes, le donnant-donnant n’est plus premier : en tête, on trouve des programmes entraînés par apprentissage automatique et par évolution artificielle.

Il y a aussi une curiosité. En 2004, lors d’un tournoi anniversaire, une équipe de l’université de Southampton a devancé le donnant-donnant grâce à une astuce. Ses programmes reconnaissaient « les leurs » à une séquence convenue de premiers coups et jouaient pour s’aider mutuellement. Une astuce ingénieuse, mais sans doute pas la leçon à retenir pour la vie.

Quand on se trompe

Dans le tournoi d’Axelrod, les programmes ne se trompaient pas. Dans la vie, les erreurs arrivent : un message ne parvient pas, des mots sont mal compris, quelqu’un oublie simplement.

Voici ce qui se passe quand le donnant-donnant joue contre lui-même et qu’une des copies trahit par erreur au cinquième coup (C pour coopérer, D pour trahir — de l’anglais defect). Nous l’avons simulé avec la même bibliothèque :

Premier : CCCCCDCDCDCDCD Second : CCCCDCDCDCDCDC

Une seule erreur, et deux programmes identiques et bienveillants restent bloqués pour toujours dans une vengeance à tour de rôle. Chacun répond à la dernière trahison de l’autre, et l’écho ne s’éteint jamais.

Remplaçons maintenant la première copie par une version « généreuse », le Generous Tit for Tat étudié par Martin Nowak et Karl Sigmund en 1992. Dans la bibliothèque, il pardonne en moyenne une trahison sur trois :

Généreux : CCCCCCCCCCCCCC Second : CCCCDCCCCCCCCC

L’erreur est pardonnée, et la coopération revient. Nous avons aussi rejoué le premier tournoi avec 5 % d’erreurs aléatoires, en ajoutant au plateau les deux versions indulgentes. Le donnant-donnant est tombé à la sixième place, derrière Tit for Two Tats et la version généreuse. Nowak et Sigmund l’ont formulé ainsi : le donnant-donnant n’est pas le but, mais le pivot d’une évolution vers la coopération.

Ce qu’il faut en retenir

Les tournois d’Axelrod parlent de programmes, mais leurs conclusions s’appliquent sans peine aux relations qui durent : avec des collègues, des voisins, des gens à qui l’on ne parle pas pour la première fois.

  • Commencez par la confiance. Le premier pas vers l’autre coûte peu et ouvre beaucoup.
  • Ne laissez pas passer une trahison sous silence, mais ne vous vengez pas plus longtemps que nécessaire.
  • Pardonnez plus souvent que cela ne semble raisonnable, surtout là où il est facile de se tromper ou d’être mal compris.
  • Soyez prévisible. On coopère plus facilement avec quelqu’un dont on comprend le comportement.

Et ne mesurez pas votre réussite au fait d’avoir dépassé l’autre. Dans un jeu qui se répète, ce qui compte, c’est ce que vous avez construit ensemble.

Exercice

  1. Le donnant-donnant joue 10 coups contre un programme qui trahit toujours. Comptez les points des deux (3 pour la coopération mutuelle, 1 pour la trahison mutuelle, 5 et 0 quand un seul trahit). Qui a « gagné » le duel ?
  2. Deux copies du donnant-donnant jouent 10 coups sans erreur. Puis, après une erreur, elles passent 10 coups à alterner la trahison. Combien de points par coup chacune perd-elle en moyenne à cause de cet écho ?

Les réponses sont à la fin.

Questions pour la discussion

  • Pensez à un conflit qui s’est éternisé à cause d’un « écho » de répliques. Qu’est-ce qui aurait pu l’arrêter plus tôt ?
  • Êtes-vous plus proche du donnant-donnant ou de sa version généreuse ? Où passe la frontière entre pardon et naïveté ?
  • Connaissez-vous des gens qui « perdent » toutes les disputes, mais avec qui tout le monde veut traiter ? Quelle est leur force ?

Prochainement dans la série : « Bluff, risque et information incomplète », sur les stratégies mixtes, le poker et la raison pour laquelle le meilleur coup consiste parfois à jouer à pile ou face.

Réponses. 1) Le donnant-donnant marque 9 points : 0 au premier coup et 1 à chacun des neuf suivants. L’adversaire en marque 14 : 5 au premier coup, puis 1. C’est l’adversaire qui a « gagné » le duel. Mais dans un tournoi, le donnant-donnant rattrape la différence face à ceux qui coopèrent. 2) Sans erreur, chacune marque 30 points, 3 par coup. Pendant l’écho, chacune alterne 5 et 0, soit 25 points, 2,5 par coup. Chacune perd un demi-point par coup — et cela dure jusqu’à ce que l’une pardonne.

Sources

  1. Effective Choice in the Prisoner's Dilemma — Journal of Conflict Resolution 24(1), 3–25 (Axelrod, 1980)
  2. More Effective Choice in the Prisoner's Dilemma — Journal of Conflict Resolution 24(3), 379–403 (Axelrod, 1980)
  3. Is Tit-for-Tat the Answer? On the Conclusions Drawn from Axelrod's Tournaments — PLoS ONE 10(7), e0134128 (Rapoport, Seale & Colman, 2015)
  4. Tit for tat in heterogeneous populations — Nature 355, 250–253 (Nowak & Sigmund, 1992)
  5. Reproducing Axelrod's first tournament — Vince Knight (blog), 2019-05-24
  6. Reviving, reproducing, and revisiting Axelrod's second tournament — arXiv preprint (Knight, Campbell, Harper, Gaffney & Glynatsi), 2025-10-17
  7. Cardiff academic recreates Robert Axelrod's highly influential Prisoner's Dilemma tournament — Cardiff University, 2025-11-27
  8. University of Southampton team wins Prisoner's Dilemma competition — University of Southampton, 2004-10-07
  9. Anatol Rapoport — Wikipedia
  10. Axelrod-Python library, version 4.14 — Axelrod-Python project (open source) — used for MindLounge's own simulations

How we write and check articles

What did you make of it?

Today's puzzle

More puzzles

Discussion

Show the discussion

No comments yet. Be the first to share a thought.

Log in or Sign up to join the discussion.

Read next

Society & Humanity 7 min read

Who do we ask when we can ask AI?

The small question to a colleague — "how do you do this?" — looks trivial. Remote work pushed it aside first; now a chatbot does. What the data say, where they contradict themselves, and what nobody has measured yet.