Centre for Modeling & Simulation
Savitribai Phule Pune University

Technical Report CMS-TR-20090715


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://cms.unipune.ac.in/reports/.
Notes, Published Reference, Etc. Published as Journal of Statistical Mechanics: Theory and Experiment [(2009)P07023]
Contact ali AT cms.unipune.ac.in
gade AT unipune.ac.in
Supplementary Material


About | PeopleStudentsAlumni | Programmes | Contact
ResearchReports | Announcements | Moodle



© Centre for Modeling & Simulation, Savitribai Phule Pune University
Valid HTML 4.01!