An Informational Study of the Evolution of Codes and of Emerging Concepts in Populations of Agents

We consider the problem of the evolution of a code within a structured population of agents. The agents try to maximize their information about their environment by acquiring information from the outputs of other agents in the population. A naive use of information-theoretic methods would assume that every agent knows how to interpret the information offered by other agents. However, this assumes that it knows which other agents it observes, and thus which code they use. In our model, however, we wish to preclude that: It is not clear which other agents an agent is observing, and the resulting usable information is therefore influenced by the universality of the code used and by which agents an agent is listening to. We further investigate whether an agent that does not directly perceive the environment can distinguish states by observing other agents' outputs. For this purpose, we consider a population of different types of agents talking about different concepts, and try to extract new ones by considering their outputs only.

[1]  Daniel Polani,et al.  Common Concepts in Agent Groups, Symmetries, and Conformity in a Simple Environment , 2008, ALIFE.

[2]  Thomas G. Platt,et al.  What's in a name? The semantics of quorum sensing. , 2010, Trends in microbiology.

[3]  Bart de Boer,et al.  Self-organization in vowel systems , 2000, J. Phonetics.

[4]  Jianhua Lin,et al.  Divergence measures based on the Shannon entropy , 1991, IEEE Trans. Inf. Theory.

[5]  Carl T. Bergstrom,et al.  The fitness value of information , 2005, Oikos.

[6]  Andrew K. C. Wong,et al.  Entropy and Distance of Random Graphs with Application to Structural Pattern Recognition , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Richard Karban,et al.  Explaining evolution of plant communication by airborne signals. , 2010, Trends in ecology & evolution.

[8]  G. Holton.  Sociobiology: the new synthesis? , 1977, Newsletter on science, technology & human values.

[9]  M. Slatkin.  Hedging one's evolutionary bets , 1974, Nature.

[10]  John Deely,et al.  On ‘semiotics’ as naming the doctrine of signs , 2006 .

[11]  S. Leibler,et al.  Phenotypic Diversity, Population Growth, and Information in Fluctuating Environments , 2005, Science.

[12]  Gerald A. Feltham.  The Value of Information , 2016 .

[13]  Joel P. Brockman,et al.  What is Bet-Hedging , 1987 .

[14]  Martin H. Levinson.  Not by Genes Alone: How Culture Transformed Human Evolution , 2006 .

[15]  Nikolaus Hansen,et al.  Evaluating the CMA Evolution Strategy on Multimodal Test Functions , 2004, PPSN.

[16]  Jyoti Shah,et al.  Plants under attack: systemic signals in defence. , 2009, Current opinion in plant biology.

[17]  Stanislas Leibler,et al.  The Value of Information for Populations in Varying Environments , 2010, ArXiv.

[18]  Martin Schuster,et al.  Acyl-homoserine lactone quorum sensing: from evolution to application. , 2013, Annual review of microbiology.

[19]  Francis Heylighen,et al.  Stigmergy as a generic mechanism for coordination: definition, varieties and aspects , 2011 .

[20]  Fabien Michel,et al.  Environments for multi-agent systems II : Second International Workshop, E4MAS 2005, Utrecht, The Netherlands, July 25, 2005 : selected revised and invited papers , 2006 .

[21]  M. Barbieri.  Biosemiotics: a new understanding of life , 2008, Naturwissenschaften.

[22]  A. Oudenaarden,et al.  Cellular Decision Making and Biological Noise: From Microbes to Mammals , 2011, Cell.

[23]  John L. Kelly,et al.  A new interpretation of information rate , 1956, IRE Trans. Inf. Theory.

[24]  Peter Dittrich,et al.  Cells as semantic systems. , 2011, Biochimica et biophysica acta.

[25]  U. Ferrara,et al.  THE ORGANIC CODES An introduction to semantic biology , 2003 .

[26]  Nikolaus Hansen,et al.  Completely Derandomized Self-Adaptation in Evolution Strategies , 2001, Evolutionary Computation.

[27]  M. Benton.  Evolution in four dimensions: Genetic, epigenetic, behavioral, and symbolic variation in the history of life , 2005 .

[28]  B. Bassler,et al.  Quorum sensing: cell-to-cell communication in bacteria. , 2005, Annual review of cell and developmental biology.

[29]  P. Swain,et al.  Strategies for cellular decision-making , 2009, Molecular systems biology.

[30]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[31]  Pierre-Yves Oudeyer,et al.  The Self-Organization of Speech Sounds , 2005, Journal of theoretical biology.

[32]  Gérard Battail,et al.  Applying Semiotics and Information Theory to Biology: A Critical Comparison , 2008, Biosemiotics.

[33]  H. Van Dyke Parunak,et al.  A Survey of Environments and Mechanisms for Human-Human Stigmergy , 2005, E4MAS.

[34]  Donald Favareau,et al.  The Evolutionary History of Biosemiotics , 2008 .

[35]  Guy Theraulaz,et al.  A Brief History of Stigmergy , 1999, Artificial Life.

[36]  Luc Steels,et al.  A Self-Organizing Spatial Vocabulary , 1995, Artificial Life.

[37]  C. Woese.  A New Biology for a New Century , 2004, Microbiology and Molecular Biology Reviews.

[38]  N. Goldenfeld,et al.  Collective evolution and the genetic code. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[39]  C. Woese.  On the evolution of cells , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[40]  A. Griffin,et al.  Social evolution theory for microorganisms , 2006, Nature Reviews Microbiology.

[41]  E. Jablonka,et al.  Evolution in Four Dimensions: Genetic, Epigenetic, Behavioral, and Symbolic Variation in the History of Life , 2005 .

[42]  D. Cohen.  Optimizing reproduction in a randomly varying environment. , 1966, Journal of theoretical biology.