PreprintCited by 85Language and cultural evolutionSyntax, Semantics, Linguistic VariationLanguage Development and Disorders

The DOI matches its DataCite record; its reference list is not available.

Anti-efficient encoding in emergent communication

Open access
Chaabouni, Rahma, Kharitonov, Eugene, Dupoux, Emmanuel, Baroni, Marco·2019·arXiv

Abstract

Despite renewed interest in emergent language simulations with neural networks, little is known about the basic properties of the induced code, and how they compare to human language. One fundamental characteristic of the latter, known as Zipf's Law of Abbreviation (ZLA), is that more frequent words are efficiently associated to shorter strings. We study whether the same pattern emerges when two neural networks, a "speaker" and a "listener", are trained to play a signaling game. Surprisingly, we find that networks develop an \emph{anti-efficient} encoding scheme, in which the most frequent inputs are associated to the longest messages, and messages in general are skewed towards the maximum length threshold. This anti-efficient code appears easier to discriminate for the listener, and, unlike in human communication, the speaker does not impose a contrasting least-effort pressure towards brevity. Indeed, when the cost function includes a penalty for longer messages, the resulting message distribution starts respecting ZLA. Our analysis stresses the importance of studying the basic features of emergent communication in a highly controlled setup, to ensure the latter will not strand too far from human language. Moreover, we present a concrete illustration of how different functional pressures can lead to successful communication codes that lack basic properties of human language, thus highlighting the role such pressures play in the latter.

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.1905.12561

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?

  • Traditional EC agents often exhibit undesirable properties, such as being overly-complex, slow to converge, or unable to generalize to novel inputs.

    “Despite the flexibility of such methods, traditional EC agents often exhibit undesirable properties, such as being overly-complex (Chaabouni et al., 2019), slow to converge (Eccles et al., 2019;Lin et al., 2021), or unable to generalize to novel inputs (Kottur et al., 2017).”

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

  • The two relationships proposed by Zipf's law seem to be a common principle of natural languages on the lexicon level.

    “We investigate the following two relationships proposed by Zipf’s law [17,75] which seem to be a common principle of natural languages on the lexicon level [90–92].”

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

No citation lists for this paper

No citation lists for this paper yet — checked again daily.

References 38 · Cited by 85

