The role of topology on the dynamics of the Naming Game

Baronchelli, A., Dall'Asta, L., Barrat, A. & 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

[img]
Preview
Text
Download (127kB) | Preview

Abstract

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.

Item Type: Article
Additional Information: The final publication is available at Springer via http://dx.doi.org/10.1140/epjst/e2007-00092-0
Uncontrolled Keywords: Naming Game Finite Connectivity Small-world Property Memory Usage Topological Property Good Performance Essential Feature Condensed Matter
Subjects: Q Science > QA Mathematics
Divisions: School of Engineering & Mathematical Sciences > Department of Mathematical Science
URI: http://openaccess.city.ac.uk/id/eprint/13934

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics