Matching Multiple Experts: On the Exploitability of Multi-Agent Imitation Learning

Antoine Bergerault, Volkan Cevher, Negar Mehr · 2026

Read Matching Multiple Experts: On the Exploitability of Multi-Agent Imitation Learning by Antoine Bergerault, Volkan Cevher, Negar Mehr (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-21020.txt.

Description

Multi-agent imitation learning copies expert behavior, but closeness to experts does not guarantee closeness to equilibrium. Antoine Bergerault, Volkan Cevher, and Negar Mehr expose that gap in this 2026 arXiv paper. They prove impossibility and hardness results for learning low-exploitability policies in general multi-player Markov games, showing even exact measure matching can fail and the Nash gap can resist characterization.

The picture improves under strategic dominance assumptions on the expert equilibrium. For dominant-strategy expert equilibria, bounded behavioral-cloning error yields a bounded Nash imitation gap. A new notion of best-response continuity generalizes the result, and the authors argue standard regularization already encourages it. Readers learn when imitation is safe and when it fundamentally is not.

Catalog record

CREATORAntoine Bergerault, Volkan Cevher, Negar Mehr
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE76 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-21020

Browse the full library · About the Tower of Babel