arXiv:2510.14246cs.LGcs.AI2025-10被引 2

提出DR-RPO算法,在在线强化学习中实现鲁棒策略优化,兼顾样本效率与探索。

Policy Regularized Distributionally Robust Markov Decision Processes with Linear Function Approximation

  • 引入参考策略正则化,构建双约束鲁棒MDP,提升优化可解性。
  • 在线设置下实现多项式次优性边界,样本效率媲美值函数方法。
  • 适合高维状态空间的鲁棒强化学习任务,尤其关注分布偏移场景。

在分布偏移下的决策是强化学习的核心挑战,训练与部署环境存在差异。本文从鲁棒马尔可夫决策过程(RMDPs)视角出发,针对在线设置中智能体交互有限、样本效率与探索至关重要的问题,提出一种无需模型的在线策略优化算法——分布鲁棒正则化策略优化(DR-RPO)。该算法通过引入参考策略正则化,使鲁棒MDP在转移动态和策略上均受双重约束,从而在软最大策略类中实现可计算优化。为应对大规模状态-动作空间,采用d-矩形线性MDP形式,并结合线性函数逼近与置信度上界激励以实现乐观探索。理论证明表明,策略优化可在鲁棒强化学习中达到多项式次优性边界与样本效率,性能与基于值的方法相当。多领域实验证实了理论结果,验证了DR-RPO的鲁棒性。

原文摘要 · Abstract (English)

Decision-making under distribution shift is a central challenge in reinforcement learning (RL), where training and deployment environments differ. We study this problem through the lens of robust Markov decision processes (RMDPs), which optimize performance against adversarial transition dynamics. Our focus is the online setting, where the agent has only limited interaction with the environment, making sample efficiency and exploration especially critical. Policy optimization, despite its success in standard RL, remains theoretically and empirically underexplored in robust RL. To bridge this gap, we propose \textbf{D}istributionally \textbf{R}obust \textbf{R}egularized \textbf{P}olicy \textbf{O}ptimization algorithm (DR-RPO), a model-free online policy optimization method that learns robust policies with sublinear regret. To enable tractable optimization within the softmax policy class, DR-RPO incorporates reference-policy regularization, yielding RMDP variants that are doubly constrained in both transitions and policies. To scale to large state-action spaces, we adopt the $d$-rectangular linear MDP formulation and combine linear function approximation with an upper confidence bonus for optimistic exploration. We provide theoretical guarantees showing that policy optimization can achieve polynomial suboptimality bounds and sample efficiency in robust RL, matching the performance of value-based approaches. Finally, empirical results across diverse domains corroborate our theory and demonstrate the robustness of DR-RPO.

强化学习鲁棒决策在线学习策略优化

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