The evolutionary spatial prisoner's dilemma on a cycle

Burger, A. P.; der Merwe, M. van; van Vuuren, J. H.
January 2013
Orion;2013, Vol. 29 Issue 1, p1
Academic Journal
In this paper we consider the Evolutionary Spatial Prisoner's Dilemma (ESPD) in which players are modelled by the vertices of a cycle representing a spatial or organisational structure amongst the players. During each round of the ESPD every pair of adjacent players in the cycle play a classical prisoner's dilemma against each other, and they update their strategies from one round to the next based on the perceived success achieved by the strategies of neighbouring players during the previous round. In this way players are able to adapt and learn from each other's strategies as the game progresses without being able to rationalise good strategies. We characterise all steady states of the game as well as the structures of those initial states that lead to the emergence of persistent substates of cooperation over time. We finally determine analytically (i.e. without using simulation) the probability that the game's states will evolve from a randomly generated initial state towards a steady state which accommodates some form of persistent cooperation. More specifically, we show that there exists a range of game parameter values for which the likelihood of the emergence of persistent cooperation increases to almost certainty as the length of the cycle increases.


Related Articles

  • Phage-lift for game theory. Nowak, Martin A.; Sigmund, Karl // Nature;4/1/1999, Vol. 398 Issue 6726, p367 

    Discusses research which observed game theory behavior among clones of a virus that infects bacteria. Evidence of a game called the prisoner's dilemma; Game pitting individual advantage against acting for collective benefit; Research by Turner and Chao in this issue; Value of research for...

  • The Relevance of Decision Theory to Ethical Theory. Narveson, Jan // Ethical Theory & Moral Practice;Nov2010, Vol. 13 Issue 5, p497 

    Morality for the purposes of this paper consists of sets of rules or principles intended for the general regulation of conduct for all. Intuitionist accounts of morality are rejected as making reasoned analysis of morals impossible. In many interactions, there is partial conflict and partial...

  • Strategic vs. Parametric choice in Newcomb's Problem and the Prisoner's Dilemma: Reply to Walker. Bermúdez, José // Philosophia;Sep2015, Vol. 43 Issue 3, p787 

    In Bermúdez 2013 I argued against David Lewis's well-known and widely accepted claim that Newcomb's problem and the prisoner's dilemma are really notational variants of a single problem. Mark Walker's paper in this journal (Walker, Philosophia, 42, 841-859, ) takes issue with my argument. In...

  • New Dilemmas for the Prisoner. Hayes, Brian // American Scientist;Nov/Dec2013, Vol. 101 Issue 6, p422 

    The article discusses research on the Iterated Prisoner's Dilemma (IPD) game theory scenario. Particular focus is given to 2012 research by scientists William H. Press and Freeman J. Dyson on short or long player memory in IPD, which led to their development of zero-determinant strategies. Other...

  • Multiple Prisoner's Dilemma Games with(out) an Outside Option: an Experimental Study. HAUK, ESTHER // Theory & Decision;May2003, Vol. 54 Issue 3, p207 

    Experiments in which subjects play simultaneously several finite two-person prisoner's dilemma supergames with and without an outside option reveal that: (i) an attractive outside option enhances cooperation in the prisoner's dilemma game, (ii) if the payoff for mutual defection is negative,...

  • Evolutionary Prisoner's Dilemma on heterogeneous Newman-Watts small-world network. Fu, F.; Liu, L.-H.; Wang, L. // European Physical Journal B -- Condensed Matter;Apr2007, Vol. 56 Issue 4, p367 

    We focus on the heterogeneity of social networks and its role to the emergence of prevailing cooperators and sustainable cooperation. The social networks are representative of the interaction relationships between players and their encounters in each round of games. We study an evolutionary...

  • Effects of average degree on cooperation in networked evolutionary game. Tang, C.-L.; Wang, W.-X.; Wu, X.; Wang, B.-H. // European Physical Journal B -- Condensed Matter;Oct2006, Vol. 53 Issue 3, p411 

    We study effects of average degree on cooperation in the networked prisoner's dilemma game. Typical structures are considered, including random networks, small-world networks and scale-free networks. Simulation results show that the average degree plays a universal role in cooperation occurring...

  • IGRA ZATVORENIKOVA DILEMA U KOJOJ SUDJELUJE n IGRAÄŒA. Keček, Damira // Technical Journal / Tehnicki Glasnik;2013, Vol. 7 Issue 1, p80 

    This paper provides an overview of the Prisoner's Dilemma game with an arbitrary number of players. The properties of the game are described and the payoff functions which depend on the ratio of the players who cooperate in the game and the total number of players are defined.

  • Short Versus Long Term Benefits and the Evolution of Cooperation in the Prisoner's Dilemma Game. Brede, Markus // PLoS ONE;Feb2013, Vol. 8 Issue 2, p1 

    In this paper I investigate the evolution of cooperation in the prisoner's dilemma when individuals change their strategies subject to performance evaluation of their neighbours over variable time horizons. In the monochrome setting, in which all agents per default share the same performance...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics