Skip to main content
SpringerLink
Log in

Introduction

  • Chapter
  • First Online:
Naming Game

Part of the book series: Emergence, Complexity and Computation ((ECC,volume 34))

  • 766 Accesses

Abstract

Language is a unique hallmark of human beings among all species in nature, which is developed by creation, acquisition, and maintenance. Humans use language to communicate in their society. With language, humans are able to exchange information and to express ideas, which in many ways have totally changed our lives and the social world [1].

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. M.A. Nowak, Evolutionary biology of language. Philos. Trans. Royal Soc. Lond. B: Bio Sci. 355(1403), 1615–1622 (2000)

    Article  Google Scholar 

  2. D.C. Krakauer, Robustness in biological systems: a provisional taxonomy, Complex Systems Science in Biomedicine (Springer, Berlin, 2006), pp. 183–205

    Book  Google Scholar 

  3. S. Edelman, B. Pedersen, Linguistic evolution through language acquisition: formal and computational models. J. Linguist (2004)

    Google Scholar 

  4. J.R. Hurford, M. Studdert-Kennedy, C. Knight, Approaches to the Evolution of Language: Social and Cognitive Bases (Cambridge University Press, Cambridge, 1998)

    Google Scholar 

  5. V. Loreto, L. Steels, Social dynamics: emergence of language. Nat. Phys. 3(11), 758–760 (2007)

    Article  Google Scholar 

  6. L. Steels, M. Loetzsch, The grounded naming game. Exp. Cult. Lang. Evol. 3, 41–59 (2012)

    Article  Google Scholar 

  7. S.A. Rands, G. Cowlishaw, R.A. Pettifor, J.M. Rowcliffe, R.A. Johnstone, Spontaneous emergence of leaders and followers in foraging pairs. Nature 423(6938), 432–434 (2003)

    Article  Google Scholar 

  8. A. Baronchelli, T. Gong, A. Puglisi, V. Loreto, Modeling the emergence of universality in color naming patterns. Proc. Natl. Acad. Sci. USA 107(6), 2403–2407 (2010)

    Article  Google Scholar 

  9. A. Baronchelli, V. Loreto, L. Steels, In-depth analysis of the naming game dynamics: the homogeneous mixing case. Int. J. Mod. Phys. C 19, 785–812 (2008). https://doi.org/10.1142/S0129183108012522

    Article  MATH  Google Scholar 

  10. C. Castellano, S. Fortunato, V. Loreto, Statistical physics of social dynamics. Rev. Mod. Phys. 81(2), 591–646 (2009)

    Article  Google Scholar 

  11. F. Fu, L. Wang, Coevolutionary dynamics of opinions and networks: from diversity to uniformity. Phys. Rev. E 78(1), 016104 (2008)

    Article  Google Scholar 

  12. Q. Liu, X.F. Wang, Opinion dynamics with similarity-based random neighbors. Sci. Rep. 3, 2968 (2013)

    Article  Google Scholar 

  13. S.K. Maity, T.V. Manoj, A. Mukherjee, Opinion formation in time-varying social networks: the case of the naming game. Phys. Rev. E 86(3), 036110 (2012)

    Article  Google Scholar 

  14. A. Puglisi, A. Baronchelli, V. Loreto, Cultural route to the emergence of linguistic categories. Proc. Natl. Acad. Sci. USA 105(23), 7936–7940 (2008)

    Article  Google Scholar 

  15. 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/P06014

    Article  Google Scholar 

  16. L. Steels, Self-organizing vocabularies. Artif. Life 2(3), 319–332 (1995)

    Article  Google Scholar 

  17. A.M. Colman, Game Theory and its Applications: In the Social and Biological Sciences (Psychology Press, Hove, 2013)

    Google Scholar 

  18. P. Garrido, J. Maroo, M. Muñoz, Modeling Cooperative Behavior in the Social Sciences (AIP, College Park, 2005). ISBN-10:0735402663

    Google Scholar 

  19. D. Stauffer, S.M.M. De Oliveira, P.M.C. De Oliveira, J.S. De Sá Martins, Biology, Sociology, Geology by Computational Physicists (Elsevier, New York, 2006). ISBN-10:0444521461

    Google Scholar 

  20. W. Weidlich, Sociodynamics: A Systematic Approach to Mathematical Modelling in the Social Sciences (Courier Corporation, Courier Corporation, 2006)

    MATH  Google Scholar 

  21. D.J. Barr, Establishing conventional communication systems: is common knowledge necessary? Cognit. Sci. 28(6), 937–962 (2004). https://doi.org/10.1016/j.cogsci.2004.07.002

    Article  Google Scholar 

  22. S. Kirby, Natural language from artificial life. Artif. Life 8(2), 185–215 (2002). https://doi.org/10.1162/106454602320184248

    Article  Google Scholar 

  23. L. Steels, The synthetic modeling of language origins. Evol. Commun. 1(1), 1–34 (1997). https://doi.org/10.1075/eoc.1.1.02ste

    Article  Google Scholar 

  24. R. Albert, A.L. Barabási, Statistical mechanics of complex networks. Rev. Mod. Phys. 74(1), 47 (2002). https://doi.org/10.1103/RevModPhys.74.47

    Article  MathSciNet  Google Scholar 

  25. S.N. Dorogovtsev, J.F.F. Mendes, Evolution of networks. Adv. Phys. 51(4), 1079–1187 (2002). https://doi.org/10.1080/00018730110112519

    Article  Google Scholar 

  26. D.J. Watts, The “new” science of networks. Annu. Rev. Soc. 30, 243–270 (2004). https://doi.org/10.1146/annurev.soc.30.020404.104342

    Article  Google Scholar 

  27. M.E.J. Newman, The structure and function of complex networks. SIAM Rev. 45(2), 167–256 (2003). https://doi.org/10.1137/S003614450342480

    Article  MathSciNet  MATH  Google Scholar 

  28. A. Baronchelli, A gentle introduction to the minimal naming game. Belg. J. Linguist 30(1), 171–192 (2016)

    Article  Google Scholar 

  29. 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)

    Article  Google Scholar 

  30. H.X. Yang, W.X. Wang, B.H. Wang, Asymmetric negotiation in structured language games. Phys. Rev. E 77(2), 027103 (2008)

    Article  Google Scholar 

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

    Article  Google Scholar 

  32. J. Xie, S. Sreenivasan, G. Korniss, W. Zhang, C. Lim, B.K. Szymanski, Social consensus through the influence of committed minorities. Phys. Rev. E 84(1), 011130 (2011)

    Article  Google Scholar 

  33. W. Zhang, C.C. Lim, Noise in naming games, partial synchronization and community detection in social networks (2010), arXiv:1008.4115

  34. L. Steels, A self-organizing spatial vocabulary. Artif. Life 2(3), 319–332 (1995)

    Article  Google Scholar 

  35. A. Baronchelli, L. Dall’Asta, A. Barrat, V. Loreto, The role of topology on the dynamics of the naming game. Eur. Phys. J. Spec. Topic 143(1), 233–235 (2007). https://doi.org/10.1140/epjst/e2007-00092-0

    Article  MATH  Google Scholar 

  36. P. Erdös, A. Rényi, On the strength of connectedness of a random graph. Acta Mathematica Academiae Scientiarum Hungarica 12(1–2), 261–267 (1964)

    Article  MathSciNet  Google Scholar 

  37. D.J. Watts, S.H. Strogatz, Collective dynamics of ‘small-world’ networks. Nature 393(6684), 440–442 (1998). https://doi.org/10.1038/30918

    Article  MATH  Google Scholar 

  38. A.L. Barabási, R. Albert, Emergence of scaling in random networks. Science 286(5439), 509–512 (1999)

    Article  MathSciNet  Google Scholar 

  39. A. Barrat, A. Baronchelli, L. Dall’Asta, V. Loreto, Agreement dynamics on interaction networks with diverse topologies. Chaos 17(2), 026111 (2007)

    Article  Google Scholar 

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

    Article  Google Scholar 

  41. 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.036105

    Article  Google Scholar 

  42. 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-5

    Article  MATH  Google Scholar 

  43. 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.022

    Article  MATH  Google Scholar 

  44. 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.007

    Article  Google Scholar 

  45. C.L. Tang, B.Y. Lin, W.X. Wang, M.B. Hu, B.H. Wang, Role of connectivity-induced weighted words in language games. Phys. Rev. E 75(2), 027101 (2007)

    Article  Google Scholar 

  46. L. Huang, K. Park, Y.C. Lai, Information propagation on modular networks. Phys. Rev. E 73(3), 035103 (2006)

    Article  Google Scholar 

  47. G. Fu, Y. Cai, W. Zhang, Analysis of naming game over networks in the presence of memory loss. Phys. A 479, 350–361 (2017)

    Article  MathSciNet  Google Scholar 

  48. D. Lipowska, A. Lipowski, Naming game on adaptive weighted networks. Artif. Life 18(3), 311–323 (2012)

    Article  Google Scholar 

  49. A.M. Thompson, B.K. Szymanski, C.C. Lim, Propensity and stickiness in the naming game: tipping fractions of minorities. Phys. Rev. E 90(4), 042809 (2014)

    Article  Google Scholar 

  50. F. Palombi, S. Toti, Topological aspects of the multi-language phases of the naming game on community-based networks. Games 8(1), 12 (2017)

    Article  MathSciNet  Google Scholar 

  51. G. Verma, A. Swami, K. Chan, The impact of competing zealots on opinion dynamics. Phys. A 395, 310–331 (2014)

    Article  MathSciNet  Google Scholar 

  52. E. Brigatti, Consequence of reputation in an open-ended naming game. Phys. Rev. E 78(4), 046108 (2008)

    Article  MathSciNet  Google Scholar 

  53. A. Baronchelli, Role of feedback and broadcasting in the naming game. Phys. Rev. E 83, 046103 (2011). https://doi.org/10.1103/PhysRevE.83.046103

    Article  Google Scholar 

  54. 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)

    Article  Google Scholar 

  55. J. Gao, B. Li, G. Schoenebeck, F.Y. Yu, Engineering agreement: the naming game with asymmetric and heterogeneous agents, in AAAI (2017), pp. 537–543

    Google Scholar 

  56. D. Mistry, Q. Zhang, N. Perra, A. Baronchelli, Committed activists and the reshaping of status-quo social consensus. Phys. Rev. E 92(4), 042805 (2015)

    Article  Google Scholar 

  57. L. Steels, Experiments in Cultural Language Evolution (John Benjamins Publishing, Amsterdam, 2012)

    Book  Google Scholar 

  58. Y. Treitman, C. Lim, W. Zhang, A. Thompson, Naming game with greater stubbornness and unilateral zealots, in IEEE Netw Sci Workshop (NSW) (IEEE, 2013), pp. 126–130

    Google Scholar 

  59. C.W. Wu, Can stubbornness or gullibility lead to faster consensus? A study of various strategies for reaching consensus in a model of the naming game, in IEEE International Symposium on Circuits and Systems (ISCAS) (IEEE, 2011), pp. 2111–2114

    Google Scholar 

  60. A. Baronchelli, L. Dall’Asta, A. Barrat, V. Loreto, Nonequilibrium phase transition in negotiation dynamics. Phys. Rev. E 76(5), 051102 (2007)

    Article  Google Scholar 

  61. G. Fu, W. Zhang, Naming game with biased assimilation over adaptive networks. Phys. A 490, 260–268 (2018)

    Article  MathSciNet  Google Scholar 

  62. 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)

    Article  Google Scholar 

  63. H.P. de Vladar, The flouted naming game: contentions and conventions in culture, in GECCO’18 (ACM, 2018), pp. 1307–1312

    Google Scholar 

  64. T.G. Uzun, C.H.C. Ribeiro, Detection of communities with naming game-based methods. PLoS ONE 12(8), e0182737 (2017). https://doi.org/10.1371/journal.pone.0182737

    Article  Google Scholar 

  65. T.G. Uzun, C.H.C. Ribeiro, Incorporation of social features in the naming game for community detection, in Complex Networks VII (Springer, Berlin, 2016), pp. 119–131

    Google Scholar 

  66. T.G. Uzun, C.H.C. Ribeiro, A naming game with secondary memory for community detection, in 2015 9th International Conference on Complex, Intelligent, and Software Intensive Systems (CISIS) (IEEE, 2015), pp. 156–163. https://doi.org/10.1109/CISIS.2015.21

  67. L. Steels, T. Belpaeme, Coordinating perceptually grounded categories through language: a case study for colour. Behav. Brain Sci. 28(4), 469–488 (2005)

    Google Scholar 

  68. A. Mukherjee, F. Tria, A. Baronchelli, A. Puglisi, V. Loreto, Aging in language dynamics. PLoS One 6(2), e16677 (2011)

    Article  Google Scholar 

  69. P. Cui, M. Tang, Z.X. Wu, Message spreading in networks with stickiness and persistence: Large clustering does not always facilitate large-scale diffusion. Sci. Rep. 4, 6303 (2014)

    Article  Google Scholar 

  70. A. Baronchelli, V. Loreto, A. Puglisi, Individual biases, cultural evolution, and the statistical nature of language universals: the case of colour naming systems. PLoS One 10(5), e0125019 (2015)

    Article  Google Scholar 

  71. V.M. Eguiluz, M.G. Zimmermann, Transmission of information and herd behavior: An application to financial markets. Phys. Rev. Lett. 85(26), 5659 (2000)

    Article  Google Scholar 

  72. D.J. Li, Z.Y. Fan, W.K.S. Tang, Domain learning naming game for color categorization. PLoS ONE 12(11), e0188164 (2017). https://doi.org/10.1371/journal.pone.0188164

    Article  Google Scholar 

  73. M.R. Luo, G.H. Cui, B. Rigg, The development of the CIE 2000 colour-difference formula: CIEDE2000. Color Res. Appl. 26(5), 340–350 (2001). https://doi.org/10.1002/col.1049

    Article  Google Scholar 

  74. R.D. Paravina, M. Kimura, J.M. Powers, Evaluation of polymerization-dependent changes in color and translucency of resin composites using two formulae. Odontology 93(1), 46–51 (2005). https://doi.org/10.1007/s10266-005-0048-7

    Article  Google Scholar 

  75. Z.Y. Fan, Y.C. Lai, W.K.S. Tang, Consensus in complex networks: The role of learning and knowledge (2018), arXiv:1809.00297

Download references

Author information

Authors and Affiliations

  1. Department of Electronic Engineering, City University of Hong Kong, Hong Kong, China

    Guanrong Chen

  2. Centre for Chaos and Complex Networks, City University of Hong Kong, Hong Kong, China

    Yang Lou

Authors
  1. Guanrong Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yang Lou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Guanrong Chen .

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Chen, G., Lou, Y. (2019). Introduction. In: Naming Game. Emergence, Complexity and Computation, vol 34. Springer, Cham. https://doi.org/10.1007/978-3-030-05243-0_1

Download citation

Publish with us

Policies and ethics

Search

Navigation