Defection and extortion as unexpected catalysts of unconditional cooperation in structured populations

Abstract

We study the evolution of cooperation in the spatial prisoner's dilemma game, where besides unconditional cooperation and defection, tit-for-tat, win-stay-lose-shift and extortion are the five competing strategies. While pairwise imitation fails to sustain unconditional cooperation and extortion regardless of game parametrization, myopic updating gives rise to the coexistence of all five strategies if the temptation to defect is sufficiently large or if the degree distribution of the interaction network is heterogeneous. This counterintuitive evolutionary outcome emerges as a result of an unexpected chain of strategy invasions. Firstly, defectors emerge and coarsen spontaneously among players adopting win-stay-lose-shift. Secondly, extortioners and players adopting tit-for-tat emerge and spread via neutral drift among the emerged defectors. And lastly, among the extortioners, cooperators become viable too. These recurrent evolutionary invasions yield a five-strategy phase that is stable irrespective of the system size and the structure of the interaction network, and they reveal the most unexpected mechanism that stabilizes extortion and cooperation in an evolutionary setting.

arXiv comment7 two-column pages, 5 figures; accepted for publication in Scientific Reports [related work available at http://arxiv.org/abs/1401.8294]

References in corpus (17)

• Emergence of scaling in random networks
• 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
• Reward and cooperation in the spatial public goods game
• Dynamical Organization of Cooperation in Complex Topologies
• Phase diagrams for the spatial public goods game with pool-punishment
• Evolutionary establishment of moral and double moral standards through spatial interactions
• The Evolution of Extortion in Iterated Prisoner's Dilemma Games
• From extortion to generosity, the evolution of zero-determinant strategies in the prisoner's dilemma
• Competition and cooperation among different punishing strategies in the spatial public goods game
• Evolutionary instability of Zero Determinant strategies demonstrates that winning isn't everything
• Evolutionary Prisoner's Dilemma on heterogeneous Newman-Watts small-world network
• Evolution of extortion in structured populations
• Robustness of Cooperation in the Evolutionary Prisoner's Dilemma on Complex Networks
• Human behavior in Prisoner's Dilemma experiments suppresses network reciprocity

Cited by in corpus (22)

• Statistical physics of human cooperation
• Stochastic win-stay-lose-shift strategy with dynamic aspirations in evolutionary social dilemmas
• Boosting cooperation by involving extortion in spatial Prisoner's dilemma
• Extortion under Uncertainty: Zero-Determinant Strategies in Noisy Games
• Comparing reactive and memory-one strategies of direct reciprocity
• Zero-determinant strategies in finitely repeated games
• Combination with anti-tit-for-tat remedies problems of tit-for-tat
• Five rules for friendly rivalry in direct reciprocity
• Mutation enhances cooperation in direct reciprocity
• Seven rules to avoid the tragedy of the commons
• Memory-two zero-determinant strategies in repeated games
• Evolution of direct reciprocity in group-structured populations
• Emergence of Exploitation as Symmetry Breaking in Iterated Prisoner's Dilemma
• Grouping promotes both partnership and rivalry with long memory in direct reciprocity
• Conditions for the existence of zero-determinant strategies under observation errors in repeated games
• Automata representation of successful strategies for social dilemmas
• On the implementation of zero-determinant strategies in repeated games
• Adapting paths against zero-determinant strategies in repeated prisoner's dilemma games
• Zero-determinant strategies in iterated multi-strategy games
• Evolutionary Matrix-Game Dynamics Under Imitation in Heterogeneous Populations
• Properties of zero-determinant strategies in multichannel games
• Strategies that enforce linear payoff relationships under observation errors in Repeated Prisoner's Dilemma game