Abstract
We present an incremental model of lexicon consensus in a population of simulated agents. The emergent lexicon is evolved with a hybrid algorithm which is based on grammatical evolution with semantic rules and reinforcement learning. The incremental model allows to add subsequently new agents and objects to the environment when a consensual language has emerged for a steady set of agents and objects. The main goal in the proposed system is to test whether the emergent lexicon can be maintained during the execution when new agents and object are added. The proposed system is completely based on grammars and the results achieved in the experiments show how building a language starting from a grammar can be a promising method in order to develop artificial languages.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Briscoe, E.J.: Linguistic Evolution through Language Acquisition: formal and computational models. Cambridge University Press, Cambridge (2002)
Kirby, S.: Natural Language from Artificial Life. Artificial Life 8(3), 185–215 (2002)
Chomsky, N.: Three Models for the Description of Language. I.R.E Transactions on Information Theory IT-2, 113–124 (1956)
Hashimoto, T., Ikegami, T.: Evolution of Symbolic Grammar Systems. In: Morán, F., Merelo, J.J., Moreno, A., Chacon, P. (eds.) ECAL 1995. LNCS, vol. 929, pp. 812–823. Springer, Heidelberg (1995)
Werner, G., Dyer, M.: Evolution of Communication in Artificial Organisms. In: Langton, C., et al. (eds.) Artificial Life II, pp. 659–687. Addison-Wesley Pub. Co., Redwood City (1991)
Yanko, H., Stein, L.: An Adaptive Communication Protocol for Cooperating Mobile Robots. In: Meyer, J.-A., Roitblat, H.-L., Wilson, S. (eds.) Proceedings of the Second Interntational Conference on Simulation of Adaptive Behavior,From Animals to Animats 2, pp. 478–485. The MIT Press, Cambridge (1993)
Steels, L.: The Spontaneous Self-organization of an Adaptive Language. In: Muggleton, S. (ed.) Machine Intelligence 15. Oxford University Press, Oxford (1996)
Maravall, D., de Lope, J., Domínguez, R.: Self-emergence of Lexicon Consensus in a Population of Autonomous Agents by Means of Evolutionary Strategies. In: Corchado, E., Graña Romay, M., Manhaes Savio, A. (eds.) HAIS 2010. LNCS, vol. 6077, pp. 77–84. Springer, Heidelberg (2010)
Vogt, P.: Language Evolution and robotics: Issues on symbol grounding and language acquisition. In: Loula, A., Gudwin, R., Queiroz, J. (eds.) Artificial Cognitive Systems, pp. 176–209. Idea Group, Herschey (2006)
Deacon, T.: The symbolic species: The co-evolution of language and the human brain. Penguin Books (1997)
Harnard, S.: The symbol grounding problem. Physica D 42, 335–346 (1990)
Vogt, P.: Lexicon Grounding on Mobile Robot. Ph. D. Thesis. Vrije Universiteit Brussel (2000)
Arkin, R.: Behaviour-Based Robotic. MIT Press, Cambridge (1998)
Looveren, J.V.: Robotic experiments on the emergence of a lexicon. In: Ben, et al. (eds.) Proceedings of the 13th Belgium-Netherlands Conference on Artificial Intelligence, The Netherlands, Amsterdam (2001)
Ryan, C., Collins, J.J., Neill, M.O.: Grammatical Evolution: Evolving Programs for an Arbitrary Language. In: Banzhaf, W., Poli, R., Schoenauer, M., Fogarty, T.C. (eds.) EuroGP 1998. LNCS, vol. 1391, pp. 83–95. Springer, Heidelberg (1998)
Mingo, J.M., Aler, R.: Grammatical Evolution Guided by Reinforcement. IEEE Congress on Evolutionary Computation, 1475–1482 (2007)
Watkins, C., Dayan, P.: Q-Learning. Machine Learning 8, 279–292 (1992)
Mingo, J.M., Aler, R., Maravall, D.: Static and Dynamic Multi-Robot Coverage with Grammatical Evolution guided by Reinforcement Learning and Semantic Rules (Not published)
Aho, A.V., Sethi, R., Ullman, J.D.: Compilers: Principles, Techniques and Tools. Addison-Wesley, Reading (1986)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mingo, J.M., Aler, R. (2011). An Incremental Model of Lexicon Consensus in a Population of Agents by Means of Grammatical Evolution, Reinforcement Learning and Semantic Rules. In: Ferrández, J.M., Álvarez Sánchez, J.R., de la Paz, F., Toledo, F.J. (eds) Foundations on Natural and Artificial Computation. IWINAC 2011. Lecture Notes in Computer Science, vol 6686. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21344-1_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-21344-1_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21343-4
Online ISBN: 978-3-642-21344-1
eBook Packages: Computer ScienceComputer Science (R0)