Evolutionary dynamics of continuous strategy games on social networks under weak selection: A preliminary study

2011 IEEE Congress of Evolutionary Computation, CEC 2011

Volumn , Issue , 2011, Pages 2514-2518

  Zhong, Weicai ^a   Zhang, Yang ^a   Liu, Jing ^b  

^a NORTHWEST A F UNIVERSITY   (China)

^b XIDIAN UNIVERSITY   (China)

Author keywords

continuous strategy game; Evolutionary dynamics; finite population; fixation probability; Prisoner's Dilemma; spatial structure

Indexed keywords

CONTINUOUS STRATEGY GAME; EVOLUTIONARY DYNAMICS; FINITE POPULATION; PRISONER'S DILEMMA; SPATIAL STRUCTURE;

BEHAVIORAL RESEARCH; ENGINEERING RESEARCH; PROBABILITY;

DYNAMICS;

EID: 80051968123     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2011.5949930     Document Type: Conference Paper

References (51)

1. J. Maynard Smith, Evolution and the Theory of Games. Cambridge, UK: Cambridge University Press, 1982.
2. J. Hofbauer and K. Sigmund, Evolutionary Games and Population Dynamics. Cambridge, UK: Cambridge University Press, 1998.
3. M. A. Nowak, Evolutionary Dynamics: Exploring the Equations of Life. Cambridge, US: Harvard University Press, 2006.
4. R. M. May, Stability and Complexity in Model Ecosystems. Princeton, US: Princeton University Press, 1973.
5. P. D. Taylor and L. Jonker, "Evolutionary stable strategies and game dynamics", Math. Biosci., vol. 40, pp. 145-156, 1978. (Pubitemid 8403401)
6. M. A. Nowak and K. Sigmund, "Evolutionary dynamics of biological game", Science, vol. 303, pp. 793-799, 2004.
7. E. Lieberman, C. Hauert, and M. A. Nowak, "Evolutionary dyanmics on graphs", Nature, vol. 433, pp. 312-316, 2005.
8. H. Ohtsuki, E. Lieberman, and M. A. Nowak, "A simple rule for the evolution of cooperation on graphs and social networks", Nature, vol. 441, pp. 502-505, 2006. (Pubitemid 44050150)
9. M. E. Schaffer, "Evolutionary stable strategies for a finite population and a variable contest size", J. Theor. Biol., vol. 132, pp. 469-478, 1988.
10. M. Kandori, G. Mailath, and R. Rob, "Learning, mutation, and long run equilibria in games", Econometrica, vol. 61, pp. 29-56, 1993.
11. M. A. Nowak, A. Sasaki, C. Taylor, and D. Fudenberg, "Emergence of cooperation and evolutionary stability in finite populations", Nature, vol. 428, pp. 646-650, 2004. (Pubitemid 38524805)
12. C. Taylor, D. Fudenberg, A. Sasaki, and M. A. Nowak, "Evolutionary game dynamics in finite populations", Bull. Math. Biol., vol. 66, pp. 1621-1644, 2004. (Pubitemid 39444486)
13. L. A. Imhof, D. Fudenberg, and M. A. Nowak, "Evolutionary cycles of cooperation and defection", Proc. Natl. Acad. Sci. USA, vol. 102, pp. 10 797-10 800, 2005. (Pubitemid 41105945)
14. Y. Tao and R. Cressman, "Stochastic fluctuations through intrinsic noise in evolutionary game dynamics", Bull. Math. Bilo., vol. 69, pp. 1377-1399, 2007. (Pubitemid 46776472)
15. F. C. Santos, M. D. Santos, and J. M. Pacheco, "Social diversity promotes the emergence of cooperation in public goods games", Nature, vol. 454, pp. 213-216, 2008. (Pubitemid 351969886)
16. F. Fu, L. Wang, M. A. Nowak, and C. Hauert, "Evolutionary dynamics on graphs: Efficient method for weak selection", Phys. Rev. E, vol. 79, p. 046707, 2009.
17. W. Zhong, H. Abbass, A. Bender, and J. Liu, "Mixed strategy and coevolution dynamics in social networks", Physica A, vol. 390, pp. 410-417, 2011.
18. T. Lillingback and M. Doebeli, "The continuous prisoner's dilemma and the evolution of cooperation through reciprocal altrium with variable investment", Am. Nat., vol. 160, pp. 421-438, 2002.
19. B. J. McGill, "Continuous evolutionary game theory", 1998, available at http://130.111.193.18.
20. J. Roughgarden, "Niche width: Biogeographic patterns among anolis lizard populations", Am. Nat., vol. 108, pp. 429-442, 1974.
21. P. R. Grant, Ecology and evolution of Darwin's finches. Princeton, US: Princeton University Press, 1999.
22. L. Dugatlin and M. Alfieri, "Tit for tat in guppies: the relative nature of cooperaiton and defection during predator inspection", Evol. Ecol., vol. 5, pp. 300-309, 1991.
23. M. S. Mooring and B. L. Hart, "Reciprocal allogrooming in dam-reared and hand-reared impala fawns", Ethology, vol. 90, pp. 37-51, 1992.
24. B. L. Hart and L. Hart, "Reciprocal allogrooming in impala", Anim. Behav., vol. 44, pp. 1073-1083, 1992.
25. G. Mar. and P. St. Denis, "Chaos in cooperation: continuous-valued prisoner's dilemmas in infinite-valued logic", Int. J. Bifurcat. Chaos, vol. 4, pp. 943-958, 1994.
26. M. Frean, "The evolution of degrees of cooperation", J. Theor. Biol., vol. 182, pp. 549-559, 1996. (Pubitemid 26375703)
27. G. Roberts and T. N. Sherratt, "Development of cooperative relationships through increased investment", Nature, vol. 394, pp. 175-179, 1998. (Pubitemid 28325969)
28. T. Killingback and M. Doebeli, "The continuous prisoner's dilemma and the evolution of cooperation through reciprocal altruism with variable investment", Am. Natl., vol. 160, pp. 421-438, 2002.
29. L. M. Wahl and M. A. Nowak, "The continuous prisoner's dilemma: 1. linear reactive strategies", J. Theorl Biol., vol. 200, pp. 307-321, 1999. (Pubitemid 29504867)
30. -, "The continuous prisoner's dilemma: 2. linear reactive strategies with noise", J. Theor. Biol., vol. 200, pp. 322-338, 1999.
31. T. L. Vincent and R. Cressman, "An ess maximum principle for matrix games", Theor. Pop. Biol., vol. 58, pp. 173-186, 2000. (Pubitemid 33044945)
32. M. Meszéna, E. Kisdi, U. Dieckmann, S. A. H. Geritz, and J. A. J. Metz, "Evolutionary optimisation models and matrix game in unified perspective of adaptive dynamics", Selection 2, vol. 1-2, pp. 193-210, 2001.
33. T. Day and P. D. Taylor, "Evolutionary dynamics and stability in discrete and continuous games", Evol. Ecol. Res., vol. 5, pp. 605-613, 2003. (Pubitemid 38681684)
34. M. Doebeli, C. Hauert, and T. Killingback, "The evolutionary origin of cooperators and defectors", Science, vol. 306, pp. 859-862, 2004. (Pubitemid 39446992)
35. B. J. McGill and J. S. Brown, "Evolutionary game theory and adaptive dynamics of continuous traits", Annu. Rev. Ecol. Evol. Syst., vol. 38, pp. 403-435, 2007.
36. J. Tanimoto, "Difference in dynamic between discrete strategies and continuous strategies in a multi-player game with a linear payoff structure", BioSystem, vol. 90, pp. 568-572, 2007. (Pubitemid 47362471)
37. M. Doebeli and N. Knowlton, "The evolution of interspecific mutulism", Proc. Natl. Acad. Sci. USA, vol. 95, pp. 8676-8680, 1998.
38. T. Killingback, M. Doebeli, and N. Knowlton, "Variable investment, the continuous prisoner dilemma, and the origin of cooperation", Proc. R. Soc. Lond. B, vol. 266, pp. 1723-1728, 1999. (Pubitemid 29433452)
39. J. C. Koella, "The spatial spread of altruism versus the evolutionary response of egoists", Proc. R. Soc. Lond. B, vol. 267, pp. 1975-1985, 2000.
40. M. Ifti, T. Killingback, and M. Doebeli, "Effects of neighbourhoodsize andconnectivity on the spatial continuousprisoner's dilemma", J. Theor. Biol., vol. 231, pp. 97-106, 2004. (Pubitemid 39201039)
41. R. Jiménez, H. Lugo, and M. San Miguel, "Gradual learning and the evolution of cooperation in spatial continuous prisoner's dilemma", Eur. Phys. J. B, vol. 71, pp. 273-280, 2009.
42. J. Hofbauer and K. Sigmund, "Adaptive dynamics and evolutonary stability", Appl. Math. Lett., vol. 3, pp. 75-79, 1990.
43. M. A. Nowak and K. Sigmund, "The evolution of stochastic strategies in the prisoner's dilemma", Acta Appl. Math., vol. 20, pp. 247-265, 1990.
44. U. Dieckmann and R. Law, "The dynamical theory of coevolution and speciation: a derivation from stochastic ecological processes", J. Math. Biol., vol. 34, pp. 579-612, 1996. (Pubitemid 126768843)
45. J. A. J. Metz, S. A. H. Geritz, M. G., F. J. A. Jacobs, and J. S. van Heerwaarden, "Adaptive dynamics: a geometrical study the consequences of nearly faithful reproduction", in Stochastic and Spatial Structures of Dynamical Systems, S. J. van Strien and S. M. Verdyan Lunel, Eds. North-Holland, Amsterdam, The Netherlands, 1996, pp. 183-231.
46. S. A. H. Geritz, E. Kisdi, M. G., and J. A. J. Metz, "Evolutionarily singular strategies and the adpative growth and branching of the evolutionary tree", Int. J. Bifurcat. Chaos, vol. 12, pp. 35-57, 1998. (Pubitemid 28139607)
47. W. Zhong, S. Kokubo, and J. Tanimoto, "How does the equilibrium of continuous strategy game differ from that of discrete strategy game?" Submitted to Phys. Rev. E, 2011.
48. L. A. Imhof and M. A. Nowak, "Stochastic evolutionary dynamics of direct reciprocity", Proc. R. Soc. Lond. B, vol. 277, pp. 463-468, 2010.
49. H. Ohtsuki and M. A. Nowak, "Evolutionary games on cycles", Proc. R. Soc. Lond. B, vol. 273, pp. 2249-2256, 2006. (Pubitemid 44318316)
50. H. Ohtsuki, M. A. Nowak, and J. M. Pacheco, "Breaking the symmetry between interaction and replacement in evolutionary dynamics on graphs", Phys. Rev. Lett., vol. 98, p. 108106, 2007.
51. H. Ohtsuki, P. Bordalo, and M. A. Nowak, "The one-third law of evolutionary dynamics", J. Theor. Biol., vol. 249, pp. 289-295, 2007. (Pubitemid 47632644)