Topology Induced Coarsening in Language Games
| dc.creator | Baronchelli, A. | |
| dc.creator | Dall'Asta, L. | |
| dc.creator | Barrat, A. | |
| dc.creator | Loreto, V. | |
| dc.date | 2005-12-06 | |
| dc.date.accessioned | 2026-07-07T06:56:08Z | |
| dc.date.available | 2026-07-07T06:56:08Z | |
| dc.description | 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. | |
| dc.description | 5 pages, 5 figures | |
| dc.identifier | https://arxiv.org/abs/physics/0512045 | |
| dc.identifier | http://arxiv.org/abs/physics/0512045 | |
| dc.identifier | Phys. Rev. E 73, 015102(R) (2006) | |
| dc.identifier | doi:10.1103/PhysRevE.73.015102 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/106521 | |
| dc.subject | Physics and Society | |
| dc.subject | Statistical Mechanics | |
| dc.subject | Computer Science and Game Theory | |
| dc.subject | Multiagent Systems | |
| dc.title | Topology Induced Coarsening in Language Games | |
| dc.type | text |