Investigations of Wilson's and Traulsen's group selection models in evolutionary computation

  • Authors:
  • Shelly X. Wu;Wolfgang Banzhaf

  • Affiliations:
  • Computer Science Department, Memorial University of Newfoundland, St John's, Canada;Computer Science Department, Memorial University of Newfoundland, St John's, Canada

  • Venue:
  • ECAL'09 Proceedings of the 10th European conference on Advances in artificial life: Darwin meets von Neumann - Volume Part II
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

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.