Investigations of Wilson's and Traulsen's Group Selection Models in Evolutionary Computation

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.

[1]  David B. Knoester,et al.  Using group selection to evolve leadership in populations of self-replicating digital organisms , 2007, GECCO '07.

[2]  D. Wilson A theory of group selection. , 1975, Proceedings of the National Academy of Sciences of the United States of America.

[3]  Martin Zwick,et al.  N-Player Prisoner's Dilemma in Multiple Groups: A Model of Multilevel Selection , 2000 .

[4]  David Hales,et al.  Emergent Group Level Selection in a Peer-to-Peer Network , 2006, Complexus.

[5]  Mark E. Borrello,et al.  The rise, fall and resurrection of group selection. , 2005, Endeavour.

[6]  Martin Zwick,et al.  The evolution of altruism: game theory in multilevel selection and inclusive fitness. , 2007, Journal of theoretical biology.

[7]  C. Zahn-Waxler,et al.  Unto Others: The Evolution and Psychology of Unselfish Behavior. , 1999 .

[8]  Kazuhiro Ohkura,et al.  Group selection and its application to constrained evolutionary optimization , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[9]  M. Nowak,et al.  Evolution of cooperation by multilevel selection. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[10]  Michael J. Wade,et al.  A Critical Review of the Models of Group Selection , 1978, The Quarterly Review of Biology.

[11]  Charles Ofria,et al.  Selection for group-level efficiency leads to self-regulation of population size , 2008, GECCO '08.