mlsanityData to 14 Oct 2026

Drawing with Strangers: Population Scaling Drives Zero-Shot Mutual Intelligibility in Emergent Sketching

arXiv 2606.10582 ↗First posted 9 Jun 2026cs.LG cs.AIcited by 0

Not on the map. Why?

Abstract (arXiv)

Generalization in emergent communication has largely focused on novel inputs or linguistic structures, yet the capacity for agents to communicate with strangers from strictly disjoint communities remains relatively unexplored. In this work, we formalize this capability as textitzero-shot mutual intelligibility (ZMI): successful communication between independently trained populations without prior exposure. Leveraging emergent sketching -- in which agents communicate through sets of drawn strokes -- as a visually grounded modality, we find that scaling the training population substantially improves ZMI across independent groups. Crucially, as we scale the population size, in-group communicative variation increases, preventing co-adaptation into homogeneity. Simultaneously, cross-group variation decreases, indicating a structural convergence toward a certain type of universality. Further analysis reveals that this universality is achieved through perceptual grounding: scaled populations increasingly anchor their emergent sketches on the objective visual resemblance of the target images. Together, these results position ZMI as a distinct axis of generalization in emergent communication and suggest a route toward socially interoperable artificial agents.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 32 of its 61 references that are in the map. First posted on arXiv 9 Jun 2026.

Builds on

32 of 61 references.

References · 32

  1. 2020Scaling Laws for Neural Language Modelscited by 6,586
  2. 2014Deep Learning Face Attributes in the Wildcited by 3,693
  3. 2021Scaling Vision Transformerscited by 999
  4. 2016Learning to Communicate with Deep Multi-Agent Reinforcement Learningcited by 575
  5. 2017Population Based Training of Neural Networkscited by 367
  6. 2016Learning Multiagent Communication with Backpropagationcited by 366
  7. 2017A Neural Representation of Sketch Drawingscited by 313
  8. 2019Emergent Tool Use From Multi-Agent Autocurriculacited by 313
  9. 2017Emergence of Grounded Compositional Language in Multi-Agent Populationscited by 263
  10. 2020"Other-Play" for Zero-Shot Coordinationcited by 198
  11. 2016Multi-Agent Cooperation and the Emergence of (Natural) Languagecited by 185
  12. 2020Emergent Multi-Agent Communication in the Deep Learning Eracited by 170
20 more
  1. 2021Collaborating with Humans without Human Datacited by 142
  2. 2017Emergence of Language with Multi-agent Games: Learning to Communicate with Sequences of Symbolscited by 125
  3. 2020Compositionality and Generalization in Emergent Languagescited by 103
  4. 2017Natural Language Does Not Emerge 'Naturally' in Multi-Agent Dialogcited by 86
  5. 2021Off-Belief Learningcited by 75
  6. 2020Multi-agent Communication meets Natural Language: Synergies between Functional and Structural Language Learningcited by 66
  7. 2020Countering Language Drift with Seeded Iterated Learningcited by 57
  8. 2019Countering Language Drift via Visual Groundingcited by 55
  9. 2019Environmental drivers of systematicity and generalization in a situated agentcited by 50
  10. 2021Emergent Communication of Generalizationscited by 42
  11. 2019Emergent Linguistic Phenomena in Multi-Agent Communication Gamescited by 36
  12. 2021A New Formalism, Method and Open Issues for Zero-Shot Coordinationcited by 33
  13. 2018Compositional Obverter Communication Learning From Raw Visual Inputcited by 30
  14. 2022Emergent Communication: Generalization and Overfitting in Lewis Gamescited by 28
  15. 2021Learning to Draw: Emergent Communication through Sketchingcited by 23
  16. 2021Differentiable Drawing and Sketchingcited by 21
  17. 2024A Review of the Applications of Deep Learning-Based Emergent Communicationcited by 17
  18. 2016Learning to Play Guess Who? and Inventing a Grounded Language as a Consequencecited by 15
  19. 2024Concept-Best-Matching: Evaluating Compositionality in Emergent Communicationcited by 7
  20. 2023Emergent Communication in Interactive Sketch Question Answeringcited by 3

Built on by

Not cited yet.