New Winning Strategies for the Iterated Prisoner's Dilemma

Abstract : In the iterated prisoner’s dilemma game, new successful strategies are regularly proposed especially outperforming the well-known tit for tat strategy. New forms of reasoning have also recently been introduced to analyse the game. They lead William Press and Freeman Dyson to a double infinite family of strategies that - theoretically - should all be good strategies. In this paper, we study and confront using severals experimentation the main strategies introduced since the discovery of tit for tat. We make them play against each other in varied and neutral environments. We use the complete classes method that leads us to the formulation of four new simple strategies with surprising results. We present massive experiments using simulators specially developed that allow us to confront up to 2000 strategies simultaneously, which had never been done before. Our results identify without any doubt the most robust strategies among those so far identified. This work identifies new systematic, reproductible and objective experiments suggesting several ways to design strategies that go a step further, and a step in the software design technology for good strategies in iterated prisoner’s dilemma and multi-agent systems in general.
Type de document :
Communication dans un congrès
Rafael Bordini, Edith Elkind, Gerhard Weiss, Pinar Yolum. 14th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2015), May 2015, Istanbul, Turkey. pp.1665-1666, 2015, Proceedings of the 14th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2015). 〈http://www.aamas2015.com/〉
Liste complète des métadonnées

Littérature citée [4 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01199149
Contributeur : Cristal Equipe Smac <>
Soumis le : mardi 17 novembre 2015 - 10:16:15
Dernière modification le : mardi 3 juillet 2018 - 11:25:30
Document(s) archivé(s) le : vendredi 28 avril 2017 - 13:55:54

Fichier

aamas2015_DM_court-4.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01199149, version 1

Citation

Philippe Mathieu, Jean-Paul Delahaye. New Winning Strategies for the Iterated Prisoner's Dilemma. Rafael Bordini, Edith Elkind, Gerhard Weiss, Pinar Yolum. 14th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2015), May 2015, Istanbul, Turkey. pp.1665-1666, 2015, Proceedings of the 14th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2015). 〈http://www.aamas2015.com/〉. 〈hal-01199149〉

Partager

Métriques

Consultations de la notice

401

Téléchargements de fichiers

299