论文精选

离线强化学习中的边际重要性加权贝尔曼校准

Bellman Calibration for Marginalized Importance Weighting in Offline Reinforcement Learning

精选理由

这篇论文介绍了一种新的离线强化学习方法,通过边际重要性加权进行贝尔曼校准,能有效减少占有率平衡偏差,值得一读。

AI 摘要

边际重要性加权通过使用贝尔曼方程的伴随形式重新加权离线状态动作样本来评估目标策略。本文提出了一种等调贝尔曼校准方法,通过应用拟合的占有率评估(FORE)来减少占有率平衡偏差,同时保留初始占有率估计中的排名信息。该方法通过在非递减变换的一维类上应用拟合占有率评估来校正估计的规模和形状。等调贝尔曼校准实现了小的校准误差和KL风险,在最佳单调校正的统计误差范围内,对下游目标占有率泛函,包括策略值估计提供了保证。

原文 · arXiv cs.LG

Bellman Calibration for Marginalized Importance Weighting in Offline Reinforcement Learning

Marginalized importance weighting evaluates a target policy by reweighting offline state-action samples with its discounted occupancy ratio, characterized by an adjoint Bellman equation. Existing minimax, primal-dual, and fitted fixed-point estimators can leave residual occupancy-balance violations because of function-class approximation, regularization, or incomplete optimization. These violations are difficult to diagnose and reduce because the objectives generally lack a direct supervised validation loss for hyperparameter tuning, model selection, and early stopping. We introduce isotonic Bellman calibration, a one-dimensional, model-agnostic post-processing method that reduces these violations while preserving the ranking information in any initial occupancy-ratio estimate. The method corrects the estimate's scale and shape by applying fitted occupancy-ratio evaluation (FORE) over a one-dimensional class of nondecreasing transformations. We characterize Bellman calibration as a conditional fixed-point property equivalent to occupancy-balance against every test function of the calibrated ratio. More generally, we derive a calibration-refinement bound showing that any fitted ratio with small calibration error performs nearly as well as the best post-processing based on its fitted values. For isotonic Bellman calibration, we establish finite-sample calibration guarantees and a KL oracle inequality relative to the best monotone transformation of the initial estimate. Consequently, isotonic Bellman calibration achieves small calibration error and KL risk within statistical error of the best monotone correction, with guarantees for downstream target-occupancy functionals, including policy-value estimation.

离线强化学习中的边际重要性加权贝尔曼校准 · AI 热点