Evolutionary game dynamics in a growing structured population
arXiv:0907.2649 · doi:10.1088/1367-2630/11/8/083031
Abstract
We discuss a model for evolutionary game dynamics in a growing, network-structured population. In our model, new players can either make connections to random preexisting players or preferentially attach to those that have been successful in the past. The latter depends on the dynamics of strategies in the game, which we implement following the so-called Fermi rule such that the limits of weak and strong strategy selection can be explored. Our framework allows to address general evolutionary games. With only two parameters describing the preferential attachment and the intensity of selection, we describe a wide range of network structures and evolutionary scenarios. Our results show that even for moderate payoff preferential attachment, over represented hubs arise. Interestingly, we find that while the networks are growing, high levels of cooperation are attained, but the same network structure does not promote cooperation as a static network. Therefore, the mechanism of payoff preferential attachment is different to those usually invoked to explain the promotion of cooperation in static, already-grown networks.
arXiv comment18 pages. IOP style. To appear in New Journal of Physics
References in corpus (25)
- Evolutionary games on graphs
- Mean-field theory for scale-free random networks
- Evolutionary prisoner's dilemma game on a square lattice
- Structure of Growing Networks: Exact Solution of the Barabasi--Albert's Model
- Connectivity of Growing Random Networks
- Adaptive Coevolutionary Networks: A Review
- Co-evolution of strategy and structure in complex networks with dynamical linking
- Dynamical Organization of Cooperation in Complex Topologies
- Social games in a social network
- Fixation of strategies for an evolutionary game in finite populations
- Cooperation and the Emergence of Role Differentiation in the Dynamics of Social Networks
- Co-evolutionary games on networks
- Restricted connections among distinguished players support cooperation
- Complex cooperative networks from evolutionary preferential attachment
- Coevolutionary dynamics in large, but finite populations
- Disordered Environments in Spatial Games
- Robustness of Cooperation in the Evolutionary Prisoner's Dilemma on Complex Networks
- Coupled Replicator Equations for the Dynamics of Learning in Multiagent Systems
- Social Network Reciprocity as a Phase Transition in Evolutionary Cooperation
- Scaling Theory for Migration-Driven Aggregate Growth
- Stochastic and Boltzmann-like models for behavioral changes, and their relation to game theory
- Matrix Games, Mixed Strategies, and Statistical Mechanics
- Prisoner's dilemma on dynamic networks under perfect rationality
- Evolutionary games and the emergence of complex networks
- Two-population replicator dynamics and number of Nash equilibria in random matrix games
Cited by in corpus (51)
- Coevolutionary games - a mini review
- Statistical physics of human cooperation
- Win-stay-lose-learn promotes cooperation in the spatial prisoner's dilemma game
- Interdependent network reciprocity in evolutionary games
- Phase diagrams for the spatial public goods game with pool-punishment
- Heterogeneous aspirations promote cooperation in the prisoner's dilemma game
- Evolution of public cooperation on interdependent networks: The impact of biased utility functions
- Optimal interdependence between networks for the evolution of cooperation
- Modeling complex systems with adaptive networks
- Self-organization towards optimally interdependent networks by means of coevolution
- Conditional strategies and the evolution of cooperation in spatial public goods games
- If players are sparse social dilemmas are too: Importance of percolation for evolution of cooperation
- Emergence of multilevel selection in the prisoner's dilemma game on coevolving random networks
- Does strong heterogeneity promote cooperation by group interactions?
- Percolation threshold determines the optimal population density for public cooperation
- Aspiration-induced reconnection in spatial public goods game
- Dynamically generated cyclic dominance in spatial prisoner's dilemma games
- Statistical Physics of the Spatial Prisoner's Dilemma with Memory-Aware Agents
- Resolution of the stochastic strategy spatial prisoner's dilemma by means of particle swarm optimization
- Coevolution of strategies and update rules in the Prisoner's Dilemma game on complex networks
- Averting group failures in collective-risk social dilemmas
- Prosperity is associated with instability in dynamical networks
- Evolution of Cooperation among Mobile Agents
- 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
- Doves and hawks in economics revisited. An evolutionary quantum game theory-based analysis of financial crises
- Evolutionary Dynamics of Group Formation
- Patterns of cooperation: fairness and coordination in networks of interacting agents
- Evolution of interactions and cooperation in the spatial prisoner's dilemma game
- Adaptive coupling induced multi-stable states in complex networks
- Binary birth-death dynamics and the expansion of cooperation by means of self-organized growth
- Beyond pairwise strategy updating in the prisoner's dilemma game
- Why are there six degrees of separation in a social network?
- The Beneficial Role of Mobility for the Emergence of Innovation
- Supercooperation in Evolutionary Games on Correlated Weighted Networks
- Adaptive Payoff-driven Interaction in Networked Snowdrift Games
- Solving Optimization Problems by the Public Goods Game
- Absence of epidemic thresholds in a growing adaptive network
- Building Cooperative Networks
- Motion, fixation probability and the choice of an evolutionary process
- An Evolutionary Strategy based on Partial Imitation for Solving Optimization Problems
- A quantum extension to inspection game
- Moment-Closure Approximations for Discrete Adaptive Networks
- Cooperation and its evolution in growing systems with cultural reproduction
- Mean extinction times in cyclic coevolutionary rock-paper-scissors dynamics
- Secure Analysis of Dynamic Networks under Pinning Attacks against Synchronization
- Anomalous behavior of Replicator dynamics for the Prisoner's Dilemma on diluted lattices
- Cooperation in Evolutionary Public Goods Game on Complex Networks with Topology Change
- Promotion of Cooperation in Coevolutionary Public Goods Game on Complex Networks with and without Topology Change
- Coexistence of fraternity and egoism for spatial social dilemmas
- Modeling Evolutionary Dynamics of Lurking in Social Networks