City Research Online

The role of topology on the dynamics of the Naming Game

Baronchelli, A., Dall'Asta, L., Barrat, A. and Loreto, V. (2007). The role of topology on the dynamics of the Naming Game. European Physical Journal: Special Topics, 143(1), pp. 233-235. doi: 10.1140/epjst/e2007-00092-0


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.

Publication Type: Article
Additional Information: The final publication is available at Springer via
Publisher Keywords: Naming Game Finite Connectivity Small-world Property Memory Usage Topological Property Good Performance Essential Feature Condensed Matter
Subjects: Q Science > QA Mathematics
Departments: School of Mathematics, Computer Science & Engineering > Mathematics
Download (127kB) | Preview



Downloads per month over past year

View more statistics

Actions (login required)

Admin Login Admin Login