Abstract
Evolving cooperation by evolutionary algorithms is impossible without introducing extra mechanisms. Group selection theory in biology is a good candidate as it explains the evolution of cooperation in nature. Two biological models, Wilson’s trait group selection model and Traulsen’s group selection model are investigated and compared in evolutionary computation. Three evolutionary algorithms were designed and tested on an n-player prisoner’s dilemma problem; two EAs implement the original Wilson and Traulsen models respectively, and one EA extends Traulsen’s model. Experimental results show that the latter model introduces high between-group variance, leading to more robustness than the other two in response to parameter changes such as group size, the fraction of cooperators and selection pressure.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Beckmann, B.E., McKinley, P.K., Ofria, C.: Selection for group-level efficiency leads to self-regulation of population size. In: Ryan, C., Keijzer, M. (eds.) Proceedings of the Conference on Genetic and Evolutionary Computation (GECCO), pp. 185–192. ACM, New York (2008)
Borrello, M.E.: The rise, fall and resurrection of group selection. Endeavour 29(1), 43–47 (2005)
Chang, M., Ohkura, K., Ueda, K., Sugiyama, M.: Group selection and its application to constrained evolutionary optimization. In: Proceedings of the Congress on Evolutionary Computation (CEC), pp. 684–691. IEEE Computer Society, Los Alamitos (2003)
Fletcher, J.A., Zwick, M.: N-player prisoner’s dilemma in multiple groups: A model of multilevel selection. In: Boudreau, E., Maley, C. (eds.) Proceedings of the Artificial Life VII Workshops (2000)
Fletcher, J.A., Zwick, M.: The evolution of altruism: Game theory in multilevel selection and inclusive fitness. Journal of Theoretical Biology 245, 26–36 (2007)
Hales, D.: Emergent group level selection in a peer-to-peer network. Complexus 3(1-3), 108–118 (2006)
Knoester, D.B., McKinley, P.K., Ofria, C.A.: Using group selection to evolve leadership in populations of self-replicating digital organisms. In: Proceedings of the Conference of Genetic and Evolutionary Computation (GECCO), London, England, pp. 293–300 (2007)
Lenaerts, T.: Different Levels of Selection in Artificial Evolutionary Systems. PhD thesis, Computational modeling lab, Vrije Universiteit Brussel (2003)
Sober, E., Wilson, D.S.: Unto Others: The Evolution and Psychology of Unselfish Behavior. Harvard University Press, Cambridge (1999)
Traulsen, A., Nowak, M.A.: Evolution of cooperation by multilevel selection. Proceedings of the National Academy of Sciences of the USA (PNAS) 103, 10952–10955 (2006)
Wade: A critical review of the models of group selection. The Quarterly Review of Biology 53, 101–104 (1978)
Wilson, D.S.: A theory of group selection. Proceedings of the National Academy of Sciences of the USA (PNAS) 72, 143–146 (1975)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wu, S.X., Banzhaf, W. (2011). Investigations of Wilson’s and Traulsen’s Group Selection Models in Evolutionary Computation. In: Kampis, G., Karsai, I., Szathmáry, E. (eds) Advances in Artificial Life. Darwin Meets von Neumann. ECAL 2009. Lecture Notes in Computer Science(), vol 5778. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21314-4_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-21314-4_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21313-7
Online ISBN: 978-3-642-21314-4
eBook Packages: Computer ScienceComputer Science (R0)