Wasserstein policy gradient (WPG) optimizes stochastic policies in the optimal-transport geometry of action distributions. In entropy-regularized reinforcement learning, WPG combines transport driven by gradients of the soft Q-function with entropy-induced diffusion. The resulting dynamics are coupled through Bellman policy evaluation, and the policy optimization objective is generally nonconvex. We establish a unified global convergence theory of WPG for infinite-horizon discounted Markov decision processes with general state spaces and continuous action spaces. We identify a statewise gradient-dominance inequality by exploiting the Bellman structure together with log-Sobolev inequalities, which we show to hold uniformly along the trajectory. This inequality relates the squared norm of the Wasserstein policy gradient to the value gap in the sup norm. In continuous time, we prove well-posedness of the flow and exponential convergence of the value gap in the sup norm and of the policy in statewise KL divergence. In discrete time, by additionally controlling the regularity and the discretization error, we obtain geometric convergence to a neighborhood of the optimum with constant step sizes and an $O(\varepsilon^{-1})$ iteration complexity with diminishing step sizes for fixed problem parameters. Finally, we establish faster local convergence rates for both dynamics, governed by the geometry of the optimal policy.


翻译:暂无翻译

0
下载
关闭预览

相关内容

【NeurIPS2022】序列(推荐)模型分布外泛化:因果视角与求解
Stabilizing Transformers for Reinforcement Learning
专知会员服务
61+阅读 · 2019年10月17日
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
CreateAMind
29+阅读 · 2019年5月18日
李宏毅-201806-中文-Deep Reinforcement Learning精品课程分享
深度学习与NLP
15+阅读 · 2018年6月20日
Hierarchical Imitation - Reinforcement Learning
CreateAMind
19+阅读 · 2018年5月25日
国家自然科学基金
0+阅读 · 2017年12月31日
国家自然科学基金
44+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
11+阅读 · 2012年12月31日
VIP会员
最新内容
《美空军2026条令文件:对海压制作战》
专知会员服务
23+阅读 · 11月9日
人工智能与战争的未来
专知会员服务
10+阅读 · 11月8日
《Agent Mosaic:识别智能体LLM系统中的机密泄露》
专知会员服务
10+阅读 · 11月8日
人工智能在军事教育中的应用:若干视角与经验
专知会员服务
11+阅读 · 11月6日
“星链”减速与不断适应的乌克兰
专知会员服务
9+阅读 · 11月6日
美国中期选举之后:帕兰提尔面临不确定性?
专知会员服务
6+阅读 · 11月6日
相关VIP内容
【NeurIPS2022】序列(推荐)模型分布外泛化:因果视角与求解
Stabilizing Transformers for Reinforcement Learning
专知会员服务
61+阅读 · 2019年10月17日
相关基金
国家自然科学基金
0+阅读 · 2017年12月31日
国家自然科学基金
44+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
11+阅读 · 2012年12月31日
Top
微信扫码咨询专知VIP会员