We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.DS

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Dynamical Systems

Title: Spatial Iterated Prisoner's Dilemma as a Transformation Semigroup

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.
Comments: 10 pages, 10 figures, for code used in this paper see this https URL
Subjects: Dynamical Systems (math.DS); Theoretical Economics (econ.TH); Group Theory (math.GR); Physics and Society (physics.soc-ph)
MSC classes: 91-XX, 37-XX, 05-XX, 20-XX
ACM classes: I.2.0
Cite as: arXiv:2007.01896 [math.DS]
  (or arXiv:2007.01896v2 [math.DS] for this version)

Submission history

From: Isaiah Farahbakhsh [view email]
[v1] Fri, 3 Jul 2020 18:20:30 GMT (385kb,D)
[v2] Mon, 27 Jul 2020 15:36:03 GMT (385kb,D)

Link back to: arXiv, form interface, contact.