Topology-induced coarsening in language games

A Baronchelli, L Dall'Asta, A Barrat, V Loreto - Physical Review E—Statistical …, 2006 - APS
Physical Review E—Statistical, Nonlinear, and Soft Matter Physics, 2006APS
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 that requires less cognitive effort of the agents, with respect to the mean …
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 that requires less cognitive effort of the agents, with respect to the mean-field case, but takes longer to complete. In one dimension, 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 and lasts a time in dimension (the upper critical dimension), while in mean field both memory and time scale as , for a population of agents. We present analytical and numerical evidence supporting this picture.
American Physical Society
以上显示的是最相近的搜索结果。 查看全部搜索结果