A Computational Framework to Simulate the Coevolution of Language and Social Structure

In this paper, a multi-agent computational model is proposed to simulate the coevolution of social structure and compositional protolanguage from a holistic signaling system through iterative interactions within a heterogeneous population. We implement an indirect meaning transference based on both linguistic and nonlinguistic information in communications, together with a feedback without direct meaning check. The emergent social structure, triggered by two locally selective strategies, friendship and popularity, has small-world characteristics. The influence of these selective strategies on the emergent language and the emergent social structure are discussed.

[1]  Cecilia M. Shore,et al.  Individual Differences in Language Development , 1994 .

[2]  Luc Steels,et al.  The Spontaneous Self-organization of an Adaptive Language , 1995, Machine Intelligence 15.

[3]  Alison Wray.  Formulaic Language and the Lexicon: Formulaic Language and the Lexicon , 2002 .

[4]  C. F. Hockett.  The origin of speech. , 1960, Scientific American.

[5]  Angelo Cangelosi,et al.  Simulating the Evolution of Language , 2002, Springer London.

[6]  P. Thomas Schoenemann,et al.  Syntax as an Emergent Characteristic of the Evolution of Semantic Complexity , 1999, Minds and Machines.

[7]  Simon Kirby,et al.  Linguistic Evolution Through Language Acquisition: Learning, bottlenecks and the evolution of recursive syntax , 2002 .

[8]  James W. Minett,et al.  Self-organization and selection in the emergence of vocabulary , 2002, Complex..

[9]  James A. Reggia,et al.  Progress in the Simulation of Emergent Communication and Language , 2003, Adapt. Behav..

[10]  Carson C. Chow,et al.  Small Worlds , 2000 .

[11]  John H. Holland,et al.  Exploring the evolution of complexity in signaling networks , 2001, Complex..

[12]  Morten H. Christiansen,et al.  Linguistic Adaptation without Linguistic Constraints: The Role of Sequential Learning in Language Evolution , 2004 .

[13]  Eve V. Clark,et al.  The principle of contrast: A constraint on language acquisition. , 1987 .

[14]  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.

[15]  Reka Albert,et al.  Mean-field theory for scale-free random networks , 1999 .

[16]  S. Kirby.  Learning , Bottlenecks and Infinity : a working model of the evolution of syntactic communication , 1999 .

[17]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[18]  Simon Kirby,et al.  Iterated Learning: A Framework for the Emergence of Language , 2003, Artificial Life.

[19]  Xiang Li,et al.  A local-world evolving network model , 2003 .

[20]  Hussein A. Abbass,et al.  Proceedings of the eighth international conference on Artificial life , 2002 .

[21]  Gesine Reinert,et al.  Small worlds , 2001, Random Struct. Algorithms.

[22]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .