Prisoners' dilemma in real-world acquaintance networks: Spikes and quasi-equilibria induced by the interplay between structure and dynamics
arXiv:cond-mat/0308392 · doi:10.1103/PhysRevE.68.030901
Abstract
We study Nowak and May's spatial prisoners' dilemma game driven by mutations (random choices of suboptimal strategies) on empirical social networks. The time evolution of the cooperation level is highly complex containing spikes and steps between quasi-stable levels. A statistical characterization of the quasi-stable states and a study of the mechanisms behind the steps are given. We argue that the crucial structural ingredients causing the observed behavior is an inhomogeneous degree distribution and that the connections within vertices of highest degree are rather sparse. Based on these observations we construct model networks with a similarly complex time-evolution of the cooperation level.
arXiv commentto appear in Phys. Rev. E (RC)
References in corpus (7)
- Emergence of scaling in random networks
- Cooperative Game Theory Approaches for Network Partitioning
- Specificity and stability in topology of protein networks
- Scale-free topology of e-mail networks
- Social games in a social network
- Dynamic instabilities induced by asymmetric influence: Prisoners' dilemma game on small-world networks
- Instant Messaging as a Scale-Free Network
Cited by in corpus (33)
- Evolutionary games on graphs
- Coevolutionary games - a mini review
- Dynamical Organization of Cooperation in Complex Topologies
- Cooperation enhanced by inhomogeneous activity of teaching for evolutionary Prisoner's Dilemma games
- Coevolution of teaching activity promotes cooperation
- Resolving social dilemmas on evolving random networks
- Making new connections towards cooperation in the prisoner's dilemma game
- Restricted connections among distinguished players support cooperation
- Impact of aging on the evolution of cooperation in the spatial prisoner's dilemma game
- Evolutionary prisoner's dilemma game with dynamic preferential selection
- Spatial prisoner's dilemma game with volunteering in Newman-Watts small-world networks
- Robustness of Cooperation in the Evolutionary Prisoner's Dilemma on Complex Networks
- Stochasticity and evolutionary stability
- Social Dilemmas and Cooperation in Complex Networks
- Performance of networks of artificial neurons: The role of clustering
- Determinants of public cooperation in multiplex networks
- Dynamics of networking agents competing for high centrality and low degree
- Evolutionary potential games on lattices
- Similarity based cooperation and spatial segregation
- Exit rights open complex pathways to cooperation
- Prisoner's dilemma on dynamic networks under perfect rationality
- Evolutionary prisoner's dilemma games coevolving on adaptive networks
- Evolution of interactions and cooperation in the spatial prisoner's dilemma game
- Intelligent tit-for-tat in the iterated prisoner's dilemma game
- Nodes having a major influence to break cooperation define a novel centrality measure: game centrality
- Effects of updating rules on the coevolving prisoner's dilemma
- The prisoners dilemma on a stochastic non-growth network evolution model
- Critical Phenomena and Strategy Ordering with Hub Centrality Approach in the Aspiration-based Coordination Game
- Dynamic scaling regimes of collective decision making
- Predicting transitions in cooperation levels from network connectivity
- Prisoner's dilemma on directed networks
- Effects of dimers on cooperation in the spatial prisoner's dilemma game
- Network Growth via Preferential Attachment based on Prisoner's Dilemma Game