Title
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 analyse 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 through 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 timescale of collective behaviours, 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.
Year
DOI
Venue
2005
10.1088/1742-5468/2006/06/P06014
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT
Keywords
DocType
Volume
interacting agent models,scaling in socio economic systems,stochastic processes,new applications of statistical mechanics
Journal
2006
Issue
ISSN
Citations 
06
1742-5468
80
PageRank 
References 
Authors
7.54
7
5
Name
Order
Citations
PageRank
Andrea Baronchelli146545.58
Maddalena Felici2807.54
Emanuele Caglioti3889.18
Vittorio Loreto447343.65
Luc Steels51406329.40