English

Policy Optimization as Wasserstein Gradient Flows

Machine Learning 2018-08-10 v1 Machine Learning

Abstract

Policy optimization is a core component of reinforcement learning (RL), and most existing RL methods directly optimize parameters of a policy based on maximizing the expected total reward, or its surrogate. Though often achieving encouraging empirical success, its underlying mathematical principle on {\em policy-distribution} optimization is unclear. We place policy optimization into the space of probability measures, and interpret it as Wasserstein gradient flows. On the probability-measure space, under specified circumstances, policy optimization becomes a convex problem in terms of distribution optimization. To make optimization feasible, we develop efficient algorithms by numerically solving the corresponding discrete gradient flows. Our technique is applicable to several RL settings, and is related to many state-of-the-art policy-optimization algorithms. Empirical results verify the effectiveness of our framework, often obtaining better performance compared to related algorithms.

Keywords

Cite

@article{arxiv.1808.03030,
  title  = {Policy Optimization as Wasserstein Gradient Flows},
  author = {Ruiyi Zhang and Changyou Chen and Chunyuan Li and Lawrence Carin},
  journal= {arXiv preprint arXiv:1808.03030},
  year   = {2018}
}

Comments

Accepted by ICML 2018; Initial version on Deep Reinforcement Learning Symposium at NIPS 2017