PDPPO通过后决策状态提升强化学习在随机环境中的效率与性能。
A Reinforcement Learning Method for Environments with Stochastic Variables: Post-Decision Proximal Policy Optimization with Dual Critic Networks
- 引入后决策状态与双评论家,降低状态空间维度
- 在特定场景下奖励接近原版PPO的两倍,收敛更快
- 适合高维随机环境下的动态优化问题
本文提出一种新型深度强化学习方法——后决策近端策略优化(PDPPO),作为主流算法近端策略优化(PPO)的改进版本。PDPPO将状态转移过程分为确定性步骤(生成后决策状态)与随机步骤(进入下一状态)。该方法结合后决策状态与双评论家结构,有效降低问题维度并提升价值函数估计精度。以不确定需求与成本参数下的生产批量问题为例,其目标是优化生产、配送履约与库存水平。实验表明,在多种环境与配置下,采用双评论家架构的PDPPO在特定场景中最大奖励接近原版PPO的两倍,所需回合数更少,且在不同初始化下学习速度更快、更稳定。平均而言,面对具有随机性的状态转移环境,PDPPO均优于标准PPO。结果验证了后决策状态的有效性:将其融入价值函数近似可实现更高信息量与更高效的高维随机环境学习。
原文摘要 · Abstract (English)
This paper presents Post-Decision Proximal Policy Optimization (PDPPO), a novel variation of the leading deep reinforcement learning method, Proximal Policy Optimization (PPO). The PDPPO state transition process is divided into two steps: a deterministic step resulting in the post-decision state and a stochastic step leading to the next state. Our approach incorporates post-decision states and dual critics to reduce the problem's dimensionality and enhance the accuracy of value function estimation. Lot-sizing is a mixed integer programming problem for which we exemplify such dynamics. The objective of lot-sizing is to optimize production, delivery fulfillment, and inventory levels in uncertain demand and cost parameters. This paper evaluates the performance of PDPPO across various environments and configurations. Notably, PDPPO with a dual critic architecture achieves nearly double the maximum reward of vanilla PPO in specific scenarios, requiring fewer episode iterations and demonstrating faster and more consistent learning across different initializations. On average, PDPPO outperforms PPO in environments with a stochastic component in the state transition. These results support the benefits of using a post-decision state. Integrating this post-decision state in the value function approximation leads to more informed and efficient learning in high-dimensional and stochastic environments.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。