Stochasticité et déterminisme au dilemme du prisonnier

La comparaison des stratégies prises en compte au dilemme itéré des prisonniers dans le but de les classer s’appuie sur une variété de méthodes qui n’ont pas été assez systématiquement comparées et évaluées. Les trois principales sont : les méthodes par tournois, les méthodes évolutionnaires déterministes, et les méthodes évolutionnaires stochastiques. Nous tentons de savoir si les méthodes stochastiques sont vraiment utiles et si elles permettent une meilleure modélisation du monde réel produisant à un classement meilleur des stratégies. Nous mettons en œuvre trois méthodes stochastiques différentes et montrons qu’aucune ne conduit à des résultats sensiblement différents des méthodes déterministes, et donc qu’il est inutile de les utiliser. Une série de courbes et de graphiques prouvent visuellement notre conclusion, qui est renforcée par un calcul massif conduisant à un dendrogramme où apparaît nettement la grande proximité des classements entre méthodes déterministes et méthodes stochastiques à la fois dans le cas individualiste et dans le cas communautaire. Onze méthodes de classement sont comparées que le dendrogramme regroupe en trois catégories bien nettes, chacune contenant au moins un modèle déterministe représentatif de la catégorie.

Authors

Institutions

Publication Details

Journal
Revue Ouverte d Intelligence Artificielle
Published
2026-11-20
DOI
https://doi.org/10.5802/roia.103
Primary Topic
Evolutionary Game Theory and Cooperation
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

Stochasticité et déterminisme au dilemme du prisonnier

Jean-Paul Delahaye, Philippe Mathieu
Revue Ouverte d Intelligence Artificielle
Evolutionary Game Theory and Cooperation
article

Stochasticité et déterminisme au dilemme du prisonnier

Jean-Paul Delahaye, Philippe Mathieu
article en

Abstract

La comparaison des stratégies prises en compte au dilemme itéré des prisonniers dans le but de les classer s’appuie sur une variété de méthodes qui n’ont pas été assez systématiquement comparées et évaluées. Les trois principales sont : les méthodes par tournois, les méthodes évolutionnaires déterministes, et les méthodes évolutionnaires stochastiques. Nous tentons de savoir si les méthodes stochastiques sont vraiment utiles et si elles permettent une meilleure modélisation du monde réel produisant à un classement meilleur des stratégies. Nous mettons en œuvre trois méthodes stochastiques différentes et montrons qu’aucune ne conduit à des résultats sensiblement différents des méthodes déterministes, et donc qu’il est inutile de les utiliser. Une série de courbes et de graphiques prouvent visuellement notre conclusion, qui est renforcée par un calcul massif conduisant à un dendrogramme où apparaît nettement la grande proximité des classements entre méthodes déterministes et méthodes stochastiques à la fois dans le cas individualiste et dans le cas communautaire. Onze méthodes de classement sont comparées que le dendrogramme regroupe en trois catégories bien nettes, chacune contenant au moins un modèle déterministe représentatif de la catégorie.

Revue Ouverte d Intelligence ArtificielleVol. 7(1-2)
Centre National de la Recherche Scientifique (FR), Université de Lille (FR), Centre de Recherche en Informatique, Signal et Automatique de Lille (FR), École Centrale de Lille (FR)
Evolutionary Game Theory and Cooperation
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon