CoChat
Sign Up
PreprintCited by 6Language and cultural evolutionCategorization, perception, and languageSyntax, Semantics, Linguistic Variation

The DOI matches its DataCite record, with a small difference in title or year.

Cultural evolution via iterated learning and communication explains efficient color naming systems

Open access
Carlsson, Emil, Dubhashi, Devdatt, Regier, Terry·2023·arXiv
DOI 10.48550/arxiv.2305.10154arXiv 2305.10154
Open this paper in CoChat — free account

Abstract

It has been argued that semantic systems reflect pressure for efficiency, and a current debate concerns the cultural evolutionary process that produces this pattern. We consider efficiency as instantiated in the Information Bottleneck (IB) principle, and a model of cultural evolution that combines iterated learning and communication. We show that this model, instantiated in neural networks, converges to color naming systems that are efficient in the IB sense and similar to human color naming systems. We also show that some other proposals such as iterated learning alone, communication alone, or the greater learnability of convex categories, do not yield the same outcome as clearly. We conclude that the combination of iterated learning and communication provides a plausible means by which human semantic systems become efficient.

Overview

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

DataCite · 10.48550/arxiv.2305.10154

Cites

Statistics

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • Utility-based approaches lack the explanatory power of the IB framework and instead turn to assumptions about environmental factors and fixed vocabulary sizes to account for cross-language variation.

    “Utility-based approaches, including recent studies that evaluate the communicative efficiency of utility-maximizing systems (e.g., Carlsson et al., 2023;Chaabouni, Kharitonov, et al., 2021;Kågebäck et al., 2020) lack this type of explanatory power and instead turn to assumptions about environmental factors (e.g., noise or external rewards) and fixed vocabulary sizes to account for cross-language”

    From Towards Human-Like Emergent Communication via Utility, Informativeness, and Complexity (2025) · cites this paper as Carlsson et al., 2023

    Section 4.1 (p. 6) reports simulations at specified vocabulary sizes and a signaling-game reward, supporting those elements of the description. But the Discussion (p. 12) says iterated learning plus communication yields efficient, human-like systems; the paper does not say its approach lacks explanatory power or that noise and fixed vocabulary sizes explain cross-language variation. (LLM, conf=0.83)

    Experimental — accuracy not yet measured

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

No references could be resolved yet.

