Sharp transition towards shared vocabularies in multi-agent systems

Abstract

What processes can explain how very large populations are able to converge on the use of a particular word or grammatical construction without global coordination? Answering this question helps to understand why new language constructs usually propagate along an S-shaped curve with a rather sudden transition towards global agreement. It also helps to analyze and design new technologies that support or orchestrate self-organizing communication systems, such as recent social tagging systems for the web. The article introduces and studies a microscopic model of communicating autonomous agents performing language games without any central control. We show that the system undergoes a disorder/order transition, going trough a sharp symmetry breaking process to reach a shared set of conventions. Before the transition, the system builds up non-trivial scale-invariant correlations, for instance in the distribution of competing synonyms, which display a Zipf-like law. These correlations make the system ready for the transition towards shared conventions, which, observed on the time-scale of collective behaviors, becomes sharper and sharper with system size. This surprising result not only explains why human language can scale up to very large populations but also suggests ways to optimize artificial semiotic dynamics.

12 pages, 4 figures

References in corpus (1)

• Condensation in the Backgammon model

Cited by in corpus (105)

• Statistical physics of social dynamics
• Networks beyond pairwise interactions: structure and dynamics
• Social physics
• Nonequilibrium phase transition in the coevolution of networks and opinions
• The Matthew effect in empirical data
• Social consensus through the influence of committed minorities
• Networks in Cognitive Science
• 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
• The Emergence of Consensus: A Primer
• Ordering dynamics with two non-excluding options: Bilingualism in language competition
• The Naming Game in Social Networks: Community Formation and Consensus Engineering
• Connect and win: The role of social networks in political elections
• Agreement dynamics on small-world networks
• Evolution of opinions on social networks in the presence of competing committed groups
• Role of feedback and broadcasting in the naming game
• Consensus and ordering in language dynamics
• Group interactions modulate critical mass dynamics in social convention
• Evolution in a Changing Environment
• Naming Games in Two-Dimensional and Small-World-Connected Random Geometric Networks
• Emergent social conventions and collective bias in LLM populations
• Effective surface-tension in the noise-reduced voter model
• Consensus in networks of mobile communicating agents
• Consensus formation on coevolving networks: groups' formation and structure
• Emergence of Consensus in a Multi-Robot Network: from Abstract Models to Empirical Validation
• Committed activists and the reshaping of status-quo social consensus
• Dynamics of epidemic spreading with vaccination: impact of social pressure and engagement
• A gentle introduction to the minimal Naming Game
• Microscopic activity patterns in the Naming Game
• Commitment versus persuasion in the three-party constrained voter model
• Aging in language dynamics
• The Beneficial Role of Mobility for the Emergence of Innovation
• Non-equilibrium and Irreversible Simulation of Competition among Languages
• Shaping New Norms for AI
• Bit-strings and other modifications of Viviane model for language competition
• Analytic Treatment of Tipping Points for Social Consensus in Large Random Networks
• The Sznajd model with limited persuasion: competition between high-reputation and hesitant agents
• Opinion Dynamics and Influencing on Random Geometric Graphs
• Evolution of Vocabulary on Scale-free and Random Networks
• 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
• A Bayesian Approach to the Naming Game Model
• Naming Game on Networks: Let Everyone be Both Speaker and Hearer
• Rank dynamics of word usage at multiple scales
• Analysis of the high dimensional naming game with committed minorities
• Strategies for fast convergence in semiotic 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
• Naming Game on Adaptive Weighted Networks
• Solution of the multi-state voter model and application to strong neutrals in the naming game
• Emergence of linguistic conventions in multi-agent reinforcement learning
• Conventions spreading in open-ended systems
• Using Complex Networks to Quantify Consistency in the Use of Words
• Hierarchy of Scales in Language Dynamics
• Phase transition and fast agreement in Naming Game with preference for multi-word agents
• A Bird's-Eye View of Naming Game Dynamics: From Trait Competition to Bayesian Inference
• Discontinuous phase transition in an open-ended Naming Game
• The Effects of Communication Burstiness on Consensus Formation and Tipping Points in Social Dynamics
• Communicating with sentences: A multi-word naming game model
• Compression and the origins of Zipf's law of abbreviation
• Language competition in a population of migrating agents
• Generic modes of consensus formation in stochastic language dynamics
• Local communities obstruct global consensus: Naming game on multi-local-world networks
• Naming Games in Spatially-Embedded Random Networks
• Finite size scaling analysis of a nonequilibrium phase transition in the naming game model
• Agreement dynamics on directed random graphs
• Quantization Games on Social Networks and Language Evolution
• Competitive dynamics of lexical innovations in multi-layer networks
• Collective patterns and stable misunderstandings in networks striving for consensus without a common value system
• Discontinuous transitions can survive to quenched disorder in a 2-dimensional nonequilibrium system
• Critical behavior in a cross-situational lexicon learning scenario
• A Practical Guide to Studying Emergent Communication through Grounded Language Games
• Information sharing and sorting in a community
• Disassortative mixing accelerates consensus in the naming game
• Language change in a multiple group society
• Re-conceptualising the Language Game Paradigm in the Framework of Multi-Agent Reinforcement Learning
• Viability of an elementary syntactic structure in a population playing Naming Games
• Data-informed modeling of the formation, persistence, and evolution of social norms and conventions
• Automata networks for memory loss effects in the formation of linguistic conventions
• Topological aspects of the multi-language phases of the Naming Game on community-based networks
• Modeling the emergence of a new language: Naming Game with hybridization
• Phase transitions in a decentralized graph-based approach to human language
• Emergence of Numeric Concepts in Multi-Agent Autonomous Communication
• The role of zealots in the spread of linguistic traits
• Evolution toward linguistic coherence in naming game with migrating agents
• Consensus Dynamics in a non-deterministic Naming Game with Shared Memory
• Simulation of language competition by physicists
• Spatial evidence that language change is not neutral
• Generalized Naming Game and Bayesian Naming Game as Dynamical Systems
• Influence of periodic external fields in multiagent models with language dynamics
• Opinion response functions are key to understanding tipping of social conventions
• Temporal Network Epistemology: on Reaching Consensus in Real World Setting
• Computational modelling of evolution: ecosystems and language
• Information Sharing for Strong Neutrals on Social Networks - Exact Solutions for Consensus Times
• PatchGame: Learning to Signal Mid-level Patches in Referential Games
• The emergence of segregation: from observable markers to group specific norms
• Diversity, competition, extinction: the ecophysics of language change
• Effect of multiple degrees of ambivalence on the Naming Game
• Activity Dynamics in Collaboration Networks
• On the emergence of syntactic structures: quantifying and modelling duality of patterning
• A Nonlinear Transform for the Diagonalization of the Bernoulli-Laplace Diffusion Model and Orthogonal Polynomials
• A model for phonetic changes driven by social interactions