Agreement dynamics on small-world networks TeX Export

@misc{citeulike:557062, abstract = {In this paper we analyze the effect of a non-trivial topology on the dynamics of the so-called Naming Game, a recently introduced model which addresses the issue of how shared conventions emerge spontaneously in a population of agents. We consider in particular the small-world topology and study the convergence towards the global agreement as a function of the population size \$N\$ as well as of the parameter \$p\$ which sets the rate of rewiring leading to the small-world network. As long as \$p \gg 1/N\$ there exists a crossover time scaling as \$N/p^2\$ which separates an early one-dimensional-like dynamics from a late stage mean-field-like behavior. At the beginning of the process, the local quasi one-dimensional topology induces a coarsening dynamics which allows for a minimization of the cognitive effort (memory) required to the agents. In the late stages, on the other hand, the mean-field like topology leads to a speed up of the convergence process with respect to the one-dimensional case.}, archivePrefix = {arXiv}, author = {Dall'asta, Luca and Baronchelli, Andrea and Barrat, Alain and Loreto, Vittorio}, citeulike-article-id = {557062}, citeulike-linkout-0 = {http://arxiv.org/abs/cond-mat/0603205}, citeulike-linkout-1 = {http://arxiv.org/pdf/cond-mat/0603205}, day = {9}, eprint = {cond-mat/0603205}, keywords = {agree, cognitive, game, minimize, naming, network, process, small, topology, world}, month = {Mar}, posted-at = {2006-05-27 20:03:38}, priority = {3}, title = {Agreement dynamics on small-world networks}, url = {http://arxiv.org/abs/cond-mat/0603205}, year = {2006} }

TY - ELEC ID - citeulike:557062 L3 - citeulike-article-id:557062 N2 - In this paper we analyze the effect of a non-trivial topology on the dynamics of the so-called Naming Game, a recently introduced model which addresses the issue of how shared conventions emerge spontaneously in a population of agents. We consider in particular the small-world topology and study the convergence towards the global agreement as a function of the population size $N$ as well as of the parameter $p$ which sets the rate of rewiring leading to the small-world network. As long as $p \gg 1/N$ there exists a crossover time scaling as $N/p^2$ which separates an early one-dimensional-like dynamics from a late stage mean-field-like behavior. At the beginning of the process, the local quasi one-dimensional topology induces a coarsening dynamics which allows for a minimization of the cognitive effort (memory) required to the agents. In the late stages, on the other hand, the mean-field like topology leads to a speed up of the convergence process with respect to the one-dimensional case. TI - Agreement dynamics on small-world networks KW - agree KW - cognitive KW - game KW - minimize KW - naming KW - network KW - process KW - small KW - topology KW - world AU - Dall'asta, Luca AU - Baronchelli, Andrea AU - Barrat, Alain AU - Loreto, Vittorio PY - 2006/Mar/09/ UR - http://arxiv.org/abs/cond-mat/0603205 ER -