Abstract:Distributional reinforcement learning (DRL) enhances the understanding of the effects of the randomness in the environment by letting agents learn the distribution of a random return, rather than its expected value as in standard reinforcement learning. Meanwhile, a challenge in DRL is that the policy evaluation typically relies on the representation of the return distribution, which needs to be carefully designed. In this paper, we address this challenge for the special class of DRL problems that rely on a discounted linear quadratic regulator (LQR), which we call \emph{distributional LQR}. Specifically, we provide a closed-form expression for the distribution of the random return, which is applicable for all types of exogenous disturbance as long as it is independent and identically distributed (i.i.d.). We show that the variance of the random return is bounded if the fourth moment of the exogenous disturbance is bounded. Furthermore, we investigate the sensitivity of the return distribution to model perturbations. While the proposed exact return distribution consists of infinitely many random variables, we show that this distribution can be well approximated by a finite number of random variables. The associated approximation error can be analytically bounded under mild assumptions. When the model is unknown, we propose a model-free approach for estimating the return distribution, supported by sample complexity guarantees. Finally, we extend our approach to partially observable linear systems. Numerical experiments are provided to illustrate the theoretical results.

Distributional Reinforcement Learning With Quantile Regression

Implicit Quantile Networks for Distributional Reinforcement Learning

Fully Parameterized Quantile Function for Distributional Reinforcement Learning.

Distributional Reinforcement Learning with Dual Expectile-Quantile Regression

A Distributional Perspective on Reinforcement Learning

Non-crossing quantile regression for deep reinforcement learning

Non-decreasing Quantile Function Network with Efficient Exploration for Distributional Reinforcement Learning

Distributional reinforcement learning with epistemic and aleatoric uncertainty estimation

Distributional Reinforcement Learning for Efficient Exploration

Variance Control for Distributional Reinforcement Learning.

Distributional Reinforcement Learning for Multi-Dimensional Reward Functions

Variance Control for Distributional Reinforcement Learning

Quantile Regression for Distributional Reward Models in RLHF

Value-Distributional Model-Based Reinforcement Learning

A Robust Quantile Huber Loss With Interpretable Parameter Adjustment In Distributional Reinforcement Learning

Off-policy Distributional Q($λ$): Distributional RL without Importance Sampling

An Analysis of Quantile Temporal-Difference Learning

The Statistical Benefits of Quantile Temporal-Difference Learning for Value Estimation

Quantile Reinforcement Learning

Policy Evaluation in Distributional LQR (Extended Version)

Single-Trajectory Distributionally Robust Reinforcement Learning