mlsanityData to 7 Oct 2026

Anti-efficient encoding in emergent communication

arXiv 1905.12561 ↗First posted 29 May 2019cs.CL cs.AI cs.LGcited by 59

Not on the map. Why?

Abstract (arXiv)

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

Key facts. Cited by 59 papers in the map (data through 7 Oct 2026). First posted on arXiv 29 May 2019.

Builds on

No reference list yet.

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2021: 11; 2022: 9; 2023: 14; 2024: 10; 2025: 11; 2026: 4.

59 papers.

Sort:

By area:

  1. 2022A Survey of Multi-Agent Deep Reinforcement Learning with Communicationcited by 103
  2. 2022What Artificial Neural Networks Can Tell Us About Human Language Acquisitioncited by 97
  3. 2024A Scalable Communication Protocol for Networks of Large Language Modelscited by 43
  4. 2021Emergent Communication of Generalizationscited by 41
  5. 2022Emergent Communication: Generalization and Overfitting in Lewis Gamescited by 28
  6. 2021Interpretable agent communication from scratch (with a generic visual processor emerging on the side)cited by 25
  7. 2021Learning to Draw: Emergent Communication through Sketchingcited by 23
  8. 2022Emergent Communication for Understanding Human Language Evolution: What's Missing?cited by 23
  9. 2021Emergent Discrete Communication in Semantic Spacescited by 20
  10. 2021Quasi-Equivalence Discovery for Zero-Shot Emergent Communicationcited by 19
  11. 2021Emergent Communication under Competitioncited by 17
  12. 2024A Review of the Applications of Deep Learning-Based Emergent Communicationcited by 17
38 more
  1. 2024Language Grounded Multi-agent Reinforcement Learning with Human-interpretable Communicationcited by 17
  2. 2024Generative Emergent Communication: Large Language Model is a Collective World Modelcited by 15
  3. 2023What makes a language easy to deep-learn? Deep neural networks and humans similarly benefit from compositional structurecited by 13
  4. 2023Communication Drives the Emergence of Language Universals in Neural Agents: Evidence from the Word-order/Case-marking Trade-offcited by 12
  5. 2023Towards More Human-like AI Communication: A Review of Emergent Communication Researchcited by 12
  6. 2023Lewis's Signaling Game as beta-VAE For Natural Word Lengths and Segmentscited by 11
  7. 2024Emergent Word Order Universals from Cognitively-Motivated Language Modelscited by 11
  8. 2025The Collaboration Gap: Exploration and Benchmarking of Open-World Agentic Cooperationcited by 11
  9. 2023Emergent Communication in Multi-Agent Reinforcement Learning for Future Wireless Networkscited by 9
  10. 2022Towards Human-Agent Communication via the Information Bottleneck Principlecited by 7
  11. 2024The Curious Case of Representational Alignment: Unravelling Visio-Linguistic Tasks in Emergent Communicationcited by 7
  12. 2021The Effect of Efficient Messaging and Input Variability on Neural-Agent Iterated Language Learningcited by 6
  13. 2021Multi-Agent Curricula and Emergent Implicit Signalingcited by 6
  14. 2026Generative AI collective behavior needs an interactionist paradigmcited by 6
  15. 2021The emergence of visual semantics through communication gamescited by 5
  16. 2023Visual Referential Games Further the Emergence of Disentangled Representationscited by 5
  17. 2024Language Evolution with Deep Learningcited by 5
  18. 2025Simulating the Emergence of Differential Case Marking with Communicating Neural-Network Agentscited by 5
  19. 2021Learning to Communicate with Strangers via Channel Randomisation Methodscited by 4
  20. 2022Learning to translate by learning to communicatecited by 4
  21. 2022Over-communicate no more: Situated RL agents learn concise communication protocolscited by 4
  22. 2023Learning Multi-Object Positional Relationships via Emergent Communicationcited by 4
  23. 2026Variable-Length Semantic IDs for Recommender Systemscited by 4
  24. 2024Speaking Your Language: Spatial Relationships in Interpretable Emergent Communicationcited by 3
  25. 2021Zero-Shot Generalization using Intrinsically Motivated Compositional Emergent Protocolscited by 2
  26. 2022Recommendations for Systematic Research on Emergent Languagecited by 2
  27. 2022Meta-Referential Games to Learn Compositional Learning Behaviourscited by 2
  28. 2023A framework for the emergence and analysis of language in social learning agentscited by 2
  29. 2023Characterizing tradeoffs between teaching via language and demonstrations in multi-agent systemscited by 2
  30. 2023Discrete, compositional, and symbolic representations through attractor dynamicscited by 2
  31. 2024ELCC: the Emergent Language Corpus Collectioncited by 2
  32. 2024Semantics and Spatiality of Emergent Communicationcited by 2
  33. 2025Implicit Repair with Reinforcement Learning in Emergent Communicationcited by 2
  34. 2023Discrete Messages Improve Communication Efficiency among Isolated Intelligent Agentscited by 1
  35. 2025Unsupervised Acquisition of Discrete Grammatical Categoriescited by 1
  36. 2025Metropolis-Hastings Captioning Game: Knowledge Fusion of Vision Language Models via Decentralized Bayesian Inferencecited by 1
  37. 2025Learning what to say and how precisely: Efficient Communication via Differentiable Discrete Communication Learningcited by 1
  38. 2023ETHER: Aligning Emergent Communication for Hindsight Experience Replaycited by 0

50 most cited of 59 All 59 (JSON)