Information theoretic models in language evolution

Universität Bielefeld, Fakultät für Mathematik, Postfach 100131, 33501 Bielefeld, Germany
Electronic Notes in Discrete Mathematics 08/2005; 21:97-100. DOI: 10.1016/j.endm.2005.07.002
Source: DBLP

ABSTRACT We study a model for language evolution which was introduced by Nowak and Krakauer ([M.A. Nowak and D.C. Krakauer, The evolution of language, PNAS 96 (14) (1999) 8028-8033]). We analyze discrete distance spaces and prove a conjecture of Nowak for all metrics with a positive semidefinite associated matrix. This natural class of metrics includes all metrics studied by different authors in this connection. In particular it includes all ultra-metric spaces.Furthermore, the role of feedback is explored and multi-user scenarios are studied. In all models we give lower and upper bounds for the fitness.

Download full-text


Available from: Christian Deppe, Jan 06, 2014
14 Reads
  • 01/1968; John Wiley.
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: On the evolutionary trajectory that led to human language there must have been a transition from a fairly limited to an essentially unlimited communication system. The structure of modern human languages reveals at least two steps that are required for such a transition: in all languages (i) a small number of phonemes are used to generate a large number of words; and (ii) a large number of words are used to a produce an unlimited number of sentences. The first (and simpler) step is the topic of the current paper. We study the evolution of communication in the presence of errors and show that this limits the number of objects (or concepts) that can be described by a simple communication system. The evolutionary optimum is achieved by using only a small number of signals to describe a few valuable concepts. Adding more signals does not increase the fitness of a language. This represents an error limit for the evolution of communication. We show that this error limit can be overcome by combining signals (phonemes) into words. The transition from an analogue to a digital system was a necessary step toward the evolution of human language.
    Proceedings of the Royal Society B: Biological Sciences 11/1999; 266(1433):2131-6. DOI:10.1098/rspb.1999.0898 · 5.05 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: The emergence of language was a defining moment in the evolution of modern humans. It was an innovation that changed radically the character of human society. Here, we provide an approach to language evolution based on evolutionary game theory. We explore the ways in which protolanguages can evolve in a nonlinguistic society and how specific signals can become associated with specific objects. We assume that early in the evolution of language, errors in signaling and perception would be common. We model the probability of misunderstanding a signal and show that this limits the number of objects that can be described by a protolanguage. This "error limit" is not overcome by employing more sounds but by combining a small set of more easily distinguishable sounds into words. The process of "word formation" enables a language to encode an essentially unlimited number of objects. Next, we analyze how words can be combined into sentences and specify the conditions for the evolution of very simple grammatical rules. We argue that grammar originated as a simplified rule system that evolved by natural selection to reduce mistakes in communication. Our theory provides a systematic approach for thinking about the origin and evolution of human language.
    Proceedings of the National Academy of Sciences 08/1999; 96(14):8028-33. DOI:10.1073/pnas.96.14.8028 · 9.67 Impact Factor