arXiv:2506.16658math.STcs.LG2025-06被引 13

用预训练模型生成代理奖励,显著降低强化学习中的决策代价。

Multi-Armed Bandits With Machine Learning-Generated Surrogate Rewards

  • 利用机器学习将历史数据转为代理奖励,弥补在线数据不足
  • 在代理奖励有偏情况下仍能降低累积遗憾,理论最优
  • 适用于真实场景如语言模型选择与视频推荐,效果稳定

多臂老虎机(MAB)是不确定性环境下序列决策的常用框架。传统算法仅依赖在线数据,而这类数据在部署阶段往往稀缺。但在许多实际场景中,部署前已有丰富的辅助数据(如用户历史特征)。本文提出一种新设置:使用预训练机器学习模型将侧信息和历史数据转化为代理奖励。主要挑战在于代理奖励可能严重偏倚,因离线阶段缺乏真实奖励,模型需大量外推。为此,我们提出机器学习辅助上置信界(MLA-UCB)算法,适用于任意预测模型和辅助数据形式。当真实与代理奖励联合高斯时,该算法可证明改善累积遗憾,即使代理均值完全错位也能实现渐近最优,并且无需已知真实与代理奖励间的协方差矩阵。进一步扩展至批量奖励MAB问题,每轮产生一批观测,奖励可非高斯,我们推导出可计算的置信区间与遗憾界,优于经典UCB。大量模拟实验及真实世界研究(语言模型选择、视频推荐)表明,在中等规模离线代理样本和相关性下,悔悟值持续且显著下降。

原文摘要 · Abstract (English)

Multi-armed bandit (MAB) is a widely adopted framework for sequential decision-making under uncertainty. Traditional bandit algorithms rely solely on online data, which tends to be scarce as it must be gathered during the online phase when the arms are actively pulled. However, in many practical settings, rich auxiliary data, such as covariates of past users, is available prior to deploying any arms. We introduce a new setting for MAB where pre-trained machine learning (ML) models are applied to convert side information and historical data into \emph{surrogate rewards}. A prominent challenge of this setting is that the surrogate rewards may exhibit substantial bias, as true reward data is typically unavailable in the offline phase, forcing ML predictions to heavily rely on extrapolation. To address the issue, we propose the Machine Learning-Assisted Upper Confidence Bound (MLA-UCB) algorithm, which can be applied to any reward prediction model and any form of auxiliary data. When the predicted and true rewards are jointly Gaussian, it provably improves the cumulative regret, even in cases where the mean surrogate reward completely misaligns with the true mean rewards, and achieves the asymptotic optimality among a broad class of policies. Notably, our method requires no prior knowledge of the covariance matrix between true and surrogate rewards. We further extend the method to a batched reward MAB problem, where each arm pull yields a batch of observations and rewards may be non-Gaussian, and we derive computable confidence bounds and regret guarantees that improve upon classical UCB algorithms. Finally, extensive simulations with both Gaussian and ML-generated surrogates, together with real-world studies on language model selection and video recommendation, demonstrate consistent and often substantial regret reductions with moderate offline surrogate sample sizes and correlations.

多臂老虎机代理奖励机器学习在线学习

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。