English
Related papers

Related papers: Win-Stay-Lose-Shift as a self-confirming equilibri…

200 papers

We use analytical techniques based on an expansion in the inverse system size to study the stochastic evolutionary dynamics of finite populations of players interacting in a repeated prisoner's dilemma game. We show that a mechanism of…

Populations and Evolution · Quantitative Biology 2012-04-20 Alex J. Bladon , Tobias Galla , Alan J. McKane

Game theory provides a quantitative framework for analyzing the behavior of rational agents. The Iterated Prisoner's Dilemma in particular has become a standard model for studying cooperation and cheating, with cooperation often emerging as…

Populations and Evolution · Quantitative Biology 2015-06-18 Alexander J. Stewart , Joshua B. Plotkin

We study evolutionary games in a spatial diluted grid environment in which agents strategically interact locally but can also opportunistically move to other positions within a given migration radius. Using the imitation of the best rule…

Physics and Society · Physics 2015-06-17 Pierre Buesser , Marco Tomassini , Alberto Antonioni

In the evolutionary Prisoner's Dilemma (PD) game, agents play with each other and update their strategies in every generation according to some microscopic dynamical rule. In its spatial version, agents do not play with every other but,…

Populations and Evolution · Quantitative Biology 2009-03-08 Luis G. Moyano , Angel Sánchez

The iterated prisoner's dilemma is a game that produces many counter-intuitive and complex behaviors in a social environment, based on very simple basic rules. It illustrates that cooperation can be a good thing even in a competitive world,…

Computer Science and Game Theory · Computer Science 2020-09-07 Robert Prentner

Iterated games are a fundamental component of economic and evolutionary game theory. They describe situations where two players interact repeatedly and have the possibility to use conditional strategies that depend on the outcome of…

Populations and Evolution · Quantitative Biology 2015-06-12 Christian Hilbe , Martin A. Nowak , Karl Sigmund

Evolutionary game theory is an abstract and simple, but very powerful way to model evolutionary dynamics. Even complex biological phenomena can sometimes be abstracted to simple two-player games. But often, the interaction between several…

Populations and Evolution · Quantitative Biology 2011-06-22 Chaitanya S. Gokhale , Arne Traulsen

Humans and other animals can adapt their social behavior in response to environmental cues including the feedback obtained through experience. Nevertheless, the effects of the experience-based learning of players in evolution and…

Populations and Evolution · Quantitative Biology 2011-04-05 Naoki Masuda , Mitsuhiro Nakamura

Microscopic strategy update rules play an important role in the evolutionary dynamics of cooperation among interacting agents on complex networks. Many previous related works only consider one \emph{fixed} rule, while in the real world,…

Optimization and Control · Mathematics 2023-11-27 Shengxian Wang , Weijia Yao , Ming Cao , Xiaojie Chen

We investigate the repeated prisoner's dilemma game where both players alternately use reinforcement learning to obtain their optimal memory-one strategies. We theoretically solve the simultaneous Bellman optimality equations of…

Computer Science and Game Theory · Computer Science 2021-06-02 Yuki Usui , Masahiko Ueda

Cooperation and defection are social traits whose evolutionary origin is still unresolved. Recent behavioral experiments with humans suggested that strategy changes are driven mainly by the individuals' expectations and not by imitation.…

Physics and Society · Physics 2024-02-13 Miguel Aguilar-Janita , Nagi Khalil , Inmaculada Leyva , Irene Sendiña-Nadal

We consider a network of coupled agents playing the Prisoner's Dilemma game, in which players are allowed to pick a strategy in the interval [0,1], with 0 corresponding to defection, 1 to cooperation, and intermediate values representing…

Adaptation and Self-Organizing Systems · Physics 2015-05-28 Francesco Sorrentino , Nicholas Mecholsky

The emergence of mutual cooperation is studied in a spatially extended evolutionary prisoner's dilemma game in which the players are located on the sites of cubic lattices for dimensions d=1, 2, and 3. Each player can choose one of the…

Statistical Mechanics · Physics 2009-10-31 Gyorgy Szabo , Tibor Antal , Peter Szabo , Michel Droz

Since the introduction of zero-determinant strategies, extortionate strategies have received considerable interest. While an interesting class of strategies, the definitions of extortionate strategies are algebraically rigid, apply only to…

Computer Science and Game Theory · Computer Science 2019-04-02 Vincent A. Knight , Marc Harper , Nikoleta E. Glynatsi , Jonathan Gillard

Maintenance of cooperation was studied for a two-strategy evolutionary Prisoner's Dilemma game where the players are located on a one-dimensional chain and their payoff comes from games with the nearest and next-nearest neighbor…

Physics and Society · Physics 2008-02-20 Jeromos Vukov , György Szabó , Attila Szolnoki

According to the standard imitation protocol, a less successful player adopts the strategy of the more successful one faithfully for future success. This is the cornerstone of evolutionary game theory that explores the vitality of competing…

Physics and Society · Physics 2019-09-27 Attila Szolnoki , Xiaojie Chen

As part of a generalized "prisoners' dilemma", is considered that the evolution of a population with a full set of behavioral strategies limited only by the depth of memory. Each subsequent generation of the population successively loses…

Physics and Society · Physics 2019-12-03 V. M. Kuklin , V. V. Porichansky , A. V. Priymak , V. V. Yanovsky

We study the evolution of cooperation in the spatial prisoner's dilemma game where players are allowed to establish new interactions with others. By employing a simple coevolutionary rule entailing only two crucial parameters, we find that…

Physics and Society · Physics 2011-12-30 Chunyan Zhang , Jianlei Zhang , Guangming Xie , Long Wang , Matjaz Perc

A simplified prisoner's game is studied on a square lattice when the players interacting with their neighbors can follow only two strategies: to cooperate (C) or to defect (D) unconditionally. The players updated in a random sequence have a…

Statistical Mechanics · Physics 2009-10-30 Gyorgy Szabo , Csaba Toke

The best-response dynamics is an example of an evolutionary game where players update their strategy in order to maximize their payoff. The main objective of this paper is to study a stochastic spatial version of this game based on the…

Probability · Mathematics 2014-07-28 Stephen Evilsizor , Nicolas Lanchier