Abstract:Recent theoretical work studies sample-efficient reinforcement learning (RL) extensively in two settings: learning interactively in the environment (online RL), or learning from an offline dataset (offline RL). However, existing algorithms and theories for learning near-optimal policies in these two settings are rather different and disconnected. Towards bridging this gap, this paper initiates the theoretical study of policy finetuning, that is, online RL where the learner has additional access to a "reference policy" $\mu$ close to the optimal policy $\pi_\star$ in a certain sense. We consider the policy finetuning problem in episodic Markov Decision Processes (MDPs) with $S$ states, $A$ actions, and horizon length $H$. We first design a sharp offline reduction algorithm -- which simply executes $\mu$ and runs offline policy optimization on the collected dataset -- that finds an $\varepsilon$ near-optimal policy within $\widetilde{O}(H^3SC^\star/\varepsilon^2)$ episodes, where $C^\star$ is the single-policy concentrability coefficient between $\mu$ and $\pi_\star$. This offline result is the first that matches the sample complexity lower bound in this setting, and resolves a recent open question in offline RL. We then establish an $\Omega(H^3S\min\{C^\star, A\}/\varepsilon^2)$ sample complexity lower bound for any policy finetuning algorithm, including those that can adaptively explore the environment. This implies that -- perhaps surprisingly -- the optimal policy finetuning algorithm is either offline reduction or a purely online RL algorithm that does not use $\mu$. Finally, we design a new hybrid offline/online algorithm for policy finetuning that achieves better sample complexity than both vanilla offline reduction and purely online RL algorithms, in a relaxed setting where $\mu$ only satisfies concentrability partially up to a certain time step.

Reward-agnostic Fine-tuning: Provable Statistical Benefits of Hybrid Reinforcement Learning

Beyond Reward: Offline Preference-guided Policy Optimization

DROP: Conservative Model-based Optimization for Offline Reinforcement Learning

Hybrid RL: Using Both Offline and Online Data Can Make RL Efficient

Hybrid Reinforcement Learning Breaks Sample Size Barriers in Linear MDPs

A Natural Extension To Online Algorithms For Hybrid RL With Limited Coverage

Leveraging Offline Data in Online Reinforcement Learning

Offline Data Enhanced On-Policy Policy Gradient with Provable Guarantees

Hybrid Reinforcement Learning from Offline Observation Alone

Bayesian Design Principles for Offline-to-Online Reinforcement Learning

Improving Offline-to-Online Reinforcement Learning with Q Conditioned State Entropy Exploration

Mind the Gap: Offline Policy Optimization for Imperfect Rewards.

Policy Finetuning: Bridging Sample-Efficient Offline and Online Reinforcement Learning

Reward-free Offline Reinforcement Learning

Adaptive Policy Learning for Offline-to-Online Reinforcement Learning

Hybrid Transfer Reinforcement Learning: Provable Sample Efficiency from Shifted-Dynamics Data

Offline Reinforcement Learning via High-Fidelity Generative Behavior Modeling

Harnessing Mixed Offline Reinforcement Learning Datasets via Trajectory Weighting

Reward-free Offline Reinforcement Learning: Optimizing Behavior Policy Via Action Exploration

Boosting Offline Reinforcement Learning via Data Rebalancing

Optimality Inductive Biases and Agnostic Guidelines for Offline Reinforcement Learning