| Savitribai Phule Pune University |
| Title | Prisoner's Dilemma with Semi-Synchronous Updates: Evidence for a First Order Phase Transition |
| Author/s |
M. Ali Saif
Centre for Modeling and Simulation, Savitribai Phule Pune University, Pune 411 007 India Prashant M. Gade Department of Applied Science, College of Engineering, Pune 411 005 India |
| Abstract | Emergence of cooperation in self-centered individuals has been a major puzzle in the study of evolutionary ethics. Reciprocal altruism is one of explanations put forward and prisoner~Rs dilemma has been a paradigm in this context. Emergence of cooperation was demonstrated for prisoner~Rs dilemma on a lattice with synchronous update [Nature, 359, 826 (1992)]. However, the cooperation disappeared for asynchronous update and the general validity of the conclusions was questioned [PNAS, 90, 7716 (1993)]. Neither synchronous nor asynchronous updates are realistic for natural systems. In this paper, we make a detailed study of more realistic system of semi-synchronous updates where pN agents are updated at every time instant. We observe a transition from all-defector state to a mixed state as a function of p. Despite being transition from absorbing state, our studies indicate that it is a first order transition. Furthermore, we used damage spreading technique to demonstrate that, the transition in this system could be classified as a frozen-chaotic transition. |
| Keywords | |
| Download | [2.5M pdf] |
| Citing This Document | M. Ali Saif, and Prashant M. Gade , Prisoner's Dilemma with Semi-Synchronous Updates: Evidence for a First Order Phase Transition . Technical Report CMS-TR-20090715 of the Centre for Modeling and Simulation, Savitribai Phule Pune University, Pune 411007, India (2009); available at http://scms.unipune.ac.in/reports/. |
| Notes, Published Reference, Etc. | Published as Journal of Statistical Mechanics: Theory and Experiment [(2009)P07023] |
| Contact |
ali AT scms.unipune.ac.in
gade AT unipune.ac.in |
| Supplementary Material |