Research works printed but not linked: 42

  1. Abbott, J. T., Griffiths, T. L., & Regier, T. (2016). Focal colors across languages are representative members of color categories. Proceedings of the National Academy of Sciences , 113 , 11178 - 11183.
  2. Baronchelli, A., Gong, T., Puglisi, A., & Loreto, V. (2010). Modeling the emergence of universality in color naming patterns. Proceedings of the National Academy of Sciences , 107 (6), 2403-2407.
  3. Belpaeme, T., & Bleys, J. (2005). Explaining universal color categories through a constrained acquisition process. Adaptive Behavior , 13 (4), 293-310.
  4. Carstensen, A., Xu, J., Smith, C. T., & Regier, T. (2015). Language evolution in the lab tends toward informative communication. In Proceedings of the 37th Annual Meeting of the Cognitive Science Society.
  5. Chaabouni, R., Kharitonov, E., Dupoux, E., & Baroni, M. (2021). Communicating artificial neural networks develop efficient color-naming systems. Proceedings of the National Academy of Sciences , 118 , e2016569118.
  6. Cook, R. S., Kay, P., & Regier, T. (2005). The World Color Survey database: History and use. In H. Cohen & C. Lefebvre (Eds.), Handbook of categorization in cognitive science (p. 223-241). Amsterdam: Elsevier.
  7. Deni´ c, M., Steinert-Threlkeld, S., & Szymanik, J. (2022). Indefinite pronouns optimize the simplicity/informativeness trade-off. Cognitive Science , 46 (5), e13142.
  8. Deni´ c, M., & Szymanik, J. (2024). Recursive numeral systems optimize the trade-off between lexicon size and average morphosyntactic complexity. Cognitive Science , 48 (3), e13424.
  9. Dowman, M. (2007). Explaining color term typology with an evolutionary model. Cognitive Science , 31 (1), 99-132. G¨ ardenfors, P. (2000). Conceptual spaces: The geometry of thought. MIT Press , 3 , 16.
  10. Gentner, D., & Bowerman, M. (2009). Why some spatial semantic categories are harder to learn than others: The typological prevalence hypothesis. In Crosslinguistic approaches to the psychology of language: Research in the tradition of Dan Isaac Slobin (pp. 465-480). Hove, UK: Psychology Press.
  11. Gyevnar, B., Dagan, G., Haley, C., Guo, S., & Mollica, F. (2022). Communicative efficiency or iconic learning: Do acquisition and communicative pressures interact to shape colour-naming systems? Entropy , 24 (11). doi: 10.3390/e24111542 · DOI
  12. Hunter, J. D. (2007). Matplotlib: A 2d graphics environment. Computing in Science & Engineering , 9 (3), 90-95. doi: 10.1109/MCSE.2007.55 · DOI · Paper page
  13. Imel, N., & Steinert-Threlkeld, S. (2022). Modal semantic universals optimize the simplicity/informativeness tradeoff. In Proceedings of SALT 32 (Semantics and Linguistic Theory) (p. 227-248).
  14. J¨ ager, G. (2010). Natural color categories are convex sets. In M. Aloni, H. Bastiaanse, T. de Jager, & K. Schulz (Eds.), Logic, language and meaning (pp. 11-20). Berlin, Heidelberg: Springer Berlin Heidelberg.
  15. J¨ ager, G., & van Rooij, R. (2007). Language structure: Psychological and social constraints. Synthese , 159 (1), 99-130.
  16. Jameson, K. A., & Komarova, N. (2009, 07). Evolutionary models of color categorization i population categorization systems based on normal and dichromat observers. Journal of the Optical Society of America. A, Optics, image science, and vision , 26 , 1414-23.
  17. Kemp, C., Gaby, A., & Regier, T. (2019). Season naming and the local environment. In Proceedings of the 41st Annual Meeting of the Cognitive Science Society.
  18. Kingma, D. P., & Ba, J. (2015). Adam: A method for stochastic optimization. 3rd International Conference for Learning Representations .
  19. Kirby, S. (2001). Spontaneous evolution of linguistic structure - an iterated learning model of the emergence of regularity and irregularity. IEEE Transactions on Evolutionary Computation , 5 , 102 - 110.
  20. K˚ ageb¨ ack, M., Carlsson, E., Dubhashi, D., & Sayeed, A. (2020). A reinforcement-learning approach to efficient communication. PLoS ONE , 15 (7), 1-26.
  21. Levinson, S. C. (2012). Kinship and human thought. Science , 336 (6084), 988-989.
  22. McKinney, W., et al. (2010). Data structures for statistical computing in python. In Scipy (Vol. 445, pp. 51-56).
  23. Mollica, F., Bacon, G., Zaslavsky, N., Xu, Y., Regier, T., & Kemp, C. (2021). The forms and meanings of grammatical markers support efficient communication. Proceedings of the National Academy of Sciences , 118 (49).
  24. Paszke, A., Gross, S., Massa, F., Lerer, A., Bradbury, J., Chanan, G., . . . others (2019). Pytorch: An imperative style, high-performance deep learning library. Advances in neural information processing systems , 32 .
  25. Pedregosa, F., Varoquaux, G., Gramfort, A., Michel, V., Thirion, B., Grisel, O., . . . Duchesnay, E. (2011). Scikit-learn: Machine learning in Python. Journal of Machine Learning Research , 12 , 2825-2830.
  26. Regier, T., Kay, P., & Khetarpal, N. (2007). Color naming reflects optimal partitions of color space. Proceedings of the National Academy of Sciences of the United States of America , 104 (4), 1436-1441.
  27. Ren, Y., Guo, S., Labeau, M., Cohen, S. B., & Kirby, S. (2020). Compositional languages emerge in a neural iterated learning model. In International Conference on Learning Representations.
  28. Rosch, E. (1978). Principles of categorization. In E. Rosch & B. B. Lloyd (Eds.), Cognition and categorization (p. 27-48). New York: Lawrence Erlbaum Associates.
  29. Rousseeuw, P. J. (1987). Silhouettes: A graphical aid to the interpretation and validation of cluster analysis. Journal of Computational and Applied Mathematics , 20 , 53-65. Retrieved from https://www.sciencedirect.com/science/article/pii/0377042787901257 doi: https://doi.org/10.1016/0377-0427(87)90125-7 · DOI · Paper page
  30. Scott-Phillips, T. C., & Kirby, S. (2010). Language evolution in the laboratory. Trends in Cognitive Sciences , 14 (9), 411-417.
  31. Steels, L., & Belpaeme, T. (2005). Coordinating perceptually grounded categories through language: A case study for colour. Behavioral and brain sciences , 28 (4), 469-488.
  32. Tishby, N., Pereira, F. C., & Bialek, W. (1999). The information bottleneck method. In Proceedings of the 37th Allerton Conference on Communication, Control and Computation (p. 368-377).
  33. Tucker, M., Levy, R. P., Shah, J., & Zaslavsky, N. (2022). Trading off utility, informativeness, and complexity in emergent communication. In A. H. Oh, A. Agarwal, D. Belgrave, & K. Cho (Eds.), Advances in Neural Information Processing Systems.
  34. Virtanen, P., Gommers, R., Oliphant, T. E., Haberland, M., Reddy, T., Cournapeau, D., . . . SciPy 1.0 Contributors (2020). SciPy 1.0: Fundamental Algorithms for Scientific Computing in Python. Nature Methods , 17 , 261-272. doi: 10.1038/s41592-019-0686-2 · DOI · Paper page
  35. von Luxburg, U. (2007). A tutorial on spectral clustering. Statistics and Computing , 17 (4), 395-416.
  36. Waskom, M. L. (2021). seaborn: statistical data visualization. Journal of Open Source Software , 6 (60), 3021. Retrieved from https://doi.org/10.21105/joss.03021 doi: 10.21105/joss.03021 · DOI · Paper page
  37. Williams, R. J. (1992). Simple statistical gradient-following algorithms for connectionist reinforcement learning. Machine Learning , 8 (3), 229-256.
  38. Xu, J., Dowman, M., & Griffiths, T. L. (2013). Cultural transmission results in convergence towards colour term universals. Proceedings of the Royal Society B: Biological Sciences , 280 (1758), 20123073.
  39. Zaslavsky, N., Garvin, K., Kemp, C., Tishby, N., & Regier, T. (2022). The evolution of color naming reflects pressure for efficiency: Evidence from the recent past. Journal of Language Evolution .
  40. Zaslavsky, N., Kemp, C., Regier, T., & Tishby, N. (2018). Efficient compression in color naming and its evolution. Proceedings of the National Academy of Sciences of the United States of America , 115 (31), 7937-7942.
  41. Zaslavsky, N., Maldonado, M., & Culbertson, J. (2021). Let's talk (efficiently) about us: Person systems achieve near-optimal compression. In Proceedings of the 43rd Annual Meeting of the Cognitive Science Society.
  42. Zaslavsky, N., Regier, T., Tishby, N., & Kemp, C. (2019). Semantic categories of artifacts and animals reflect efficient coding. In 41st Annual conference of the Cognitive Science Society.

