用状态抽象降低离线评估误差,提升强化学习实用性
Abstract Reward Processes: Leveraging State Abstraction for Consistent Off-Policy Evaluation
- 通过状态抽象构建简洁的抽象奖励过程模型
- 在12个测试场景中,最优方法均优于基线,中位表现7次胜出
- 适合需要高可靠性离线评估的医疗、自动驾驶等场景
使用离线数据评估策略对将强化学习应用于医疗、自动驾驶等真实世界问题至关重要。以往离线评估(OPE)方法普遍存在方差过高或不可消除偏差的问题,导致预测误差过大。本文提出STAR框架,涵盖多种估算器——包括现有方法作为特例——可实现更低的均方预测误差。STAR利用状态抽象,将复杂且可能连续的问题简化为紧凑的离散模型,称为抽象奖励过程(ARP)。基于离线数据估计的ARP预测具有渐近一致性(即理论上正确)。我们不推荐特定估算器,而是提供新的OPE框架,并实证表明STAR内估算器优于现有方法:最佳估算器在全部12个案例中胜出,中位表现亦在7个案例中超越基线。
原文摘要 · Abstract (English)
Evaluating policies using off-policy data is crucial for applying reinforcement learning to real-world problems such as healthcare and autonomous driving. Previous methods for off-policy evaluation (OPE) generally suffer from high variance or irreducible bias, leading to unacceptably high prediction errors. In this work, we introduce STAR, a framework for OPE that encompasses a broad range of estimators -- which include existing OPE methods as special cases -- that achieve lower mean squared prediction errors. STAR leverages state abstraction to distill complex, potentially continuous problems into compact, discrete models which we call abstract reward processes (ARPs). Predictions from ARPs estimated from off-policy data are provably consistent (asymptotically correct). Rather than proposing a specific estimator, we present a new framework for OPE and empirically demonstrate that estimators within STAR outperform existing methods. The best STAR estimator outperforms baselines in all twelve cases studied, and even the median STAR estimator surpasses the baselines in seven out of the twelve cases.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。