The role of topology on the dynamics of the Naming Game
Dipartimento di Fisica, Università “La Sapienza” and SMC- INFM-CNR, P. le A. Moro 2, 00185 Roma, Italy
2 Laboratoire de Physique Théorique (UMR du CNRS 8627), Bâtiment 210, Université de Paris-Sud, 91405 Orsay Cedex, France
3 Abdus Salam International Center for Theoretical Physics, Strada Costiera 11, 34100 Trieste, Italy
4 Complex Networks Lagrange Laboratory, ISI Foundation, Turin, Italy
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.
© EDP Sciences, Springer-Verlag, 2007