Skip to Main content Skip to Navigation
Journal articles

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

Abstract : 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.
Complete list of metadata

https://hal.inria.fr/hal-01882663
Contributor : Cristal Equipe Smac <>
Submitted on : Thursday, September 27, 2018 - 11:49:07 AM
Last modification on : Friday, December 11, 2020 - 6:44:04 PM

Identifiers

  • HAL Id : hal-01882663, version 1

Citation

Jean-Paul Delahaye, Philippe Mathieu. Stratégies probabilistes à mémoire de 1 coup au dilemme itéré du prisonnier. Revue des Sciences et Technologies de l'Information - Série RIA : Revue d'Intelligence Artificielle, Lavoisier, 2018, Coopération et couplage de modèles dans les systèmes multi-agents, 32 (2/2018), pp.141-167. ⟨hal-01882663⟩

Share

Metrics

Record views

122