★ 2
对抗多臂老虎机切换遗憾最优解
论文研究对抗性多臂老虎机中比较臂序列最多切换 S 次的切换遗憾问题。当 S 未知时,此前在自适应对手下被证明无法达到最优界。本文提出单一算法在 oblivious 对手下对任意 S 均达到最优期望遗憾,解决了 Auer 等人 2019 年的公开问题。
arXiv cs.LG48 天前
共 1 篇相关资讯,按重要度与时间排序,每 3 小时更新。
论文研究对抗性多臂老虎机中比较臂序列最多切换 S 次的切换遗憾问题。当 S 未知时,此前在自适应对手下被证明无法达到最优界。本文提出单一算法在 oblivious 对手下对任意 S 均达到最优期望遗憾,解决了 Auer 等人 2019 年的公开问题。