Stratégies probabilistes à mémoire de 1 coup au dilemme itéré du prisonnier - Archive ouverte HAL Access content directly
Journal Articles Revue des Sciences et Technologies de l'Information - Série RIA : Revue d'Intelligence Artificielle Year : 2018

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.
No file

Dates and versions

hal-01882663 , version 1 (27-09-2018)

Identifiers

  • HAL Id : hal-01882663 , version 1

Cite

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, 2018, Coopération et couplage de modèles dans les systèmes multi-agents, 32 (2/2018), pp.141-167. ⟨hal-01882663⟩
59 View
0 Download

Share

Gmail Facebook X LinkedIn More