Collective influence in evolutionary social dilemmas
arXiv:1604.04270 · doi:10.1209/0295-5075/113/58004
Abstract
When evolutionary games are contested in structured populations, the degree of each player in the network plays an important role. If they exist, hubs often determine the fate of the population in remarkable ways. Recent research based on optimal percolation in random networks has shown, however, that the degree is neither the sole nor the best predictor of influence in complex networks. Low-degree nodes may also be optimal influencers if they are hierarchically linked to hubs. Taking this into account leads to the formalism of collective influence in complex networks, which as we show here, has far-reaching implications for the favorable resolution of social dilemmas. In particular, there exists an optimal hierarchical depth for the determination of collective influence that we use to describe the potency of players for passing their strategies, which depends on the strength of the social dilemma. Interestingly, the degree, which corresponds to the baseline depth zero, is optimal only when the temptation to defect is small. Our research reveals that evolutionary success stories are related to spreading processes which are rooted in favorable hierarchical structures that extend beyond local neighborhoods.
6 pages, 5 figures; accepted for publication in Europhysics Letters
References in corpus (23)
- Epidemic processes in complex networks
- Evolutionary games on graphs
- Coevolutionary games - a mini review
- Evolutionary dynamics of group interactions on structured populations: A review
- Influence maximization in complex networks through optimal percolation
- Evolutionary game theory: Temporal and spatial effects beyond replicator dynamics
- Social diversity and promotion of cooperation in the spatial prisoner's dilemma game
- Evolutionary games on multilayer networks: A colloquium
- Dynamical Organization of Cooperation in Complex Topologies
- Coevolution of dynamical states and interactions in dynamic networks
- Cooperation enhanced by inhomogeneous activity of teaching for evolutionary Prisoner's Dilemma games
- Towards effective payoffs in the prisoner's dilemma game on scale-free networks
- Restricted connections among distinguished players support cooperation
- Impact of aging on the evolution of cooperation in the spatial prisoner's dilemma game
- Emergence of multilevel selection in the prisoner's dilemma game on coevolving random networks
- Information sharing promotes prosocial behaviour
- Most undirected random graphs are amplifiers of selection for Birth-death dynamics, but suppressors of selection for death-Birth dynamics
- Social Dilemmas and Cooperation in Complex Networks
- Emergent Hierarchical Structures in Multiadaptive Games
- Biased imitation in coupled evolutionary games in interdependent networks
- Disentangling Social and Group heterogeneities: Public Goods games on Complex Networks
- Metastability and anomalous fixation in evolutionary games on scale-free networks
- Evolutionary games on minimally structured populations
Cited by in corpus (22)
- Robustness and resilience of complex networks
- Evolutionary dynamics of cooperation in neutral populations
- Conformity-Driven Agents Support Ordered Phases in the Spatial Public Goods Game
- Fundamental difference between superblockers and superspreaders in networks
- Enhancement of cooperation through conformity-driven reproductive ability
- The Role of Noise in the Spatial Public Goods Game
- Evolutionary Dynamics of Group Formation
- Tactical cooperation of defectors in a multi-stage public goods game
- From degree-correlated to payoff-correlated activity for an optimal resolution of social dilemmas
- Co-Diffusion of Social Contagions
- Involution game with spatio-temporal heterogeneity of social resources
- A consensus opinion model based on the evolutionary game
- Group-size dependent synergy in heterogeneous populations
- Robust clustering of languages across Wikipedia growth
- Enhancement of cooperation by giving high-degree neighbors more help
- The Host-Pathogen Game: an evolutionary approach to biological competitions
- Effects of a pestilent species on the stability of cyclically dominant species
- Co-Contagion Diffusion on Multilayer Networks
- Moran-evolution of cooperation: From well-mixed to heterogeneous complex networks
- Competition among alliances of different sizes
- Co-action provides rational basis for the evolutionary success of Pavlovian strategies
- Steering cooperation: Adversarial attacks on prisoner's dilemma in complex networks