Role-separating ordering in social dilemmas controlled by topological frustration
arXiv:1702.08542 · doi:10.1103/PhysRevE.95.032307
Abstract
"Three is a crowd" is an old proverb that applies as much to social interactions, as it does to frustrated configurations in statistical physics models. Accordingly, social relations within a triangle deserve special attention. With this motivation, we explore the impact of topological frustration on the evolutionary dynamics of the snowdrift game on a triangular lattice. This topology provides an irreconcilable frustration, which prevents anti-coordination of competing strategies that would be needed for an optimal outcome of the game. By using different strategy updating protocols, we observe complex spatial patterns in dependence on payoff values that are reminiscent to a honeycomb-like organization, which helps to minimize the negative consequence of the topological frustration. We relate the emergence of these patterns to the microscopic dynamics of the evolutionary process, both by means of mean-field approximations and Monte Carlo simulations. For comparison, we also consider the same evolutionary dynamics on the square lattice, where of course the topological frustration is absent. However, with the deletion of diagonal links of the triangular lattice, we can gradually bridge the gap to the square lattice. Interestingly, in this case the level of cooperation in the system is a direct indicator of the level of topological frustration, thus providing a method to determine frustration levels in an arbitrary interaction network.
arXiv comment9 two-column pages, 9 figures; accepted for publication in Physical Review E
References in corpus (40)
- Evolutionary games on graphs
- Coevolutionary games - a mini review
- Evolutionary dynamics of group interactions on structured populations: A review
- 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
- Evolutionary Games and Computer Simulations
- Dynamical Organization of Cooperation in Complex Topologies
- Phase diagrams for Prisoner's Dilemma game on two-dimensional lattices
- Coevolution of dynamical states and interactions in dynamic networks
- Cooperation enhanced by inhomogeneous activity of teaching for evolutionary Prisoner's Dilemma games
- Cooperation in noisy case: prisoner's dilemma game on two types of regular random graphs
- Making new connections towards cooperation in the prisoner's dilemma game
- Effect of spatial structure on the evolution of cooperation
- If players are sparse social dilemmas are too: Importance of percolation for evolution of cooperation
- Diversity of reproduction rate supports cooperation in the prisoner's dilemma game on complex networks
- Random mobility and spatial structure often enhance cooperation
- Evolution of extortion in structured populations
- Disordered Environments in Spatial Games
- Most undirected random graphs are amplifiers of selection for Birth-death dynamics, but suppressors of selection for death-Birth dynamics
- Emergent Hierarchical Structures in Multiadaptive Games
- Imitating emotions instead of strategies in spatial games elevates social welfare
- Evolutionary mixed games in structured populations: Cooperation and the benefits of heterogeneity
- Spatial snowdrift game with myopic agents
- Biased imitation in coupled evolutionary games in interdependent networks
- Human behavior in Prisoner's Dilemma experiments suppresses network reciprocity
- Selfishness, fraternity, and other-regarding preference in spatial evolutionary games
- Statistical Physics of the Spatial Prisoner's Dilemma with Memory-Aware Agents
- Disentangling Social and Group heterogeneities: Public Goods games on Complex Networks
- Promotion of cooperation on networks? The myopic best response case
- Ising model versus normal form game
- Conformity-Driven Agents Support Ordered Phases in the Spatial Public Goods Game
- Segregation process and phase transition in cyclic predator-prey models with even number of species
- The Role of Noise in the Spatial Public Goods Game
- Ordering in spatial evolutionary games for pairwise collective strategy updates
- Heterogeneity of link weight and the evolution of cooperation
- Reducing the Heterogeneity of Payoffs: an Effective Way to Promote Cooperation in Prisoner's Dilemma Game
- Spatial patterns and scale freedom in a Prisoner's Dilemma cellular automata with Pavlovian strategies
- Cooperation in two-dimensional mixed-games
- "Antiferromagnetism" in social relations and Bonabeau model
Cited by in corpus (12)
- Statistical physics of human cooperation
- Heterogeneous update mechanisms in evolutionary games: mixing innovative and imitative dynamics
- Seasonal payoff variations and the evolution of cooperation in social dilemmas
- Strategy equilibrium in dilemma games with off-diagonal payoff perturbations
- Cooperation in regular lattices
- Roles of mutation rate and co-existence of multiple strategy updating rules in evolutionary prisoner's dilemma games
- Enhancement of cooperation by giving high-degree neighbors more help
- Emergence of anti-coordinated patterns in snowdrift game by reinforcement learning
- Mean-field interactions in evolutionary spatial games
- Cooperation risk and Nash equilibrium: quantitative description for realistic players
- Model for clustering of living species
- Anomalous behavior of Replicator dynamics for the Prisoner's Dilemma on diluted lattices