在臂部相遇：具有可共享臂的协作多臂赌博机问题
机器学习
2026-03-31 v2
摘要
我们在无感知设置下研究去中心化的多玩家多臂赌博机（MMAB）问题，其中每个玩家仅接收自己的奖励且无法获得碰撞信息。每个臂具有未知容量，当拉动某臂的玩家数量超过其容量时，所有相关玩家均获得零奖励。该设置推广了经典的单位容量模型，并在严重反馈限制的条件下引入了协调与容量发现方面的新挑战。我们提出了A-CAPELLA（面向容量感知的并行消除学习与分配算法），一种通过协议驱动协调在该推广区域中实现对数遗憾的去中心化学习算法。
引用
@article{arxiv.2506.10127,
title = {Meet Me at the Arm: The Cooperative Multi-Armed Bandits Problem with Shareable Arms},
author = {Xinyi Hu and Aldo Pacchiano},
journal= {arXiv preprint arXiv:2506.10127},
year = {2026}
}