用分布动态规划优化回报分布,提升风险敏感强化学习效果
Optimizing Return Distributions with Distributional Dynamic Programming
- 将回报分布与库存增强结合,拓展动态规划优化能力
- 可解决条件风险价值最大化等新问题,实测性能优于传统方法
- 适合关注风险控制与长期稳定性的强化学习研究者
我们提出分布动态规划(Distributional Dynamic Programming, DDP)方法,用于优化回报分布的统计函数,标准强化学习是其特例。先前的分布动态规划方法仅能优化与经典动态规划相同的期望效用。为突破限制,我们结合分布动态规划与库存增强技术——该技术曾用于经典动态规划中的风险敏感强化学习,通过在马尔可夫决策过程状态中加入自初始时刻以来的奖励统计量。我们发现,若干近期研究的问题可被表述为库存增强的回报分布优化问题,并证明可用分布动态规划求解。我们分析了分布值迭代与策略迭代的收敛性,给出理论边界,并探讨了此类方法可或不可优化的目标。文中还描述了多个应用实例,展示了如何利用分布动态规划求解不同库存增强回报分布优化问题,例如最大化条件风险价值(CVaR)和稳态调节。为凸显库存增强回报分布优化与分布动态规划的实际潜力,我们设计了一个融合DQN与核心分布动态规划思想的智能体,并在所述应用实例上进行实验评估。
原文摘要 · Abstract (English)
We introduce distributional dynamic programming (DP) methods for optimizing statistical functionals of the return distribution, with standard reinforcement learning as a special case. Previous distributional DP methods could optimize the same class of expected utilities as classic DP. To go beyond, we combine distributional DP with stock augmentation, a technique previously introduced for classic DP in the context of risk-sensitive RL, where the MDP state is augmented with a statistic of the rewards obtained since the first time step. We find that a number of recently studied problems can be formulated as stock-augmented return distribution optimization, and we show that we can use distributional DP to solve them. We analyze distributional value and policy iteration, with bounds and a study of what objectives these distributional DP methods can or cannot optimize. We describe a number of applications outlining how to use distributional DP to solve different stock-augmented return distribution optimization problems, for example maximizing conditional value-at-risk, and homeostatic regulation. To highlight the practical potential of stock-augmented return distribution optimization and distributional DP, we introduce an agent that combines DQN and the core ideas of distributional DP, and empirically evaluate it for solving instances of the applications discussed.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。