新方法让离线强化学习同时处理有限奖励和缺失奖励数据
Generalized Linear Markov Decision Process
- 将奖励与转移过程分离建模,用广义线性模型处理非线性奖励
- 利用仅有转移数据的轨迹降低估计误差,提升稳定性
- 适合医疗等真实场景中奖励稀疏、但状态转移完整的问题
纵向研究中的离线强化学习常面临双重挑战:奖励多为二值或有界,且仅部分轨迹或时间点有奖励观测,即使状态-动作-下一状态历史完整。传统线性马尔可夫决策过程虽计算高效,但要求线性奖励,且无法有效利用仅含转移信息的数据。本文提出GRASP-MDP框架,通过一次贝尔曼分解,同时解决这两类问题。该方法保留线性转移动态,用广义线性模型建模奖励均值。尽管破坏了常规线性贝尔曼形式,其更新仍为非线性奖励项加线性延续项,形成非线性加线性贝尔曼完备类。在递推中,可观测奖励用于估计广义奖励项,所有可用转移则用于估计延续项。悲观值迭代分别控制两类估计误差,无需奖励插补。有限样本保证表明,仅含转移的观测可减少转移估计误差,而奖励不确定性仍由实际观测奖励决定。模拟实验及多发性硬化症电子病历应用验证了保留转移信息的实证优势。
原文摘要 · Abstract (English)
Offline reinforcement learning for longitudinal studies often faces two linked challenges: rewards may be binary or bounded, and reward observations may be available only for a subset of trajectories or time points even when the corresponding state-action-next-state histories are available. Linear Markov decision process methods are tractable because Bellman backups remain linear, but they require linear rewards and do not indicate how transition-only observations should be used. We introduce GRASP-MDP, Generalized Reward And Semi-supervised Pessimism for Markov Decision Processes, a reward-transition separated framework addressing both issues through one Bellman decomposition. It preserves linear transition dynamics while modeling reward means through generalized linear models. Although this breaks the usual linear Bellman form, the backup remains explicit as a nonlinear reward component plus a linear continuation component, yielding a nonlinear-plus-linear Bellman-complete class. In the resulting recursion, observed rewards estimate the generalized reward component, while all available transitions estimate the continuation component. The resulting pessimistic value iteration controls the two estimation errors separately without reward imputation. Finite-sample guarantees show that transition-only observations reduce transition-estimation error while reward uncertainty remains governed by observed rewards. Simulations and a multiple sclerosis electronic health record application illustrate the empirical benefit of retaining transition-only observations.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。