Current browse context:
cs.AI
Change to browse by:
References & Citations
Computer Science > Artificial Intelligence
Title: Bridging the Gap Between Value and Policy Based Reinforcement Learning
(Submitted on 28 Feb 2017 (v1), last revised 22 Nov 2017 (this version, v3))
Abstract: We establish a new connection between value and policy based reinforcement learning (RL) based on a relationship between softmax temporal value consistency and policy optimality under entropy regularization. Specifically, we show that softmax consistent action values correspond to optimal entropy regularized policy probabilities along any action sequence, regardless of provenance. From this observation, we develop a new RL algorithm, Path Consistency Learning (PCL), that minimizes a notion of soft consistency error along multi-step action sequences extracted from both on- and off-policy traces. We examine the behavior of PCL in different scenarios and show that PCL can be interpreted as generalizing both actor-critic and Q-learning algorithms. We subsequently deepen the relationship by showing how a single model can be used to represent both a policy and the corresponding softmax state values, eliminating the need for a separate critic. The experimental evaluation demonstrates that PCL significantly outperforms strong actor-critic and Q-learning baselines across several benchmarks.
Submission history
From: Ofir Nachum [view email][v1] Tue, 28 Feb 2017 18:06:15 GMT (492kb,D)
[v2] Thu, 8 Jun 2017 19:31:32 GMT (1259kb,D)
[v3] Wed, 22 Nov 2017 23:11:20 GMT (1260kb,D)
Link back to: arXiv, form interface, contact.