Learning and Innovation Expand Cooperative Network Topologies

Shijun Wang,Máté Szalay,Changshui Zhang,Péter Csermely
2007-01-01
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 long-term learning + innovative strategy adoption rules on a variety of random, regular, small-word, scale-free and modular networks in repeated, multi-agent games. Furthermore, we found that while long-term learning promotes cooperation, innovation makes the level of cooperation less dependent on the actual network topology. Our results demonstrate that long-term learning and innovation, when acting together, extend the range of network topologies enabling the development of cooperation at a wider range of costs and temptations. Learning and innovation help to preserve cooperation during network re-organization, and may be key mechanisms promoting the evolution of self-organizing, complex systems.
What problem does this paper attempt to address?