Evolutionary dynamics on graphs: Efficient method for weak selection

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 79, Issue 4, 2009, Pages

  Fu, Feng ^a,b   Wang, Long ^b   Nowak, Martin A ^a,c   Hauert, Christoph ^a,d  

^a HARVARD UNIVERSITY   (United States)

^b PEKING UNIVERSITY   (China)

^c HARVARD UNIVERSITY   (United States)

^d UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ARBITRARY GRAPHS; BENEFIT-TO-COST RATIOS; COMPUTATION TIME; EFFICIENT METHODS; EVOLUTION OF COOPERATIONS; EVOLUTIONARY BIOLOGIES; EVOLUTIONARY DYNAMICS; EVOLUTIONARY GAMES; FIRST ORDERS; INTRIGUING QUESTIONS; MICROSCOPIC DYNAMICS; NEUTRAL EVOLUTIONS; POPULATION STRUCTURES; PREDICTIVE POWER; REGULAR GRAPHS; SCALE-FREE NETWORKS; SPATIAL CORRELATIONS; STATIONARY DISTRIBUTIONS;

GAME THEORY; MARKOV PROCESSES;

DYNAMICS;

EID: 65549115593     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.79.046707     Document Type: Article

References (41)

1. G. Abramson and M. Kuperman, Phys. Rev. E 63, 030901 (R) (2001). 10.1103/PhysRevE.63.030901
2. H. Ebel and S. Bornholdt, Phys. Rev. E 66, 056118 (2002). 10.1103/PhysRevE.66.056118
3. B. J. Kim, A. Trusina, P. Holme, P. Minnhagen, J. S. Chung, and M. Y. Choi, Phys. Rev. E 66, 021907 (2002). 10.1103/PhysRevE.66.021907
4. F. C. Santos and J. M. Pacheco, Phys. Rev. Lett. 95, 098104 (2005). 10.1103/PhysRevLett.95.098104
5. H. Ohtsuki, C. Hauert, E. Lieberman, and M. A. Nowak, Nature (London) 441, 502 (2006). 10.1038/nature04605 (Pubitemid 44050150)
6. H. Ohtsuki, M. A. Nowak, and J. M. Pacheco, Phys. Rev. Lett. 98, 108106 (2007). 10.1103/PhysRevLett.98.108106 (Pubitemid 46397333)
7. P. D. Taylor, T. Day, and G. Wild, Nature (London) 447, 469 (2007). 10.1038/nature05784 (Pubitemid 46816736)
8. M. A. Nowak, Evolutionary Dynamics: Exploring the Equations of Life (Harvard University, Cambridge, MA, 2006).
9. M. A. Nowak and R. M. May, Nature (London) 359, 826 (1992). 10.1038/359826a0 (Pubitemid 23398292)
10. C. Hauert and M. Doebeli, Nature (London) 428, 643 (2004). 10.1038/nature02360
11. M. Nakamaru, H. Matsuda, and Y. Iwasa, J. Theor. Biol. 184, 65 (1997). 10.1006/jtbi.1996.0243 (Pubitemid 27058691)
12. G. Szabó and C. Toke, Phys. Rev. E 58, 69 (1998). 10.1103/PhysRevE.58.69
13. G. Szabó, J. Vukov, and A. Szolnoki, Phys. Rev. E 72, 047107 (2005). 10.1103/PhysRevE.72.047107
14. C. Hauert and G. Szabó, Am. J. Phys. 73, 405 (2005). 10.1119/1.1848514 (Pubitemid 40771779)
15. G. Szabó and C. Hauert, Phys. Rev. Lett. 89, 118101 (2002). 10.1103/PhysRevLett.89.118101
16. T. Reichenbach, M. Mobilia, and E. Frey, Nature (London) 448, 1046 (2007). 10.1038/nature06095 (Pubitemid 47345589)
17. F. C. Santos, M. D. Santos, and J. M. Pacheco, Nature (London) 454, 213 (2008). 10.1038/nature06940
18. F. C. Santos, J. M. Pacheco, and T. Lenaerts, Proc. Natl. Acad. Sci. U.S.A. 103, 3490 (2006). 10.1073/pnas.0508201103 (Pubitemid 43346496)
19. J. Gómez-Gardeñes, M. Campillo, L. M. Floría, and Y. Moreno, Phys. Rev. Lett. 98, 108103 (2007). 10.1103/PhysRevLett.98.108103 (Pubitemid 46393377)
20. J. M. Pacheco, A. Traulsen, and M. A. Nowak, Phys. Rev. Lett. 97, 258103 (2006). 10.1103/PhysRevLett.97.258103
21. T. Antal, S. Redner, and V. Sood, Phys. Rev. Lett. 96, 188104 (2006). 10.1103/PhysRevLett.96.188104 (Pubitemid 43724839)
22. E. Lieberman, C. Hauert, and M. A. Nowak, Nature (London) 433, 312 (2005). 10.1038/nature03204 (Pubitemid 40164036)
23. G. Szabó and G. Fáth, Phys. Rep. 446, 97 (2007). 10.1016/j.physrep.2007.04.004
24. M. A. Nowak, A. Sasaki, C. Taylor, and D. Fudenberg, Nature (London) 428, 646 (2004). 10.1038/nature02414 (Pubitemid 38524805)
25. C. P. Roca, J. A. Cuesta, and A. Sánchez, Phys. Rev. Lett. 97, 158701 (2006). 10.1103/PhysRevLett.97.158701 (Pubitemid 44570415)
26. A. Traulsen, J. C. Claussen, and C. Hauert, Phys. Rev. Lett. 95, 238701 (2005). 10.1103/PhysRevLett.95.238701
27. J. C. Claussen and A. Traulsen, Phys. Rev. Lett. 100, 058104 (2008). 10.1103/PhysRevLett.100.058104
28. M. Kimura, The Neutral Theory of Molecular Evolution (Cambridge University Press, Cambridge, England, 1983).
29. G. Wild and A. Traulsen, J. Theor. Biol. 247, 382 (2007). 10.1016/j.jtbi.2007.03.015 (Pubitemid 46856533)
30. P. A. P. Moran, The Statistical Processes of Evolutionary Theory (Clarendon, Oxford, 1962).
31. A. Traulsen, J. M. Pacheco, and M. A. Nowak, J. Theor. Biol. 246, 522 (2007). 10.1016/j.jtbi.2007.01.002 (Pubitemid 46669559)
32. H. Matsuda, N. Ogita, A. Sasaki, and K. Satō, Prog. Theor. Phys. 88, 1035 (1992). 10.1143/PTP.88.1035
33. M. A. Nowak and K. Sigmund, Acta Appl. Math. 20, 247 (1990). 10.1007/BF00049570
34. L. E. Blume, Games Econ. Behav. 5, 387 (1993). 10.1006/game.1993.1023
35. J. Miekisz, Lect. Notes Math. 1940, 269 (2008). 10.1007/978-3-540-78362- 6-5
36. S. Karlin and H. M. A. Taylor, A First Course in Stochastic Processes, 2nd ed. (Academic, London, 1975).
37. B. Bollobás, Random Graphs (Academic, New York, 1995).
38. A.-L. Barabási and R. Albert, Science 286, 509 (1999). 10.1126/science.286.5439.509
39. A. Szolnoki, M. Perc, and Z. Danku, Physica A 387, 2075 (2008).
40. C. Hauert, Proc. R. Soc. London, Ser. B 268, 761 (2001). 10.1098/rspb.2000.1424 (Pubitemid 32322806)
41. C. Hauert, F. Michor, M. A. Nowak, and M. Doebeli, J. Theor. Biol. 239, 195 (2006). 10.1016/j.jtbi.2005.08.040 (Pubitemid 43319558)