Méta-Stratégies pour le Dilemme Itéré du Prisonnier
| Autor: | Delahaye, Jean-Paul, Mathieu, Philippe |
|---|---|
| Přispěvatelé: | Systèmes Multi-Agents et Comportements (SMAC), Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 (CRIStAL), Centrale Lille-Université de Lille-Centre National de la Recherche Scientifique (CNRS)-Centrale Lille-Université de Lille-Centre National de la Recherche Scientifique (CNRS), Centrale Lille-Université de Lille-Centre National de la Recherche Scientifique (CNRS), Fabien Michel et Julien Saulnier |
| Jazyk: | francouzština |
| Rok vydání: | 2016 |
| Předmět: |
Game Theory
Iterated Prisoner's Dilemma [INFO.INFO-GT]Computer Science [cs]/Computer Science and Game Theory [cs.GT] Dilemme du prisonnier [INFO.INFO-MA]Computer Science [cs]/Multiagent Systems [cs.MA] stratégies d'agents comportement Behaviour Agent's Strategy [INFO.INFO-MO]Computer Science [cs]/Modeling and Simulation Théorie des jeux [INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI] |
| Zdroj: | 24e Journées Francophones sur les Systèmes Multi-Agents (JFSMA'16) 24e Journées Francophones sur les Systèmes Multi-Agents (JFSMA'16), Oct 2016, Rouen, France. pp.13-22 |
| Popis: | International audience; 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|