Replicator-mutator equation, universality property and population dynamics of learning

被引:52
作者
Komarova, NL
机构
[1] Rutgers State Univ, Dept Math, Piscataway, NJ 08854 USA
[2] Inst Adv Study, Princeton, NJ 08540 USA
关键词
evolution of language; quasi-species; error threshold;
D O I
10.1016/j.jtbi.2004.05.004
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
Replicator-mutator equation is used to describe the dynamics of complex adaptive systems in population genetics, biochemistry and models of language learning. We study "localized", or "coherent", solutions, which are especially relevant in the context of learning and correspond to the existence of a predominant language in the population. There is a coherence threshold for learning fidelity, above which coherent communication can be maintained. We prove the following surprising universality property of coherence threshold: for typical realizations of random coefficients in the fitness matrix, the value of the coherence threshold does not depend on the size of the system. (C) 2004 Elsevier Ltd.
引用
收藏
页码:227 / 239
页数:13
相关论文
共 16 条
[1]  
[Anonymous], 1998, EVOLUTIONARY GAMES R
[2]   Mathematical properties of mutation-selection models [J].
Bürger, R .
GENETICA, 1998, 102-3 (0) :279-298
[3]  
HADELER KP, 1981, SIAM J APPL MATH, V41, P1
[4]  
Kingman J.F. C., 1961, Math. Proc. Cambridge Philos. Soc, V57, P574, DOI DOI 10.1017/S0305004100035635
[5]   The evolutionary dynamics of grammar acquisition [J].
Komarova, NL ;
Niyogi, P ;
Nowak, MA .
JOURNAL OF THEORETICAL BIOLOGY, 2001, 209 (01) :43-59
[6]  
Levin SA, 2003, B AM MATH SOC, V40, P3
[7]  
Niyogi P., 1998, The Informational Complexity of Learning
[8]   Computational and evolutionary aspects of language [J].
Nowak, MA ;
Komarova, NL ;
Niyogi, P .
NATURE, 2002, 417 (6889) :611-617
[9]   Evolution of universal grammar [J].
Nowak, MA ;
Komarova, NL ;
Niyogi, P .
SCIENCE, 2001, 291 (5501) :114-118
[10]   Unifying evolutionary dynamics [J].
Page, KM ;
Nowak, MA .
JOURNAL OF THEORETICAL BIOLOGY, 2002, 219 (01) :93-98