A gentle introduction to the minimal Naming Game

Abstract

Social conventions govern countless behaviors all of us engage in every day, from how we greet each other to the languages we speak. But how can shared conventions emerge spontaneously in the absence of a central coordinating authority? The Naming Game model shows that networks of locally interacting individuals can spontaneously self-organize to produce global coordination. Here, we provide a gentle introduction to the main features of the model, from the dynamics observed in homogeneously mixing populations to the role played by more complex social networks, and to how slight modifications of the basic interaction rules give origin to a richer phenomenology in which more conventions can co-exist indefinitely.

References in corpus (35)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• Understanding individual human mobility patterns
• Epidemic spreading in scale-free networks
• Statistical physics of social dynamics
• Generation of uncorrelated random scale-free networks
• Social consensus through the influence of committed minorities
• Sharp transition towards shared vocabularies in multi-agent systems
• The Spontaneous Emergence of Conventions: An Experimental Study of Cultural Evolution
• Cultural route to the emergence of linguistic categories
• Non-equilibrium dynamics of language games on complex networks
• Who's talking first? Consensus or lack thereof in coevolving opinion formation models
• Modeling the emergence of universality in color naming patterns
• Topology Induced Coarsening in Language Games
• Non-equilibrium phase transition in negotiation dynamics
• The Naming Game in Social Networks: Community Formation and Consensus Engineering
• Internal and external dynamics in language: Evidence from verb regularity in a historical corpus of English
• Agreement dynamics on small-world networks
• In-depth analysis of the Naming Game dynamics: the homogeneous mixing case
• Evolution of opinions on social networks in the presence of competing committed groups
• Role of feedback and broadcasting in the naming game
• Naming Games in Two-Dimensional and Small-World-Connected Random Geometric Networks
• Consensus in networks of mobile communicating agents
• Emergence of Consensus in a Multi-Robot Network: from Abstract Models to Empirical Validation
• Committed activists and the reshaping of status-quo social consensus
• Consequence of reputation in an open-ended Naming Game
• Microscopic activity patterns in the Naming Game
• General three-state model with biased population replacement: Analytical solution and application to language dynamics
• Individual Biases, Cultural Evolution, and the Statistical Nature of Language Universals: The Case of Colour Naming Systems
• Language structure in the n-object naming game
• Conventions spreading in open-ended systems
• Bio-linguistic transition and Baldwin effect in an evolutionary naming-game model
• Generic modes of consensus formation in stochastic language dynamics
• Naming Games in Spatially-Embedded Random Networks
• Noise in Naming Games, partial synchronization and community detection in social networks

Cited by in corpus (9)

• Hyper-cores promote localization and efficient seeding in higher-order processes
• A Bayesian Approach to the Naming Game Model
• A Bird's-Eye View of Naming Game Dynamics: From Trait Competition to Bayesian Inference
• Collective patterns and stable misunderstandings in networks striving for consensus without a common value system
• Generating surrogate temporal networks from mesoscale building blocks
• The Role of bilinguals in the Bayesian naming game
• Evolution toward linguistic coherence in naming game with migrating agents
• Influence of periodic external fields in multiagent models with language dynamics
• Generalized Naming Game and Bayesian Naming Game as Dynamical Systems