An Emergence of Coordinated Communication in Populations of Agents

The purpose of this article is to demonstrate that coordinated communication spontaneously emerges in a population composed of agents that are capable of specific cognitive activities. Internal states of agents are characterized by meaning vectors. Simple neural networks composed of one layer of hidden neurons perform cognitive activities of agents. An elementary communication act consists of the following: (a) two agents are selected, where one of them is declared the speaker and the other the listener; (b) the speaker codes a selected meaning vector onto a sequence of symbols and sends it to the listener as a message; and finally, (c) the listener decodes this message into a meaning vector and adapts his or her neural network such that the differences between speaker and listener meaning vectors are decreased. A Darwinian evolution enlarged by ideas from the Baldwin effect and Dawkins' memes is simulated by a simple version of an evolutionary algorithm without crossover. The agent fitness is determined by success of the mutual pairwise communications. It is demonstrated that agents in the course of evolution gradually do a better job of decoding received messages (they are closer to meaning vectors of speakers) and all agents gradually start to use the same vocabulary for the common communication. Moreover, if agent meaning vectors contain regularities, then these regularities are manifested also in messages created by agent speakers, that is, similar parts of meaning vectors are coded by similar symbol substrings. This observation is considered a manifestation of the emergence of a grammar system in the common coordinated communication.

[1]  Luc Steels,et al.  Synthesising the origins of language and meaning using co-evolution, self-organisation and level formation , 1998 .

[2]  Takaya Arita,et al.  Evolution of Linguistic Diversity in a Simple Communication System , 1998, Artificial Life.

[3]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[4]  S. Pinker,et al.  Natural language and natural selection , 1990, Behavioral and Brain Sciences.

[5]  M. Studdert-Kennedy,et al.  Approaches To The Evolution Of Language: Social And Cognitive Bases , 1998 .

[6]  Michael Oliphant,et al.  Formal approaches to innate and learned communication : laying the foundation for language , 1998 .

[7]  Gregory M. Saunders,et al.  The evolution of communication in adaptive agents , 1994 .

[8]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[9]  Luc Steels,et al.  The synthetic modeling of language origins , 1997 .

[10]  J. Baldwin.  A New Factor in Evolution , 1896, The American Naturalist.

[11]  Peter J. Angeline,et al.  An evolutionary algorithm that constructs recurrent neural networks , 1994, IEEE Trans. Neural Networks.

[12]  Peter D. Turney,et al.  Evolution, Learning, and Instinct: 100 Years of the Baldwin Effect , 1996, Evolutionary Computation.

[13]  L. Steels.  Self-organising vocabularies , 1996 .

[14]  Bruce J. MacLennan,et al.  Synthetic Ethology and the Evolution of Cooperative Communication , 1993, Adapt. Behav..

[15]  Simon Kirby,et al.  Function, Selection, and Innateness: The Emergence of Language Universals , 1999 .

[16]  Simon Kirby,et al.  Fitness and the selective adaptation of language , 1996 .

[17]  T. Ikegami,et al.  Emergence of net-grammar in communicating agents. , 1996, Bio Systems.

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

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

[20]  David B. Fogel,et al.  Evolutionary Computation: Towards a New Philosophy of Machine Intelligence , 1995 .

[21]  Geoffrey E. Hinton,et al.  How Learning Can Guide Evolution , 1996, Complex Syst..

[22]  Ferdinand de Saussure.  Course in General Linguistics , 1916 .

[23]  R. Lewontin.  ‘The Selfish Gene’ , 1977, Nature.

[24]  Michael A. Arbib,et al.  The handbook of brain theory and neural networks , 1995, A Bradford book.

[25]  Thomas Bäck,et al.  Evolutionary computation: Toward a new philosophy of machine intelligence , 1997, Complex..

[26]  J. Batali,et al.  Innate biases and critical periods: Combining evolution and learning in the acquisition of syntax , 1994 .

[27]  Vladimír Kvasnička,et al.  Simulation of Baldwin effect and Dawkins memes by genetic algorithm , 1999 .

[28]  F. Heylighen.  Selfish''Memes and the Evolution of Cooperation , 1992 .

[29]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .