mlsanityData to 14 Oct 2026

Mathematically Modeling the Lexicon Entropy of Emergent Language

arXiv 2211.15783 ↗First posted 28 Nov 2022cs.CLcited by 2

Not on the map. Why?

Abstract (arXiv)

We formulate a stochastic process, FiLex, as a mathematical model of lexicon entropy in deep learning-based emergent language systems. Defining a model mathematically allows it to generate clear predictions which can be directly and decisively tested. We empirically verify across four different environments that FiLex predicts the correct correlation between hyperparameters (training steps, lexicon size, learning rate, rollout buffer size, and Gumbel-Softmax temperature) and the emergent language's entropy in 20 out of 20 environment-hyperparameter combinations. Furthermore, our experiments reveal that different environments show diverse relationships between their hyperparameters and entropy which demonstrates the need for a model which can make well-defined predictions at a precise level of granularity.

Key facts. Cited by 2 papers in the map (data through 14 Oct 2026). Builds on 15 of its 26 references that are in the map. First posted on arXiv 28 Nov 2022.

Builds on

15 of 26 references.

References · 15

  1. 2014Adam: A Method for Stochastic Optimizationcited by 37,240
  2. 2019PyTorch: An Imperative Style, High-Performance Deep Learning Librarycited by 20,305
  3. 2017Proximal Policy Optimization Algorithmscited by 15,215
  4. 2016Categorical Reparameterization with Gumbel-Softmaxcited by 2,739
  5. 2016The Concrete Distribution: A Continuous Relaxation of Discrete Random Variablescited by 1,148
  6. 2016Multi-Agent Cooperation and the Emergence of (Natural) Languagecited by 185
  7. 2020Emergent Multi-Agent Communication in the Deep Learning Eracited by 170
  8. 2020Compositionality and Generalization in Emergent Languagescited by 103
  9. 2018How agents see things: On visual representations in an emergent language gamecited by 45
  10. 2019Capacity, Bandwidth, and Compositionality in Emergent Language Learningcited by 30
  11. 2022On the role of population heterogeneity in emergent communicationcited by 24
  12. 2020Internal and external pressures on language emergence: least effort, object constancy and frequencycited by 13
3 more
  1. 2021Expressivity of Emergent Language is a Trade-off between Contextual Complexity and Unpredictabilitycited by 11
  2. 2021Quantifying Cognitive Factors in Lexical Declinecited by 8
  3. 2018Modeling natural language emergence with integral transform theory and reinforcement learningcited by 3

Built on by

Cited by year

Citing papers per year: 2024: 2.

2 papers.