Compositionality with Variation Reliably Emerges in Neural Networks
Henry Conklin, Kenny Smith
Abstract
Human languages enable robust generalization, letting us leverage our prior experience to communicate about novel meanings. This is partly due to language being compositional, where the meaning of a whole expression is a function of its parts. Natural languages also exhibit extensive variation, encoding meaning predictably enough to enable generalization without limiting speakers to one and only one way of expressing something. Previous work looking at the languages that emerge between neural networks in a communicative task has shown languages that enable robust communication and generalization reliably emerge. Despite this those languages score poorly on existing measures of compositionality leading to claims that a language's degree of compositionality has little bearing on how well it can generalise. We argue that the languages that emerge between networks are in fact straightforwardly compositional, but with a degree of natural language-like variation that can obscure their compositionality from existing measures. We introduce 4 measures of linguistic variation and show that early in training measures of variation correlate with generalization performance, but that this effect goes away over time as the languages that emerge become regular enough to generalize robustly. Like natural languages, emergent languages appear able to support a high degree of variation while retaining the generalizability we expect from compositionality. In an effort to decrease the variability of emergent languages we show how reducing a model's capacity results in greater regularity, in line with claims about factors shaping the emergence of regularity in human language. 1
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext b3fb3ee5-d975-4916-9ef6-aedd43db7519Cited by top-tier papers2
- Discovering Properties of Inflectional Morphology in Neural Emergent CommunicationMiles Gilberti, Shane Storks, Huteng DaiACL 2026 · 1 citation
- A Compressive-Expressive Communication Framework for Compositional RepresentationsRafael Elberg, Felipe del Río, Mircea Petrache, Denis ParraNeurIPS 2025 · 1 citation
Builds on3
- Measuring Compositional Generalization: A Comprehensive Method on Realistic DataDaniel Keysers, Nathanael Schärli, Nathan Scales, Hylke Buisman et al.ICLR 2020 · 401 citations
- COGS: A Compositional Generalization Challenge Based on Semantic InterpretationNajoung Kim, Tal LinzenEMNLP 2020 · 149 citations
- Compositionality and Generalization In Emergent LanguagesRahma Chaabouni, Eugene Kharitonov, Diane Bouchacourt, Emmanuel Dupoux et al.ACL 2020 · 40 citations
Related papers
- The Paradox of the Compositionality of Natural Language: A Neural Machine Translation Case StudyVerna Dankers, Elia Bruni, Dieuwke HupkesACL 2022
- Understanding Robust Generalization in Learning Regular LanguagesSoham Dan, Osbert Bastani, Dan RothICML 2022 · 5 citations
- Compositional languages emerge in a neural iterated learning modelYi Ren, Shangmin Guo, Matthieu Labeau, Shay B. Cohen et al.ICLR 2020 · 111 citations
- Expressivity of Emergent Languages is a Trade-off between Contextual Complexity and UnpredictabilityShangmin Guo, Yi Ren, Kory Wallace Mathewson, Simon Kirby et al.ICLR 2022 · 13 citations
- Entropy Minimization In Emergent LanguagesEugene Kharitonov, Rahma Chaabouni, Diane Bouchacourt, Marco BaroniICML 2020 · 39 citations
