Méta-Stratégies pour le Dilemme Itéré du Prisonnier - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

Méta-Stratégies pour le Dilemme Itéré du Prisonnier

Résumé

We present in this paper two methods to evaluate and differentiate the general behaviours of cooperation and aggressiveness of strategies in the iterated prisoner's dilemma (IPD). The first method involves taking classes of strategies , sometimes with thousands of items ("complete classes" technique), grouping strategies into subclasses based on their cooperative or aggressive "temperament" then comprehensively assess these subclasses. Four kind of behaviour are confronted and compared. The second method is to operate transformations that "soften" or "harden" strategies of a given set and compare them with the results obtained with the initial set. Although examined classes of initial strategies are different, the results are remarkably stable and convergent. The conclusions that allow us to make precise comments about several kind of kindness and aggressiveness, have therefore a general scope. These methods can be then assimilated to experimental proofs.
Nous présentons deux méthodes basées sur des notions différentes de méta-stratégies, permettant d'évaluer et de différencier les comportements généraux de coopération et d'agressivité des stratégies au dilemme itéré du prisonnier (IPD). La première méthode consiste à prendre des classes de stratégies comportant parfois plusieurs milliers d'éléments (technique des "classes complètes"), à regrouper les stratégies en sous-classes selon leurs "tempéraments" coopératifs ou agressifs puis à évaluer globalement ces sous-classes. Quatre types de comportements sont confrontés et comparés. La seconde méthode consiste à opérer des transformations , sortes de méta-stratégies, qui "adoucissent" ou "endurcissent" les stratégies d'une classe fixée et à comparer la classe initiale avec les classes transformées. Bien que les classes de stratégies initiales envisagées soient variées, les résultats obtenus sont remarquablement stables et convergents. Les conclusions obtenues qui permettent des commentaires fins sur les divers types de coopération et d'agressivité ont donc une valeur générale. Les méthodes sont ainsi assimilables à des preuves expérimentales.
Fichier principal
Vignette du fichier
PMjfsma16.pdf (413.88 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01378567 , version 1 (10-10-2016)

Identifiants

  • HAL Id : hal-01378567 , version 1

Citer

Jean-Paul Delahaye, Philippe Mathieu. Méta-Stratégies pour le Dilemme Itéré du Prisonnier. 24e Journées Francophones sur les Systèmes Multi-Agents (JFSMA'16), Oct 2016, Rouen, France. pp.13-22. ⟨hal-01378567⟩
260 Consultations
783 Téléchargements

Partager

Gmail Facebook X LinkedIn More