Anti-efficient encoding in emergent communication
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
Citing papers per year: 2021: 11; 2022: 9; 2023: 14; 2024: 10; 2025: 11; 2026: 4.
59 papers.
Sort:
By area:
- 2022A Survey of Multi-Agent Deep Reinforcement Learning with Communicationcited by 103
- 2022What Artificial Neural Networks Can Tell Us About Human Language Acquisitioncited by 97
- 2024A Scalable Communication Protocol for Networks of Large Language Modelscited by 43
- 2021Emergent Communication of Generalizationscited by 41
- 2022Emergent Communication: Generalization and Overfitting in Lewis Gamescited by 28
- 2021Interpretable agent communication from scratch (with a generic visual processor emerging on the side)cited by 25
- 2021Learning to Draw: Emergent Communication through Sketchingcited by 23
- 2022Emergent Communication for Understanding Human Language Evolution: What's Missing?cited by 23
- 2021Emergent Discrete Communication in Semantic Spacescited by 20
- 2021Quasi-Equivalence Discovery for Zero-Shot Emergent Communicationcited by 19
- 2021Emergent Communication under Competitioncited by 17
- 2024A Review of the Applications of Deep Learning-Based Emergent Communicationcited by 17
38 more
- 2024Language Grounded Multi-agent Reinforcement Learning with Human-interpretable Communicationcited by 17
- 2024Generative Emergent Communication: Large Language Model is a Collective World Modelcited by 15
- 2023What makes a language easy to deep-learn? Deep neural networks and humans similarly benefit from compositional structurecited by 13
- 2023Communication Drives the Emergence of Language Universals in Neural Agents: Evidence from the Word-order/Case-marking Trade-offcited by 12
- 2023Towards More Human-like AI Communication: A Review of Emergent Communication Researchcited by 12
- 2023Lewis's Signaling Game as beta-VAE For Natural Word Lengths and Segmentscited by 11
- 2024Emergent Word Order Universals from Cognitively-Motivated Language Modelscited by 11
- 2025The Collaboration Gap: Exploration and Benchmarking of Open-World Agentic Cooperationcited by 11
- 2023Emergent Communication in Multi-Agent Reinforcement Learning for Future Wireless Networkscited by 9
- 2022Towards Human-Agent Communication via the Information Bottleneck Principlecited by 7
- 2024The Curious Case of Representational Alignment: Unravelling Visio-Linguistic Tasks in Emergent Communicationcited by 7
- 2021The Effect of Efficient Messaging and Input Variability on Neural-Agent Iterated Language Learningcited by 6
- 2021Multi-Agent Curricula and Emergent Implicit Signalingcited by 6
- 2026Generative AI collective behavior needs an interactionist paradigmcited by 6
- 2021The emergence of visual semantics through communication gamescited by 5
- 2023Visual Referential Games Further the Emergence of Disentangled Representationscited by 5
- 2024Language Evolution with Deep Learningcited by 5
- 2025Simulating the Emergence of Differential Case Marking with Communicating Neural-Network Agentscited by 5
- 2021Learning to Communicate with Strangers via Channel Randomisation Methodscited by 4
- 2022Learning to translate by learning to communicatecited by 4
- 2022Over-communicate no more: Situated RL agents learn concise communication protocolscited by 4
- 2023Learning Multi-Object Positional Relationships via Emergent Communicationcited by 4
- 2026Variable-Length Semantic IDs for Recommender Systemscited by 4
- 2024Speaking Your Language: Spatial Relationships in Interpretable Emergent Communicationcited by 3
- 2021Zero-Shot Generalization using Intrinsically Motivated Compositional Emergent Protocolscited by 2
- 2022Recommendations for Systematic Research on Emergent Languagecited by 2
- 2022Meta-Referential Games to Learn Compositional Learning Behaviourscited by 2
- 2023A framework for the emergence and analysis of language in social learning agentscited by 2
- 2023Characterizing tradeoffs between teaching via language and demonstrations in multi-agent systemscited by 2
- 2023Discrete, compositional, and symbolic representations through attractor dynamicscited by 2
- 2024ELCC: the Emergent Language Corpus Collectioncited by 2
- 2024Semantics and Spatiality of Emergent Communicationcited by 2
- 2025Implicit Repair with Reinforcement Learning in Emergent Communicationcited by 2
- 2023Discrete Messages Improve Communication Efficiency among Isolated Intelligent Agentscited by 1
- 2025Unsupervised Acquisition of Discrete Grammatical Categoriescited by 1
- 2025Metropolis-Hastings Captioning Game: Knowledge Fusion of Vision Language Models via Decentralized Bayesian Inferencecited by 1
- 2025Learning what to say and how precisely: Efficient Communication via Differentiable Discrete Communication Learningcited by 1
- 2023ETHER: Aligning Emergent Communication for Hindsight Experience Replaycited by 0
50 most cited of 59 All 59 (JSON)
- 2026Emergence, Not Bandwidth: Physical Coupling and the Limits of Learned Multi-Agent Communication28 Sep 2026
- 2026Factors Influencing the Emergence of Dependency Length Minimization in Neural Agent Simulations5 Sep 2026
- 2026Variable-Length Semantic IDs for Recommender Systems18 Feb 2026
- 2026Generative AI collective behavior needs an interactionist paradigm15 Jan 2026
- 2025A Knowledge-Based Language Model: Deducing Grammatical Knowledge in a Multi-Agent Language Acquisition Simulation1 Dec 2025
- 2025The Collaboration Gap: Exploration and Benchmarking of Open-World Agentic Cooperation4 Nov 2025
- 2025Learning what to say and how precisely: Efficient Communication via Differentiable Discrete Communication Learning3 Nov 2025
- 2025Morpheme Induction for Emergent Language3 Oct 2025
- 2025Discovering Properties of Inflectional Morphology in Neural Emergent Communication7 Aug 2025
- 2025Why Are Parsing Actions for Understanding Message Hierarchies Not Random?27 Jun 2025
- 2025Cognitively-Inspired Emergent Communication via Knowledge Graphs for Assisting the Visually Impaired28 May 2025
- 2025Metropolis-Hastings Captioning Game: Knowledge Fusion of Vision Language Models via Decentralized Bayesian Inference13 Apr 2025
38 more
- 2025Unsupervised Acquisition of Discrete Grammatical Categories24 Mar 2025
- 2025Implicit Repair with Reinforcement Learning in Emergent Communication18 Feb 2025
- 2025Simulating the Emergence of Differential Case Marking with Communicating Neural-Network Agents6 Feb 2025
- 2024Generative Emergent Communication: Large Language Model is a Collective World Model31 Dec 2024
- 2024Semantics and Spatiality of Emergent Communication15 Nov 2024
- 2024A Scalable Communication Protocol for Networks of Large Language Models14 Oct 2024
- 2024Language Grounded Multi-agent Reinforcement Learning with Human-interpretable Communication25 Sep 2024
- 2024The Curious Case of Representational Alignment: Unravelling Visio-Linguistic Tasks in Emergent Communication25 Jul 2024
- 2024ELCC: the Emergent Language Corpus Collection4 Jul 2024
- 2024A Review of the Applications of Deep Learning-Based Emergent Communication3 Jul 2024
- 2024Speaking Your Language: Spatial Relationships in Interpretable Emergent Communication11 Jun 2024
- 2024Language Evolution with Deep Learning18 Mar 2024
- 2024Emergent Word Order Universals from Cognitively-Motivated Language Models19 Feb 2024
- 2023Discrete Messages Improve Communication Efficiency among Isolated Intelligent Agents26 Dec 2023
- 2023Emergent Communication for Rules Reasoning8 Nov 2023
- 2023Lewis's Signaling Game as beta-VAE For Natural Word Lengths and Segments8 Nov 2023
- 2023Discrete, compositional, and symbolic representations through attractor dynamics3 Oct 2023
- 2023Emergent Communication in Multi-Agent Reinforcement Learning for Future Wireless Networks12 Sep 2023
- 2023Anaphoric Structure Emerges Between Neural Networks15 Aug 2023
- 2023Towards More Human-like AI Communication: A Review of Emergent Communication Research1 Aug 2023
- 2023ETHER: Aligning Emergent Communication for Hindsight Experience Replay28 Jul 2023
- 2023Characterizing tradeoffs between teaching via language and demonstrations in multi-agent systems19 May 2023
- 2023A framework for the emergence and analysis of language in social learning agents4 May 2023
- 2023Visual Referential Games Further the Emergence of Disentangled Representations27 Apr 2023
- 2023What makes a language easy to deep-learn? Deep neural networks and humans similarly benefit from compositional structure23 Feb 2023
- 2023Learning Multi-Object Positional Relationships via Emergent Communication16 Feb 2023
- 2023Communication Drives the Emergence of Language Universals in Neural Agents: Evidence from the Word-order/Case-marking Trade-off30 Jan 2023
- 2022Over-communicate no more: Situated RL agents learn concise communication protocols2 Nov 2022
- 2022Emergent Communication: Generalization and Overfitting in Lewis Games30 Sep 2022
- 2022What Artificial Neural Networks Can Tell Us About Human Language Acquisition17 Aug 2022
- 2022Meta-Referential Games to Learn Compositional Learning Behaviours16 Jul 2022
- 2022Learning to translate by learning to communicate14 Jul 2022
- 2022Towards Human-Agent Communication via the Information Bottleneck Principle30 Jun 2022
- 2022Recommendations for Systematic Research on Emergent Language22 Jun 2022
- 2022Emergent Communication for Understanding Human Language Evolution: What's Missing?22 Apr 2022
- 2022A Survey of Multi-Agent Deep Reinforcement Learning with Communication16 Mar 2022
- 2021Emergent Discrete Communication in Semantic Spaces4 Aug 2021
- 2021Multi-Agent Curricula and Emergent Implicit Signaling21 Jun 2021
50 newest of 59 All 59 (JSON)
- 2024Language Grounded Multi-agent Reinforcement Learning with Human-interpretable Communicationcited by 17
- 2025The Collaboration Gap: Exploration and Benchmarking of Open-World Agentic Cooperationcited by 11
- 2025A Knowledge-Based Language Model: Deducing Grammatical Knowledge in a Multi-Agent Language Acquisition Simulationcited by 0
- 2025A Knowledge-Based Language Model: Deducing Grammatical Knowledge in a Multi-Agent Language Acquisition Simulation1 Dec 2025
- 2025The Collaboration Gap: Exploration and Benchmarking of Open-World Agentic Cooperation4 Nov 2025
- 2024Language Grounded Multi-agent Reinforcement Learning with Human-interpretable Communication25 Sep 2024
- 2022A Survey of Multi-Agent Deep Reinforcement Learning with Communicationcited by 103
- 2022What Artificial Neural Networks Can Tell Us About Human Language Acquisitioncited by 97
- 2024A Scalable Communication Protocol for Networks of Large Language Modelscited by 43
- 2021Emergent Communication of Generalizationscited by 41
- 2022Emergent Communication: Generalization and Overfitting in Lewis Gamescited by 28
- 2021Interpretable agent communication from scratch (with a generic visual processor emerging on the side)cited by 25
- 2021Learning to Draw: Emergent Communication through Sketchingcited by 23
- 2022Emergent Communication for Understanding Human Language Evolution: What's Missing?cited by 23
- 2021Emergent Discrete Communication in Semantic Spacescited by 20
- 2021Quasi-Equivalence Discovery for Zero-Shot Emergent Communicationcited by 19
- 2021Emergent Communication under Competitioncited by 17
- 2024A Review of the Applications of Deep Learning-Based Emergent Communicationcited by 17
12 most cited of 54 All 54 (JSON)
- 2026Emergence, Not Bandwidth: Physical Coupling and the Limits of Learned Multi-Agent Communication28 Sep 2026
- 2026Factors Influencing the Emergence of Dependency Length Minimization in Neural Agent Simulations5 Sep 2026
- 2026Variable-Length Semantic IDs for Recommender Systems18 Feb 2026
- 2026Generative AI collective behavior needs an interactionist paradigm15 Jan 2026
- 2025Learning what to say and how precisely: Efficient Communication via Differentiable Discrete Communication Learning3 Nov 2025
- 2025Morpheme Induction for Emergent Language3 Oct 2025
- 2025Discovering Properties of Inflectional Morphology in Neural Emergent Communication7 Aug 2025
- 2025Why Are Parsing Actions for Understanding Message Hierarchies Not Random?27 Jun 2025
- 2025Cognitively-Inspired Emergent Communication via Knowledge Graphs for Assisting the Visually Impaired28 May 2025
- 2025Unsupervised Acquisition of Discrete Grammatical Categories24 Mar 2025
- 2025Implicit Repair with Reinforcement Learning in Emergent Communication18 Feb 2025
- 2025Simulating the Emergence of Differential Case Marking with Communicating Neural-Network Agents6 Feb 2025
12 newest of 54 All 54 (JSON)