多臂老虎机中的多重识别
机器学习
2012-05-16 v1 机器学习
摘要
我们研究了在多臂老虎机游戏中识别前 个臂的问题。我们提出的解决方案依赖于一种新算法，该算法基于连续剔除看似较差的臂，并连续接受较好的臂。这一算法贡献使得能够处理先前无法企及其他多重识别设置。特别地，我们展示了这种连续接受与剔除的思想适用于多老虎机最佳臂识别问题。
引用
@article{arxiv.1205.3181,
title = {Multiple Identifications in Multi-Armed Bandits},
author = {Sébastien Bubeck and Tengyao Wang and Nitin Viswanathan},
journal= {arXiv preprint arXiv:1205.3181},
year = {2012}
}