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.
The role of topology on the dynamics of the Naming Game / A., Baronchelli; L., Dall'Asta; A., Barrat; Loreto, Vittorio. - In: THE EUROPEAN PHYSICAL JOURNAL. SPECIAL TOPICS. - ISSN 1951-6355. - 143:1(2007), pp. 233-235. (Intervento presentato al convegno Workshop on Complex Systems - New Trends and Expectations tenutosi a Santander, SPAIN nel JUN 05-09, 2006) [10.1140/epjst/e2007-00092-0].
The role of topology on the dynamics of the Naming Game
LORETO, Vittorio
2007
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.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
