Information theoretic models in language evolution

  • Authors:

  • R. Ahlswede;E. Arikan;L. Bäumer;C. Deppe

  • Affiliations:

  • Fakultät für Mathematik, Universität Bielefeld, Bielefeld, Germany;-;Fakultät für Mathematik, Universität Bielefeld, Bielefeld, Germany;Fakultät für Mathematik, Universität Bielefeld, Bielefeld, Germany

  • Venue:
  • General Theory of Information Transfer and Combinatorics
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We study a model for language evolution which was introduced by Nowak and Krakauer ([12]). 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.