LGAIOct 19, 2020

What About Inputing Policy in Value Function: Policy Representation and Policy-extended Value Function Approximator

arXiv:2010.09536v46 citations
Originality Incremental advance
AI Analysis

This work addresses the challenge of efficient policy evaluation and improvement in reinforcement learning, offering a novel method that is incremental but provides significant gains in continuous control domains.

The paper tackles the problem of improving value function approximation in reinforcement learning by introducing a Policy-extended Value Function Approximator (PeVFA) that inputs policy representations, enabling value generalization among policies. The result shows that Proximal Policy Optimization (PPO) implemented with PeVFA achieves about 40% performance improvement over vanilla PPO in most OpenAI Gym continuous control tasks.

We study Policy-extended Value Function Approximator (PeVFA) in Reinforcement Learning (RL), which extends conventional value function approximator (VFA) to take as input not only the state (and action) but also an explicit policy representation. Such an extension enables PeVFA to preserve values of multiple policies at the same time and brings an appealing characteristic, i.e., \emph{value generalization among policies}. We formally analyze the value generalization under Generalized Policy Iteration (GPI). From theoretical and empirical lens, we show that generalized value estimates offered by PeVFA may have lower initial approximation error to true values of successive policies, which is expected to improve consecutive value approximation during GPI. Based on above clues, we introduce a new form of GPI with PeVFA which leverages the value generalization along policy improvement path. Moreover, we propose a representation learning framework for RL policy, providing several approaches to learn effective policy embeddings from policy network parameters or state-action pairs. In our experiments, we evaluate the efficacy of value generalization offered by PeVFA and policy representation learning in several OpenAI Gym continuous control tasks. For a representative instance of algorithm implementation, Proximal Policy Optimization (PPO) re-implemented under the paradigm of GPI with PeVFA achieves about 40\% performance improvement on its vanilla counterpart in most environments.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes