Naming Game and Computational Modelling of Language Evolution

Computational modelling with multi-agent systems has become an important technique in studying language evolution. We present a brief introduction into this rapidly developing field, as well as our own contributions, which include an analysis of the evolutionary naming game model. In this model, communicating agents, which try to establish a common vocabulary, are equipped with an evolutionarily selected learning ability. Such a coupling of biological and linguistic ingredients results in an abrupt transition: upon a small change of the model control parameter, a poorly communicating group of agents with small learning abilities transforms into almost perfectly communicating group of agents with large learning abilities. Genetic imprinting of the learning abilities progresses through the Baldwin effect: initially linguistically unskilled agents learn a language, which creates a niche where there is an evolutionary pressure for the increase of learning ability. Under the assumption that communication intensity increases continuously with finite speed, the transition is split into several transition-like changes. It shows that the speed of cultural changes, that sets an additional characteristic time scale, might be yet another factor affecting the evolution of language. In our opinion, this model shows that linguistic and biological processes have a strong influence on each other and this influence certainly has contributed to an explosive development of our species.

[1]  G. Simpson THE BALDWIN EFFECT , 1953 .

[2]  Noam Chomsky,et al.  वाक्यविन्यास का सैद्धान्तिक पक्ष = Aspects of the theory of syntax , 1965 .

[3]  Adam Lipowski,et al.  Bio-linguistic transition and Baldwin effect in an evolutionary naming-game model , 2007, ArXiv.

[4]  S. Strogatz,et al.  Linguistics: Modelling the dynamics of language death , 2003, Nature.

[5]  R. Trivers The Evolution of Reciprocal Altruism , 1971, The Quarterly Review of Biology.

[6]  S. Kirby,et al.  The emergence of linguistic structure: an overview of the iterated learning model , 2002 .

[7]  J. Dessalles Altruism, status, and the origin of relevance , 1998 .

[8]  W. Hamilton The genetical evolution of social behaviour. I. , 1964, Journal of theoretical biology.

[9]  L. Meyers Evolution and learning: The Baldwin effect reconsidered , 2004 .

[10]  Peter D. Turney Myths and Legends of the Baldwin Effect , 2002, ICML 2002.

[11]  M. Studdert-Kennedy,et al.  The evolutionary emergence of language : social function and the origins of linguistic form , 2000 .

[12]  Bart de Boer,et al.  Computer modelling as a tool for understanding language evolution , 2006 .

[13]  R. Paget The Origin of Speech , 1927, Nature.

[14]  B. Weber,et al.  Evolution and Learning: The Baldwin Effect Reconsidered , 2003 .

[15]  J. Carlos Languages of the Mind , 1995 .

[16]  Jason Noble Cooperation, competition and the evolution of prelinguistic communication , 2000 .

[17]  S. Gould,et al.  The spandrels of San Marco and the Panglossian paradigm: a critique of the adaptationist programme , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[18]  Luc Steels Iterated learning versus language games. Two models for cultural language evolution , 2002 .

[19]  Eörs Szathmáry,et al.  Selective scenarios for the emergence of natural language. , 2006, Trends in ecology & evolution.

[20]  Geoffrey E. Hinton,et al.  How Learning Can Guide Evolution , 1996, Complex Syst..

[21]  Belle M. Nixon Altruism , 1938, Encyclopedia of Social Insects.

[22]  P. Niyogi,et al.  Computational and evolutionary aspects of language , 2002, Nature.

[23]  D. Stauffer,et al.  Birth, survival and death of languages by Monte Carlo simulation , 2007 .

[24]  Kenneth Smith,et al.  The transmission of language: models of biological and cultural evolution , 2003 .

[25]  M. Studdert-Kennedy,et al.  Approaches To The Evolution Of Language: Social And Cognitive Bases , 1998 .

[26]  Dietrich Stauffer,et al.  A computer simulation of language families1 , 2007, Journal of Linguistics.

[27]  Luc Steels A self-organizing spatial vocabulary , 1995 .

[28]  Noam Chomsky,et al.  Language and Mind , 1973 .

[29]  W. Hamilton The genetical evolution of social behaviour. II. , 1964, Journal of theoretical biology.

[30]  Eörs Szathmáry,et al.  The Major Transitions in Evolution , 1997 .

[31]  Hajime Yamauchi,et al.  Baldwinian accounts of language evolution , 2004 .

[32]  J. Baldwin A New Factor in Evolution , 1896, The American Naturalist.

[33]  Angelo Cangelosi,et al.  Learning and the Evolution of Language: The Role of Cultural Variation and Learning Costs in the Baldwin Effect , 2002, Artificial Life.

[34]  B. Arms,et al.  Cooperation , 1926, Becoming Rooted.

[35]  S. Pinker,et al.  Natural language and natural selection , 1990, Behavioral and Brain Sciences.

[36]  G. Sampson Educating Eve: The 'Language Instinct' Debate , 1997 .

[37]  Vittorio Loreto,et al.  Nonequilibrium dynamics of language games on complex networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[38]  E. Garst,et al.  Birth , 1954 .

[39]  Simon Kirby,et al.  Natural Language From Artificial Life , 2002, Artificial Life.

[40]  Nikolaus Ritt Towards an evolutionary theory of language , 2004 .

[41]  D. Nettle Using Social Impact Theory to simulate language change , 1999 .

[42]  Morten H. Christiansen,et al.  Language as shaped by the brain. , 2008, The Behavioral and brain sciences.

[43]  Henry Brighton,et al.  Compositional Syntax From Cultural Transmission , 2002, Artificial Life.

[44]  Vittorio Loreto,et al.  Journal of Statistical Mechanics: An IOP and SISSA journal Theory and Experiment Sharp transition towardsshared vocabularies in multi-agent systems , 2006 .