LGAIMLOct 30, 2018

Relative Importance Sampling for off-Policy Actor-Critic in Deep Reinforcement Learning

arXiv:1810.12558v98 citations
Originality Incremental advance
AI Analysis

This addresses instability issues in off-policy reinforcement learning for AI/ML practitioners, representing an incremental improvement.

The paper tackles the instability in off-policy reinforcement learning caused by distribution mismatch between target and behavior policies, proposing relative importance sampling (RIS) to reduce variance and stabilize learning, with results showing performance better than or equal to state-of-the-art benchmarks on OpenAI Gym and synthetic datasets.

Off-policy learning exhibits greater instability when compared to on-policy learning in reinforcement learning (RL). The difference in probability distribution between the target policy ($π$) and the behavior policy (b) is a major cause of instability. High variance also originates from distributional mismatch. The variation between the target policy's distribution and the behavior policy's distribution can be reduced using importance sampling (IS). However, importance sampling has high variance, which is exacerbated in sequential scenarios. We propose a smooth form of importance sampling, specifically relative importance sampling (RIS), which mitigates variance and stabilizes learning. To control variance, we alter the value of the smoothness parameter $β\in[0, 1]$ in RIS. We develop the first model-free relative importance sampling off-policy actor-critic (RIS-off-PAC) algorithms in RL using this strategy. Our method uses a network to generate the target policy (actor) and evaluate the current policy ($π$) using a value function (critic) based on behavior policy samples. Our algorithms are trained using behavior policy action values in the reward function, not target policy ones. Both the actor and critic are trained using deep neural networks. Our methods performed better than or equal to several state-of-the-art RL benchmarks on OpenAI Gym challenges and synthetic datasets.

Foundations

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

Your Notes