Abstract
Naming game is a simulation-based numerical experiment exploring the emergence of shared lexicon in a population of communicating agents about an object that they all observed [1,2,3]. The single object in naming game is typically a simple entity that can be described by a single word [4]. Here, the simplicity refers to the convention that the object is always considered as a single entity without concerning its internal components or detailed features. The entire population of agents are communicating to each other in some way according to the game rules, where the relationships among the agents are represented by a connected network in a certain topology, referred to as the underlying network. The naming game models introduced and discussed in the previous chapters, including the minimal naming game, finite-memory naming game (FMNG), multiple hearers naming game (MHNG), naming game in groups (NGG), and naming game with learning errors (NGLE), are all single-word naming games (SWNG) . Technically, there is only one single word being transmitted at every iteration step through the whole communication process over the population.
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 subscriptionsReferences
A. Baronchelli, M. Felici, V. Loreto, E. Caglioti, L. Steels, Sharp transition towards shared vocabularies in multi-agent systems. J. Stat. Mech. Theory Exp. 6, P06014 (2006). https://doi.org/10.1088/1742-5468/2006/06/P06014
W.X. Wang, B.Y. Lin, C.L. Tang, G.R. Chen, Agreement dynamics of finite-memory language games on networks. Eur. Phys. J. B 60(4), 529–536 (2007). https://doi.org/10.1140/epjb/e2008-00013-5
Q. Lu, G. Korniss, B.K. Szymanski, The naming game in social networks: community formation and consensus engineering. J. Econ. Interact. Coord. 4(2), 221–235 (2009). https://doi.org/10.1007/s11403-009-0057-7
D. Centola, A. Baronchelli, The spontaneous emergence of conventions: an experimental study of cultural evolution. Proc. Natl. Acad. Sci. USA 112(7), 1989–1994 (2015). https://doi.org/10.1073/pnas.1418838112
A. Baronchelli, Role of feedback and broadcasting in the naming game. Phys. Rev. E 83, 046103 (2011). https://doi.org/10.1103/PhysRevE.83.046103
A. Baronchelli, L. Dall’Asta, A. Barrat, V. Loreto, The role of topology on the dynamics of the naming game. Eur. Phys. J. Spec. Top. 143(1), 233–235 (2007). https://doi.org/10.1140/epjst/e2007-00092-0
L. Dall’Asta, A. Baronchelli, A. Barrat, V. Loreto, Agreement dynamics on small-world networks. EPL (Europhys. Lett.) 73(6), 969 (2006). https://doi.org/10.1209/epl/i2005-10481-7
L. Dall’Asta, A. Baronchelli, A. Barrat, V. Loreto, Nonequilibrium dynamics of language games on complex networks. Phys. Rev. E 74(3), 036105 (2006). https://doi.org/10.1103/PhysRevE.74.036105
Y. Gao, G.R. Chen, R.H.M. Chan, Naming game on networks: let everyone be both speaker and hearer. Sci. Rep. 4, 6149 (2014). https://doi.org/10.1038/srep06149
B. Li, G.R. Chen, T.W.S. Chow, Naming game with multiple hearers. Commun. Nonlinear Sci. Numer. Simul. 18, 1214–1228 (2013). https://doi.org/10.1016/j.cnsns.2012.09.022
R.R. Liu, C.X. Jia, H.X. Yang, B.H. Wang, Naming game on small-world networks with geographical effects. Phys. A 388, 3615–3620 (2009). https://doi.org/10.1016/j.physa.2009.05.007
Y. Lou, G.R. Chen, Analysis of the “naming game” with learning errors in communications. Sci. Rep. 5, 12191 (2015). https://doi.org/10.1038/srep12191
Stadler, K., Wellens, P., De Beule, J.: The combinatorial naming game, vol. 3 (IFAAMAS, 2012), p. 9
F. Tria, B. Galantucci, V. Loreto, Naming a structured world: a cultural route to duality of patterning. PLoS ONE 7, e37744 (2012). https://doi.org/10.1371/journal.pone.0037744
G. Fu, Y. Cai, W. Zhang, Analysis of naming game over networks in the presence of memory loss. Phys. A 479, 350–361 (2017)
X. Niu, C. Doyle, G. Korniss, B.K. Szymanski, The impact of variable commitment in the naming game on consensus formation. Sci. Rep. 7, 41750 (2017)
J. Beule, K. Stadler, An evolutionary cybernetics perspective on language and coordination. New Ideas Psychol. 32, 118–130 (2014). https://doi.org/10.1016/j.newideapsych.2013.03.003
Lou, Y, Chen, G.R., Hu, J.W.: Supplementary information for paper “communicating with sentences: a multi-word naming game model” (2015), http://www.ee.cityu.edu.hk/~gchen/pdf/MWNG-SI.pdf
Y. Lou, G.R. Chen, J.W. Hu, Communicating with sentences: a multi-word naming game model. Phys. A 490, 857–868 (2018). https://doi.org/10.1016/j.physa.2017.08.066
P. Erdös, A. Rényi, On the strength of connectedness of a random graph. Acta Math. Acad. Sci. Hung. 12(1–2), 261–267 (1964)
D.J. Watts, S.H. Strogatz, Collective dynamics of ‘small-world’ networks. Nature 393(6684), 440–442 (1998). https://doi.org/10.1038/30918
A.L. Barabási, R. Albert, Emergence of scaling in random networks. Science 286(5439), 509–512 (1999)
A. Letchford, H.S. Moat, T. Preis, The advantage of short paper titles. R. Soc. Open Sci. 2(8), 150266 (2015). https://doi.org/10.1098/rsos.150266
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Chen, G., Lou, Y. (2019). Multi-Word Naming Game. In: Naming Game. Emergence, Complexity and Computation, vol 34. Springer, Cham. https://doi.org/10.1007/978-3-030-05243-0_7
Download citation
DOI: https://doi.org/10.1007/978-3-030-05243-0_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-05242-3
Online ISBN: 978-3-030-05243-0
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)