用于剂量探索的阈值赌博机：单调性的影响
统计理论
2018-07-25 v2 机器学习
统计理论
摘要
我们分析了阈值赌博机问题的样本复杂度，包括和不包括臂均值递增的假设。在每种情况下，我们给出对任意风险和任意-正确算法有效的下界；此外，我们提出一种样本复杂度在小风险下具有相同数量级的算法。本工作受1期临床试验驱动，这是一个实际重要的设置，其中臂均值天然递增，且目前尚无令人满意的解决方案。
引用
@article{arxiv.1711.04454,
title = {Thresholding Bandit for Dose-ranging: The Impact of Monotonicity},
author = {Aurélien Garivier and Pierre Ménard and Laurent Rossi and Pierre Menard},
journal= {arXiv preprint arXiv:1711.04454},
year = {2018}
}