{
  "id": "cond-mat/0603205",
  "version": "v2",
  "published": "2006-03-08T14:11:55.000Z",
  "updated": "2006-03-09T10:24:00.000Z",
  "title": "Agreement dynamics on small-world networks",
  "authors": [
    "Luca Dall'Asta",
    "Andrea Baronchelli",
    "Alain Barrat",
    "Vittorio Loreto"
  ],
  "journal": "Europhysics Letters 73 (2006) 969",
  "doi": "10.1209/epl/i2005-10481-7",
  "categories": [
    "cond-mat.stat-mech",
    "physics.soc-ph"
  ],
  "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.",
  "revisions": [
    {
      "version": "v2",
      "updated": "2006-03-09T10:24:00.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "89.75.Fb",
      "05.65.+b"
    ],
    "keywords": [
      "small-world network",
      "agreement dynamics",
      "local quasi one-dimensional topology induces",
      "late stage mean-field-like behavior",
      "small-world topology"
    ],
    "tags": [
      "journal article"
    ],
    "publication": {
      "journal": "EPL (Europhysics Letters)",
      "year": 2006,
      "month": "Mar",
      "volume": 73,
      "number": 6,
      "pages": 969
    },
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2006EL.....73..969D"
    }
  }
}