arXiv · Statistics Machine Learning· Lukas Zierahn, Wouter M. Koolen, Shubhada Agrawal, Christina Katsimerou, Dirk van der Hoeven·· 3 小时前AI 评分20
均值漂移多臂老虎机中的最佳臂识别
Best Arm Identification for Bandits with Shifting Means
AI 导读
论文提出 Shifting Means 设定：K 个臂的平均奖励可随时间整体漂移，仅臂间差距 Δ 保持稳定，目标是高概率识别最佳臂并最小化样本复杂度。作者证明采用 GLRT 停止规则的算法（含 Track-and-Stop）在时变漂移下失效，转而提出 Importance Weights for Shifting Means（ISM）。
来源：arXiv · Statistics Machine Learning · arxiv.org