Deterministic Uncertainty Propagation for Improved Model-Based Offline Reinforcement Learning
This work addresses the distributional shift problem in offline RL for improved sample efficiency and stability, representing an incremental improvement over existing methods.
The paper tackles the slow convergence in model-based offline reinforcement learning caused by Monte Carlo sampling in pessimistic value iteration, and introduces MOMBO, a deterministic uncertainty propagation method that provides tighter suboptimality guarantees and faster convergence on benchmark tasks.
Current approaches to model-based offline reinforcement learning often incorporate uncertainty-based reward penalization to address the distributional shift problem. These approaches, commonly known as pessimistic value iteration, use Monte Carlo sampling to estimate the Bellman target to perform temporal difference-based policy evaluation. We find out that the randomness caused by this sampling step significantly delays convergence. We present a theoretical result demonstrating the strong dependency of suboptimality on the number of Monte Carlo samples taken per Bellman target calculation. Our main contribution is a deterministic approximation to the Bellman target that uses progressive moment matching, a method developed originally for deterministic variational inference. The resulting algorithm, which we call Moment Matching Offline Model-Based Policy Optimization (MOMBO), propagates the uncertainty of the next state through a nonlinear Q-network in a deterministic fashion by approximating the distributions of hidden layer activations by a normal distribution. We show that it is possible to provide tighter guarantees for the suboptimality of MOMBO than the existing Monte Carlo sampling approaches. We also observe MOMBO to converge faster than these approaches in a large set of benchmark tasks.