受资源约束的最佳臂识别
机器学习
2025-03-25 v2
摘要
受到实验在不同备选方案中成本异质性的驱动，我们研究最佳臂识别问题 (BAIwRC)。该问题的目标是在资源约束下识别最佳臂，其中每个拉臂都会消耗资源。我们作出了两个新颖贡献。我们设计并分析了成功半归算法 (SH-RR)，该算法在识别最优臂的成功概率收敛速率方面实现了近最优非渐近性能。有趣的是，我们识别了确定性资源消耗与随机资源消耗情况下的收敛率差异。
引用
@article{arxiv.2402.19090,
title = {Best Arm Identification with Resource Constraints},
author = {Zitian Li and Wang Chi Cheung},
journal= {arXiv preprint arXiv:2402.19090},
year = {2025}
}