1: \begin{abstract}

2: In this paper we analyze the effect of a non-trivial topology on the

3: dynamics of the so-called Naming Game, a recently introduced model

4: which addresses the issue of how shared conventions emerge

5: spontaneously in a population of agents. We consider in particular the

6: small-world topology and study the convergence towards the global agreement

7: as a function of the population size $N$ as well as of the parameter

8: $p$ which sets the rate of rewiring leading to the small-world

9: network.  As long as $p \gg 1/N$ there exists a crossover time scaling as

10: $N/p^2$ which separates an early one-dimensional-like dynamics from a

11: late stage mean-field-like behavior. At the beginning of the process, the

12: local quasi one-dimensional topology induces a coarsening dynamics

13: which allows for a minimization of the cognitive effort (memory)

14: required to the agents. In the late stages, on the other hand, 

15: the mean-field like topology leads to a speed up of the convergence 

16: process with respect to the one-dimensional case. 

17: %It is remarkable how the

18: %addition of a finite-number of long-range links in the system allows

19: %for a drastic reduction of the cognitive effort as well as for an

20: %important speed-up in the convergence process.

21: \end{abstract}

22: