Abstract
A key feature of many biological distributed systems is that they have the capacity to behave in highly coordinated ways. In the domain of language, coordination dynamics have been studied within the framework of language games. As yet however, a fundamental understanding that goes beyond the simplest cases is still missing.
In this paper, a novel approach is proposed for investigating coordination problems. The approach is illustrated for a simple but well studied case called the naming game. It is also argued that the proposed approach provides a good starting point for tackling more complex coordination problems as well.
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.
Similar content being viewed by others
References
Baronchelli, A., Felici, M., Caglioti, E., Loreto, V., Steels, L.: Sharp transition towards shared vocabularies in multi-agent systems. J. Stat. Mech., P06014 (2006)
Baronchelli, A., Loreto, V.: In-depth analysis of the naming game dynamics: The homogeneous mixing case. International Journal of Modern Physics C 19(5), 785–812 (2008)
Craciun, G., Feinberg, M.: Multiple equilibria in complex chemical reaction networks: Extensions to entrapped species models. Systems Biology 153(4), 179–186 (2006)
De Vylder, B.: The Evolution of Conventions in Multi-Agent Systems. PhD thesis, VUB Artificial Intelligence Lab (2007)
Feinberg, M.: Lectures on chemical reaction networks. Lectures given at the Mathematics Research Center of the University of Wisconsin-Madison (1979), http://www.che.eng.ohio-state.edu/FEINBERG/LecturesOnReactionNetworks/
The Five Graces Group. Language is a complex adaptive system. DOI: SFI-WP 08-12-047, SFI Working Papers (2008)
Jerne, N.: The generative grammar of the immune system. Bioscience Reports 5(6), 439–451 (1985) (Nobel Lecture Note)
Matsumaru, N., Hinze, T., Dittrich, P.: Organization-oriented chemical programming for distributed artefacts (2009) (to appear)
Steels, L.: Language as a complex adaptive system. In: Schoenauer, M., Deb, K., Rudolph, G., Yao, X., Lutton, E., Merelo, J.J., Schwefel, H.-P. (eds.) PPSN 2000. LNCS, vol. 1917. Springer, Heidelberg (2000)
Steels, L.: Language games for autonomous robots. IEEE Intelligent Systems, 17–22 (September-October 2001)
De Vylder, B.: Coordinated communication, a dynamical systems perspective. In: Proceedings of the European Conference on Complex Systems, ECCS 2006 (2006)
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
De Beule, J. (2011). A Chemical Model of the Naming Game. In: Kampis, G., Karsai, I., Szathmáry, E. (eds) Advances in Artificial Life. Darwin Meets von Neumann. ECAL 2009. Lecture Notes in Computer Science(), vol 5777. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21283-3_58
Download citation
DOI: https://doi.org/10.1007/978-3-642-21283-3_58
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21282-6
Online ISBN: 978-3-642-21283-3
eBook Packages: Computer ScienceComputer Science (R0)