Emergence of altruistic behavior in heterogeneous populations of artificial agents by evolution of kin discrimination mechanism

The emergence of altruistic behaviors in heterogeneous populations of autonomous robots, especially in signaling tasks, has proven to be a difficult problem to solve. However signaling and altruistic behaviors are present throughout the tree of life. Specially giving that, signaling behaviors seem to have evolved multiple times whenever there is a channel to emit a signal and one to receive it. In this work, this problem is addressed, using evolutionary algorithms, and modeling phenomena such as kin selection and kin discrimination in a biologically plausible way. We also used self-organizing maps to analyze the behavior of these populations during the evolutionary process, within the solution space. We believe that this approach can shed light on the predictive power of the Hamilton rule, the importance of kin selection in the evolution of altruistic behaviors, and how self-organizing maps can allow us to observe the different solutions in which the evolutionary algorithm converges through time.

[1]  A. Bourke.  The role and rule of relatedness in altruism , 2021, Nature.

[2]  L. Keller,et al.  The evolution of altruism and the serial rediscovery of the role of relatedness , 2020, Proceedings of the National Academy of Sciences.

[3]  J. Wolf,et al.  Greenbeard Genes: Theory and Reality. , 2019, Trends in ecology & evolution.

[4]  Zhi-Xi Wu,et al.  Nonconformity of cooperators promotes the emergence of pure altruism in tag-based multi-agent networked systems , 2019, Knowl. Based Syst..

[5]  Risto Miikkulainen,et al.  The Surprising Creativity of Digital Evolution: A Collection of Anecdotes from the Evolutionary Computation and Artificial Life Research Communities , 2018, Artificial Life.

[6]  Jacob Schrum,et al.  Balancing selection pressures, multiple objectives, and neural modularity to coevolve cooperative agent behavior , 2017, GECCO.

[7]  Nicolas Bredèche,et al.  To Cooperate or Not to Cooperate: Why Behavioural Mechanisms Matter , 2016, PLoS Comput. Biol..

[8]  A. Gardner,et al.  Adaptation and Inclusive Fitness , 2013, Current Biology.

[9]  Andy Gardner,et al.  How do communication systems emerge? , 2012, Proceedings of the Royal Society B: Biological Sciences.

[10]  D. Floreano,et al.  A Quantitative Test of Hamilton's Rule for the Evolution of Altruism , 2011, PLoS biology.

[11]  M. Purugganan,et al.  The cooperative amoeba: Dictyostelium as a model for social evolution. , 2011, Trends in genetics : TIG.

[12]  D. Floreano,et al.  Evolution of Adaptive Behaviour in Robots by Means of Darwinian Selection , 2010, PLoS biology.

[13]  D. Floreano,et al.  The evolution of information suppression in communicating robots with conflicting interests , 2009, Proceedings of the National Academy of Sciences.

[14]  Achim Rettinger,et al.  Intelligent exploration for genetic algorithms: using self-organizing maps in evolutionary computation , 2008, GECCO '05.

[15]  D. Floreano,et al.  Evolutionary Conditions for the Emergence of Communication in Robots , 2007, Current Biology.

[16]  Naoki Masuda,et al.  Tag-based indirect reciprocity by incomplete social information , 2007, Proceedings of the Royal Society B: Biological Sciences.

[17]  M. Nowak.  Five Rules for the Evolution of Cooperation , 2006, Science.

[18]  Jean Clobert,et al.  Self-recognition, color signals, and cycles of greenbeard mutualism and altruism. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[19]  J. Strassmann,et al.  Single-Gene Greenbeard Effects in the Social Amoeba Dictyostelium discoideum , 2003, Science.

[20]  R. Riolo,et al.  Evolution of cooperation without reciprocity , 2001, Nature.

[21]  Stefano Nolfi,et al.  Co-evolving predator and prey robots , 1998, Artificial Life.

[22]  L. Keller,et al.  Selfish genes: a green beard in the red fire ant , 1998, Nature.

[23]  Daniel Otte,et al.  Effects and Functions in the Evolution of Signaling Systems , 1974 .

[24]  W. Hamilton.  The genetical evolution of social behaviour. I. , 1964, Journal of theoretical biology.

[25]  W. Hamilton.  The genetical evolution of social behaviour. II. , 1964, Journal of theoretical biology.

[26]  W. Hamilton,et al.  The Market for " Lemons " : Quality Uncertainty and the Market Mechanism , 2008 .

[27]  Teuvo Kohonen,et al.  Self-Organizing Maps, Second Edition , 1997, Springer Series in Information Sciences.

[28]  Karl Sims,et al.  Evolving 3D Morphology and Behavior by Competition , 1994, Artificial Life.