The prisoner's dilemma with semi-synchronous updates: Evidence for a first-order phase transition

Journal of Statistical Mechanics: Theory and Experiment

Volumn 2009, Issue 7, 2009, Pages

  Ali Saif, M ^a   Gade, Prashant M ^b  

^a UNIVERSITY OF PUNE   (India)

^b Department of Instrumentation & Control Engineering   (India)

Author keywords

Applications to game theory and mathematical economics; Interacting agent models; Phase transitions into absorbing states (theory); Stochastic processes (theory)

Indexed keywords

EID: 70449409265     PISSN: 17425468     EISSN: 17425468     Source Type: Journal    
DOI: 10.1088/1742-5468/2009/07/P07023     Document Type: Article

References (73)

1. Axelrod R 1997 The Complexity of Cooperation: Agent-Based Model of Competition and Collaboration (Princeton: Princeton University Press)
2. Nowak M A and Sigmund K 2004 Evolutionary dynamics of biological games Science 303 793
3. Turner P E and Chao L 1999 Prisoner's dilemma in an RNA virus Nature 398 441
4. Turner P E and Chao L 2003 Escape from Prisoner's dilemma in RNA phage Φ F6 Am. Nat. 161 497
5. Nowak M A and May R M 1992 Evolutionary games and spatial chaos Nature 359 826
6. Szabó G and Fáth G 2006 Evolutionary games on graphs Phys. Rep. 446 97
7. Abramson G and Kuperman M 2001 Social games in a social network Phys. Rev. E 63 030901
8. Szabó G, Vukov J and Szolnoki A 2005 Phase diagrams for an evolutionary prisoner's dilemma game on two-dimensional lattices Phys. Rev. E 72 047107
9. Vukov J and Szabó G 2005 Evolutionary prisoner's dilemma game on hierarchical lattices Phys. Rev. E 71 036133
10. Szabó G and Toke C 1998 Evolutionary prisoner's dilemma game on a square lattice Phys. Rev. E 58 69
11. Kim B J, Trusina A, Holme P, Minnhagen P, Chung J S and Choi M Y 2002 Dynamic instabilities induced by asymmetric influence: Prisoner's dilemma game in small-world networks Phys. Rev. E 66 021907
12. Vukov J, Szabó G and Szolnoki A 2006 Cooperation in the noisy case: Prisoner's dilemma game on two types of regular random graphs Phys. Rev. E 73 067103
13. Nowak M A 2006 Evolutionary Dynamics: Exploring the Equations of Life (Cambridge: Harvard University Press)
14. Huberman B A and Glance N S 1993 Evolutionary games and computer simulations Proc. Nat. Acad. Sci. 90 7716
15. Mukherji A, Rajan V and Slagle J R 1996 Robustness of cooperation Nature 379 125
16. Hinrichsen H 2000 Nonequilibrium critical phenomena and phase transition into absorbing states Adv. Phys. 49 815 and references therein
17. Radicchi F, Vilone D and Meyer-Ortmanns H 2007 Phase transition between synchronous and asynchronous updating algorithms J. Stat. Phys. 129 593
18. Blok H J and Bergersen B 1999 Synchronous versus asynchronous updating in the game of Life Phys. Rev. E 59 3876
19. Klemm K and Bornholdt S 2003 Robust gene regulation: deterministic dynamics from asynchronous networks with delay arXiv:q-bio/0309013
20. Greil F and Drossel B 2005 Dynamics of critical Kauffman networks under asynchronous stochastic update Phys. Rev. Lett. 95 048701
21. Rolf J, Bohr T and Jensen M H 1998 Directed Percolation universality in asynchronous evolution of spatiotemporal intermittency Phys. Rev. E 57 R2503
22. Hopfield J J 1982 Neural networks and physical systems with emergent collective computational abilities Proc. Nat. Acad. Sci. 79 2554
23. Choi M Y and Huberman B A 1984 The nature of time in Monte Carlo processes Phys. Rev. B 29 2796
24. Klemm K and Bornhold S 2005 Topology of biological networks and reliability of information processing Proc. Nat. Acad. Sci. 102 18414
25. Klemm K and Bornhold S 2005 Stable and unstable attractors in Boolean networks Phys. Rev. E 72 055101
26. Nowak M A and May R M 1993 The spatial dilemma of evolution Int. J. Bifurcation Chaos 3 35
27. Tomochi M and Kono M 2002 Spatial prisoner's dilemma games with dynamic payoff matrices Phys. Rev. E 65 026112
28. Nowak M A, Bonhoeffer S and May R M 1994 More spatial games Int. J. Bifurcation Chaos 4 33
29. Nowak M A, Bonhoeffer S and May R M 1996 Robustness of cooperation Nature 379 126
30. Nowak M A, Bonhoeffer S and May R M 1994 Spatial games and the maintenance of cooperation Proc. Nat. Acad. Sci. 91 4877
31. Marques M C and Mendes J F F 1999 A parity conserving dimer model with infinitely many absorbing states Eur. Phys. J. B 12 123
32. Hauert C and Szabó G 2005 Game theory and physics Am. J. Phys. 73 405
33. Guan J-Y, Wu Z-X, Huang Z-G, Xu X-J and Wang Y-H 2006 Promotion of cooperation induced by nonlinear attractive effect in spatial Prisoner's dilemma game Europhys. Lett. 76 1214
34. Dickman R and Marro J 1999 Nonequilibrium Phase Transitions in Lattice Models (Cambridge: Cambridge University Press)
35. Bagnoli F, Boccare N and Rechtman R 2001 Nature of phase transitions in a probabilistic cellular automaton with two absorbing states Phys. Rev. E 63 046116
36. Lipowski A 2000 First-order transition with power-law singularity in models with absorbing states Phys. Rev. E 62 4401
37. Evans J W and Miesch M S 1991 Characterizing kinetics near a first-order catalytic-poisoning transition Phys. Rev. Lett. 66 833
38. Monetti R A and Albano E V 2001 Revisiting the first-order irreversible phase transition of the Ziff-Gulari-Barshad model J. Phys. A: Math. Gen. 34 1103
39. Cardozo G O and Fontanari J F 2006 First-order transitions in a two-dimensional nonequilibrium replicator model Physica A 359 478
40. Oreding K, Van Wijland F, Leroy J-P and Jan Hilhorst H 2000 Fluctuation-induced first-order transition in a nonequilibrium steady state J. Stat. Phys. 99 1365
41. Binder K and Landau D P 1984 Finite-size scaling at first-order phase transitions Phys. Rev. B 30 1477
42. Challa M S S, Landau D P and Binder K 1986 Finite-size effects at temperature-driven first-order transitions Phys. Rev. B 34 1841
43. Bahiana M and Massunaga M S O 1995 Cell-dynamics modeling of oscillator systems Phys. Rev. E 52 321
44. Koiller B and Capaz R B 1995 Direct-to-indirect crossover in semiconductor alloys: a first-order phase transition? Phys. Rev. Lett. 74 769
45. Ferrenberg A M and Swendsen R H 1988 New Monte Carlo technique for studying phase transitions Phys. Rev. Lett. 61 2635
46. Mccarthy J F 1990 Determination of the order of phase transitions in numerical simulations Phys. Rev. B 41 9530
47. Lai P-Y 1998 First-order phase transition in unfolding a collapsed polymer: a histogram Monte Carlo simulation Phys. Rev. E 58 6222
48. Acharyya M 1999 Nonequilibrium phase transition in the kinetic Ising model: existence of a tricritical point and stochastic resonance Phys. Rev. E 59 218
49. Szolnoki A 2000 Phase transitions in the kinetic Ising model with competing dynamics Phys. Rev. E 62 7466
50. Hasmy A, Paredes R, Sonneville-Aubrun O, Cabane B and Botet R 1999 Dynamical transition in a model for dry foams Phys. Rev. Lett. 82 3368
51. Lee J and Kosterlitz J M 1990 Finite-size and Monte Carlo simulation of first-order phase transition Phys. Rev. B 43 3265
52. Zhang G M and Yang C Z 1993 Numerical determination of the first order phase transition of the two-dimensional Potts model with multispin interaction J. Phys. A: Math. Gen. 26 4907
53. Peczak P and Landau D P 1989 Monte Carlo study of finite-size effects at a weakly first-order phase transition Phys. Rev. B 39 11932
54. Bidaux R, Boccara N and Chaté H 1989 Order of the transition versus space dimension in a family of cellular automata Phys. Rev. A 39 3094
55. Monetti R A 2001 First-order irreversible phase transitions in a nonequilibrium system: mean-field analysis and simulation results Phys. Rev. E 65 016103
56. Dickman R and Tomé T 1991 First-order phase transition in a one-dimensional nonequilibrium model Phys. Rev. A 44 4833
57. Kauffman S A 1969 Metabolic stability and epigenesis in randomly constructed genetic nets J. Theor. Biol. 22 437
58. Atman A P F, Dickman R and Moreira J G 2002 Scaling exponents of rough generated by the Domany-Kinzel cellular automaton Phys. Rev. E 66 016113
59. de Cunha S D, Fulco U L, da Silva L R and Nobre F D 2008 Spontaneous-search method and short-time dynamics: applications to the Domany-Kinzel cellular automaton Eur. Phys. J. B 63 93
60. Atman A P F, Dickman R and Moreira J G 2003 Phase diagram of a probabilistic cellular automaton with three-site interactions Phys. Rev. E 67 016107
61. Ódor G and Menyhrd N 1998 Damage spreading for one-dimensional, nonequilibrium models with parity conserving phase transition Phys. Rev. E 57 5168
62. Hinrichsen H and Domany E 1997 Damage spreading in the Ising model Phys. Rev. E 56 94
63. Stanley H E, Stauffer D, Kertész J and Herrmann H J 1987 Dynamics of spreading phenomena in two-dimensional Ising models Phys. Rev. Lett. 59 2326
64. Vojta T and Schreiber M 1998 Differences between regular and random order of updates in damage-spreading simulations Phys. Rev. E 58 7998
65. Nobre F D, Mariz A M and Sousa E S 1992 Spreading of damage: an unexpected disagreement between the sequential and parallel updating in Monte Carlo simulations Phys. Rev. Lett. 69 13
66. Wang F and Suzuki S 1996 Time-evolution of damage in the Ising model Physica A 223 34
67. Kim Y and Lee C K 2000 Dynamical self-affinity of damage spreading in surface growth models Phys. Rev. E 62 3376
68. Kim Y 2001 Damage-spreading phase and damage-frozen phase in a solid-on-solid model Phys. Rev. E 64 027101
69. Herrmann H J 1992 The Monte Carlo Method in Condensed Matter Physics ed K Binder (Berlin: Springer)
70. Albano E V 1994 Dynamics of damage spreading in irreversible reaction processes Phys. Rev. Lett. 72 108
71. Albano E V 1994 Damage spreading in the Ziff-Gulari-Barshad model Phys. Rev. E 50 1129
72. Rieger H, Schadschneider A and Schreckenberg M 1994 Re-entrant behaviour in the Domany-Kinzel cellular automaton J. Phys. A: Math. Gen. 27 L423
73. Monetti R A and Albano E V 1995 Critical edge between frozen extinction and chaotic life Phys. Rev. E 52 5825