Search arXiv⌕ Search
Home/Archive/arXiv

arXiv · physics/0509075

Sharp transition towards shared vocabularies in multi-agent systems

A. Baronchelli·M. Felici·E. Caglioti·V. Loreto·L. Steels
View original source ↗Read source document ↗Export metadata ↓

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.

Explore related subjects

physics.soc-phcond-mat.stat-mechcs.GTcs.MA

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

A. Baronchelli, M. Felici, E. Caglioti, V. Loreto, L. Steels. 2006-06-26. Sharp transition towards shared vocabularies in multi-agent systems. https://doi.org/10.1088/1742-5468%2F2006%2F06%2Fp06014

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Evolutionary dynamics of collective-risk social dilemma game with risk uncertainty and adaptive strategy

The collective-risk dilemma game constitutes the leading metaphor for studying the evolution of cooperation in populations of selfish individuals. Although most theoretical studies often consider the risk level as a fixed parameter, this may not fully reflect the uncertain nature of risk detected in real-world scenarios. Motivated by the observation that individuals can infer their game environment and accordingly adjust their actual behavior, here we investigate this game with uncertain risk. In particular, we introduce a type of adaptive agents who incur an observation cost to infer the risk level during game interactions, and subsequently decide whether to cooperate or defect based on their tolerance thresholds. We first calculate the fixation probabilities of three different strategies in a mutation-free regime. Our results show that adaptive agents are favored by natural selection at low observation costs and moderate tolerance thresholds. Moreover, the fixation of adaptive agents results in higher levels of cooperation when both parameters are relatively low. We then consider behavioral mutation and systematically explore how average cooperation level and group achievement vary with observation costs, tolerance thresholds, and mutation rates. Importantly, the main results remain intact when the mutation is considered. Furthermore, when the tolerance threshold is small, the presence of adaptive agents results in a higher cooperation level and group achievement compared to the traditional setup when only unconditional cooperators and defectors are present. This advantage, however, gradually erodes with an increasing tolerance threshold and these two quantities fall below the levels observed in the classic two-strategy case.

physics.soc-ph↗
arXiv2026

Current frontiers in mobility and well-being

Human mobility has a profound impact on social structure and collective behavior, which allows individuals to reshape group structures in response to strategy information, acting as a double-edged sword for cooperative behavior. It can both disrupt existing cooperative communities and enable individuals to escape adverse environments and seek high-quality interaction partners. This paper surveys current research progress on the impact of mobility on cooperation within the framework of evolutionary game theory, focusing on specific mechanisms of passive escape, dynamic self-organization driven by active choice, and the core trade-off between migration costs and speed. Mobility, an individual's spatial response to local strategic information that turns location into strategic advantage, influences cooperative evolution by altering interactive information and environmental feedback, consequently affecting sustainable social well-being, such as collective benefits. Under specific conditions, this self-interested behavior at the individual level can foster macrosocial harmony, embodying the unity of individual rationality and collective cooperation. Furthermore, we also discusses inter-layer migration and information routing mechanisms in multilayer networks and extends the perspective to human-machine hybrid systems where mobile agents with information regulation capabilities can serve as information supernodes. Our paper aims to provide a unified framework for understanding mobility as a combined physical and informational driving force in the evolution of cooperation.

physics.soc-ph↗
arXiv2026

Heraclitean Dialectical Concept Space

We introduce Heraclitean Dialectical Concept Spaces (HDCS), a topological framework for modelling stagewise structural change in systems of concepts. A stage consists of a nonempty concept set, a feasible family generating an external topology, and a neighbourhood assignment carrying additional relational structure. Neighbourhood overlap induces adjacency and channel ideals. Candidate emergence is represented by the CCER construction: an interaction profile, finite admissible cores, and anchored witnesses determine nonempty open candidate regions in uncovered remainder structure. Selected candidates may be reified as new atomic concepts at a later stage, while partial injective carry maps separately track persistence of existing identities. The resulting history space is obtained as a quotient of the disjoint union of stage spaces with the corresponding final topology. Product concept spaces extend the construction to cross-domain interaction. We derive support characterizations, mediated-interaction components, canonical CCER envelopes, monotonicity and impossibility criteria, product-space factorization, and invariance under concept-space isomorphism. Applications to monetary transformation, zero and representation, mammalian middle-ear evolution, and AI-related labour change illustrate the framework. HDCS is intended as a structural formalism rather than a causal or predictive theory of historical change.

physics.soc-ph↗