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.

Evolutionary dynamics of zero-determinant strategies in repeated multiplayer games

Evolutionary Dynamics Drives Role Specialization in a Community of Players

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

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

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

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

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

Linear algebraic structure of zero-determinant strategies in repeated games

Unbending strategies shepherd cooperation and suppress extortion in spatial populations

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

Zero-Determinant Strategies in the Iterated Public Goods Game

Zero-determinant alliances in multiplayer social dilemmas

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

Steering control of payoff-maximizing players in adaptive learning dynamics

Zero-determinant strategies in iterated multi-strategy games

Design of zero-determinant strategies and its application to networked repeated games

Zero-determinant strategies in finitely repeated games

Evolution of extortion in Iterated Prisoner’s Dilemma games

Evolutionary hypergame dynamics

Asymmetric iterated prisoner's dilemma on weighted complex networks and evolutionary strategies analysis