Learning and Innovative Elements of Strategy Adoption Rules Expand Cooperative Network Topologies
Open Access
- 9 April 2008
- journal article
- research article
- Published by Public Library of Science (PLoS) in PLOS ONE
- Vol. 3 (4) , e1917
- https://doi.org/10.1371/journal.pone.0001917
Abstract
Cooperation plays a key role in the evolution of complex systems. However, the level of cooperation extensively varies with the topology of agent networks in the widely used models of repeated games. Here we show that cooperation remains rather stable by applying the reinforcement learning strategy adoption rule, Q-learning on a variety of random, regular, small-word, scale-free and modular network models in repeated, multi-agent Prisoner's Dilemma and Hawk-Dove games. Furthermore, we found that using the above model systems other long-term learning strategy adoption rules also promote cooperation, while introducing a low level of noise (as a model of innovation) to the strategy adoption rules makes the level of cooperation less dependent on the actual network topology. Our results demonstrate that long-term learning and random elements in the strategy adoption rules, when acting together, extend the range of network topologies enabling the development of cooperation at a wider range of costs and temptations. These results suggest that a balanced duo of learning and innovation may help to preserve cooperation during the re-organization of real-world networks, and may play a prominent role in the evolution of self-organizing, complex systems.Keywords
All Related Versions
This publication has 44 references indexed in Scilit:
- Participation costs dismiss the advantage of heterogeneous networks in evolution of cooperationProceedings Of The Royal Society B-Biological Sciences, 2007
- Chromodynamics of Cooperation in Finite PopulationsPLOS ONE, 2007
- Five Rules for the Evolution of CooperationScience, 2006
- War and peaceProceedings of the National Academy of Sciences, 2006
- Cooperation Prevails When Individuals Adjust Their Social TiesPLoS Computational Biology, 2006
- The group covariance effect and fitness trade-offs during evolutionary transitions in individualityProceedings of the National Academy of Sciences, 2006
- A simple rule for the evolution of cooperation on graphs and social networksNature, 2006
- Stern-Judging: A Simple, Successful Norm Which Promotes Cooperation under Indirect ReciprocityPLoS Computational Biology, 2006
- Water and molecular chaperones act as weak links of protein folding networks: Energy landscape and punctuated equilibrium changes point towards a game theory of proteinsFEBS Letters, 2005
- Reinforcement Learning: An IntroductionIEEE Transactions on Neural Networks, 1998