The role of topology on the dynamics of the Naming Game
- 152 Downloads
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.
KeywordsEUROPEAN Physical Journal Special Topic Random Graph Complete Graph Exponential Convergence Naming Game
Unable to display preview. Download preview PDF.
- J. Marro, P.L. Garrido, M.A. Muñoz (Eds.), AIP Conf. Proc. 779 (Granada, Spain, 2005) Google Scholar
- W. Weidlich, Sociodynamics; A Systematic Approach to Mathematical Modelling in Social Sciences (Harwood Academic Publishers, 2000) Google Scholar
- A. Baronchelli, M. Felici, E. Caglioti, V. Loreto, L. Steels, J. Stat. Mech, P06014 Google Scholar
- L. Steels, Artificial Life, 2, 319–332 (1995); L. Steels, The Talking Heads Experiment, Vol. 1, Words and Meanings, Laboratorium, Antwerpen, Belgium (1999) 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) Google Scholar
- 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) Google Scholar
- P. Erdös, A. Rényi, Publ. Math. Inst. Hung. Acad. Sci. 7, 17 (1960) Google Scholar
- L. Dall'Asta, A. Baronchelli, J. Phys. A: Math. Gen. (2006) (accepted) Google Scholar