Search arXiv⌕ Search
Home/Archive/arXiv

arXiv · 0708.3520

Prisoner's Dilemma in One-Dimensional Cellular Automata: Visualization of Evolutionary Patterns

Marcelo Alves Pereira·Alexandre Souto Martinez·Aquino Lauri Espindola
View original source ↗Read source document ↗Export metadata ↓

Abstract

The spatial Prisoner's Dilemma is a prototype model to show the emergence of cooperation in very competitive environments. It considers players, at site of lattices, that can either cooperate or defect when playing the Prisoner's Dilemma with other z players. This model presents a rich phase diagram. Here we consider players in cells of one-dimensional cellular automata. Each player interacts with other z players. This geometry allows us to vary, in a simple manner, the number of neighbors ranging from one up to the lattice size, including self-interaction. This approach has multiple advantages. It is simple to implement numerically and we are able to retrieve all the previous results found in the previously considered lattices, with a faster convergence to stationary values. More remarkable, it permits us to keep track of the spatio-temporal evolution of each player of the automaton. Giving rise to interesting patterns. These patterns allow the interpretation of cooperation/defection clusters as particles, which can be absorbed and collided among themselves. The presented approach represents a new paradigm to study the emergence and maintenance of cooperation in the spatial Prisoner's Dilemma.

Explore related subjects

physics.comp-phphysics.soc-ph

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Marcelo Alves Pereira, Alexandre Souto Martinez, Aquino Lauri Espindola. 2007-09-18. Prisoner's Dilemma in One-Dimensional Cellular Automata: Visualization of Evolutionary Patterns. https://arxiv.org/abs/0708.3520

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

KEEP EXPLORING

Related papers

arXiv2026

Optimal Bias Potentials via Ergodic Optimal Control and Generator Learning

We investigate the computation of optimal bias potentials for accelerating transitions between metastable states and for computation of equilibrium properties in molecular dynamics simulations. We formulate optimal biasing as an ergodic optimal control problem (OCP), which can be recast as a linear eigenvalue problem for the infinitesimal generator of the unbiased dynamics. We demonstrate that data-driven learning methods for the generator enable reliable solution of the OCP, computation of biasing potentials, extraction of equilibrium properties, and acceleration of state transitions. We also explore the relation of the control problem to coarse grained representations and learning of coarse grained dynamics.

physics.comp-ph↗
arXiv2026

Optimal limits on weak integrability breaking and protected thermal memory near qutrit exchange

Although integrability does not universally require a continuous one-site symmetry, we rigorously prove that every jointly analytic, regular Yang-Baxter deformation of the qutrit exchange interaction necessarily retains a nontrivial, analytically varying one-site charge. Breaking this local symmetry imposes a fundamental physical constraint on approximate conservation, governed by the optimal uniform bound $δ^3 \le C\varepsilon$ that explicitly relates the minimal one-site symmetry defect $δ$ to the local current-conservation residual $\varepsilon$. While breaking all one-site charges strictly forbids an exact integrable completion, an optimally compensated nearest-neighbor interaction saturates this cubic limit and anomalously extends the guaranteed infinite-temperature energy-current correlation window to order $|λ|^{-3}$ in the perturbation strength $λ$. Furthermore, we reveal a fundamental resonance obstruction for intrinsic conversion perturbations that strictly prevents any exact first-order repair of a broken one-site charge on any finite ring. Nevertheless, we demonstrate that the complete eight-dimensional charge memory matrix remains thermodynamically protected and approaches the identity for timescales $t=o(|λ|^{-3/2})$, a robust feature of the full infinite-temperature dynamics when the thermodynamic limit is taken before weak coupling.

physics.comp-ph↗
arXiv2026

Bi-Hamiltonian in Semiflexible Polymers built upon Overdamping Process

Quantifying the interaction between a system of interest and its ambient conditions, the memory effect links the states of two distinct Hamiltonians: one for the target system and one for the environment. In this paper, we propose the diffusion process derived from the Smoluchowski equation that can derive the evolution process described by the memory effect integration in a non Markovian regime. The Smoluchowski picture, within the framework of stochastic thermodynamics, justifies a diffusion process incorporated into the equations of motion, and the result of the derivation enables a coarse-grained molecular dynamics simulation with the modified equation of motion to reproduce attenuation from collisions between single walled carbon nanotubes (SWCNTs) under far from equilibrium conditions. The results of the numerical experiments on the collision confirm that heat diffusion compensates for the correlated momentum arising from the memory effect between the two Hamiltonians in both equilibrium and far from equilibrium states.

physics.comp-ph↗