Information-Theoretic Equivalence of Entropic Multi-Marginal Optimal Transport: A Theory for Multi-Agent Communication

08/22/2022
by   Shuchan Wang, et al.
0

In this paper, we propose our information-theoretic equivalence of entropic multi-marginal optimal transport (MOT). This equivalence can be easily reduced to the case of entropic optimal transport (OT). Because OT is widely used to compare differences between knowledge or beliefs, we apply this result to the communication between agents with different beliefs. Our results formally prove the statement that entropic OT is information-theoretically optimal given by Wang et al. [2020] and generalize it to the multi-agent case. We believe that our work can shed light on OT theory in future multi-agent teaming systems.

READ FULL TEXT
research
01/29/2020

Multi-Marginal Optimal Transport Defines a Generalized Metric

We prove that the multi-marginal optimal transport (MMOT) problem define...
research
06/30/2022

Multi-Agent Shape Control with Optimal Transport

We introduce a method called MASCOT (Multi-Agent Shape Control with Opti...
research
09/10/2019

Energy Conscious Over-actuated Multi-Agent Payload Transport Robot: Simulations and Preliminary Physical Validation

In this work, we consider a multi-wheeled payload transport system. Each...
research
09/29/2020

Efficient, Decentralized, and Collaborative Multi-Robot Exploration using Optimal Transport Theory

An Optimal Transport (OT)-based decentralized collaborative multi-robot ...
research
05/16/2022

Exponents for Concentration of Measure and Isoperimetry in Product Spaces

In this paper, we provide variational formulas for the asymptotic expone...
research
06/07/2022

False Consensus, Information Theory, and Prediction Markets

Our main result shows that when agents' private information about an eve...
research
01/20/2020

Distributed Possibilistic Learning in Multi-Agent Systems

Possibility theory is proposed as an uncertainty representation framewor...

Please sign up or login with your details

Forgot password? Click here to reset