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.

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

The Geometry of Zero-Determinant Strategies

Cooperation and Charity in Spatial Public Goods Game under Different Strategy Update Rules

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

Evolutionary dynamics of zero-determinant strategies in repeated multiplayer games

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

Steering control of payoff-maximizing players in adaptive learning dynamics

Zero-determinant strategies in finitely repeated games

Zero-determinant Strategy: an Underway Revolution in Game Theory

Evolutionary dynamics of memory-one extortion and generosity on scale-free simplices

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

Extortion Can Outperform Generosity in the Iterated Prisoner's Dilemma

Linear algebraic structure of zero-determinant strategies in repeated games

Zero-Determinant Strategies in the Iterated Public Goods Game

Unbending strategies shepherd cooperation and suppress extortion in spatial populations

Zero-determinant strategies in iterated multi-strategy games

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

Higher-Order Interactions and Zero-Determinant Strategies in the Public Goods Game.

Zero-Determinant Strategies in Iterated Public Goods Game

Zero-determinant alliances in multiplayer social dilemmas

Proper Aspiration Level Promotes Generous Behavior in the Spatial Prisoner’s Dilemma Game