A mathematical theory of cooperative communication

10/07/2019
by   Pei Wang, et al.
0

Cooperative communication plays a central role in theories of human cognition, language, development, and culture, and is increasingly relevant in human-algorithm and robot interaction. Existing models are algorithmic in nature and do not shed light on the statistical problem solved in cooperation or on constraints imposed by violations of common ground. We present a mathematical theory of cooperative communication that unifies three broad classes of algorithmic models as approximations of Optimal Transport (OT). We derive a statistical interpretation for the problem approximated by existing models in terms of entropy minimization, or likelihood maximizing, plans. We show that some models are provably robust to violations of common ground, even supporting online, approximate recovery from discovered violations, and derive conditions under which other models are provably not robust. We do so using gradient-based methods which introduce novel algorithmic-level perspectives on cooperative communication. Our mathematical approach complements and extends empirical research, providing strong theoretical tools derivation of a priori constraints on models and implications for cooperative communication in theory and practice.

READ FULL TEXT
research
10/04/2018

Generalizing the theory of cooperative inference

Cooperation information sharing is important to theories of human learni...
research
10/04/2022

Tikhonov Regularization is Optimal Transport Robust under Martingale Constraints

Distributionally robust optimization has been shown to offer a principle...
research
05/05/2010

The Production of Probabilistic Entropy in Structure/Action Contingency Relations

Luhmann (1984) defined society as a communication system which is struct...
research
10/01/2019

Non-algorithmic theory of randomness

This paper proposes an alternative language for expressing results of th...
research
12/11/2020

The level sets of typical games

In a non-cooperative game, players do not communicate with each other. T...
research
08/09/2022

Coverage Increase at THz Frequencies: A Cooperative Rate-Splitting Approach

Numerous studies claim that terahertz (THz) communication will be an ess...
research
02/09/2022

Online Learning to Transport via the Minimal Selection Principle

Motivated by robust dynamic resource allocation in operations research, ...

Please sign up or login with your details

Forgot password? Click here to reset