开放问题：固定预算下的最优最佳臂辨识
机器学习
2023-03-03 v1 机器学习
摘要
自 Bubeck 等人（2009）与 Audibert 等人（2010）以来，最佳臂辨识或纯探索问题在 COLT 社区受到了广泛关注。对于任意具有唯一最佳臂的赌博机实例，其在所谓固定置信度设定下的渐近复杂度已在 Garivier 与 Kaufmann（2016）以及 Chernoff（1959）中被完全刻画，而关于其被称为固定预算设定的“对偶”设定下的渐近复杂度则知之甚少。本札记讨论了关于固定预算设定下依赖于实例的渐近复杂度的开放问题与猜想。
引用
@article{arxiv.2303.00950,
title = {Open Problem: Optimal Best Arm Identification with Fixed Budget},
author = {Chao Qin},
journal= {arXiv preprint arXiv:2303.00950},
year = {2023}
}
备注
COLT 2022 camera-ready version https://proceedings.mlr.press/v178/open-problem-qin22a.html