Genetic Team Composition and Level of Selection in the Evolution of Cooperation

作者: Markus Waibel , Laurent Keller , Dario Floreano

DOI: 10.1109/TEVC.2008.2011741

关键词:

摘要: In cooperative multiagent systems, agents interact to solve tasks. Global dynamics of teams result from local agent interactions, and are complex difficult predict. Evolutionary computation has proven a promising approach the design such teams. The majority current studies use composed with identical control rules (ldquogenetically homogeneous teamsrdquo) select behavior at team level (ldquoteam-level selectionrdquo). Here we extend approaches include four combinations genetic composition selection. We compare performance genetically evolved individual-level selection, team-level heterogeneous simulated foraging task show that optimal combination depends on amount cooperation required by task. Accordingly, distinguish between three types tasks suggest guidelines for choice

参考文章(77)
Michael G. Dyer, Gregory M. Werner, Evolution of herding behavior in artificial animals simulation of adaptive behavior. pp. 393- 399 ,(1993)
Tomoharu Nagao, Akira Hara, Emergence of the cooperative behavior using ADG; Automatically Defined Groups. genetic and evolutionary computation conference. pp. 1039- 1046 ,(1999)
Gary B. Parker, H. Joseph Blumenthal, Co-Evolving Team Capture Strategies for Dissimilar Robots. national conference on artificial intelligence. pp. 15- 22 ,(2004)
David Andre, The automatic programming of agents that learn mental models and create simple plans of action international joint conference on artificial intelligence. pp. 741- 747 ,(1995)
R. Paul Wiegand, Kenneth A. De Jong, William C. Liles, An empirical analysis of collaboration methods in cooperative coevolutionary algorithms genetic and evolutionary computation conference. pp. 1235- 1242 ,(2001)
Maja J. Mataric, Stewart W. Wilson, Jordan Pollack, Jean-Arcady Meyer, Pattie Maes, The Evolution of Communication Schemes Over Continuous Channels MIT Press. pp. 580- 589 ,(1996)
Thomas Miconi, When evolving populations is better than coevolving individuals: the blind mice problem international joint conference on artificial intelligence. pp. 647- 652 ,(2003)
Robert J. Collins, AntFarm: Towards Simulated Evolution ,(2007)