PADDLE: Logic Program Guided Policy Reuse in Deep Reinforcement Learning

Hao Zhang (College of Intelligence and Computing, Tianjin University), Tianpei Yang (University of Alberta & Alberta Machine Intelligence Institute), Yan Zheng (College of Intelligence and Computing, Tianjin University), Jianye Hao (College of Intelligence and Computing, Tianjin University), Matthew E. Taylor (University of Alberta & Alberta Machine Intelligence Institute)

Abstract

Learning new skills through previous experience is regular in human life, which is the core idea of Transfer Reinforcement Learning (TRL). TRL requires the agent to learn when and which source policy is the best to reuse as the target task's policy and how to reuse the source policy. Most TRL methods learn, transfer, and reuse blackbox policies, which is hard to explain: 1) when to reuse, 2) which source policy is effective, and reduces transfer efficiency. In this paper, we propose a novel TRL method called ProgrAm guiDeD poLicy rEuse (PADDLE). PADDLE can measure the logic similarities between tasks and transfer knowledge which reflects the logic behind the target task. To achieve this, we propose a hybrid decision model that synthesizes high-level logic programs and learns low-level DRL policy to learn source tasks. Second, we propose a transferability metric that can measure the logic similarity between the target task and source tasks. Last, we combine it with the lowlevel policy similarity to select the appropriate source policy as the guiding policy for the target task. Experimental results show that PADDLE can effectively select the appropriate source tasks to guide learning on the target task, outperforming black-box TRL methods.