A gentle introduction to the minimal Naming Game

MyBook is a cheap paperback edition of the original book and will be sold at uniform, low price.

Buy this article

Price: £15.00+Taxes
Add to favourites

The full text of this article is not currently available.

Data & Media loading...


Full text loading...


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
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
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
Baronchelli, Andrea
2007Statistical mechanics approach to language games. Ph. D. thesis, Universita di Roma La Sapienza.
2011 “Role of feedback and broadcasting in the naming game.” Physical Review E83 (4): 046103. doi: 10.1103/PhysRevE.83.046103
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.
2006b “Topology-induced coarsening in language games.” Phys. Rev. E (Statistical, Nonlinear, and Soft Matter Physics)73 (1): 015102.
2006c “Topology-induced coarsening in language games.” Phys. Rev. E73 (1): 015102. doi: 10.1103/PhysRevE.73.015102
2007 “Nonequilibrium phase transition in negotiation dynamics.” Phys. Rev. E76 (5): 051102. doi: 10.1103/PhysRevE.76.051102
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
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
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
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
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
Barrat, Alain , Marc Barthélemy , and Alessandro Vespignani
2008Dynamical Processes on Complex Networks. Cambridge: Cambridge University Press. doi: 10.1017/CBO9780511791383
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
Brigatti, Edgardo
2008 “Consequence of reputation in an open-ended naming game.” Physical Review E78 (4): 46108. doi: 10.1103/PhysRevE.78.046108
Brigatti, Edgardo and Itzhak Roditi
2009 “Conventions spreading in openended systems.” New Journal of Physics11: 023018. doi: 10.1088/1367‑2630/11/2/023018
Caldarelli, Guido
2007Scale-free networks: complex webs in nature and technology. Oxford University Press, USA. doi: 10.1093/acprof:oso/9780199211517.001.0001
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
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
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
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
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
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
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
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
2006b “Non-equilibrium dynamics of language games on complex networks.” Phys. Rev. E74: 036105. doi: 10.1103/PhysRevE.74.036105
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
Erdös, Paul and Alfréd Rényi
1959 “On Random Graphs I.” Publ. Math. Debrecen6: 290.
1960 “On the evolution of random graphs.” Publ. Math. Inst. Hung. Acad. Sci. 7: 17.
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
Glazer, Mike , Justin Wark , and Beate Schmittmann
2002 “Statistical mechanics: a survival guide.” American Journal of Physics70: 1274. doi: 10.1119/1.1519236
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
Gosti, Giorgio
2007 “Role of the homonymy in the Naming Game.” Undergraduate thesis, Sapienza Univ. of Rome 2007.
Huang, Kerson
1987Statistical Mechanics. New York: John Wiley & Sons.
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.
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
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
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
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
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
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
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
Loreto, Vittorio and Luc Steels
2007 “Social dynamics: the emergence of language.” Nat. Phys. 3: 758–760. doi: 10.1038/nphys770
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
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.
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
Marro, Joaquín and Ronald Dickman
1999Nonequilibrium Phase Transitions in Lattice Models. Cambridge (UK): Cambridge University Press. doi: 10.1017/CBO9780511524288
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
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
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
Pastor-Satorras, Romualdo and Alessandro Vespignani
2001 “Epidemic spreading in scale-free networks.” Physical review letters86 (14): 32003203. doi: 10.1103/PhysRevLett.86.3200
2004Evolution and Structure of the Internet: A Statistical Physics Approach. Cambridge (USA): Cambridge University Press. doi: 10.1017/CBO9780511610905
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
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
Sethna, James P.
2006Statistical mechanics: entropy, order parameters, and complexity. Oxford University Press, USA.
Steels, Luc
1995 “A self-organizing spatial vocabulary.” Artificial Life2 (3): 319–332. doi: 10.1162/artl.1995.2.3.319
1999The Talking Heads Experiment. Volume 1. Words and Meanings. Antwerpen (Belgium): Laboratorium.
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
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
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
Watts, Duncan J.
1999Small-worlds: The Dynamics of Networks between Order and Randomness. Princeton, NJ (USA): Princeton University Press.
Watts, Duncan J. and Steven H. Strogatz
1998 “Collective dynamics of ‘small world’ networks.” Nature393: 440. doi: 10.1038/30918
Wittgenstein, Ludwig
1953Philosophical Investigations. (Translated by Anscombe, G.E.M.). Oxford, UK: Basil Blackwell.
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
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
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
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.
This is a required field
Please enter a valid email address