本文探讨了多臂老虎机问题中的多种算法，包括置信上界算法、非参数UCB算法和广义上限置信界算法。研究了在有限样本预算下有效估计多个分布的平均值，并提出自适应采样策略以优化性能。此外，介绍了数据驱动的方法来估计最大误差上界，改进了贝叶斯优化的高斯过程UCB采集函数，显示出在多种问题中优于传统方法的性能。