Agreement dynamics on small-world networks

Details Agreement dynamics on small-world networks Agreement dynamics on small-world networks

2006-03-08

arxiv.org/abs/cond-mat/0603205v2

Europhysics Letters 73 (2006) 969

Physics

Condensed Matter

Statistical Mechanics

Scientific paper

10.1209/epl/i2005-10481-7

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.

Affiliated with

Also associated with

No associations

Rating

Agreement dynamics on small-world networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Agreement dynamics on small-world networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Agreement dynamics on small-world networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-446764