Abstract:SIAM Journal on Control and Optimization, Volume 62, Issue 1, Page 135-166, February 2024. This work uses the entropy-regularized relaxed stochastic control perspective as a principled framework for designing reinforcement learning (RL) algorithms. Herein, an agent interacts with the environment by generating noisy controls distributed according to the optimal relaxed policy. The noisy policies, on the one hand, explore the space and hence facilitate learning, but, on the other hand, they introduce bias by assigning a positive probability to nonoptimal actions. This exploration-exploitation trade-off is determined by the strength of entropy regularization. We study algorithms resulting from two entropy regularization formulations: the exploratory control approach, where entropy is added to the cost objective, and the proximal policy update approach, where entropy penalizes policy divergence between consecutive episodes. We focus on the finite horizon continuous-time linear-quadratic (LQ) RL problem, where a linear dynamics with unknown drift coefficients is controlled subject to quadratic costs. In this setting, both algorithms yield a Gaussian relaxed policy. We quantify the precise difference between the value functions of a Gaussian policy and its noisy evaluation and show that the execution noise must be independent across time. By tuning the frequency of sampling from relaxed policies and the parameter governing the strength of entropy regularization, we prove that the regret, for both learning algorithms, is of the order [math] (up to a logarithmic factor) over [math] episodes, matching the best known result from the literature.

Exploratory Control with Tsallis Entropy for Latent Factor Models

Exploratory Control with Tsallis Entropy for Latent Factor Models

Continuous-time q-Learning for Jump-Diffusion Models under Tsallis Entropy

Tsallis Entropy Regularization for Linearly Solvable MDP and Linear Quadratic Regulator

Generalized Maximum Entropy Differential Dynamic Programming

Exploratory Optimal Stopping: A Singular Control Formulation

Fast Rates for Maximum Entropy Exploration

Optimal Scheduling of Entropy Regularizer for Continuous-Time Linear-Quadratic Reinforcement Learning

Backward Stochastic Control System with Entropy Regularization

Optimal Exploration of an Exhaustible Resource with Stochastic Discoveries

Dynamic Programming in Probability Spaces via Optimal Transport

High-dimensional statistical arbitrage with factor models and stochastic control

Minimal Kullback–Leibler Divergence for Constrained Lévy–Itô Processes

Learning Merton's Strategies in an Incomplete Market: Recursive Entropy Regularization and Biased Gaussian Exploration

Episodic Bayesian Optimal Control with Unknown Randomness Distributions

The Limits of Pure Exploration in POMDPs: When the Observation Entropy is Enough

Dynamic Tsallis entropy for simple model systems

Tsallis Value-at-risk: Generalized Entropic Value-at-risk

A model of subjective supply-demand: the maximum Boltzmann/Shannon entropy solution

Fine-tuning of diffusion models via stochastic control: entropy regularization and beyond