Volume 30, Issue 1
  • ISSN 0774-5141
  • E-ISSN: 1569-9676
Buy:$35.00 + Taxes


Social conventions govern countless behaviors all of us engage in every day, from how we greet each other to the languages we speak. But how can shared conventions emerge spontaneously in the absence of a central coordinating authority? The Naming Game model shows that networks of locally interacting individuals can spontaneously self-organize to produce global coordination. Here, we provide a gentle introduction to the main features of the model, from the dynamics observed in homogeneously mixing populations to the role played by more complex social networks, and to how slight modifications of the basic interaction rules give origin to a richer phenomenology in which more conventions can co-exist indefinitely.


Article metrics loading...

Loading full text...

Full text loading...


  1. Akyildiz, Ian F. , Weilian Su , Yogesh Sankarasubramaniam , and Erdal Cayirci
    2002 “A survey on sensor networks.” IEEE communications magazine40 (8): 102–114. doi: 10.1109/MCOM.2002.1024422
    https://doi.org/10.1109/MCOM.2002.1024422 [Google Scholar]
  2. Albert, Reka and Albert-Láaszláo Barabáasi
    2002 “Statistical mechanics of complex networks.” Review of Modern Physics74: 559–564. doi: 10.1103/RevModPhys.74.47
    https://doi.org/10.1103/RevModPhys.74.47 [Google Scholar]
  3. Barabáasi, Albert-Láaszláo and Reka Albert
    1999 “Emergence of scaling in random networks.” Science286: 509. doi: 10.1126/science.286.5439.509
    https://doi.org/10.1126/science.286.5439.509 [Google Scholar]
  4. Baronchelli, Andrea
    2007Statistical mechanics approach to language games. Ph. D. thesis, Universita di Roma La Sapienza.
    [Google Scholar]
  5. 2011 “Role of feedback and broadcasting in the naming game.” Physical Review E83 (4): 046103. doi: 10.1103/PhysRevE.83.046103
    https://doi.org/10.1103/PhysRevE.83.046103 [Google Scholar]
  6. Baronchelli, Andrea , Luca Dall’Asta , Alain Barrat , and Vittorio Loreto
    2006a “Bootstrapping communication in language games: Strategy, topology and all that.” InThe Evolution of Language: Proceedings of the 6th International Conference (EVOLANG6), ed. by Angelo Cangelosi , Andrew D.M. Smith , and Kenny Smith . World Scientific Publishing Company.
    [Google Scholar]
  7. 2006b “Topology-induced coarsening in language games.” Phys. Rev. E (Statistical, Nonlinear, and Soft Matter Physics)73 (1): 015102.
    [Google Scholar]
  8. 2006c “Topology-induced coarsening in language games.” Phys. Rev. E73 (1): 015102. doi: 10.1103/PhysRevE.73.015102
    https://doi.org/10.1103/PhysRevE.73.015102 [Google Scholar]
  9. 2007 “Nonequilibrium phase transition in negotiation dynamics.” Phys. Rev. E76 (5): 051102. doi: 10.1103/PhysRevE.76.051102
    https://doi.org/10.1103/PhysRevE.76.051102 [Google Scholar]
  10. Baronchelli, Andrea and Albert Diaz-Guilera
    2012 “Consensus in networks of mobile communicating agents.” Physical Review E85 (1): 016113. doi: 10.1103/PhysRevE.85.016113
    https://doi.org/10.1103/PhysRevE.85.016113 [Google Scholar]
  11. Baronchelli, Andrea , Maddalena Felici , Emmanuele Caglioti , V. Loreto , and Luc Steels
    2006 “Sharp Transition towards Shared Vocabularies in Multi-Agent Systems.” Journal of Statistical MechanicsP06014. doi: 10.1088/1742‑5468/2006/06/P06014
    https://doi.org/10.1088/1742-5468/2006/06/P06014 [Google Scholar]
  12. Baronchelli, Andrea , Tao Gong , Andrea Puglisi , and Vittorio Loreto
    2010 “Modeling the emergence of universality in color naming patterns.” Proc. Natl. Acad. of Sci. USA107: 2403. doi: 10.1073/pnas.0908533107
    https://doi.org/10.1073/pnas.0908533107 [Google Scholar]
  13. Baronchelli, Andrea , Vittorio Loreto , and Andrea Puglisi
    2015 “Individual Biases, Cultural Evolution, and the Statistical Nature of Language Universals: The Case of Colour Naming Systems.” PloS one10 (5): e0125019. doi: 10.1371/journal.pone.0125019
    https://doi.org/10.1371/journal.pone.0125019 [Google Scholar]
  14. Baronchelli, Andrea , Vittorio Loreto , and Luc Steels
    2008 “In-depth analysis of the Naming Game dynamics: the homogeneous mixing case.” Int. J. Mod. Phys. C19: 785. doi: 10.1142/S0129183108012522
    https://doi.org/10.1142/S0129183108012522 [Google Scholar]
  15. Barrat, Alain , Marc Barthélemy , and Alessandro Vespignani
    2008Dynamical Processes on Complex Networks. Cambridge: Cambridge University Press. doi: 10.1017/CBO9780511791383
    https://doi.org/10.1017/CBO9780511791383 [Google Scholar]
  16. Blythe, Richard A.
    2009 “Generic modes of consensus formation in stochastic language dynamics.” J. Stat. Mech:P02059. doi: 10.1088/1742‑5468/2009/02/P02059
    https://doi.org/10.1088/1742-5468/2009/02/P02059 [Google Scholar]
  17. Brigatti, Edgardo
    2008 “Consequence of reputation in an open-ended naming game.” Physical Review E78 (4): 46108. doi: 10.1103/PhysRevE.78.046108
    https://doi.org/10.1103/PhysRevE.78.046108 [Google Scholar]
  18. Brigatti, Edgardo and Itzhak Roditi
    2009 “Conventions spreading in openended systems.” New Journal of Physics11: 023018. doi: 10.1088/1367‑2630/11/2/023018
    https://doi.org/10.1088/1367-2630/11/2/023018 [Google Scholar]
  19. Caldarelli, Guido
    2007Scale-free networks: complex webs in nature and technology. Oxford University Press, USA. doi: 10.1093/acprof:oso/9780199211517.001.0001
    https://doi.org/10.1093/acprof:oso/9780199211517.001.0001 [Google Scholar]
  20. Castellano, Claudio , Santo Fortunato , and Vittorio Loreto
    2009 “Statistical physics of social dynamics.” Reviews of Modern Physics81: 591–646. doi: 10.1103/RevModPhys.81.591
    https://doi.org/10.1103/RevModPhys.81.591 [Google Scholar]
  21. Catanzaro, Michele , Mariá Boguñá , and Romualdo Pastor-Satorras
    2005 “Generation of uncorrelated random scale-free networks.” Phys. Rev. E71 (2): 027103. doi: 10.1103/PhysRevE.71.027103
    https://doi.org/10.1103/PhysRevE.71.027103 [Google Scholar]
  22. Centola, Damon and Andrea Baronchelli
    2015 “The spontaneous emergence of conventions: An experimental study of cultural evolution.” Proceedings ofthe National Academy of Sciences112 (7): 1989–1994. doi: 10.1073/pnas.1418838112
    https://doi.org/10.1073/pnas.1418838112 [Google Scholar]
  23. Chandler, Robert E. , R. Herman , and Elliott W. Montroll
    1958 “Traffic dynamics: studies in car following.” Operations Research6 (2): 165–184. doi: 10.1287/opre.6.2.165
    https://doi.org/10.1287/opre.6.2.165 [Google Scholar]
  24. Colaiori, Francesca , Claudio Castellano , Christine F. Cuskley , Vittorio Loreto , Martina Pugliese , and Francesca Tria
    2015 “General three-state model with biased population replacement: Analytical solution and application to language dynamics.” Physical Review E91 (1): 012808. doi: 10.1103/PhysRevE.91.012808
    https://doi.org/10.1103/PhysRevE.91.012808 [Google Scholar]
  25. Cuskley, Christine F. , Martina Pugliese , Claudio Castellano , Francesca Colaiori , Vittorio Loreto , and Francesca Tria
    2014 “Internal and external dynamics in language: evidence from verb regularity in a historical corpus of English.” PloS one9 (8): e102882. doi: 10.1371/journal.pone.0102882
    https://doi.org/10.1371/journal.pone.0102882 [Google Scholar]
  26. Dall’Asta, Luca and Andrea Baronchelli
    2006 “Microscopic activity patterns in the Naming Game.” J. Phys. A: Math. Gen. 39: 14851–14867. doi: 10.1088/0305‑4470/39/48/002
    https://doi.org/10.1088/0305-4470/39/48/002 [Google Scholar]
  27. Dall’Asta, Luca , Andrea Baronchelli , Alain Barrat , and Vittorio Loreto
    2006a “Agreement dynamics on small-world networks.” Europhys. Lett. 73 (6): 969–975. doi: 10.1209/epl/i2005‑10481‑7
    https://doi.org/10.1209/epl/i2005-10481-7 [Google Scholar]
  28. 2006b “Non-equilibrium dynamics of language games on complex networks.” Phys. Rev. E74: 036105. doi: 10.1103/PhysRevE.74.036105
    https://doi.org/10.1103/PhysRevE.74.036105 [Google Scholar]
  29. De Vylder, Bart and Kris Tuyls
    2006 “How to reach linguistic consensus: A proof of convergence for the naming game.” J. Theor. Bio. 242 (4): 818–831. doi: 10.1016/j.jtbi.2006.05.024
    https://doi.org/10.1016/j.jtbi.2006.05.024 [Google Scholar]
  30. Erdös, Paul and Alfréd Rényi
    1959 “On Random Graphs I.” Publ. Math. Debrecen6: 290.
    [Google Scholar]
  31. 1960 “On the evolution of random graphs.” Publ. Math. Inst. Hung. Acad. Sci. 7: 17.
    [Google Scholar]
  32. Fu, Feng and Long Wang
    2008 “Coevolutionary dynamics of opinions and networks: From diversity to uniformity.” Physical Review E78 (1): 16104. doi: 10.1103/PhysRevE.78.016104
    https://doi.org/10.1103/PhysRevE.78.016104 [Google Scholar]
  33. Glazer, Mike , Justin Wark , and Beate Schmittmann
    2002 “Statistical mechanics: a survival guide.” American Journal of Physics70: 1274. doi: 10.1119/1.1519236
    https://doi.org/10.1119/1.1519236 [Google Scholar]
  34. Gonzáalez, Marta C. , Cáesar A. Hidalgo , and A.L. Barabási
    2008 “Understanding individual human mobility patterns.” Nature453 (7196): 779–782. doi: 10.1038/nature06958
    https://doi.org/10.1038/nature06958 [Google Scholar]
  35. Gosti, Giorgio
    2007 “Role of the homonymy in the Naming Game.” Undergraduate thesis, Sapienza Univ. of Rome 2007.
  36. Huang, Kerson
    1987Statistical Mechanics. New York: John Wiley & Sons.
    [Google Scholar]
  37. Jaeger, Herbert , Luc Steels , Andrea Baronchelli , Ted Briscoe , Christiansen Morten H. , Thomas Griffiths , Gerhard Jäger , Simon Kirby , Natalia L. Komarova , Peter J. Richerson , and Jochen Triesch
    2009 “What can Mathematical, Computational and Robotic Models Tell us About the Origins of Syntax?.” InBiological Foundations and Origin of Syntax, ed. by Bickerton Derek and Eörs Száthmary , 385–410. Strungmann Forum Reports, vol.3. Cambridge, MA: MIT Press.
    [Google Scholar]
  38. Komarova, Natalia and Partha Niyogi
    2004 “Optimizing the mutual intelligibility of linguistic agents in a shared world.” Artif. Intell. 154 (1–2): 1–42. doi: 10.1016/j.artint.2003.08.005
    https://doi.org/10.1016/j.artint.2003.08.005 [Google Scholar]
  39. Lei, Chuang , Te Wu , Long Wang , and Jian-Yuan Jia
    2010 “Fast convergence in language games induced by majority rule.” Physica A389 (19): 4046–4051. doi: 10.1016/j.physa.2010.05.036
    https://doi.org/10.1016/j.physa.2010.05.036 [Google Scholar]
  40. Lenaerts, Tom , Bart Jansen , Karl Tuyls , and Bart De Vylder
    2005 “The evolutionary language game: An orthogonal approach.” Journal of Theoretical Biology235 (4): 566–582. doi: 10.1016/j.jtbi.2005.02.009
    https://doi.org/10.1016/j.jtbi.2005.02.009 [Google Scholar]
  41. Lipowski, Adam and D. Lipowska
    2008 “Bio-linguistic transition and Baldwin effect in an evolutionary naming-game model.” Int. J. of Mod. Phys. C19 (3): 399–408. doi: 10.1142/S0129183108012248
    https://doi.org/10.1142/S0129183108012248 [Google Scholar]
  42. Lipowski, Adam and Dorota Lipowska
    2009 “Language structure in the n-object naming game.” Physical Review E80 (5): 56107. doi: 10.1103/PhysRevE.80.056107
    https://doi.org/10.1103/PhysRevE.80.056107 [Google Scholar]
  43. Liu, Run-Ran , Chun-Xiao Jia , Han-Xin Yang , and Bing-Hong Wang
    2009 “Naming game on small-world networks with geographical effects.” Physica A388 (17): 3615–3620. doi: 10.1016/j.physa.2009.05.007
    https://doi.org/10.1016/j.physa.2009.05.007 [Google Scholar]
  44. Loreto, Vittorio , Animesh Mukherjee , and Francesca Tria
    2012 “On the origin of the hierarchy of color names.” Proceedings of the National Academy of Sciences109 (18): 6819–6824. doi: 10.1073/pnas.1113347109
    https://doi.org/10.1073/pnas.1113347109 [Google Scholar]
  45. Loreto, Vittorio and Luc Steels
    2007 “Social dynamics: the emergence of language.” Nat. Phys. 3: 758–760. doi: 10.1038/nphys770
    https://doi.org/10.1038/nphys770 [Google Scholar]
  46. Lu, Qiming , Gyorgy Korniss , and BK Szymanski
    2008 “Naming games in two-dimensional and small-world-connected random geometric networks.” Physical Review E77 (1): 16111. doi: 10.1103/PhysRevE.77.016111
    https://doi.org/10.1103/PhysRevE.77.016111 [Google Scholar]
  47. Lu, Qiming , Gyorgy Korniss , and Boleslaw K. Szymanski
    2006 “Naming games in spatially-embedded random networks.” InProceedings of the 2006 American Association for Artificial Intelligence Fall Symposium Series, Interaction and Emergent Phenomena in Societies of Agents (AAAI Press, Menlo Park, CA 2006), 148–155.
    [Google Scholar]
  48. 2009 “The Naming Game in social networks: community formation and consensus engineering.” Journal of Economic Interaction and Coordination4 (2): 221235. doi: 10.1007/s11403‑009‑0057‑7
    https://doi.org/10.1007/s11403-009-0057-7 [Google Scholar]
  49. Marro, Joaquín and Ronald Dickman
    1999Nonequilibrium Phase Transitions in Lattice Models. Cambridge (UK): Cambridge University Press. doi: 10.1017/CBO9780511524288
    https://doi.org/10.1017/CBO9780511524288 [Google Scholar]
  50. Mistry, Dina , Qian Zhang , Nicola Perra , and Andrea Baronchelli
    2015 “Committed activists and the reshaping of status-qRoditi, Itzhakuo social consensus.” Physical Review E92 (4): 042805. doi: 10.1103/PhysRevE.92.042805
    https://doi.org/10.1103/PhysRevE.92.042805 [Google Scholar]
  51. Molloy, Michael and Bruce Reed
    1995 “A critical point for random graphs with a given degree sequence.” Random Struct. Algor. 6: 161–179. doi: 10.1002/rsa.3240060204
    https://doi.org/10.1002/rsa.3240060204 [Google Scholar]
  52. Nardini, Cecilia , Balázs Kozma , and Alain Barrat
    2008 “Who’s talking first? Consensus or lack thereof in coevolving opinion formation models.” Physical review letters100 (15): 158701. doi: 10.1103/PhysRevLett.100.158701
    https://doi.org/10.1103/PhysRevLett.100.158701 [Google Scholar]
  53. Pastor-Satorras, Romualdo and Alessandro Vespignani
    2001 “Epidemic spreading in scale-free networks.” Physical review letters86 (14): 32003203. doi: 10.1103/PhysRevLett.86.3200
    https://doi.org/10.1103/PhysRevLett.86.3200 [Google Scholar]
  54. 2004Evolution and Structure of the Internet: A Statistical Physics Approach. Cambridge (USA): Cambridge University Press. doi: 10.1017/CBO9780511610905
    https://doi.org/10.1017/CBO9780511610905 [Google Scholar]
  55. Puglisi, Andrea , Andrea Baronchelli , and Vittorio Loreto
    2008 “Cultural route to the emergence of linguistic categories.” Proc. Natl. Acad. Sci. USA105 (23): 7936. doi: 10.1073/pnas.0802485105
    https://doi.org/10.1073/pnas.0802485105 [Google Scholar]
  56. Roberts, Gareth , Jirka Lewandowski , and Bruno Galantucci
    2015 “How communication changes when we cannot mime the world: Experimental evidence for the effect of iconicity on combinatoriality.” Cognition141: 52–66. doi: 10.1016/j.cognition.2015.04.001
    https://doi.org/10.1016/j.cognition.2015.04.001 [Google Scholar]
  57. Sethna, James P.
    2006Statistical mechanics: entropy, order parameters, and complexity. Oxford University Press, USA.
    [Google Scholar]
  58. Steels, Luc
    1995 “A self-organizing spatial vocabulary.” Artificial Life2 (3): 319–332. doi: 10.1162/artl.1995.2.3.319
    https://doi.org/10.1162/artl.1995.2.3.319 [Google Scholar]
  59. 1999The Talking Heads Experiment. Volume 1. Words and Meanings. Antwerpen (Belgium): Laboratorium.
    [Google Scholar]
  60. Tria, Francesca , Bruno Galantucci , and Vittorio Loreto
    2012 “Naming a structured world: a cultural route to duality of patterning.” PloS one7 (6): e37744. doi: 10.1371/journal.pone.0037744
    https://doi.org/10.1371/journal.pone.0037744 [Google Scholar]
  61. Trianni, Vito , Daniele De Simone , Andreagiovanni Reina , and Andrea Baronchelli
    2016 “Emergence of Consensus in a Multi-Robot Network: from Abstract Models to Empirical Validation.” IEEE Robotics and Automation Letters1 (1): 348–353. doi: 10.1109/LRA.2016.2519537
    https://doi.org/10.1109/LRA.2016.2519537 [Google Scholar]
  62. Wang, W.X. , B.Y. Lin , C.L. Tang , and G.R. Chen
    2007 “Agreement dynamics of finite-memory language games on networks.” Eur. Phys. J. B60 (4): 529–536. doi: 10.1140/epjb/e2008‑00013‑5
    https://doi.org/10.1140/epjb/e2008-00013-5 [Google Scholar]
  63. Watts, Duncan J.
    1999Small-worlds: The Dynamics of Networks between Order and Randomness. Princeton, NJ (USA): Princeton University Press.
    [Google Scholar]
  64. Watts, Duncan J. and Steven H. Strogatz
    1998 “Collective dynamics of ‘small world’ networks.” Nature393: 440. doi: 10.1038/30918
    https://doi.org/10.1038/30918 [Google Scholar]
  65. Wittgenstein, Ludwig
    1953Philosophical Investigations. (Translated by Anscombe, G.E.M.). Oxford, UK: Basil Blackwell.
    [Google Scholar]
  66. Xie, Jierui , Jeffrey Emenheiser , Matthew Kirby , Sameet Sreenivasan , Boleslaw K Szymanski , and Gyorgy Korniss
    2012 “Evolution of opinions on social networks in the presence of competing committed groups.” PLoS One7 (3): e33215. doi: 10.1371/journal.pone.0033215
    https://doi.org/10.1371/journal.pone.0033215 [Google Scholar]
  67. Xie, Jierui , Sameet Sreenivasan , Gyorgy Korniss , Weituo Zhang , Chjan Lim , and Boleslaw K Szymanski
    2011 “Social consensus through the influence of committed minorities.” Physical Review E84 (1): 011130. doi: 10.1103/PhysRevE.84.011130
    https://doi.org/10.1103/PhysRevE.84.011130 [Google Scholar]
  68. Yang, Han-Xin , Wen-Xu Wang , and Bing-Hong Wang
    2008 “Asymmetric negotiation in structured language games.” Phys. Rev. E77 (2): 027103. doi: 10.1103/PhysRevE.77.027103
    https://doi.org/10.1103/PhysRevE.77.027103 [Google Scholar]
  69. Zhang, Weituo and Chjan C. Lim
    2010 “Noise in Naming Games, partial synchronization and community detection in social networks.” Arxiv preprint ar Xiv: 1008.4115.
    [Google Scholar]

Data & Media loading...

  • Article Type: Research Article
This is a required field
Please enter a valid email address
Approval was successful
Invalid data
An Error Occurred
Approval was partially successful, following selected items could not be processed due to error