Titre :

New Winning Strategies for the Iterated Prisoner's Dilemma

Auteur(s) :

Mathieu, Philippe [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Systèmes Multi-Agents et Comportements [SMAC]
Delahaye, Jean-Paul [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Systèmes Multi-Agents et Comportements [SMAC]

Titre de la revue :

Journal of artificial societies and social simulation

Éditeur :

SimSoc Consortium

Date de publication :

2017

ISSN :

1460-7425

Mot(s)-clé(s) en anglais :

Game Theory
Group Strategy
Iterated Prisoner's Dilemma (IPD)
Agent's Behaviour
Memory
Opponent Identification

Discipline(s) HAL :

Informatique [cs]/Système multi-agents [cs.MA]
Informatique [cs]/Modélisation et simulation
Informatique [cs]/Intelligence artificielle [cs.AI]

Résumé en anglais : [en]

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 ...
Lire la suite >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 eeicient strategies. In this paper, we study and confront using several experimen-tations 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 ,,,, strategies simultaneously, which had never been done before. Our results show without any doubt the most robust strategies among those so far identified. This work defines new systematic, reproductible and objective experiments suggesting several ways to design strategies that go a step further, and a step in the sooware design technology to highlight eeicient strategies in iterated prisoner's dilemma and multiagent systems in general.Lire moins >

Langue :

Anglais

Vulgarisation :

Non

Collections :

• Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189

Source :

Harvested from HAL