Strategy evolution on dynamic networks

Abstract

Models of strategy evolution on static networks help us understand how population structure can promote the spread of traits like cooperation. One key mechanism is the formation of altruistic spatial clusters, where neighbors of a cooperative individual are likely to reciprocate, which protects prosocial traits from exploitation. But most real-world interactions are ephemeral and subject to exogenous restructuring, so that social networks change over time. Strategic behavior on dynamic networks is difficult to study, and much less is known about the resulting evolutionary dynamics. Here, we provide an analytical treatment of cooperation on dynamic networks, allowing for arbitrary spatial and temporal heterogeneity. We show that transitions among a large class of network structures can favor the spread of cooperation, even if each individual social network would inhibit cooperation when static. Furthermore, we show that spatial heterogeneity tends to inhibit cooperation, whereas temporal heterogeneity tends to promote it. Dynamic networks can have profound effects on the evolution of prosocial traits, even when individuals have no agency over network structures.

arXiv comment45 pages; final version

References in corpus (21)

• Emergence of scaling in random networks
• Community structure in social and biological networks
• Modularity and community structure in networks
• Temporal Networks
• Structure and tie strengths in mobile communication networks
• Universal Behavior of Load Distribution in Scale-free Networks
• Growing Scale-Free Networks with Tunable Clustering
• What's in a crowd? Analysis of face-to-face behavioral networks
• Co-evolution of strategy and structure in complex networks with dynamical linking
• Modern temporal network theory: A colloquium
• Contact patterns in a high school: a comparison between data collected using wearable sensors, contact diaries and friendship surveys
• Evolutionary dynamics on any population structure
• Path lengths, correlations, and centrality in temporal networks
• Impact of non-Poisson activity patterns on spreading processes
• Evolution of cooperation with asymmetric social interactions
• Social goods dilemmas in heterogeneous societies
• Fixation probabilities in evolutionary dynamics under weak selection
• Concurrency-induced transitions in epidemic dynamics on temporal networks
• Evolutionary dynamics of time-resolved social interactions
• A mathematical formalism for natural selection with arbitrary spatial and genetic structure
• Evaluating the structure-coefficient theorem of evolutionary game theory

Cited by in corpus (14)

• Evolutionary dynamics of any multiplayer game on regular graphs
• Evolutionary dynamics in stochastic nonlinear public goods games
• Adaptive Payoff-driven Interaction in Networked Snowdrift Games
• Bursty Switching Dynamics Promotes the Collapse of Network Topologies
• Dynamic Evolution of Cooperation Based on Adaptive Reputation Threshold and Game Transition
• Nonlinear social evolution and the emergence of collective action
• The coalescent in finite populations with arbitrary, fixed structure
• Evolution of cooperation and competition in multilayer networks
• Evolution of trust in structured populations
• Fixation probability in evolutionary dynamics on switching temporal networks
• Investigating the Impact of Direct Punishment on the Emergence of Cooperation in Multi-Agent Reinforcement Learning Systems
• A Parrondo paradox in susceptible-infectious-susceptible dynamics over periodic temporal networks
• Sensitivity-Driven Migration and the Evolution of Cooperation in Multi-Player Games on Structured Populations
• Evolutionary dynamics of collective decision-making with local social influence on static and dynamic networks