Coopération généralisée et attracteurs au ...
Document type :
Communication dans un congrès avec actes
Title :
Coopération généralisée et attracteurs au dilemme itéré du prisonnier
Author(s) :
Delahaye, Jean-Paul [Auteur]
Université de Lille
Systèmes Multi-Agents et Comportements [SMAC]
Mathieu, Philippe [Auteur]
Université de Lille
Systèmes Multi-Agents et Comportements [SMAC]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Université de Lille
Systèmes Multi-Agents et Comportements [SMAC]
Mathieu, Philippe [Auteur]

Université de Lille
Systèmes Multi-Agents et Comportements [SMAC]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Conference title :
Journées Francophones sur les Systèmes Multi-Agents (JFSMA)
City :
Bordeaux (virtuel)
Country :
France
Start date of the conference :
2021-06-28
English keyword(s) :
Game Theory
Iterated prisoner's Dilemma
Agent's Strategy
Behaviour
Iterated prisoner's Dilemma
Agent's Strategy
Behaviour
HAL domain(s) :
Informatique [cs]/Système multi-agents [cs.MA]
Informatique [cs]/Intelligence artificielle [cs.AI]
Informatique [cs]/Modélisation et simulation
Informatique [cs]/Intelligence artificielle [cs.AI]
Informatique [cs]/Modélisation et simulation
French abstract :
Pour comparer des ensembles de stratégies il existe un grand nombre de méthodes. Parmi celles-ci les modèles évolutionnaires offrent une pertinence et une robustesse remarquable. Nous étudions dans cet article deux modèles ...
Show more >Pour comparer des ensembles de stratégies il existe un grand nombre de méthodes. Parmi celles-ci les modèles évolutionnaires offrent une pertinence et une robustesse remarquable. Nous étudions dans cet article deux modèles évolutionnaires parmi les plus simples et naturels possibles au dilemme itéré du prisonnier : le modèle individualiste dans lequel un individu se confronte à tout le monde et le modèle communautaire dans lequel un individu ne se confronte pas aux membres de sa propre famille. À l’aide de simulations massives utilisant des classes complètes de stratégies nous mettons en évidence des évolutions typiques. Pour le modèle individualiste, nous observons avec une grande fréquence une convergence vers un état de coopération généralisée. Pour le modèle communautaire, dont nous défendons la pertinence, nous montrons qu’il se produit de manière quasi-systématique un phénomène de convergence vers un attracteur unique et indépendant de la distribution initiale des effectifs. Des résultats statistiques sur la fréquence de ces attracteurs sont calculés et analysés.Show less >
Show more >Pour comparer des ensembles de stratégies il existe un grand nombre de méthodes. Parmi celles-ci les modèles évolutionnaires offrent une pertinence et une robustesse remarquable. Nous étudions dans cet article deux modèles évolutionnaires parmi les plus simples et naturels possibles au dilemme itéré du prisonnier : le modèle individualiste dans lequel un individu se confronte à tout le monde et le modèle communautaire dans lequel un individu ne se confronte pas aux membres de sa propre famille. À l’aide de simulations massives utilisant des classes complètes de stratégies nous mettons en évidence des évolutions typiques. Pour le modèle individualiste, nous observons avec une grande fréquence une convergence vers un état de coopération généralisée. Pour le modèle communautaire, dont nous défendons la pertinence, nous montrons qu’il se produit de manière quasi-systématique un phénomène de convergence vers un attracteur unique et indépendant de la distribution initiale des effectifs. Des résultats statistiques sur la fréquence de ces attracteurs sont calculés et analysés.Show less >
English abstract : [en]
To compare sets of strategies, there are a large number of different methods. Among these, evolutionary models offer a relevance and remarkable robustness. We study in this article two of the simplest and most advanced ...
Show more >To compare sets of strategies, there are a large number of different methods. Among these, evolutionary models offer a relevance and remarkable robustness. We study in this article two of the simplest and most advanced evolutionary models : the individualistic model in which an individual meets himself with everyone else and the community model in which an individual does not meet members of his own family. With the help of simulations using complete classes of strategies, we highlight two typical evolutions. For the individualistic model, we observe with great frequency a convergencetowards a state of widespread cooperation. For the community model, for which we defend relevance, we highlight a convergence phenomenon towards a unique attractor and independent of the initial distribution of population. Statistical results on the frequency of these attractors are calculated and analyzed.Show less >
Show more >To compare sets of strategies, there are a large number of different methods. Among these, evolutionary models offer a relevance and remarkable robustness. We study in this article two of the simplest and most advanced evolutionary models : the individualistic model in which an individual meets himself with everyone else and the community model in which an individual does not meet members of his own family. With the help of simulations using complete classes of strategies, we highlight two typical evolutions. For the individualistic model, we observe with great frequency a convergencetowards a state of widespread cooperation. For the community model, for which we defend relevance, we highlight a convergence phenomenon towards a unique attractor and independent of the initial distribution of population. Statistical results on the frequency of these attractors are calculated and analyzed.Show less >
Language :
Français
Peer reviewed article :
Oui
Audience :
Nationale
Popular science :
Non
Collections :
Source :
Files
- https://hal.archives-ouvertes.fr/hal-03274583/document
- Open access
- Access the document
- https://hal.archives-ouvertes.fr/hal-03274583/document
- Open access
- Access the document
- https://hal.archives-ouvertes.fr/hal-03274583/document
- Open access
- Access the document
- document
- Open access
- Access the document
- PM_jfsma21.pdf
- Open access
- Access the document
- document
- Open access
- Access the document
- PM_jfsma21.pdf
- Open access
- Access the document