1887
  1. Home
  2. e-Journals
  3. Belgian Journal of Linguistics
  4. Volume 30, Issue 1
  5. Article
Volume 30, Issue 1
  • ISSN 0774-5141
  • E-ISSN: 1569-9676
USD
Buy:$35.00 + Taxes

Abstract

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.

© John Benjamins Publishing Company
Loading

Article metrics loading...

/content/journals/10.1075/bjl.30.08bar
2016-12-19
2024-12-09

  • From This Site

    /content/journals/10.1075/bjl.30.08bar
    dcterms_title,dcterms_subject,pub_keyword
    -contentType:Journal -contentType:Contributor -contentType:Concept -contentType:Institution
    10
    5
Loading full text...

Full text loading...

References

  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
    2007 Statistical 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
    2008 Dynamical 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
    2007 Scale-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
    1987 Statistical 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
    1999 Nonequilibrium 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. 2004 Evolution 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.
    2006 Statistical 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. 1999 The 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.
    1999 Small-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
    1953 Philosophical 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]
/content/journals/10.1075/bjl.30.08bar
Loading
A gentle introduction to the minimal Naming Game
Belgian Journal of Linguistics 30, 171 (2016); https://doi.org/10.1075/bjl.30.08bar
/content/journals/10.1075/bjl.30.08bar
/content/journals/10.1075/bjl.30.08bar
Loading

Data & Media loading...

  • Article Type: Research Article

Most Cited

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