{
  "id": "0910.0961",
  "version": "v1",
  "published": "2009-10-06T09:40:15.000Z",
  "updated": "2009-10-06T09:40:15.000Z",
  "title": "Prisoner's Dilemma with Semi-synchronous Updates: Evidence for a First Order Phase Transition",
  "authors": [
    "M Ali Saif",
    "P. M. Gade"
  ],
  "comment": "19 pages, 15 figures",
  "journal": "J. Stat. Mech. (2009) P07023",
  "categories": [
    "cond-mat.stat-mech",
    "physics.soc-ph"
  ],
  "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's dilemma has been a paradigm in this context. Emergence of cooperation was demonstrated for prisoner's 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.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2009-10-06T09:40:15.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "first order phase transition",
      "prisoners dilemma",
      "semi-synchronous updates",
      "cooperation",
      "first order transition"
    ],
    "tags": [
      "journal article"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 19,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2009arXiv0910.0961S"
    }
  }
}