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.

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

References in corpus (49)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• Catastrophic cascade of failures in interdependent networks
• Evolutionary games on graphs
• Coevolutionary games - a mini review
• Evolutionary dynamics of group interactions on structured populations: A review
• Diffusion dynamics on multiplex networks
• Interdependent networks: Reducing the coupling strength leads to a change from a first to second order percolation transition
• Evolutionary game theory: Temporal and spatial effects beyond replicator dynamics
• 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
• Suppressing cascades of load in interdependent networks
• Dynamical Organization of Cooperation in Complex Topologies
• Social games in a social network
• Robustness of interdependent networks under targeted attack
• Coevolution of dynamical states and interactions in dynamic networks
• Interdependent network reciprocity in evolutionary games
• Cooperation enhanced by inhomogeneous activity of teaching for evolutionary Prisoner's Dilemma games
• Layered Complex Networks
• Statistical Mechanics of Multiplex Ensembles: Entropy and Overlap
• Coevolution of teaching activity promotes cooperation
• Optimal interdependence between networks for the evolution of cooperation
• The critical effect of dependency groups on the function of networks
• Making new connections towards cooperation in the prisoner's dilemma game
• Co-evolutionary games on networks
• Transport on coupled spatial networks
• Enhancement of cooperation in highly clustered scale-free networks
• Investigating the topology of interacting networks - Theory and application to coupled climate subnetworks
• 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
• Does strong heterogeneity promote cooperation by group interactions?
• Evolutionary game dynamics in a growing structured population
• Information sharing promotes prosocial behaviour
• Hawks and Doves on Small-World Networks
• Spreading of cooperative behaviour across interdependent groups
• Evolutionary Games defined at the Network Mesoscale: The Public Goods game
• Connect and win: The role of social networks in political elections
• Error and Attack Tolerance of Layered Complex Networks
• Conformity Hinders the Evolution of Cooperation on Scale-Free Networks
• Disentangling Social and Group heterogeneities: Public Goods games on Complex Networks
• Promotion of cooperation induced by the interplay between structure and game dynamics
• Evolution of interactions and cooperation in the spatial prisoner's dilemma game
• Efficient algorithm to study interconnected networks
• Playing against the fittest: A simple strategy that promotes the emergence of cooperation
• Nodes having a major influence to break cooperation define a novel centrality measure: game centrality
• Building Cooperative Networks

Cited by in corpus (17)

• Multilayer Networks
• The structure and dynamics of multilayer networks
• Evolutionary games on multilayer networks: A colloquium
• Conformity enhances network reciprocity in evolutionary social dilemmas
• Order out of Randomness : Self-Organization Processes in Astrophysics
• 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
• Symmetry breaking in the prisoner's dilemma on two-layer dynamic multiplex networks
• Dynamic Evolution of Cooperation Based on Adaptive Reputation Threshold and Game Transition
• The emergence of interstellar molecular complexity explained by interacting networks
• Multiple learning mechanisms promote cooperation in public goods games with project selection
• Co-Contagion Diffusion on Multilayer Networks
• A generalized voter model with time-decaying memory on a multilayer network
• The Impact of Coevolution and Abstention on the Emergence of Cooperation
• A linear input dependence model for interdependent networks