In-depth analysis of the Naming Game dynamics: the homogeneous mixing case

Abstract

Language emergence and evolution has recently gained growing attention through multi-agent models and mathematical frameworks to study their behavior. Here we investigate further the Naming Game, a model able to account for the emergence of a shared vocabulary of form-meaning associations through social/cultural learning. Due to the simplicity of both the structure of the agents and their interaction rules, the dynamics of this model can be analyzed in great detail using numerical simulations and analytical arguments. This paper first reviews some existing results and then presents a new overall understanding.

arXiv comment30 pages, 19 figures (few in reduced definition). In press in IJMPC

References in corpus (11)

• Dynamics of Majority Rule
• Universal Fluctuations in Correlated Systems
• Cultural route to the emergence of linguistic categories
• Non-equilibrium dynamics of language games on complex networks
• 1/f Noise and Extreme Value Statistics
• Ordering dynamics with two non-excluding options: Bilingualism in language competition
• Topology Induced Coarsening in Language Games
• Non-equilibrium phase transition in negotiation dynamics
• Agreement dynamics on small-world networks
• Global fluctuations and Gumbel statistics
• Microscopic activity patterns in the Naming Game

Cited by in corpus (35)

• Social physics
• Network resilience
• Modeling the emergence of universality in color naming patterns
• The Emergence of Consensus: A Primer
• Statistical Laws Governing Fluctuations in Word Use from Word Birth to Word Death
• Influence of geography on language competition
• Role of feedback and broadcasting in the naming game
• Consensus and ordering in language dynamics
• Cooperation, Norms, and Revolutions: A Unified Game-Theoretical Approach
• Consensus in networks of mobile communicating agents
• Social Influencing and Associated Random Walk Models: Asymptotic Consensus Times on the Complete Graph
• A gentle introduction to the minimal Naming Game
• Aging in language dynamics
• Propensity and stickiness in the naming game: Tipping fractions of minorities
• General three-state model with biased population replacement: Analytical solution and application to language dynamics
• Analysis of the high dimensional naming game with committed minorities
• Naming Game on Networks: Let Everyone be Both Speaker and Hearer
• Language structure in the n-object naming game
• Solution of the multi-state voter model and application to strong neutrals in the naming game
• Conventions spreading in open-ended systems
• Hierarchy of Scales in Language Dynamics
• A Bird's-Eye View of Naming Game Dynamics: From Trait Competition to Bayesian Inference
• Discontinuous phase transition in an open-ended Naming Game
• Communicating with sentences: A multi-word naming game model
• The Effects of Communication Burstiness on Consensus Formation and Tipping Points in Social Dynamics
• Generic modes of consensus formation in stochastic language dynamics
• Local communities obstruct global consensus: Naming game on multi-local-world networks
• Solution of the Voter Model by Spectral Analysis
• The Role of bilinguals in the Bayesian naming game
• Information sharing and sorting in a community
• Disassortative mixing accelerates consensus in the naming game
• Viability of an elementary syntactic structure in a population playing Naming Games
• A Random Matrix Approach to Language Acquisition
• Resource-Mediated Consensus Formation
• A model for phonetic changes driven by social interactions