Avons nous toujours besoin de stochasticité pour la simulation évolutionnaire ?
Résumé
Various methods are used to evaluate and compare strategies to the iterated prisoner’s dilemma. There are three main categories : tournament methods, deterministic evolutionary methods and stochastic evolutionary methods. The main question we address is whether stochastic methods are really useful, and whether they provide a better model of the real world, leading to a more refined ranking of the strategies. We implement three different stochastic methods and
show that none of them leads to significantly different results from deterministic methods, and that there is therefore no point in using them. A series of curves and graphs visually prove our conclusion, which is reinforced by a massive calculation leading to a dendrogram where the great proximity of rankings between deterministic and stochastic methods is clearly apparent in both the individualistic and community cases. Eleven ranking methods are compared, and the
dendrogram groups them into three clear-cut categories, each containing at least a deterministic model representative of the category.
Pour évaluer et comparer des stratégies au dilemme itéré du prisonnier diverses méthodes sont utilisées. Il existe trois catégories principales : les méthodes par tournois, les méthodes évolutionnaires déterministes, et les méthodes évolutionnaires stochastiques. La question que nous abordons ici est de savoir si les méthodes stochastiques sont vraiment utiles et si elles permettent une meilleure modélisation du monde réel conduisant à un classement plus fin des stratégies comparées. Nous mettons en œuvre trois méthodes stochastiques différentes et montrons qu'aucune ne conduit à des résultats sensiblement différent 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ù apparait 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.
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
