Abstract
We address how the structure of a social communication system affects language coordination. The naming game is an abstraction of lexical acquisition dynamics, in which N agents try to find an agreement on the names to give to objects. Most results on naming games are specific to certain communication network topologies. We present two important results that are general to any graph topology: the first proves that under certain topologies the system always converges to a name-object agreement; the second proves that if these conditions are not met the system may end up in a state in which sub-networks with different competing object-name associations coexist.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
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)
Steels, L.: Self-organizing vocabularies. In: Langton, C.G., Shimohara, K. (eds.) Artificial Life V, Nara, Japan, pp. 179–184 (1996)
Lu, Q., Korniss, G., Szymanski, B.: The Naming Game in social networks: community formation and consensus engineering. Journal of Economic Interaction and Coordination 4(2), 221–235 (2009)
Nowak, M.A., Plotkin, J.B., Krakauer, D.: The evolutionary language game. Journal of Theoretical Biology 200(2), 147–162 (1999)
Avesani, P., Agostini, A.: A peer-to-peer advertising game. In: Orlowska, M.E., Weerawarana, S., Papazoglou, M.P., Yang, J. (eds.) ICSOC 2003. LNCS, vol. 2910, pp. 28–42. Springer, Heidelberg (2003)
Liu, R., Jia, C., Yang, H., Wang, B.: Naming game on small-world networks with geographical effects. Physica A: Statistical Mechanics and its Applications 388(17), 3615–3620 (2009)
Nardini, C., Kozma, B., Barrat, A.: Whos talking first? Consensus or lack thereof in coevolving opinion formation models. Physical Review Letters 100(15), 158701 (2008)
Brigatti, E., Roditi, I.: Conventions spreading in open-ended systems. New Journal of Physics 11, 023018 (2009)
Tang, C., Lin, B., Wang, W., Hu, M., Wang, B.: Role of connectivity-induced weighted words in language games. Physical Review E 75(2), 27101 (2007)
Barrat, A., Baronchelli, A., DallAsta, L., Loreto, V.: Agreement dynamics on interaction networks with diverse topologies. Chaos: An Interdisciplinary Journal of Nonlinear Science 17, 026111 (2007)
Komarova, N.L., Jameson, K.A., Narens, L.: Evolutionary models of color categorization based on discrimination. Journal of Mathematical Psychology 51(6), 359–382 (2007)
Ross, S.: Introduction to probability models, 9th edn. Academic Pr., London (2007)
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
Gosti, G., Batchelder, W.H. (2011). Naming on a Directed Graph. In: Salerno, J., Yang, S.J., Nau, D., Chai, SK. (eds) Social Computing, Behavioral-Cultural Modeling and Prediction. SBP 2011. Lecture Notes in Computer Science, vol 6589. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19656-0_49
Download citation
DOI: https://doi.org/10.1007/978-3-642-19656-0_49
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19655-3
Online ISBN: 978-3-642-19656-0
eBook Packages: Computer ScienceComputer Science (R0)