Topology Induced Coarsening in Language Games

Details Topology Induced Coarsening in Language Games Topology Induced Coarsening in Language Games

2005-12-06

arxiv.org/abs/physics/0512045v1

Phys. Rev. E 73, 015102(R) (2006)

Physics

Physics and Society

5 pages, 5 figures

Scientific paper

10.1103/PhysRevE.73.015102

We investigate how very large populations are able to reach a global consensus, out of local "microscopic" interaction rules, in the framework of a recently introduced class of models of semiotic dynamics, the so-called Naming Game. We compare in particular the convergence mechanism for interacting agents embedded in a low-dimensional lattice with respect to the mean-field case. We highlight that in low-dimensions consensus is reached through a coarsening process which requires less cognitive effort of the agents, with respect to the mean-field case, but takes longer to complete. In 1-d the dynamics of the boundaries is mapped onto a truncated Markov process from which we analytically computed the diffusion coefficient. More generally we show that the convergence process requires a memory per agent scaling as N and lasts a time N^{1+2/d} in dimension d<5 (d=4 being the upper critical dimension), while in mean-field both memory and time scale as N^{3/2}, for a population of N agents. We present analytical and numerical evidences supporting this picture.

Affiliated with

Also associated with

No associations

Rating

Topology Induced Coarsening in Language Games 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 Topology Induced Coarsening in Language Games, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Topology Induced Coarsening in Language Games will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-698002