How to reach linguistic consensus: A proof of convergence for the naming game

Journal of Theoretical Biology

Volumn 242, Issue 4, 2006, Pages 818-831

  De Vylder, Bart ^a   Tuyls, Karl ^b  

^a VRIJE UNIVERSITEIT BRUSSEL   (Belgium)

^b MAASTRICHT UNIVERSITY   (Netherlands)

Author keywords

Amplification; Cultural evolution; Horizontal transmission; Language acquisition; Naming games; Sampling response model

Indexed keywords

COMMUNICATION BEHAVIOR; EMPIRICAL ANALYSIS; EVOLUTIONARY THEORY; LANGUAGE; LEARNING; NUMERICAL MODEL;

ARTICLE; COGNITION; COMMUNICATION SKILL; GAME; LANGUAGE; LEARNING; LINGUISTICS; MATHEMATICAL ANALYSIS; MATHEMATICAL MODEL; PRIORITY JOURNAL; PROBABILITY; VALIDATION PROCESS;

CONSENSUS; EVOLUTION; GAME THEORY; HUMANS; LANGUAGE; LEARNING; LINGUISTICS; MODELS, PSYCHOLOGICAL; SOCIAL ENVIRONMENT;

EID: 33748449986     PISSN: 00225193     EISSN: 10958541     Source Type: Journal    
DOI: 10.1016/j.jtbi.2006.05.024     Document Type: Article

References (16)

1. Cucker F., Smale S., and Zhou D.-X. Modeling language evolution. Found. Comput. Math. 4 3 (2004) 315-343
2. Hurford J.R., and Kirby S. The emergence of linguistic structure: an overview of the iterated learning model. In: Parisi D., and Cangelosi A. (Eds). Computational Approaches to the Evolution of Language and Communication (2001), Springer, Berlin
3. Komarova N.L., and Nowak M.A. The evolutionary dynamics of the lexical matrix. Bull. Math. Biol 63 3 (2001) 451-485
4. Komarova N.L., and Nowak M.A. Language dynamics in finite populations. J. Theor. Biol. 221 3 (2003) 445-457
5. Lenaerts T., Jansen B., Tuyls K., and de Vylder B. The evolutionary language game: an orthogonal approach. J. Theor. Biol. 235 (2005) 566-582
6. Matsen F.A., and Nowak M.A. Win-stay, lose-shift in language learning from peers. Proc. Natl Acad. Sci. 101 52 (2004) 18053-18057
7. Nowak M.A., Plotkin J.B., and Krakauer D. The evolutionary language game. J. Theor. Biol. 200 2 (1999) 147-162
8. Nowak M.A., Komarova N.L., and Niyogi P. Evolution of universal grammar. Science 291 (2001) 114-118
9. Smith K. The evolution of vocabulary. J. Theor. Biol. 228 1 (2004) 127-142
10. Steels L. The origins of ontologies and communication conventions in multi-agent systems. Autonomous Agents Multi-Agent Syst. 1 2 (1998) 169-194
11. Steels L. The spontaneous self-organization of an adaptive language. In: Furukawa K., Michie D., and Muggleton S. (Eds). Machine Intelligence vol. 15 (2000), Oxford University Press, Oxford 205-224
12. Steels L. Evolving grounded communication for robots. Trends Cognitive Sci. 7 7 (2003) 308-312
13. Steels L. The emergence and evolution of linguistic structure: from lexical to grammatical communication systems. Connection Sci. 17 3-4 (2005) 213-230
14. Steels L., and Belpaeme T. Coordinating perceptually grounded categories through language. A case study for colour. Behav. Brain Sci. 28 4 (2005) 469-489
15. Tuyls, K., Verbeeck, K., Lenaerts, T., 2003. A selection-mutation model for q-learning in multi-agent systems. In: The ACM International Conference Proceedings Series, AAMAS 2003. Melbourne, Australia, 14-18 July 2003, pp. 693 - 700.
16. Zuidema W., and Westermann G. Evolution of an optimal lexicon under constraints from embodiment. Artif. Life 9 4 (2003) 387-402