Advertisement

Naming Game pp 135-154 | Cite as

Multi-Language Naming Game

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

Abstract

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].

References

  1. 1.
    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/srep12191CrossRefGoogle 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).  https://doi.org/10.1140/epjb/e2008-00013-5CrossRefzbMATHGoogle 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).  https://doi.org/10.1038/srep06149CrossRefGoogle 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).  https://doi.org/10.1016/j.cnsns.2012.09.022CrossRefzbMATHGoogle 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).  https://doi.org/10.1162/artl_a_00067CrossRefGoogle 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).  https://doi.org/10.1038/30918CrossRefzbMATHGoogle 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).  https://doi.org/10.1038/ncomms9627
  14. 14.
    J. Zhou, Y. Lou, G.R. Chen, W.K.S. Tang, Multi-language naming game. Physica A 496, 620–634 (2018).  https://doi.org/10.1016/j.physa.2017.12.124CrossRefGoogle 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), https://ars.els-cdn.com/content/image/1-s2.0-S0378437117313730-mmc1.pdf
  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).  https://doi.org/10.1088/1742-5468/2006/06/P06014CrossRefzbMATHGoogle 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