Collaborating in Multi-Armed Bandits with Strategic Agents

Idan BarneaTel Aviv University [email protected], Ofir SchlisselbergTel Aviv University [email protected] Yishay MansourTel Aviv University and Google Research [email protected] · 2026

Read Collaborating in Multi-Armed Bandits with Strategic Agents by Idan BarneaTel Aviv University [email protected], Ofir SchlisselbergTel Aviv University [email protected] Yishay MansourTel Aviv University and Google Research [email protected] (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-2605-13145.txt.

Description

Barnea, Schlisselberg and Mansour study collaboration in multi-agent Bayesian bandits, where strategic agents solve the same bandit instance together. Sharing information speeds learning, but strategic agents may free-ride and dodge exploration. Unlike prior work on short-lived agents with one decision each, their setting uses persistent agents across many periods, with information sharing as the only incentive and no monetary transfers. Their CAOS mechanism sustains collaboration as a Nash equilibrium with strong regret guarantees, performing close to fully cooperative systems despite strategic behaviour.

Catalog record

CREATORIdan BarneaTel Aviv University [email protected], Ofir SchlisselbergTel Aviv University [email protected] Yishay MansourTel Aviv University and Google Research [email protected]
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE65869
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.13145

Browse the full library · About the Tower of Babel