Hostname: page-component-76fb5796d-dfsvx Total loading time: 0 Render date: 2024-04-26T11:32:11.039Z Has data issue: false hasContentIssue false

The naming game in language dynamics revisited

Published online by Cambridge University Press:  30 March 2016

Nicolas Lanchier*
Affiliation:
School of Mathematical and Statistical Sciences, Arizona State University, Tempe, AZ 85287, USA. Email address: nlanchie@asu.edu.
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

In this article we study a biased version of the naming game in which players are located on a connected graph and interact through successive conversations in order to select a common name for a given object. Initially, all the players use the same word B except for one bilingual individual who also uses word A. Both words are attributed a fitness, which measures how often players speak depending on the words they use and how often each word is spoken by bilingual individuals. The limiting behavior depends on a single parameter, ϕ, denoting the ratio of the fitness of word A to the fitness of word B. The main objective is to determine whether word A can invade the system and become the new linguistic convention. From the point of view of the mean-field approximation, invasion of word A is successful if and only if ϕ > 3, a result that we also prove for the process on complete graphs relying on the optimal stopping theorem for supermartingales and random walk estimates. In contrast, for the process on the one-dimensional lattice, word A can invade the system whenever ϕ > 1.053, indicating that the probability of invasion and the critical value for ϕ strongly depend on the degree of the graph. The system on regular lattices in higher dimensions is also studied by comparing the process with percolation models.

Type
Part 4. Random graphs and particle systems
Copyright
Copyright © Applied Probability Trust 2014 

References

Baronchelli, A., Dall'Asta, L., Barrat, A., and Loreto, V. (2006). Topology induced coarsening in language games. Phys. Rev. E 73, 015102.Google Scholar
Castellano, C., Fortunato, S., and Loreto, V. (2009). Statistical physics of social dynamics. Rev. Modern Phys. 81, 591646.Google Scholar
Durrett, R. (1984). Oriented percolation in two dimensions. Ann. Prob. 12, 9991040.Google Scholar
Durrett, R. (1992). Multicolor particle systems with large threshold and range. J. Theoret. Prob. 5, 127152.Google Scholar
Durrett, R. (1995). Ten lectures on particle systems. In Lectures on Probability Theory (Saint-Flour, 1993; Lecture Notes Math. 1608), Springer, Berlin, pp. 97201.Google Scholar
Harris, T. E. (1972). Nearest neighbor Markov interaction processes on multidimensional lattices. Adv. Math. 9, 6689.Google Scholar
Lanchier, N. (2013). Stochastic spatial model of producer-consumer systems on the lattice. Adv. Appl. Prob. 45, 11571181.Google Scholar
Steels, L. (1995). A self-organizing spatial vocabulary. Artif. Life J. 2, 319.Google Scholar