Co-evolution of strategy and structure in complex networks with dynamical linking
arXiv:q-bio/0701008 · doi:10.1103/PhysRevLett.97.258103
Abstract
Here we introduce a model in which individuals differ in the rate at which they seek new interactions with others, making rational decisions modeled as general symmetric two-player games. Once a link between two individuals has formed, the productivity of this link is evaluated. Links can be broken off at different rates. We provide analytic results for the limiting cases where linking dynamics is much faster than evolutionary dynamics and vice-versa, and show how the individual capacity of forming new links or severing inconvenient ones maps into the problem of strategy evolution in a well-mixed population under a different game. For intermediate ranges, we investigate numerically the detailed interplay determined by these two time-scales and show that the scope of validity of the analytical results extends to a much wider ratio of time scales than expected.
References in corpus (13)
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Classes of behavior of small-world networks
- Evolutionary prisoner's dilemma game on a square lattice
- Topology of evolving networks: local events and universality
- Nonequilibrium phase transition in the coevolution of networks and opinions
- Stochastic Dynamics of Invasion and Fixation
- Social games in a social network
- Coevolution of dynamical states and interactions in dynamic networks
- Co-evolutionary games on networks
- Scaling Behaviour of Developing and Decaying Networks
- Evolutionary prisoner's dilemma game on hierarchical lattices
- Dynamics of networking agents competing for high centrality and low degree
Cited by in corpus (157)
- Evolutionary games on graphs
- Critical phenomena in complex networks
- Coevolutionary games - a mini review
- Statistical physics of human cooperation
- Adaptive Coevolutionary Networks: A Review
- Cooperative Behavior Cascades in Human Social Networks
- Social diversity and promotion of cooperation in the spatial prisoner's dilemma game
- Interdependent network reciprocity in evolutionary games
- Heterogeneous aspirations promote cooperation in the prisoner's dilemma game
- Evolution of public cooperation on interdependent networks: The impact of biased utility functions
- Coevolution of teaching activity promotes cooperation
- Optimal interdependence between networks for the evolution of cooperation
- Towards effective payoffs in the prisoner's dilemma game on scale-free networks
- Resolving social dilemmas on evolving random networks
- Making new connections towards cooperation in the prisoner's dilemma game
- Effects of mobility in a population of Prisoner's Dilemma players
- Degree mixing in multilayer networks impedes the evolution of cooperation
- Conformity enhances network reciprocity in evolutionary social dilemmas
- Promoting cooperation in social dilemmas via simple coevolutionary rules
- Model of Genetic Variation in Human Social Networks
- Restricted connections among distinguished players support cooperation
- Effect of spatial structure on the evolution of cooperation
- Impact of aging on the evolution of cooperation in the spatial prisoner's dilemma game
- Evolution of cooperation on scale-free networks subject to error and attack
- Modeling complex systems with adaptive networks
- Self-organization towards optimally interdependent networks by means of coevolution
- Emergence of multilevel selection in the prisoner's dilemma game on coevolving random networks
- Risk-driven migration and the collective-risk social dilemma
- Diversity of reproduction rate supports cooperation in the prisoner's dilemma game on complex networks
- Collective behavior and evolutionary games - An introduction
- Evolutionary game dynamics in a growing structured population
- Grand challenges in social physics: In pursuit of moral behavior
- Alliance formation with exclusion in the spatial public goods game
- Social dilemmas in an online social network: the structure and evolution of cooperation
- Selection of noise level in strategy adoption for spatial social dilemmas
- Cooperative Behavior in a Model of Evolutionary Snowdrift Games with -person Interactions
- The evolution of trust and trustworthiness
- Fixation times in evolutionary games under weak selection
- Success-driven distribution of public goods promotes cooperation but preserves defection
- Emergent Hierarchical Structures in Multiadaptive Games
- Cooperation in spatial Prisoner's Dilemma with two types of players for increasing number of neighbors
- Evolution of cooperation with asymmetric social interactions
- Aspiration-induced reconnection in spatial public goods game
- Evolutionary mixed games in structured populations: Cooperation and the benefits of heterogeneity
- Selection of dynamical rules in spatial Prisoner's Dilemma games
- Stochastic win-stay-lose-shift strategy with dynamic aspirations in evolutionary social dilemmas
- Evolutionary dynamics of cooperation in neutral populations
- An adaptive voter model on simplicial complexes
- Strategy evolution on dynamic networks
- Robust oscillations in SIS epidemics on adaptive networks: Coarse-graining by automated moment closure
- The duality of spatial death-birth and birth-death processes and limitations of the isothermal theorem
- Deterministic evolutionary game dynamics in finite populations
- Boosting cooperation by involving extortion in spatial Prisoner's dilemma
- Motion of influential players can support cooperation in Prisoner's Dilemma
- A dynamic model of time-dependent complex networks
- Partner selections in public goods games with constant group size
- Diversity of information pathways drives scaling and sparsity in real-world networks
- Promotion of cooperation induced by the interplay between structure and game dynamics
- Effects of strategy-migration direction and noise in the evolutionary spatial prisoner's dilemma
- Peer pressure: enhancement of cooperation through mutual punishment
- Coevolution of strategies and update rules in the Prisoner's Dilemma game on complex networks
- Evolutionary and Population Dynamics: A Coupled Approach
- Coexistence of opposite opinions in a network with communities
- Passive network evolution promotes group welfare in complex networks
- Different reactions to adverse neighborhoods in games of cooperation
- Evolutionary dynamics of time-resolved social interactions
- Fragmentation transitions in a coevolving nonlinear voter model
- An extended formalism for preferential attachment in heterogeneous complex networks
- A homoclinic route to asymptotic full cooperation in adaptive networks and its failure
- Adaptive and bounded investment returns promote cooperation in spatial public goods games
- Leaving bads provides better outcome than approaching goods in a social dilemma
- Evolutionary dynamics of cooperation on interdependent networks with Prisoner's Dilemma and Snowdrift Game
- Evolutionary stability and resistance to cheating in an indirect reciprocity model based on reputation
- Lying on networks: The role of structure and topology in promoting honesty
- A mathematical formalism for natural selection with arbitrary spatial and genetic structure
- Patterns of cooperation: fairness and coordination in networks of interacting agents
- Evolutionary prisoner's dilemma games coevolving on adaptive networks
- Evolution of interactions and cooperation in the spatial prisoner's dilemma game
- Addition-Deletion Networks
- Avoiding the bullies: The resilience of cooperation among unequals
- Strategy equilibrium in dilemma games with off-diagonal payoff perturbations
- Efficient community-based control strategies in adaptive networks
- Cooperation in the snowdrift game on directed small-world networks under self-questioning and noisy conditions
- Cooperation in regular lattices
- Adaptive coupling induced multi-stable states in complex networks
- Cooperation percolation in spatial prisoner's dilemma game
- Critical dynamics in the evolution of stochastic strategies for the iterated Prisoner's Dilemma
- Beyond pairwise strategy updating in the prisoner's dilemma game
- Social dilemma alleviated by sharing the gains with immediate neighbors
- Why are there six degrees of separation in a social network?
- Evolution of favoritism and group fairness in a co-evolving three-person ultimatum game
- On Phase Transitions to Cooperation in the Prisoner's Dilemma
- Evolutionary prisoner's dilemma games on the network with punishment and opportunistic partner switching
- Evolutionary Dynamics of Populations with Conflicting Interactions: Classification and Analytical Treatment Considering Asymmetry and Power
- Anomalous finite-size effects in the Battle of the Sexes
- Rethinking network reciprocity over social ties: local interactions make direct reciprocity possible and pave the rational way to cooperation
- Public Goods Games on Adaptive Coevolutionary Networks
- Robustness of skeletons and salient features in networks
- A multi-opinion evolving voter model with infinitely many phase transitions
- Epidemic prevalence information on social networks mediates emergent collective outcomes in voluntary vaccine schemes
- Network topology near criticality in adaptive epidemics
- Evolution of cooperation driven by active information spreading
- Stability analysis of multiplayer games on adaptive simplicial complexes
- Reinforcement learning account of network reciprocity
- Detecting the Collapse of Cooperation in Evolving Networks
- Symmetry breaking in the prisoner's dilemma on two-layer dynamic multiplex networks
- Effects of updating rules on the coevolving prisoner's dilemma
- Adaptive network models of collective decision making in swarming systems
- Adaptive Payoff-driven Interaction in Networked Snowdrift Games
- Dynamic Evolution of Cooperation Based on Adaptive Reputation Threshold and Game Transition
- The prisoners dilemma on a stochastic non-growth network evolution model
- How Social Rewiring Preferences Bridge Polarized Communities
- Control of epidemics via social partnership adjustment
- A Synergy of Institutional Incentives and Networked Structures in Evolutionary Game Dynamics of Multi-agent Systems
- Spontaneous Formation of Dynamical Groups in an Adaptive Networked System
- Comfort-driven mobility produces spatial fragmentation in Axelrod's model
- Learning to play public good games
- Critical Phenomena and Strategy Ordering with Hub Centrality Approach in the Aspiration-based Coordination Game
- Population fluctuation promotes cooperation in networks
- Impact of Committed Minorities: Unveiling Critical Mass of Cooperation in the Iterated Prisoner's Dilemma Game
- Coevolutionary networks of reinforcement-learning agents
- No need for conspiracy: Self-organized cartel formation in a modified trust game
- Promoting cooperation by preventing exploitation: The role of network structure
- Building Cooperative Networks
- Time scales of epidemic spread and risk perception on adaptive networks
- Multiple learning mechanisms promote cooperation in public goods games with project selection
- Cooperation, structure and hierarchy in multiadaptive games
- Motion, fixation probability and the choice of an evolutionary process
- Network flow of mobile agents enhances the evolution of cooperation
- Aperiodic dynamics in a deterministic model of attitude formation in social groups
- Fragmentation of Random Trees
- Public Goods Games in Disease Evolution and Spread
- Evolutionary of Online Social Networks Driven by Pareto Wealth Distribution and Bidirectional Preferential Attachment
- Temporal Interaction and its Role in the Evolution of Cooperation
- Fixation probability in evolutionary dynamics on switching temporal networks
- Predicting transitions in cooperation levels from network connectivity
- The Role of Multiplex Network Structure in Cooperation through Generalized Reciprocity
- Information spreading on dynamic social networks
- Stability of strategies in payoff-driven evolutionary games on networks
- Moment-Closure Approximations for Discrete Adaptive Networks
- Emergence of heterogeneity and political organization in information exchange networks
- Detecting and Describing Dynamic Equilibria in Adaptive Networks
- Relative importance of social synergy, assortation and networks in the evolution of social cooperation
- Local Symmetry and Global Structure in Adaptive Voter Models
- Cooperation and its evolution in growing systems with cultural reproduction
- Cooperation in Microbial Populations: Theory and Experimental Model Systems
- Global and partitioned reconstructions of undirected complex networks
- Payoff-Driven Coevolution and Oscillatory Dynamics in Hypergraph
- Collective Helping and Bystander Effects in Coevolving Helping Networks
- The world of strategies with memory
- Coevolution of Cooperation and Partner Rewiring Range in Spatial Social Networks
- Phenotype affinity mediated interactions can facilitate the evolution of cooperation
- Hierarchical Heuristic Learning towards Effcient Norm Emergence
- Dynamic landscape models of coevolutionary games
- Parameter estimation in interacting particle systems on dynamic random networks
- Multiscale Dynamics of an Adaptive Catalytic Network
- Cooperation with both synergistic and local interactions can be worse than each alone