Sharp transition towards shared vocabularies in multi-agent systems

Journal of Statistical Mechanics: Theory and Experiment

Volumn , Issue 6, 2006, Pages

  Baronchelli, Andrea ^a   Felici, Maddalena ^a   Loreto, Vittorio ^a   Caglioti, Emanuele ^b   Steels, Luc ^c,d  

^a UNIVERSITÀ DI ROMA LA SAPIENZA   (Italy)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

^c VRIJE UNIVERSITEIT BRUSSEL   (Belgium)

^d SONY COMPUTER SCIENCE LABORATORY   (France)

Author keywords

Interacting agent models; New applications of statistical mechanics; Scaling in socio economic systems; Stochastic processes

Indexed keywords

EID: 42749102031     PISSN: 17425468     EISSN: 17425468     Source Type: Journal    
DOI: 10.1088/1742-5468/2006/06/P06014     Document Type: Article

References (31)

1. Lass R 1997 Historical Linguistics and Language Change (Cambridge: Cambridge University Press)
2. Steels L 1997 The synthetic modeling of language origins Evol. Commun. 1 1
3. Kirby S 2002 Natural language from artificial life Artif. Life 8 185
4. Steels L 1998 The origins of ontologies and communication conventions in multi-agent systems Auton. Agents Multi-Agent Syst. 1 169
5. Staab S 2002 Emergent semantics IEEE Intell. Syst. 17 78
6. Berners-Lee T, Hendler J and Lassila O 2001 The semantic web Sci. Am. 2001 (May)
7. Steels L 2003 Evolving grounded communication for robots Trends Cognit. Sci. 7 308
8. Hurford J 1989 Biological evolution of the Saussurean sign as a component of the language acquisition device Lingua 77 187
9. Oliphant M and Batali J 1997 Learning and the emergence of coordinated communication Center for Research on Language Newsletter 11 1
10. Nowak M A and Krakauer J D 1999 The evolution of language Proc. Nat. Acad. Sci. 96 8028
11. Nowak M A, Plotkin J B and Krakauer J D 1999 The evolutionary language game J. Theor. Biol. 200 147
12. Nowak M A, Komarova N L and Niyogi P 2001 Evolution of universal grammar Science 291 114
13. Komarova N L and Niyogi P 2004 Optimizing the mutual intelligibility of linguistic agents in a shared world Artif. Intell. 154 1
14. Niyogi P and Berwick R 1997 Evolutionary consequences of language learning Linguistics Philosophy 20 697
15. Smith K, Kirby S and Brighton H 2003 Iterated learning: a framework for the emergence of language Artif. Life 9 371
16. Hutchins E and Hazlehurst B 1995 How to invent a lexicon: the development of shared symbols of interaction Artificial Societies: The Computer Simulation of Social Life ed N Gilbert and R Conte (London: UCL Press)
17. Steels L 1995 A self-organizing spatial vocabulary Artif. Life J. 2 319
18. Matsen F and Nowak M A 2004 Win-stay, lose-shift in language learning from peers Proc. Nat. Acad. Sci. 101 18053
19. Best K H 2003 Spracherwerb, Sprachwandel und Wortschatzwachstum in Texten. Zur Reichweite des Piotrowski-Gesetzes Glottometrics 6 9
20. Best K H 2002 And Der Zuwachs der Wrter auf-ical im Deutschen Glottometrics 2 11
21. Körner H 2002 Der Zuwachs der Wrter auf-ion im Deutschen Glottometrics 2 82
22. Bollobas B 1984 The evolution of random graphs Trans. Am. Math. Soc. 286 257
23. Kolchin V F 1986 On the behavior of a random graph near a critical point Theory Probab. Appl. 31 439
24. Luczak T 1990 Components behavior near the critical point of the random graph process Random Struct. Algorithms 1 287
25. Burton R M and Keane M 1989 Density and uniqueness in percolation Commun. Math. Phys. 121 501
26. Gumbel E J 1958 Statistics of Extremes (New York: Columbia University Press)
27. Zipf G K 1932 Selective Studies and the Principle of Relative Frequency in Language (Cambridge, MA: Harvard University Press)
28. Johnson N and Kotz S 1977 Urn Model and Their Applications: An Approach to Modern Discrete Probability Theory (New York: Wiley)
29. For recent results see: Ferrer i Cancho R and Servedio V D P 2005 Can simple models explain Zipf's law in all cases? Glottometrics 11 1
30. Chung F, Handjani S and Jungreis D 2003 Generalizations of Polya's urn problem Ann. Combin. 7 141
31. See Bialas P, Burda Z and Johnston D 1997 Condensation in the Backgammon model Nucl. Phys. B 493 505 and references therein