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
| CREATOR | Idan BarneaTel Aviv University [email protected], Ofir SchlisselbergTel Aviv University [email protected] Yishay MansourTel Aviv University and Google Research [email protected] |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 65869 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.13145