Naming Game pp 43-70 | Cite as

Naming Game with Multi-Hearers or Group Discussions

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


As global consensus is the ultimate state that the entire population are pursuing, perhaps unintentionally and unconsciously, one possible direction to improve the naming game models is to facilitate their convergence speeds. It is typically assumed that in an naming game model there are only two agents, a speaker and a hearer, involved in a local interaction at each time step of the iterative process. However, this is not always the real case in human communications, where broadcasting and group discussion are very common. Broadcasting means that there is one speaker sending out a message to multiple hearers simultaneously, for example, in a TV show or a conference presentation. In this chapter, therefore, a more realistic situation with multiple hearers is considered in a naming game model; that is, when a speaker utters a name, there are several hearers listening to it at the same time. Such a naming game with multiple hearers (MHNG) extends the minimal naming game model from the one-to-one local communication scenario to the one-to-many setting. In the one-to-many broadcasting framework, a same word is sent to multiple hearers towards local consensus simultaneously, which encourages the emergence of a dominant name in the population, thus facilitates the information propagation within the population.


  1. 1.
    A. Baronchelli, Role of feedback and broadcasting in the naming game. Phys. Rev. E 83, 046103 (2011). Scholar
  2. 2.
    H.X. Yang, W.X. Wang, B.H. Wang, Asymmetric negotiation in structured language games. Phys. Rev. E 77(2), 027103 (2008)CrossRefGoogle Scholar
  3. 3.
    R.R. Liu, W.X. Wang, Y.C. Lai, G.R. Chen, B.H. Wang, Optimal convergence in naming game with geography-based negotiation on small-world networks. Phys. Lett. A 375(3), 363–367 (2011)CrossRefGoogle Scholar
  4. 4.
    S.K. Maity, A. Mukherjee, F. Tria, V. Loreto, Emergence of fast agreement in an overhearing population: The case of the naming game. EPL (Europhys. Lett.) 101(6), 68004 (2013)CrossRefGoogle Scholar
  5. 5.
    B. Li, G.R. Chen, T.W.S. Chow, Naming game with multiple hearers. Comm. Nonl. Sci. Numer. Simul. 18, 1214–1228 (2013). Scholar
  6. 6.
    A. Baronchelli, A gentle introduction to the minimal naming game. Belgian J. Linguist 30(1), 171–192 (2016)CrossRefGoogle Scholar
  7. 7.
    C. Castellano, S. Fortunato, V. Loreto, Statistical physics of social dynamics. Rev. Mod. Phys. 81(2), 591–646 (2009)CrossRefGoogle Scholar
  8. 8.
    L. Conradt, C. List, Group decisions in humans and animals: a survey. Philos. Trans, R. Soc. Lond. B: Bio. Sci. 364(1518), 719–742 (2009)CrossRefGoogle Scholar
  9. 9.
    R. Axelrod, W.D. Hamilton, The evolution of cooperation. Science 211(4489), 1390–1396 (1981)MathSciNetCrossRefGoogle 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