PRISONER'S DILEMMA IN ONE-DIMENSIONAL CELLULAR AUTOMATA: VISUALIZATION OF EVOLUTIONARY PATTERNS

DOI10.1142/S0129183108012017zbMATH Open1152.91311arXiv0708.3520MaRDI QIDQ3528678FDOQ3528678

Authors: Marcelo Alves Pereira, Alexandre Souto Martinez, Aquino Lauri Espíndola 

Publication date: 17 October 2008

Published in: International Journal of Modern Physics C (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/0708.3520

Recommendations

• Prisoner's dilemma cellular automata revisited: evolution of cooperation under environmental pressure
• Evolutionary aspects of spatial prisoner's dilemma in a population modeled by continuous probabilistic cellular automata and genetic algorithm.
• On the spatio-temporal characteristics of prisoner's dilemma cellular automaton
• Spatial patterns and scale freedom in Prisoner’s Dilemma cellular automata with Pavlovian strategies
• Evolutionary prisoner's dilemma games with one-dimensional local interaction and imitation
• Evolutionary prisoner's dilemma in random graphs
• Evolutionary dynamics of the spatial prisoner's dilemma with single and multi-behaviors: a multi-agent application
• Approximations of cooperative equilibria in multi-person prisoners' dilemma played by cellular automata
• Evolution of cooperation in Axelrod tournament using cellular automata
• Evolutionary dynamics of the continuous iterated prisoner's dilemma

zbMATH Keywords

game theoryevolutionary dynamicscomputational modelingPrisoner's Dilemmasociophysics

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80) (n)-person games, (n>2) (91A06) Time-dependent statistical mechanics (dynamic and nonequilibrium) (82C99)

Cites Work

• Theory of games and economic behavior.
• Title not available (Why is that?)
• The evolution of cooperation
• THE SPATIAL DILEMMAS OF EVOLUTION
• Evolutionary prisoner's dilemma in random graphs
• An introduction to statistical finance
• Mathematical foundations of computer science

Cited In (7)

• On the spatio-temporal characteristics of prisoner's dilemma cellular automaton
• On a Membrane Formation in a Spatio-temporally Generalized Prisoner’s Dilemma
• Strategies generalization and payoff fluctuation optimization in the iterated ultimatum game
• Topological chaos of the spatial prisoner's dilemma game on regular networks
• Pavlovian prisoner's dilemma-analytical results, the \textit{quasi}-regular phase and spatio-temporal patterns
• Examining the role of individual movement in promoting coexistence in a spatially explicit prisoner's dilemma
• Evolutionary dynamics of the spatial prisoner's dilemma with single and multi-behaviors: a multi-agent application

This page was built for publication: PRISONER'S DILEMMA IN ONE-DIMENSIONAL CELLULAR AUTOMATA: VISUALIZATION OF EVOLUTIONARY PATTERNS

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3528678)