Self-emergence of Lexicon Consensus in a Population of Autonomous Agents by Means of Evolutionary Strategies
In Multi-agent systems, the study of language and communication is an active field of research. In this paper we present the application of evolutionary strategies to the self-emergence of a common lexicon in a population of agents. By modeling the vocabulary or lexicon of each agent as an association matrix or look-up table that maps the meanings (i.e. the objects encountered by the agents or the states of the environment itself) into symbols or signals we check whether it is possible for the population to converge in an autonomous, decentralized way to a common lexicon, so that the communication efficiency of the entire population is optimal. We have conducted several experiments, from the simplest case of a 2×2 association matrix (i.e. two meanings and two symbols) to a 3×3 lexicon case and in both cases we have attained convergence to the optimal communication system by means of evolutionary strategies. To analyze the convergence of the population of agents we have defined the population’s consensus when all the agents (i.e. the 100% of the population) share the same association matrix or lexicon. As a general conclusion we have shown that evolutionary strategies are powerful enough optimizers to guarantee the convergence to lexicon consensus in a population of autonomous agents.
KeywordsMulti-agent systems Evolution of artificial languages Computational semiotics Evolutionary strategies Self-collective coordination Evolutionary language games Signaling games
Unable to display preview. Download preview PDF.
- 1.de Saussure, F.: Cours de Linguistic Général, Payot, Paris (1916); Ibidem Course on General Linguistics. English Edn. McGraw-Hill, New York (1969)Google Scholar
- 2.Peirce, C.S.: Selected Writings. Dover, New York (1966)Google Scholar
- 6.Lewis, D.K.: Convention. Harvard University Press, Cambridge (1969)Google Scholar
- 7.Duro, R.J., Graña, M., de Lope, J.: On the potential contributions of hybrid intelligent approaches to multicomponent robotic system development. Information Sciences (in press) (2010)Google Scholar
- 8.Oliphant, M.: Formal approaches to innate and learned communication: Laying the foundation for language. Ph.D. Thesis Diss. U. of California, San Diego (1997)Google Scholar