主导或删除：串行独裁制中的去中心化竞争赌博机

双边匹配市场中需求方智能体持续竞争以与供给方（臂）匹配，抽象了匹配平台（如 UpWork、TaskRabbit）上基于部分信息的复杂交互。我们研究去中心化串行独裁制设定，这是一种双边匹配市场，其中需求方智能体对供给方（臂）具有未知且异质的估值，而臂对需求方（智能体）具有已知的统一偏好。我们为智能体设计了首个去中心化算法——带去中心化优势臂删除的 UCB（UCB-D3），该算法不需要任何奖励间隙或时间范围的知识。UCB-D3 分阶段工作，每阶段中智能体删除\emph{被主导臂}——即被更高排名智能体偏好的臂，并仅根据 UCB 从非主导臂中选取。阶段结束时，智能体以去中心化方式通过{\em 纯利用}广播其估计偏好臂。我们证明了去中心化串行独裁制模型的一个新后悔下界，以及 UCB-D3 是最优阶的。