Self-organization towards optimally interdependent networks by means of coevolution

Abstract

Coevolution between strategy and network structure is established as a means to arrive at optimal conditions for resolving social dilemmas. Yet recent research highlights that the interdependence between networks may be just as important as the structure of an individual network. We therefore introduce coevolution of strategy and network interdependence to study whether it can give rise to elevated levels of cooperation in the prisoner's dilemma game. We show that the interdependence between networks self-organizes so as to yield optimal conditions for the evolution of cooperation. Even under extremely adverse conditions cooperators can prevail where on isolated networks they would perish. This is due to the spontaneous emergence of a two-class society, with only the upper class being allowed to control and take advantage of the interdependence. Spatial patterns reveal that cooperators, once arriving to the upper class, are much more competent than defectors in sustaining compact clusters of followers. Indeed, the asymmetric exploitation of interdependence confers to them a strong evolutionary advantage that may resolve even the toughest of social dilemmas.

14 pages, 4 figures; accepted for publication in New Journal of Physics

References in corpus (19)

• Evolutionary games on graphs
• Evolutionary dynamics of group interactions on structured populations: A review
• Diffusion dynamics on multiplex networks
• Social diversity and promotion of cooperation in the spatial prisoner's dilemma game
• Co-evolution of strategy and structure in complex networks with dynamical linking
• Dynamical Organization of Cooperation in Complex Topologies
• Robustness of interdependent networks under targeted attack
• Cooperation enhanced by inhomogeneous activity of teaching for evolutionary Prisoner's Dilemma games
• Coevolution of teaching activity promotes cooperation
• Making new connections towards cooperation in the prisoner's dilemma game
• Transport on coupled spatial networks
• Enhancement of cooperation in highly clustered scale-free networks
• Assortativity Decreases the Robustness of Interdependent Networks
• Complex cooperative networks from evolutionary preferential attachment
• Self-organized adaptation of a simple neural circuit enables complex robot behaviour
• Impact of Single Links in Competitive Percolation -- How complex networks grow under competition
• Evolutionary Prisoner's Dilemma on heterogeneous Newman-Watts small-world network
• Hawks and Doves on Small-World Networks
• Promotion of cooperation induced by the interplay between structure and game dynamics

Cited by in corpus (8)

• The structure and dynamics of multilayer networks
• Evolutionary games on multilayer networks: A colloquium
• Conformity enhances network reciprocity in evolutionary social dilemmas
• Fragmentation transitions in a coevolving nonlinear voter model
• Strategical incoherence regulates cooperation in social dilemmas on multiplex networks
• Glassy states of aging social networks
• A Further Analysis of The Role of Heterogeneity in Coevolutionary Spatial Games
• The emergence of interstellar molecular complexity explained by interacting networks