HOME   ::  Journal List   ::   Article
Baronchelli, A., Felici, M., Caglioti, E., Loreto, V., and Steels, L. (2006) Sharp Transition towards Shared Vocabularies in Multi-Agent Systems. J. Stat. Mech., (P06014).
Bookmark:   ( bookmarked by 11 relevant users: garyfeng, voiklis, junwang4, baronka, majak, Borelli, rabourn, jrsinclair, jrw, ansobol, Scis0000002 ).   tags: 6folksonomy 5language 3tagging 3dynamics 3evolution 2network 2multiagent 2classification 2game 2agent 2semiotic ..........................

Full-text
   URL: http://arxiv.org/pdf/physics/0509075
   Cached: PDF-188K   
   SAVE AS an easy-to-recall long filename:
      Filename format: author--year--title   PDF-188K   
      Filename format: author--year--title--journal|proceedings|...--pages   PDF-188K   

Related links
   Authoritative: http://dx.doi.org/10.1088/1742-5468/2006/06/P06014   (Publisher's PDF... likely be available here.)
   Source: http://arxiv.org/abs/physics/0509075
  Web search: Google Web Search   ::   Google Scholar
  Within this site: Cited by (7)    References (25)

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.

Keywords: interacting agent models, scaling in socio-economic systems, stochastic processes, new applications of statistical mechanics

BibTex
@article{baronchelli05sharpTransitionVocabulary,
  author={A. Baronchelli and M. Felici and E. Caglioti and V. Loreto and L. Steels},
  title={Sharp Transition towards Shared Vocabularies in Multi-Agent Systems},
  journal={J. Stat. Mech.},
  year={2006},
  number={P06014},
  doi={10.1088/1742-5468/2006/06/P06014},
  url={http://www.isrl.uiuc.edu/~amag/langev/paper/baronchelli05sharpTransitionVocabulary.html},
  keywords={interacting agent models, scaling in socio-economic systems, stochastic processes, new applications of statistical mechanics}
}

 HOME   ::  Journal List   ::   Article Comments to: junwang4 you-know-at gmail.com Last update: 2/2/08