Naming on a directed graph
Pages 358 - 365
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.
References
[1]
Baronchelli, A., Felici, M., Caglioti, E., Loreto, V., Steels, L.: Sharp transition towards shared vocabularies in multi-agent systems. J. Stat. Mech., P06014 (2006).
[2]
Steels, L.: Self-organizing vocabularies. In: Langton, C.G., Shimohara, K. (eds.) Artificial Life V, Nara, Japan, pp. 179-184 (1996).
[3]
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).
[4]
Nowak, M.A., Plotkin, J.B., Krakauer, D.: The evolutionary language game. Journal of Theoretical Biology 200(2), 147-162 (1999).
[5]
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).
[6]
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).
[7]
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).
[8]
Brigatti, E., Roditi, I.: Conventions spreading in open-ended systems. New Journal of Physics 11, 023018 (2009).
[9]
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).
[10]
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).
[11]
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).
[12]
Ross, S.: Introduction to probability models, 9th edn. Academic Pr., London (2007).
Recommendations
On topic selection strategies in multi-agent naming game
AAMAS '11: The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 2Communication is a key capability of autonomous agents in a multi-agent system to exchange information about their environment. It requires a naming convention that typically involves a set of predefined names for all objects in the environment, which ...
Naming Game Dynamics on Pairs of Connected Networks with Competing Opinions
Social InformaticsAbstractWe study the Naming Game (NG) dynamics when two disjoint networks with nodes in consensus on competing opinions are connected with new links. We consider two sets of networks; one contains several networks with real-life communities, the other ...
Understanding How Learning Affects Agreement Process in Social Networks
SOCIALCOM '13: Proceedings of the 2013 International Conference on Social ComputingIn this article, we study how learning affects the dynamics of opinion formation in a population of agents modeled through the so-called naming game. This agent-based model captures the essential features of the agreement dynamics by means of a memory-...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 29 March 2011
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 31 Dec 2024