Skip to main content
Log in


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.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions


  • J. Marro, P.L. Garrido, M.A. Muñoz (Eds.), AIP Conf. Proc. 779 (Granada, Spain, 2005)

  • W. Weidlich, Sociodynamics; A Systematic Approach to Mathematical Modelling in Social Sciences (Harwood Academic Publishers, 2000)

  • A. Baronchelli, M. Felici, E. Caglioti, V. Loreto, L. Steels, J. Stat. Mech, P06014

  • L. Steels, Artificial Life, 2, 319–332 (1995); L. Steels, The Talking Heads Experiment, Vol. 1, Words and Meanings, Laboratorium, Antwerpen, Belgium (1999)

  • P.L. Krapivsky, Phys. Rev. A 45, 1067 (1992)

    Article  ADS  Google Scholar 

  • C. Cattuto, V. Loreto, L. Pietronero, arxiv:cs.CY/0605015 (2006) (preprint); S.A. Golder, B.A. Huberman, arxiv:cs.DL/0508082 (2005)

  • 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)

  • A. Baronchelli, L. Dall'Asta, A. Barrat, V. Loreto, Phys. Rev. E 73, 015102(R) (2006)

    Article  ADS  MathSciNet  Google Scholar 

  • P. Erdös, A. Rényi, Publ. Math. Inst. Hung. Acad. Sci. 7, 17 (1960)

    Google Scholar 

  • A.-L. Barabási, R. Albert, Science 286, 509 (1999)

    Article  MathSciNet  Google Scholar 

  • L. Dall'Asta, A. Baronchelli, A. Barrat, V. Loreto, Europhys. Lett. 73, 969–975 (2006)

    Article  ADS  MathSciNet  Google Scholar 

  • L. Dall'Asta, A. Baronchelli, A. Barrat, V. Loreto, Phys. Rev. E 74, 036105 (2006)

    Article  ADS  Google Scholar 

  • D.J. Watts, S.H. Strogatz, Nature 393, 440–442 (1998)

    Article  ADS  Google Scholar 

  • L. Dall'Asta, A. Baronchelli, J. Phys. A: Math. Gen. (2006) (accepted)

Download references

Author information

Authors and Affiliations


Rights and permissions

Reprints and permissions

About this article

Cite this article

Baronchelli, A., Dall'Asta, L., Barrat, A. et al. The role of topology on the dynamics of the Naming Game. Eur. Phys. J. Spec. Top. 143, 233–235 (2007).

Download citation

  • Issue Date:

  • DOI: