The DOI matches its Crossref record; 22 of the 22 references it cites were found in a registry or an index.
Spontaneous evolution of linguistic structure-an iterated learning model of the emergence of regularity and irregularity
Abstract
A computationally implemented model of the transmission of linguistic behavior over time is presented. In this iterated learning model (ILM), there is no biological evolution, natural selection, nor any measurement of the success of the agents at communicating (except for results-gathering purposes). Nevertheless, counter to intuition, significant evolution of linguistic behavior is observed. From an initially unstructured communication system (a protolanguage), a fully compositional syntactic meaning-string mapping emerges. Furthermore, given a nonuniform frequency distribution over a meaning space and a production mechanism that prefers short strings, a realistic distribution of string lengths and patterns of stable irregularity emerges, suggesting that the ILM is a good model for the evolution of some of the fundamental features of human language.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
FREQUENCY ANALYSIS OF ENGLISH USAGE: LEXICON AND GRAMMAR
Francis, W. N., Kučera, H., & Mackie, A. W. (1983) · Medical Entomology and Zoology · Cited by 2,310
Bickerton, D. (1990) · University of Chicago Press eBooks · doi:10.7208/chicago/9780226220949.001.0001 · Cited by 1,587
Chomsky, N. (1975) · University of Minnesota Digital Conservancy (University of Minnesota) · Cited by 1,488
Natural language and natural selection
Pinker, S., & Bloom, P. (1990) · Behavioral and Brain Sciences · doi:10.1017/s0140525x00081061 · Cited by 1,330
Language Form and Language Function
Newmeyer, F. J. (1998) · The MIT Press eBooks · doi:10.7551/mitpress/4115.001.0001 · Cited by 1,074
The Psycho-Biology of Language
Tinker, M. A., & Zipf, G. K. (1936) · The American Journal of Psychology · doi:10.2307/1415586 · Cited by 728
Pinker, S. (1998) · Lingua · doi:10.1016/s0024-3841(98)00035-7 · Cited by 562
The Psycho-Biology of Language
(1936) · Notes and Queries · doi:10.1093/nq/clxx.mar28.234b · Cited by 507
Function, Selection, and Innateness: The Emergence of Language Universals
Kirby, S. (1999) · Cited by 361
Self-citationThe evolution of syntactic communication
Nowak, M. A., Plotkin, J. B., & Jansen, V. A. A. (2000) · Nature · doi:10.1038/35006635 · Cited by 358
Research works printed but not linked: 5
- Shillcock, Human languages evolve to fit a structure-preserving mental lexicon, unpublished manuscript
- Batali, 1998, Computational simulations of the emergence of grammar
- Kirby, Learning, bottlenecks and infinity: A working model of the evolution of syntactic communication
- 10.1093/oso/9780199250653.003.0011 · doi:10.1093/oso/9780199250653.003.0011
- 10.24839/1092-0803.eye5.3.14 · doi:10.24839/1092-0803.eye5.3.14
Cited by
Statistical physics of social dynamics
Castellano, C., Fortunato, S., & Loreto, V. (2009) · Reviews of Modern Physics · doi:10.1103/revmodphys.81.591 · Cited by 4,119
Bybee, J. (2010) · doi:10.1017/cbo9780511750526 · Cited by 3,488
Language as shaped by the brain
Christiansen, M. H., & Chater, N. (2008) · Behavioral and Brain Sciences · doi:10.1017/s0140525x08004998 · Cited by 1,063
The Emergence of Linguistic Structure: An Overview of the Iterated Learning Model
Kirby, S., & Hurford, J. R. (2002) · Simulating the Evolution of Language · doi:10.1007/978-1-4471-0663-0_6 · Cited by 529
Self-citationA Multi-Facet Survey on Memetic Computation
Chen, X., Ong, Y.-S., Lim, M.-H., & Tan, K. C. (2011) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2011.2132725 · Cited by 512
Innateness and culture in the evolution of language
Kirby, S., Dowman, M., & Griffiths, T. L. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0608222104 · Cited by 442
“Batali, 1998; Kirby, 2001 ), the overwhelming conclusion is that strong biases are not necessary to explain the emergence of pervasive regularity.”
BackgroundSelf-citationEmergence of grounded compositional language in multi-agent populations
Mordatch, I., & Abbeel, P. (2018) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v32i1.11492 · Cited by 440
Wray, A., & Grace, G. W. (2007) · Lingua · doi:10.1016/j.lingua.2005.05.005 · Cited by 411
Language Evolution by Iterated Learning With Bayesian Agents
Griffiths, T. L., & Kalish, M. L. (2007) · Cognitive Science · doi:10.1080/15326900701326576 · Cited by 392
Language evolution: consensus and controversies
Christiansen, M. H., & Kirby, S. (2003) · Trends in Cognitive Sciences · doi:10.1016/s1364-6613(03)00136-0 · Cited by 360
Self-citationvan Rooij, I., & Baggio, G. (2021) · Perspectives on Psychological Science · doi:10.1177/1745691620970604 · Cited by 354
Iterated learning and the evolution of language
Kirby, S., Griffiths, T., & Smith, K. (2014) · Current Opinion in Neurobiology · doi:10.1016/j.conb.2014.07.014 · Cited by 313
Self-citation3 Parts and wholes: Implicative patterns in inflectional paradigms
Ackerman, F., Blevins, J. P., & Malouf, R. (2009) · Analogy in Grammar · doi:10.1093/acprof:oso/9780199547548.003.0003 · Cited by 302
Iterated Learning: A Framework for the Emergence of Language
Smith, K., Kirby, S., & Brighton, H. (2003) · Artificial Life · doi:10.1162/106454603322694825 · Cited by 291
Self-citationIterated learning: Intergenerational knowledge transmission reveals inductive biases
Kalish, M. L., Griffiths, T. L., & Lewandowsky, S. (2007) · Psychonomic Bulletin & Review · doi:10.3758/bf03194066 · Cited by 220
Kanwal, J., Smith, K., Culbertson, J., & Kirby, S. (2017) · Cognition · doi:10.1016/j.cognition.2017.05.001 · Cited by 176
Self-citationTheoretical and empirical evidence for the impact of inductive biases on cultural evolution
Griffiths, T. L., Kalish, M. L., & Lewandowsky, S. (2008) · Philosophical Transactions of the Royal Society B: Biological Sciences · doi:10.1098/rstb.2008.0146 · Cited by 131
“Simulations have shown that languages with interesting structure emerge from iterated learning with a variety of learning algorithms (Kirby 2001; Brighton 2002; Smith et al. 2003).”
BackgroundUnderstanding Human Intelligence through Human Limitations
Griffiths, T. L. (2020) · Trends in Cognitive Sciences · doi:10.1016/j.tics.2020.09.001 · Cited by 88
Anti-efficient encoding in emergent communication
Chaabouni, R., Kharitonov, E., Dupoux, E., & Baroni, M. (2019) · arXiv · doi:10.48550/arxiv.1905.12561 · Cited by 85
Collective predictive coding hypothesis: symbol emergence as decentralized Bayesian inference
Taniguchi, T. (2024) · Frontiers in Robotics and AI · doi:10.3389/frobt.2024.1353870 · Cited by 28
Kuciński, Ł., Korbak, T., Kołodziej, P., & Miłoś, P. (2021) · arXiv · doi:10.48550/arxiv.2111.06464 · Cited by 23
“LazImpa”: Lazy and impatient neural agents learn to communicate efficiently
Rita, M., Chaabouni, R., & Dupoux, E. (2020) · Proceedings of the 24th Conference on Computational Natural Language Learning · doi:10.18653/v1/2020.conll-1.26 · Cited by 17
Cultural evolution via iterated learning and communication explains efficient color naming systems
Carlsson, E., Dubhashi, D., & Regier, T. (2023) · arXiv · doi:10.48550/arxiv.2305.10154 · Cited by 6
Kobrock, K., Ohmer, X., Bruni, E., & Gotzner, N. (2026) · PLOS Computational Biology · doi:10.1371/journal.pcbi.1014326
“Focusing on computational modeling, the iterated learning computational framework and game theoretic approaches were very influential [46–48].”
Metadata
- Authors
- Kirby, S.
- Venue
- IEEE Transactions on Evolutionary Computation
- Published
- 2001-04
- Volume
- 5
- Issue
- 2
- Pages
- 102-110
- ISSN
- 1089-778X (ISSN-L)
- OpenAlex
- W2150961342
- Cited by
- 530
- References
- 22
- FWCI
- 391.75
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.