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
Link To Document