Title :

Stratégies probabilistes à mémoire de 1 coup au dilemme itéré du prisonnier

Author(s) :

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

Journal title :

Revue des Sciences et Technologies de l'Information - Série RIA : Revue d'Intelligence Artificielle
Coopération et couplage de modèles dans les systèmes multi-agents

Pages :

141-167

Publisher :

Lavoisier

Publication date :

2018

ISSN :

0992-499X

English keyword(s) :

Théorie des jeux
Comportements
Simulation
Multi-agents

HAL domain(s) :

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

English abstract : [en]

Nous menons une étude expérimentale minutieuse sur les stratégies probabilistes au dilemme du prisonnier. Nous utilisons pour cela la méthode des classes complètes associée à une approche évolutionniste. Les résultats que ...
Show more >Nous menons une étude expérimentale minutieuse sur les stratégies probabilistes au dilemme du prisonnier. Nous utilisons pour cela la méthode des classes complètes associée à une approche évolutionniste. Les résultats que nous obtenons ont donc un caractère objectif et dépendent le moins possible des ensembles de stratégies mis en compétition. Les ensembles étudiés sont grands (plusieurs milliers de stratégies), homogènes, et systématiques. Nous testons la robustesse de nos résultats par diverses méthodes. Les stratégies les meilleures repérées sont pour certaines d'entre elles nouvelles en ce sens qu'elles n'ont jamais été identifiées clairement par des études antérieures, et cela malgré leur simplicité. Nous identifions un critère jusque là inconnu qui conduit à  une bonne anticipation du comportement des stratégies dans des univers variés. Nous confrontons les résultats de cette étude avec ceux obtenus par les approches mathématiques de Press et Dyson. Nous confrontons aussi les nouvelles stratégies avec les meilleures stratégies connues.Show less >

Language :

Français

Peer reviewed article :

Oui

Audience :

Nationale

Popular science :

Non

Collections :

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

Source :

Harvested from HAL