• DocumentCode
    3436206
  • Title

    Language evolution in finite populations

  • Author

    Fox, Michael J. ; Shamma, Jeff S.

  • Author_Institution
    Sch. of Electr. & Comput. Eng., Georgia Inst. of Technol., Atlanta, GA, USA
  • fYear
    2011
  • fDate
    12-15 Dec. 2011
  • Firstpage
    4473
  • Lastpage
    4478
  • Abstract
    We study a simple game-theoretical model of language evolution in finite populations. This model is of particular interest due to a surprising recent result for the infinite population case: under replicator dynamics, the population game converges to socially inefficient outcomes from a set of initial conditions with non-zero Lesbegue measure. If finite population models do not exhibit this feature then support is lent to the idea that small population sizes are a key ingredient in the emergence of linguistic coherence. It has been argued elsewhere that evolution supports efficient languages in finite populations using the method of comparing fixation probabilities of single mutant invaders to the inverse of the population size. We instead analyze an alternative generalization of replicator dynamics to finite populations that leads to the emergence of linguistic coherence in an absolute sense. After a long enough period of time, linguistic coherence is observed with arbitrarily high probability as a mutation rate parameter is taken to zero. We also discuss several variations on our model.
  • Keywords
    formal languages; game theory; linguistics; finite population; fixation probability; game-theoretical model; infinite population; language evolution; linguistic coherence; mutant invader; mutation rate parameter; nonzero Lesbegue measure; population game; replicator dynamics; Evolution (biology); Games; Markov processes; Resistance; Stability analysis; Vegetation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control and European Control Conference (CDC-ECC), 2011 50th IEEE Conference on
  • Conference_Location
    Orlando, FL
  • ISSN
    0743-1546
  • Print_ISBN
    978-1-61284-800-6
  • Electronic_ISBN
    0743-1546
  • Type

    conf

  • DOI
    10.1109/CDC.2011.6160960
  • Filename
    6160960