Agreement dynamics on small-world networks
| dc.creator | Dall'Asta, Luca | |
| dc.creator | Baronchelli, Andrea | |
| dc.creator | Barrat, Alain | |
| dc.creator | Loreto, Vittorio | |
| dc.date | 2006-03-08 | |
| dc.date | 2006-03-09 | |
| dc.date.accessioned | 2026-07-07T07:02:15Z | |
| dc.date.available | 2026-07-07T07:02:15Z | |
| dc.description | 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. | |
| dc.identifier | https://arxiv.org/abs/cond-mat/0603205 | |
| dc.identifier | http://arxiv.org/abs/cond-mat/0603205 | |
| dc.identifier | Europhysics Letters 73 (2006) 969 | |
| dc.identifier | doi:10.1209/epl/i2005-10481-7 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/108535 | |
| dc.subject | Statistical Mechanics | |
| dc.subject | Physics and Society | |
| dc.title | Agreement dynamics on small-world networks | |
| dc.type | text |