Evolution of Complex Coordinated Behavior

Cooperative tasks such as herding and hunting are common among higher animals in nature. A particularly complex example is that of mobbing by spotted hyenas. Through careful coordination, a large number of spotted hyenas can attack a group of lions and successfully steal a kill from them, even though lions are much bigger and stronger. This behavior is more complex than others that hyenas exhibit, and it appears to be heritable. How such behavioral advance can emerge in evolution is a fascinating question; it is difficult to study in nature, but computational simulations can provide insight. In simulation, hyenas initially evolved different levels of boldness, corresponding to simple behaviors such as solo attack, delayed attack, and delayed approach. These behaviors can be seen as stepping stones in constructing the more complex mobbing behavior in later generations. These results suggest a general stepping-stone-based mechanism through which complex coordinated behaviors can arise in humans and animals. This insight should prove useful in building cognitive architectures and team strategies for artificial agents in the future.

[1]  Hans Kruuk,et al.  The Spotted Hyena: A Study of Predation and Social Behavior , 1972 .

[2]  J. Elliott,et al.  Territoriality, density, and prey of the lion in Ngorongoro Crater, Tanzania , 1978 .

[3]  Craig Packer,et al.  The Evolution of Cooperative Hunting , 1988, The American Naturalist.

[4]  Susan M. Cooper,et al.  Optimal hunting group size: the need for lions to defend their kills against loss to spotted hyaenas , 1991 .

[5]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[6]  Toshio Fukuda,et al.  Virus-evolutionary genetic algorithm-coevolution of planar grid model , 1996, Proceedings of IEEE 5th International Fuzzy Systems.

[7]  Risto Miikkulainen,et al.  Evolving Neural Networks through Augmenting Topologies , 2002, Evolutionary Computation.

[8]  Dario Floreano,et al.  Effects of Group Composition and Level of Selection in the Evolution of Cooperation in Artificial Ants , 2003, ECAL.

[9]  Craig Packer,et al.  Top–down population regulation of a top predator: lions in the Ngorongoro Crater , 2004, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[10]  Risto Miikkulainen,et al.  Competitive Coevolution through Evolutionary Complexification , 2011, J. Artif. Intell. Res..

[11]  Risto Miikkulainen,et al.  Evolving Soccer Keepaway Players Through Task Decomposition , 2005, Machine Learning.

[12]  Gerald Kastberger,et al.  Competitive interactions between spotted hyenas and lions in the Etosha National Park, Namibia , 2005 .

[13]  D. Floreano,et al.  Division of labour and colony efficiency in social insects: effects of interactions between genetic architecture, colony kin structure and rate of perturbations , 2006, Proceedings of the Royal Society B: Biological Sciences.

[14]  Olympia Roeva,et al.  Multiple model approach to modelling of Escherichia coli fed-batch cultivation extracellular production of bacterial phytase , 2007 .

[15]  K. Holekamp,et al.  Interspecific competition influences reproduction in spotted hyenas , 2008 .

[16]  Simon M. Lucas,et al.  Evolution versus Temporal Difference Learning for learning to play Ms. Pac-Man , 2009, 2009 IEEE Symposium on Computational Intelligence and Games.

[17]  B. L. Penzhorn,et al.  A Long‐term Study of Social Organisation and Behaviour of Cape Mountain Zebras Equus zebra zebra , 2010 .

[18]  Kenneth O. Stanley,et al.  Picbreeder: A Case Study in Collaborative Evolutionary Exploration of Design Space , 2011, Evolutionary Computation.

[19]  Kenneth O. Stanley,et al.  On the deleterious effects of a priori objectives on evolution and representation , 2011, GECCO '11.

[20]  Terence Soule,et al.  A comparison of a communication strategies in cooperative learning , 2012, GECCO '12.

[21]  Christopher C. Strelioff,et al.  Society, demography and genetic structure in the spotted hyena , 2012, Molecular ecology.

[22]  Terence Soule,et al.  Evolution of communication and cooperation , 2014, GECCO.

[23]  Risto Miikkulainen,et al.  Evolving multimodal behavior with modular neural networks in Ms. Pac-Man , 2014, GECCO.

[24]  R. Miikkulainen,et al.  Learning Behavior Characterizations for Novelty Search , 2016, GECCO.

[25]  Padmini Rajagopalan,et al.  The Evolution of Coordinated Cooperative Behaviors , 2016 .

[26]  Kay E. Holekamp,et al.  Lions, hyenas and mobs (oh my!) , 2016, Current zoology.

[27]  Risto Miikkulainen,et al.  Factors that Affect the Evolution of Complex Cooperative Behavior , 2019, Artificial Life Conference Proceedings.