# A mathematical theory of cooperative communication

arXiv: https://arxiv.org/abs/1910.02822 · HTML: https://mlsanity.com/paper/1910.02822/

## Key facts

- Cited by 23 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 7 Oct 2019.

## Built on by (most cited first, 23 of 23)

- [Few-shot Language Coordination by Modeling Theory of Mind](https://mlsanity.com/paper/2107.05697/) (2021)
- [Semantics-Native Communication with Contextual Reasoning](https://mlsanity.com/paper/2108.05681/) (2021)
- [Cognitive science as a source of forward and inverse models of human decisions for robotics and control](https://mlsanity.com/paper/2109.00127/) (2021)
- [How to talk so AI will learn: Instructions, descriptions, and autonomy](https://mlsanity.com/paper/2206.07870/) (2022)
- [Semantic Channel Equalizer: Modelling Language Mismatch in Multi-User Semantic Communications](https://mlsanity.com/paper/2308.03789/) (2023)
- [Pragmatics in Language Grounding: Phenomena, Tasks, and Modeling Approaches](https://mlsanity.com/paper/2211.08371/) (2022)
- [Iterative Teaching by Label Synthesis](https://mlsanity.com/paper/2110.14432/) (2021)
- [Iterative Teaching by Data Hallucination](https://mlsanity.com/paper/2210.17467/) (2022)
- [Iterative Teacher-Aware Learning](https://mlsanity.com/paper/2110.00137/) (2021)
- [Discrete Probabilistic Inverse Optimal Transport](https://mlsanity.com/paper/2112.09754/) (2021)
- [Perspectives on Incorporating Expert Feedback into Model Updates](https://mlsanity.com/paper/2205.06905/) (2022)
- [Define, Evaluate, and Improve Task-Oriented Cognitive Capabilities for Instruction Generation Models](https://mlsanity.com/paper/2301.05149/) (2022)
- [Linguistic communication as (inverse) reward design](https://mlsanity.com/paper/2204.05091/) (2022)
- [Evaluating and Modeling Social Intelligence: A Comparative Study of Human and AI Capabilities](https://mlsanity.com/paper/2405.11841/) (2024)
- [Bayesian Inverse Contextual Reasoning for Heterogeneous Semantics-Native Communication](https://mlsanity.com/paper/2306.06403/) (2023)
- [Representational Alignment Supports Effective Machine Teaching](https://mlsanity.com/paper/2406.04302/) (2024)
- [Amortizing Pragmatic Program Synthesis with Rankings](https://mlsanity.com/paper/2407.02499/) (2024)
- [Dynamic and Super-Personalized Media Ecosystem Driven by Generative AI: Unpredictable Plays Never Repeating The Same](https://mlsanity.com/paper/2402.12412/) (2024)
- [Online Detection of Anomalies in Temporal Knowledge Graphs with Interpretability](https://mlsanity.com/paper/2408.00872/) (2024)
- [Efficient Discretizations of Optimal Transport](https://mlsanity.com/paper/2102.07956/) (2021)
- [Abstraction, Validation, and Generalization for Explainable Artificial Intelligence](https://mlsanity.com/paper/2105.07508/) (2021)
- [Information-Theoretic Equivalence of Entropic Multi-Marginal Optimal Transport: A Theory for Multi-Agent Communication](https://mlsanity.com/paper/2208.10256/) (2022)
- [Amortizing Pragmatic Program Synthesis with Rankings](https://mlsanity.com/paper/2309.03225/) (2023)

## Abstract (arXiv)

Cooperative communication plays a central role in theories of human cognition, language, development, culture, and human-robot interaction. Prior models of cooperative communication are algorithmic in nature and do not shed light on why cooperation may yield effective belief transmission and what limitations may arise due to differences between beliefs of agents. Through a connection to the theory of optimal transport, we establishing a mathematical framework for cooperative communication. We derive prior models as special cases, statistical interpretations of belief transfer plans, and proofs of robustness and instability. Computational simulations support and elaborate our theoretical results, and demonstrate fit to human behavior. The results show that cooperative communication provably enables effective, robust belief transmission which is required to explain feats of human learning and improve human-machine interaction.