Advertisement

Naming Game pp 115-134 | Cite as

Multi-Word Naming Game

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

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.

References

  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).  https://doi.org/10.1088/1742-5468/2006/06/P06014CrossRefzbMATHGoogle 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.
    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-7CrossRefGoogle 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).  https://doi.org/10.1073/pnas.1418838112CrossRefGoogle Scholar
  5. 5.
    A. Baronchelli, Role of feedback and broadcasting in the naming game. Phys. Rev. E 83, 046103 (2011).  https://doi.org/10.1103/PhysRevE.83.046103CrossRefGoogle 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).  https://doi.org/10.1140/epjst/e2007-00092-0CrossRefzbMATHGoogle 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).  https://doi.org/10.1209/epl/i2005-10481-7MathSciNetCrossRefzbMATHGoogle 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).  https://doi.org/10.1103/PhysRevE.74.036105CrossRefGoogle 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).  https://doi.org/10.1038/srep06149CrossRefGoogle 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).  https://doi.org/10.1016/j.cnsns.2012.09.022CrossRefzbMATHGoogle 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).  https://doi.org/10.1016/j.physa.2009.05.007CrossRefGoogle Scholar
  12. 12.
    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
  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).  https://doi.org/10.1371/journal.pone.0037744CrossRefGoogle 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).  https://doi.org/10.1016/j.newideapsych.2013.03.003CrossRefGoogle 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), http://www.ee.cityu.edu.hk/~gchen/pdf/MWNG-SI.pdf
  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).  https://doi.org/10.1016/j.physa.2017.08.066MathSciNetCrossRefGoogle 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).  https://doi.org/10.1038/30918CrossRefzbMATHGoogle 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).  https://doi.org/10.1098/rsos.150266CrossRefGoogle 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