首页/论文/2007.01896

arXiv 2007.018962020-07-27math.DSecon.THmath.GRphysics.soc-ph

Spatial Iterated Prisoner's Dilemma as a Transformation Semigroup

Isaiah Farahbakhsh, Chrystopher L. Nehaniv

备注：: 10 pages, 10 figures, for code used in this paper see https://git.io/JJJcN

英文摘要：

The prisoner's dilemma (PD) is a game-theoretic model studied in a wide array of fields to understand the emergence of cooperation between rational self-interested agents. In this work, we formulate a spatial iterated PD as a discrete-event dynamical system where agents play the game in each time-step and analyse it algebraically using Krohn-Rhodes algebraic automata theory using a computational implementation of the holonomy decomposition of transformation semigroups. In each iteration all players adopt the most profitable strategy in their immediate neighbourhood. Perturbations resetting the strategy of a given player provide additional generating events for the dynamics. Our initial study shows that the algebraic structure, including how natural subsystems comprising permutation groups acting on the spatial distributions of strategies, arise in certain parameter regimes for the pay-off matrix, and are absent for other parameter regimes. Differences in the number of group levels in the holonomy decomposition (an upper bound for Krohn-Rhodes complexity) are revealed as more pools of reversibility appear when the temptation to defect is at an intermediate level. Algebraic structure uncovered by this analysis can be interpreted to shed light on the dynamics of the spatial iterated PD.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

Prisoner's Dilemma on Real Social Networks: Revisited

Prisoner's Dilemma is a game theory model used to describe altruistic behavior seen in various populations. This theoretical game is important in understanding why a seemingly selfish strategy does persist and spread throughout a population that is mixing homogeneously at random. For a population with structure determined by social interactions, Prisoner's Dilemma brings to light certain requirements for the altruistic strategy to become established. Monte Carlo simulations of Prisoner's Dilemma are carried out using both simulated social networks and a dataset of a real social network. In bot…

2020-04-14math.DSphysics.soc-ph

Smale Strategies For The N-Person Iterated Prisoner's Dilemma

Adapting methods introduced by Steven Smale, we describe good strategies for a symmetric version of the Iterated Prisoner's Dilemma with n players.

2018-02-11cs.GTmath.DS

具有记忆N的交替囚徒困境的自适应动力学

Adaptive dynamics of alternating Prisoner's Dilemma with memory N

University of Birmingham（伯明翰大学）；Interdisciplinary Transformation University (IT:U)（跨学科转型大学）

本文研究了具有记忆N的交替囚徒困境的自适应动力学，重点分析了记忆1的情况，探讨了在非对称决策环境下策略选择的动态变化。

2026-01-26math.DS

Smale Strategies for Network Prisoner's Dilemma Games

Smale's approach \cite{Smale80} to the classical two-players repeated Prisoner's Dilemma game is revisited here for $N$-players and Network games in the framework of Blackwell's approachability, stochastic approximations and differential inclusions.

2015-03-29math.DSmath.OCmath.PR

Evolutionary Prisoner's Dilemma on heterogeneous Newman-Watts small-world network

We focus on the heterogeneity of social networks and its role to the emergence of prevailing cooperation and sustaining cooperators. The social networks are representative of the interaction relationships between players and their encounters in each round of games. We study an evolutionary Prisoner's Dilemma game on a variant of Watts-Strogatz small-world network, whose heterogeneity can be tuned by a parameter. It is found that optimal cooperation level exists at some intermediate topological heterogeneity for different temptations to defect. Moreover, neither the most heterogeneous case nor …

2007-01-29math.DSphysics.soc-ph

Cyclic Dominance in the Spatial Coevolutionary Optional Prisoner's Dilemma Game

This paper studies scenarios of cyclic dominance in a coevolutionary spatial model in which game strategies and links between agents adaptively evolve over time. The Optional Prisoner's Dilemma (OPD) game is employed. The OPD is an extended version of the traditional Prisoner's Dilemma where players have a third option to abstain from playing the game. We adopt an agent-based simulation approach and use Monte Carlo methods to perform the OPD with coevolutionary rules. The necessary conditions to break the scenarios of cyclic dominance are also investigated. This work highlights that cyclic dom…

2017-02-09cs.GTcs.MAmath.DS

更多相关论文收起更多论文

The Iterated Prisoner's Dilemma: Good Strategies and Their Dynamics

For the iterated Prisoner's Dilemma, there exist Markov strategies which solve the problem when we restrict attention to the long term average payoff. When used by both players these assure the cooperative payoff for each of them. Neither player can benefit by moving unilaterally any other strategy, i.e. these are Nash equilibria. In addition, if a player uses instead an alternative which decreases the opponent's payoff below the cooperative level, then his own payoff is decreased as well. Thus, if we limit attention to the long term payoff, these \emph{good strategies} effectively stabilize c…

2017-04-25cs.GTmath.DS

Limit Cycles Sparked by Mutation in the Repeated Prisoner's Dilemma

We explore a replicator-mutator model of the repeated Prisoner's Dilemma involving three strategies: always cooperate (ALLC), always defect (ALLD), and tit-for-tat (TFT). The dynamics resulting from single unidirectional mutations are considered, with detailed results presented for the mutations TFT $\rightarrow$ ALLC and ALLD $\rightarrow$ ALLC. For certain combinations of parameters, given by the mutation rate $μ$ and the complexity cost $c$ of playing tit-for-tat, we find that the population settles into limit cycle oscillations, with the relative abundance of ALLC, ALLD, and TFT cycling pe…

2015-01-27math.DSphysics.soc-ph

Good Strategies for the Iterated Prisoner's Dilemma : Smale vs. Markov

In 1980 Steven Smale introduced a class of strategies for the Iterated Prisoner's Dilemma which used as data the running average of the previous payoff pairs. This approach is quite different from the Markov chain approach, common before and since, which used as data the outcome of the just previous play, the memory-one strategies. Our purpose here is to compare these two approaches focusing upon good strategies which, when used by a player, assure that the only way an opponent can obtain at least the cooperative payoff is to behave so that both players receive the cooperative payoff. In addit…

2017-04-15math.DS

The Optional Prisoner's Dilemma in a Spatial Environment: Coevolving Game Strategy and Link Weights

In this paper, the Optional Prisoner's Dilemma game in a spatial environment, with coevolutionary rules for both the strategy and network links between agents, is studied. Using a Monte Carlo simulation approach, a number of experiments are performed to identify favourable configurations of the environment for the emergence of cooperation in adverse scenarios. Results show that abstainers play a key role in the protection of cooperators against exploitation from defectors. Scenarios of cyclic competition and of full dominance of cooperation are also observed. This work provides insights toward…

2016-09-19cs.MAcs.NEmath.DS

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

Recent work has revealed a new class of "zero-determinant" (ZD) strategies for iterated, two-player games. ZD strategies allow a player to unilaterally enforce a linear relationship between her score and her opponent's score, and thus achieve an unusual degree of control over both players' long-term payoffs. Although originally conceived in the context of classical, two-player game theory, ZD strategies also have consequences in evolving populations of players. Here we explore the evolutionary prospects for ZD strategies in the Iterated Prisoner's Dilemma (IPD). Several recent studies have foc…

2013-12-27math.DSq-bio.PE