Cited by

Sorted by citations

Metadata

Authors
Carlsson, E., Dubhashi, D., & Regier, T.
Affiliations
  • Chalmers University of Technology (SE)
  • University of California, Berkeley (US)
ORCID
Venue
arXiv
Publisher
arXiv
Published
2023
Volume
9
Issue
1-2
Pages
49-66
ISSN
2058-4571 (ISSN-L)
DOI
10.48550/arxiv.2305.10154
arXiv
2305.10154
OpenAlex
W4404626279
Cited by
6
References
0
Citations by year
2026: 3 · 2025: 3
FWCI
8.56
Type
journal article
Language
en
Open access
Licence
Locations
  • Journal of Language Evolution (publishedVersion, cc-by-nc)
  • arXiv (Cornell University) (submittedVersion, cc-by)
  • Chalmers Research (Chalmers University of Technology) (submittedVersion)
  • eScholarship (California Digital Library) (submittedVersion, cc-by-nc)
  • arXiv (Cornell University) (cc-by)
Funders
  • Sweden-America Foundation
  • Chalmers Tekniska Högskola
  • Vetenskapsrådet (2022-06725)
Topics
  • Social Sciences › Cultural Studies › Language and cultural evolution
  • Social Sciences › Psychology › Experimental and Cognitive Psychology › Categorization, perception, and language
  • Social Sciences › Arts and Humanities › Language and Linguistics › Syntax, Semantics, Linguistic Variation
Keywords
cultural evolution, iterated learning, communication, color naming, information bottleneck theory, neural network model, language evolution

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