Topology Induced Coarsening in Language Games

Abstract

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.

5 pages, 5 figures

References in corpus (4)

• Opinion evolution in closed community
• Dynamics of Majority Rule
• Critical Coarsening without Surface Tension: the Voter Universality Class
• Coarsening and persistence in the voter model

Cited by in corpus (59)

• Statistical physics of social dynamics
• The structure and dynamics of multilayer networks
• Networks beyond pairwise interactions: structure and dynamics
• Evolutionary games on multilayer networks: A colloquium
• Networks in Cognitive Science
• The Spontaneous Emergence of Conventions: An Experimental Study of Cultural Evolution
• Consensus formation on adaptive networks
• The non-linear q-voter model
• Non-equilibrium dynamics of language games on complex networks
• Who's talking first? Consensus or lack thereof in coevolving opinion formation models
• The Emergence of Consensus: A Primer
• Ordering dynamics with two non-excluding options: Bilingualism in language competition
• Majority Model on a network with communities
• The Naming Game in Social Networks: Community Formation and Consensus Engineering
• Agreement dynamics on small-world networks
• In-depth analysis of the Naming Game dynamics: the homogeneous mixing case
• Role of feedback and broadcasting in the naming game
• Systems with two symmetric absorbing states: relating the microscopic dynamics with the macroscopic behavior
• Consensus and ordering in language dynamics
• Naming Games in Two-Dimensional and Small-World-Connected Random Geometric Networks
• Effective surface-tension in the noise-reduced voter model
• Consensus in networks of mobile communicating agents
• Coexistence of opposite opinions in a network with communities
• Emergence of Consensus in a Multi-Robot Network: from Abstract Models to Empirical Validation
• Social Influencing and Associated Random Walk Models: Asymptotic Consensus Times on the Complete Graph
• A gentle introduction to the minimal Naming Game
• Consequence of reputation in an open-ended Naming Game
• Algebraic coarsening in voter models with intermediate states
• Microscopic activity patterns in the Naming Game
• Phase transition and hysteresis in scale-free network traffic
• Analytic Treatment of Tipping Points for Social Consensus in Large Random Networks
• Opinion Dynamics and Influencing on Random Geometric Graphs
• Propensity and stickiness in the naming game: Tipping fractions of minorities
• Heterogenous mean-field analysis of a generalized voter-like model on networks
• Equilibrium (Zipf) and Dynamic (Grasseberg-Procaccia) method based analyses of human texts. A comparison of natural (english) and artificial (esperanto) languages
• Phase transition and power-law coarsening in Ising-doped voter model
• Naming Game on Adaptive Weighted Networks
• Hierarchy of Scales in Language Dynamics
• Robustness of cultural communities in an open-ended Axelrod's model
• Phase transition and fast agreement in Naming Game with preference for multi-word agents
• Discontinuous phase transition in an open-ended Naming Game
• A Bird's-Eye View of Naming Game Dynamics: From Trait Competition to Bayesian Inference
• Language competition in a population of migrating agents
• Naming Games in Spatially-Embedded Random Networks
• Agreement dynamics on directed random graphs
• Finite size scaling analysis of a nonequilibrium phase transition in the naming game model
• Three is much more than two in coarsening dynamics of cyclic competitions
• Discontinuous transitions can survive to quenched disorder in a 2-dimensional nonequilibrium system
• Collective patterns and stable misunderstandings in networks striving for consensus without a common value system
• Disassortative mixing accelerates consensus in the naming game
• The Role of bilinguals in the Bayesian naming game
• Language change in a multiple group society
• Information sharing and sorting in a community
• Learning thresholds lead to stable language coexistence
• Equilibrium behavior in a nonequilibrium system: Ising-doped voter model on complete graph
• Topological aspects of the multi-language phases of the Naming Game on community-based networks
• Evolution toward linguistic coherence in naming game with migrating agents
• Spatial evidence that language change is not neutral
• The Naming Game on the complete graph