Coevolution of dynamical states and interactions in dynamic networks

2004/05/17 by Martín Zimmermann, Martin G. Zimmermann, Victor M. Eguiluz +3 · 11 citations
Medicine · Physics and Astronomy · Social Sciences · #Evolutionary Game Theory and Cooperation #Mathematical and Theoretical Epidemiology and Ecology Models #Opinion Dynamics and Social Influence #cond-mat.other

paper · pdf · doi:10.1103/physreve.69.065102

published as Physical Review E 69, 065102(R) (2004) · 4 pages, 5 figures, for related material visit http:www.imedea.uib.es/physdept/

arxiv created 2004/05/17 · openalex publication_date 2004/06/11 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We explore the coupled dynamics of the internal states of a set of interacting elements and the network of interactions among them. Interactions are modeled by a spatial game and the network of interaction links evolves adapting to the outcome of the game. As an example, we consider a model of cooperation in which the adaptation is shown to facilitate the formation of a hierarchical interaction network that sustains a highly cooperative stationary state. The resulting network has the characteristics of a small world network when a mechanism of local neighbor selection is introduced in the adaptive network dynamics. The highly connected nodes in the hierarchical structure of the network play a leading role in the stability of the network. Perturbations acting on the state of these special nodes trigger global avalanches leading to complete network reorganization.

Citations

• Dynamic instabilities induced by asymmetric influence: Prisoners' dilemma game on small-world networks
• THE SPATIAL DILEMMAS OF EVOLUTION
• The Evolution of Cooperation
• Error and attack tolerance of complex networks
• Social games in a social network
• Statistical mechanics of complex networks
• Evolution of networks

Cited by

• Consensus formation on coevolving networks: groups' formation and structure
• Voter model dynamics in complex networks: Role of dimensionality, disorder, and degree distribution
• Coevolution of teaching activity promotes cooperation
• Towards effective payoffs in the prisoner’s dilemma game on scale-free networks
• Generic Absorbing Transition in Coevolution Dynamics
• The prisoner’s dilemma on co-evolving networks under perfect rationality
• Clustering of tag-induced subgraphs in complex networks
• Selection of dynamical rules in spatial Prisoner's Dilemma games
• Effect of spatial structure on the evolution of cooperation
• A homoclinic route to asymptotic full cooperation in adaptive networks and its failure
• Evolution of public cooperation on interdependent networks: The impact of biased utility functions