Abstract:Evolutionary game dynamics on networks typically consider the competition among simple strategies such as cooperation and defection in the Prisoner's Dilemma and summarize the effect of population structure as network reciprocity. However, it remains largely unknown regarding the evolutionary dynamics involving multiple powerful strategies typically considered in repeated games, such as the zero-determinant (ZD) strategies that are able to enforce a linear payoff relationship between them and their co-players. Here, we consider the evolutionary dynamics of always cooperate (AllC), extortionate ZD (extortioners), and unbending players in lattice populations based on the commonly used death-birth updating. Out of the class of unbending strategies, we consider a particular candidate, PSO Gambler, a machine-learning-optimized memory-one strategy, which can foster reciprocal cooperation and fairness among extortionate players. We derive analytical results under weak selection and rare mutations, including pairwise fixation probabilities and long-term frequencies of strategies. In the absence of the third unbending type, extortioners can achieve a half-half split in equilibrium with unconditional cooperators for sufficiently large extortion factors. However, the presence of unbending players fundamentally changes the dynamics and tilts the system to favor unbending cooperation. Most surprisingly, extortioners cannot dominate at all regardless of how large their extortion factor is, and the long-term frequency of unbending players is maintained almost as a constant. Our analytical method is applicable to studying the evolutionary dynamics of multiple strategies in structured populations. Our work provides insights into the interplay between network reciprocity and direct reciprocity, revealing the role of unbending strategies in enforcing fairness and suppressing extortion.

From extortion to generosity, the evolution of zero-determinant strategies in the prisoner's dilemma

Evolutionary Behavior of Generalized Zero-Determinant Strategies in Iterated Prisoner'S Dilemma

The intricate geometry of zero-determinant strategies underlying evolutionary adaptation from extortion to generosity

The robustness of zero-determinant strategies in Iterated Prisoner's Dilemma games.

Evolutionary dynamics of zero-determinant strategies in repeated multiplayer games

Evolutionary instability of Zero Determinant strategies demonstrates that winning isn't everything

Zero-Determinant Strategies in the Iterated Public Goods Game

Extortion Can Outperform Generosity in the Iterated Prisoner's Dilemma

Evolution of extortion in Iterated Prisoner’s Dilemma games

Evolutionary Performance of Zero-Determinant Strategies in Multiplayer Games.

The Evolution of Extortion in Iterated Prisoner's Dilemma Games

Zero-determinant strategies in finitely repeated games

Zero-Determinant Strategies in Iterated Public Goods Game

Zero-determinant Strategy: an Underway Revolution in Game Theory

The Geometry of Zero-Determinant Strategies

Zero-determinant strategies in iterated multi-strategy games

Networked Decision-Making Dynamics Based on Fair, Extortionate and Generous Strategies in Iterated Public Goods Games

Recognising and evaluating the effectiveness of extortion in the Iterated Prisoner's Dilemma

Extortion outperforms generosity in iterated Prisoners' Dilemma

Competition and Time-Dependent Behavior in Spatial Iterated Prisoner’s Dilemma Incorporating Adaptive Zero-Determinant Strategies

Unbending strategies shepherd cooperation and suppress extortion in spatial populations