Optimal Multi-Objective Best Arm Identification with Fixed Confidence
💡
原文英文,约100词,阅读约需1分钟。
📝
内容提要
本研究探讨了多臂老虎机环境中的最佳臂识别问题,提出了一种新算法,利用“代理比例”方法优化识别时间,避免复杂计算。该算法被证明是渐近最优,并通过实证研究验证了其效率。
🎯
关键要点
-
本研究探讨了多臂老虎机环境中的最佳臂识别问题。
-
提出了一种新算法,利用“代理比例”方法优化识别时间。
-
该算法避免了复杂的最小-最大优化计算。
-
算法在理论上被证明是渐近最优的。
-
通过实证研究验证了算法的效率。
➡️