The European Physical Journal Special Topics

, Volume 143, Issue 1, pp 233–235 | Cite as

The role of topology on the dynamics of the Naming Game

  • A. Baronchelli
  • L. Dall'Asta
  • A. Barrat
  • V. Loreto


The Naming Game captures the essential features leading a population to agree on the use of a semiotic convention (or, more in general, an opinion). Consensus emerges through local negotiations between pairs of agents, in the absence of any central co-ordination. Thus, it is natural that topology, identifying the set of possible interactions, plays a central role in the dynamics of the model. Here, we review the role of different topological properties, pointing out that finite connectivity, combined with the small-world property, ensure the best performances in terms of memory usage and time to reach convergence.


EUROPEAN Physical Journal Special Topic Random Graph Complete Graph Exponential Convergence Naming Game 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. J. Marro, P.L. Garrido, M.A. Muñoz (Eds.), AIP Conf. Proc. 779 (Granada, Spain, 2005) Google Scholar
  2. W. Weidlich, Sociodynamics; A Systematic Approach to Mathematical Modelling in Social Sciences (Harwood Academic Publishers, 2000) Google Scholar
  3. A. Baronchelli, M. Felici, E. Caglioti, V. Loreto, L. Steels, J. Stat. Mech, P06014 Google Scholar
  4. L. Steels, Artificial Life, 2, 319–332 (1995); L. Steels, The Talking Heads Experiment, Vol. 1, Words and Meanings, Laboratorium, Antwerpen, Belgium (1999) Google Scholar
  5. P.L. Krapivsky, Phys. Rev. A 45, 1067 (1992) CrossRefADSGoogle Scholar
  6. C. Cattuto, V. Loreto, L. Pietronero, arxiv:cs.CY/0605015 (2006) (preprint); S.A. Golder, B.A. Huberman, arxiv:cs.DL/0508082 (2005) Google Scholar
  7. Q. Lu, G. Korniss, B.K. Szymanski, AAAI Fall Symposium Series, Interaction and Emergent Phenomena in Societies of Agents (2006) arxiv: cs.MA/0604075 (preprint) Google Scholar
  8. A. Baronchelli, L. Dall'Asta, A. Barrat, V. Loreto, Phys. Rev. E 73, 015102(R) (2006) CrossRefADSMathSciNetGoogle Scholar
  9. P. Erdös, A. Rényi, Publ. Math. Inst. Hung. Acad. Sci. 7, 17 (1960) Google Scholar
  10. A.-L. Barabási, R. Albert, Science 286, 509 (1999) CrossRefMathSciNetGoogle Scholar
  11. L. Dall'Asta, A. Baronchelli, A. Barrat, V. Loreto, Europhys. Lett. 73, 969–975 (2006) CrossRefADSMathSciNetGoogle Scholar
  12. L. Dall'Asta, A. Baronchelli, A. Barrat, V. Loreto, Phys. Rev. E 74, 036105 (2006) CrossRefADSGoogle Scholar
  13. D.J. Watts, S.H. Strogatz, Nature 393, 440–442 (1998) CrossRefADSGoogle Scholar
  14. L. Dall'Asta, A. Baronchelli, J. Phys. A: Math. Gen. (2006) (accepted) Google Scholar

Copyright information

© EDP Sciences/Società Italiana di Fisica/Springer-Verlag 2007

Authors and Affiliations

  • A. Baronchelli
    • 1
  • L. Dall'Asta
    • 2
    • 3
  • A. Barrat
    • 2
    • 4
  • V. Loreto
    • 1
  1. 1.Dipartimento di FisicaUniversità “La Sapienza” and SMC- INFM-CNRRomaItaly
  2. 2.Laboratoire de Physique Théorique (UMR du CNRS 8627), Bâtiment 210, Université de Paris-SudOrsay CedexFrance
  3. 3.Abdus Salam International Center for Theoretical Physics, Strada Costiera 11TriesteItaly
  4. 4.Complex Networks Lagrange LaboratoryTurinItaly

Personalised recommendations