Search arXiv⌕ Search
Home/Archive/arXiv

arXiv · 2007.01896

Spatial Iterated Prisoner's Dilemma as a Transformation Semigroup

Isaiah Farahbakhsh·Chrystopher L. Nehaniv
View original source ↗Read source document ↗Export metadata ↓

Abstract

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.

Explore related subjects

math.DSecon.THmath.GRphysics.soc-ph

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Isaiah Farahbakhsh, Chrystopher L. Nehaniv. 2020-07-27. Spatial Iterated Prisoner's Dilemma as a Transformation Semigroup. https://arxiv.org/abs/2007.01896

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Pivoting technique for the circle homeomorphism group

We adapt Gou{ë}zel's pivoting technique to the circle homeomorphism group. As an application, we give different proofs of Gilabert Vio's probabilistic Tits alternative and Malicet's exponential synchronization.

math.DS↗
arXiv2026

Asymmetry of a class of Mellin transforms

We introduce the quantity $μ_η$, defined for every complex $s$ in the critical strip, as a transformation of the Mellin transform associated to the functions $η$. We establish a sufficient condition on $η$ under which $μ_η(s)$ and $μ_η(1-s)$ cannot both vanish outside the critical line. An application is given to the case in which $η$ is the fractional part function, and the zeros of $μ_η$ coincide with the zeros of the Riemann zeta function.

math.DS↗
arXiv2026

Infinite Set of Resonances in the Linear Damped Oscillator Subject to Harmonic Forcing with Non-standard Frequency Modulation

It is shown that harmonic signals incorporating a type of weak non-standard frequency modulation (wNSFM) have interesting spectral properties, namely, time-dependent bandwidths that become increasingly broader with increasing time. As such, they represent a class of signals with frequency-time coupling in their spectra. Specifically, the weakly damped oscillator exhibits always two transient resonance captures involving two distinct harmonics possessing relatively high amplitudes over finite time intervals, while the overall response decays as $~t^{-1/2}$ as $t\rightarrow\infty$. Considering the undamped oscillator, it possesses two types of resonances, referred to as simple and non-simple resonances. Simple resonances correspond to finite-amplitude steady-state responses caused by two sustained resonance captures, in the form of two distinct modulated quasi-periodic responses, which, however are "activated" at different time instances. The necessary and sufficient conditions for non-simple resonances are given in the form of a theorem which predicts the existence of resonant harmonics and specifies the special phase conditions that the resonant harmonics must satisfy for constructive interference; the resulting undamped non-simple resonance grows unboundedly as $~t^{-1/2}$ as $t\rightarrow\infty$, in contrast to the classical resonance growth of the linear resonator with unmodulated harmonic excitation whose response grows as $~t$ as $t\rightarrow\infty$. These resonant responses are persistent to changes in the parameters of the wNSFM. Our results reveal interesting infinite sets of resonances in linear SDOF resonators under frequency-modulated excitations.

math.DS↗