Research works printed but not linked: 29

  1. Serhii Havrylov and Ivan Titov. Emergence of language with multi-agent games: Learning to communicate with sequences of symbols. In Proceedings of NIPS , pages 2149-2159, Long Beach, CA, 2017.
  2. Angeliki Lazaridou, Alexander Peysakhovich, and Marco Baroni. Multi-agent cooperation and the emergence of (natural) language. In Proceedings of ICLR Conference Track , Toulon, France, 2017. Published online: https://openreview.net/group?id=ICLR.cc/2017/conference .
  3. Angeliki Lazaridou, Karl Moritz Hermann, Karl Tuyls, and Stephen Clark. Emergence of linguistic communication from referential games with symbolic and pixel input. In Proceedings of ICLR Conference Track , Vancouver, Canada, 2018. Published online: https://openreview.net/ group?id=ICLR.cc/2018/Conference .
  4. Jason Lee, Kyunghyun Cho, Jason Weston, and Douwe Kiela. Emergent translation in multi-agent communication. In Proceedings of ICLR Conference Track , Vancouver, Canada, 2018. Published online: https://openreview.net/group?id=ICLR.cc/2018/Conference .
  5. Diane Bouchacourt and Marco Baroni. How agents see things: On visual representations in an emergent language game. In Proceedings of EMNLP , pages 981-985, Brussels, Belgium, 2018.
  6. Katrina Evtimova, Andrew Drozdov, Douwe Kiela, and Kyunghyun Cho. Emergent communication in a multi-modal, multi-step referential game. In Proceedings of ICLR Conference Track , Vancouver, Canada, 2018. Published online: https://openreview.net/group?id=ICLR.cc/2018/ Conference .
  7. Ryan Lowe, Jakob Foerster, Y-Lan Boureau, Joelle Pineau, and Yann Dauphin. On the pitfalls of measuring emergent communication. In Proceedings of AAMAS , pages 693-701, Montreal, Canada, 2019.
  8. Laura Graesser, Kyunghyun Cho, and Douwe Kiela. Emergent linguistic phenomena in multi-agent communication games. https://arxiv.org/abs/1901.08706 , 2019. · arXiv
  9. George Zipf. Human Behavior and the Principle of Least Effort . Addison-Wesley, Boston, MA, 1949.
  10. William J Teahan, Yingying Wen, Rodger McNab, and Ian H Witten. A compression-based algorithm for chinese word segmentation. Computational Linguistics , 26(3):375-393, 2000.
  11. Bengt Sigurd, Mats Eeg-Olofsson, and Joost Van Weijer. Word length, sentence length and frequencyzipf revisited. Studia Linguistica , 58(1):37-52, 2004.
  12. Udo Strauss, Peter Grzybek, and Gabriel Altmann. Word length and word frequency. In Peter Grzybek, editor, Contributions to the Science of Text and Language , pages 277-294. Springer, Dordrecht, the Netherlands, 2007.
  13. Thomas Cover and Joy Thomas. Elements of Information Theory, 2nd ed. Wiley, Hoboken, NJ, 2006.
  14. Steven T Piantadosi, Harry Tily, and Edward Gibson. Word lengths are optimized for efficient communication. Proceedings of the National Academy of Sciences , 108(9):3526-3529, 2011.
  15. Benoit Mandelbrot. Simpie games of strategy occurring in communication through natural languages. Transactions of the IRE Professional Group on Information Theory , 3(3):124-137, 1954.
  16. George A Miller, E Newman, and E Friedman. Some effects of intermittent silence. American Journal of Psychology , 70(2):311-314, 1957.
  17. Ramon Ferrer i Cancho and Fermín Moscoso del Prado Martín. Information content versus word length in random typing. Journal of Statistical Mechanics: Theory and Experiment , 2011(12): L12002, 2011.
  18. Fermín Moscoso del Prado Martín. The missing baselines in arguments for the optimal efficiency of languages. In Proceedings of the Annual Meeting of the Cognitive Science Society , volume 35, 2013.
  19. Rahma Chaabouni, Eugene Kharitonov, Alessandro Lazaric, Emmanuel Dupoux, and Marco Baroni. Word-order biases in deep-agent emergent communication. In Proceedings of ACL , pages 51665175, Florence, Italy, 2019.
  20. Ramon Ferrer i Cancho and Albert Díaz-Guilera. The global minima of the communicative energy of natural communication systems. Journal of Statistical Mechanics: Theory and Experiment , 2007 (06):P06009, 2007.
  21. Eugene Kharitonov, Rahma Chaabouni, Diane Bouchacourt, and Marco Baroni. Egg: a toolkit for research on emergence of language in games. arXiv preprint arXiv:1907.00852 , 2019. · arXiv
  22. Chris J Maddison, Andriy Mnih, and Yee Whye Teh. The concrete distribution: A continuous relaxation of discrete random variables. arXiv preprint arXiv:1611.00712 , 2016. · arXiv
  23. Eric Jang, Shixiang Gu, and Ben Poole. Categorical reparameterization with Gumbel-softmax. arXiv preprint arXiv:1611.01144 , 2016. · arXiv
  24. Ronald J Williams. Simple statistical gradient-following algorithms for connectionist reinforcement learning. Machine learning , 8(3-4):229-256, 1992.
  25. John Schulman, Nicolas Heess, Theophane Weber, and Pieter Abbeel. Gradient estimation using stochastic computation graphs. In Advances in Neural Information Processing Systems , pages 3528-3536, 2015.
  26. Ronald J Williams and Jing Peng. Function optimization using connectionist reinforcement learning algorithms. Connection Science , 3(3):241-268, 1991.
  27. Ramon Ferrer i Cancho, Antoni Hernández-Fernández, David Lusseau, Govindasamy Agoramoorthy, Minna J Hsu, and Stuart Semple. Compression as a universal principle of animal behavior. Cognitive Science , 37(8):1565-1578, 2013.
  28. Raphaela Heesen, Catherine Hobaiter, Ramon Ferrer-i Cancho, and Stuart Semple. Linguistic laws in chimpanzee gestural communication. Proceedings of the Royal Society B , 286(1896):20182900, 2019.
  29. Simon Kirby. Spontaneous evolution of linguistic structure-an iterated learning model of the emergence of regularity and irregularity. IEEE Transactions on Evolutionary Computation , 5(2): 102-110, 2001.

Metadata

Authors
Chaabouni, R., Kharitonov, E., Dupoux, E., & Baroni, M.
Affiliations
  • Centre National de la Recherche Scientifique (FR)
  • Meta (United States) (US)
  • Institució Catalana de Recerca i Estudis Avançats (ES)
Venue
arXiv
Publisher
arXiv
Published
2019
ISSN
2331-8422 (ISSN-L)
OpenAlex
W2947748865
Cited by
85
References
38
Citations by year
2025: 4 · 2024: 3 · 2023: 8 · 2022: 42 · 2021: 14 · 2020: 12 · 2019: 2
Type
posted content
Language
en
Open access
Locations
  • arXiv (Cornell University) (submittedVersion)
  • HAL (submittedVersion, other-oa)
  • arXiv (Cornell University)
Topics
  • Social Sciences › Cultural Studies › Language and cultural evolution
  • Social Sciences › Arts and Humanities › Language and Linguistics › Syntax, Semantics, Linguistic Variation
  • Social Sciences › Psychology › Developmental and Educational Psychology › Language Development and Disorders
Keywords
emergent communication, signaling games, speaker-listener interaction

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