Naming Game pp 135-154 | Cite as

Multi-Language Naming Game

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


Many realistic scenarios have been considered in the studies of naming games, for example, misunderstandings [1], limited memory sizes [2], and group discussions [3, 4]. Recently, a scenario with multiple languages is considered in [5, 6], useful for community detection. In such a scenario, agents speak different languages, and the population would reach a metastable state when different-language agents reach consensus in their own group, when the underlying network is a community-based one [5, 6, 7].


  1. 1.
    Y. Lou, G.R. Chen, Analysis of the “naming game” with learning errors in communications. Sci. Rep. 5, 12191 (2015). 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.
    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
  4. 4.
    B. Li, G.R. Chen, T.W.S. Chow, Naming game with multiple hearers. Comm. Nonl. Sci. Numer. Simul. 18, 1214–1228 (2013). Scholar
  5. 5.
    D. Lipowska, Naming game and computational modelling of language evolution. Comput. Methods Sci. Tech. 17(1–2), 41–51 (2011)CrossRefGoogle Scholar
  6. 6.
    D. Lipowska, A. Lipowski, Naming game on adaptive weighted networks. Artif. Life 18(3), 311–323 (2012). Scholar
  7. 7.
    A. Lipowski, D. Lipowska, Computational approach to the emergence and evolution of language-evolutionary naming game model (2008), arXiv:0801.1658
  8. 8.
    L. Pucci, P. Gravino, V.D.P. Servedio. Modeling the emergence of a new language: naming game with hybridization, in Proceedings of International Workshop Self-Organizing System (Springer, 2013), pp. 78–89Google Scholar
  9. 9.
    P. Erdős, A. Rényi, On random graphs I. Publ. Math. Debrecen 6, 290–297 (1959)MathSciNetzbMATHGoogle Scholar
  10. 10.
    D.J. Watts, S.H. Strogatz, Collective dynamics of ‘small-world’ networks. Nature 393(6684), 440–442 (1998). Scholar
  11. 11.
    M.E.J. Newman, D.J. Watts, Renormalization group analysis of the small-world network model. Phys. Lett. A 263(4–6), 341–346 (1999)MathSciNetCrossRefGoogle Scholar
  12. 12.
    A.L. Barabási, R. Albert, Emergence of scaling in random networks. Science 286(5439), 509–512 (1999)MathSciNetCrossRefGoogle Scholar
  13. 13.
    C. Orsini, M.M. Dankulov, P. Colomer-de Simón et al., Quantifying randomness in real networks. Nat. Comm. 6, 8627 (2015).
  14. 14.
    J. Zhou, Y. Lou, G.R. Chen, W.K.S. Tang, Multi-language naming game. Physica A 496, 620–634 (2018). Scholar
  15. 15.
    J. Zhou, Y. Lou, G.R. Chen, W.K.S. Tang, Supplementary information for the paper “multi-language naming game”. Physica A, pp. 1–15 (2018),
  16. 16.
    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

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