Naming Game pp 115-134 | Cite as

Multi-Word Naming Game

  • Guanrong ChenEmail author
  • Yang Lou
Part of the Emergence, Complexity and Computation book series (ECC, volume 34)


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.


  1. 1.
    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). Scholar
  2. 2.
    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). Scholar
  3. 3.
    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). Scholar
  4. 4.
    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). Scholar
  5. 5.
    A. Baronchelli, Role of feedback and broadcasting in the naming game. Phys. Rev. E 83, 046103 (2011). Scholar
  6. 6.
    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). Scholar
  7. 7.
    L. Dall’Asta, A. Baronchelli, A. Barrat, V. Loreto, Agreement dynamics on small-world networks. EPL (Europhys. Lett.) 73(6), 969 (2006). Scholar
  8. 8.
    L. Dall’Asta, A. Baronchelli, A. Barrat, V. Loreto, Nonequilibrium dynamics of language games on complex networks. Phys. Rev. E 74(3), 036105 (2006). Scholar
  9. 9.
    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). Scholar
  10. 10.
    B. Li, G.R. Chen, T.W.S. Chow, Naming game with multiple hearers. Commun. Nonlinear Sci. Numer. Simul. 18, 1214–1228 (2013). Scholar
  11. 11.
    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). Scholar
  12. 12.
    Y. Lou, G.R. Chen, Analysis of the “naming game” with learning errors in communications. Sci. Rep. 5, 12191 (2015). Scholar
  13. 13.
    Stadler, K., Wellens, P., De Beule, J.: The combinatorial naming game, vol. 3 (IFAAMAS, 2012), p. 9Google Scholar
  14. 14.
    F. Tria, B. Galantucci, V. Loreto, Naming a structured world: a cultural route to duality of patterning. PLoS ONE 7, e37744 (2012). Scholar
  15. 15.
    G. Fu, Y. Cai, W. Zhang, Analysis of naming game over networks in the presence of memory loss. Phys. A 479, 350–361 (2017)MathSciNetCrossRefGoogle Scholar
  16. 16.
    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)CrossRefGoogle Scholar
  17. 17.
    J. Beule, K. Stadler, An evolutionary cybernetics perspective on language and coordination. New Ideas Psychol. 32, 118–130 (2014). Scholar
  18. 18.
    Lou, Y, Chen, G.R., Hu, J.W.: Supplementary information for paper “communicating with sentences: a multi-word naming game model” (2015),
  19. 19.
    Y. Lou, G.R. Chen, J.W. Hu, Communicating with sentences: a multi-word naming game model. Phys. A 490, 857–868 (2018). Scholar
  20. 20.
    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)MathSciNetCrossRefGoogle Scholar
  21. 21.
    D.J. Watts, S.H. Strogatz, Collective dynamics of ‘small-world’ networks. Nature 393(6684), 440–442 (1998). Scholar
  22. 22.
    A.L. Barabási, R. Albert, Emergence of scaling in random networks. Science 286(5439), 509–512 (1999)MathSciNetCrossRefGoogle Scholar
  23. 23.
    A. Letchford, H.S. Moat, T. Preis, The advantage of short paper titles. R. Soc. Open Sci. 2(8), 150266 (2015). Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Department of Electronic EngineeringCity University of Hong KongHong KongChina
  2. 2.Centre for Chaos and Complex NetworksCity University of Hong KongHong KongChina

Personalised recommendations