paper-with-me

Papers

Future Policy Approximation for Offline Reinforcement Learning in LLM Reasoning

2025-09-24 · Minjae Oh, Yunho Choi, Dongmin Choi, Yohan Jo arxiv

Reinforcement learning (RL) has emerged as a key driver of post-training for complex reasoning in large language models (LLMs), yet online RL introduces substantial instability and computational overhead. Offline RL offers a compelling alternative by decoupling generation from training; however, offline algorithms for reasoning remain under-optimized relative to their online counterparts. We revisit the potential of policy-gradient-style offline RL and address a central challenge in offline learning: gradient entanglement. In long-horizon reasoning trajectories, correct and incorrect solutions share substantial token overlap, causing gradient updates from incorrect trajectories to suppress tokens that are also critical for correct ones. We propose Future Policy Approximation (FPA), a simple offline policy-gradient method that weights gradients using an estimate of the future policy rather than the current policy, enabling proactive gradient reweighting. We estimate the future policy through logit- space extrapolation. Across three models, seven mathematical reasoning benchmarks, and three code-generation benchmarks, FPA consistently improves over strong offline baselines, including DPO, RPO, KTO, and vanilla offline RL. FPA stabilizes long-horizon training, where vanilla objectives degrade, and achieves accuracy comparable to state-of-the-art RLVR methods such as GRPO and DAPO at a fraction of the GPU hours.

📄 PDF Abstract BibTeX arXiv:2509.19893

Code (0)

등록된 구현이 없습니다.

Tasks

Reinforcement LearningMathematical ReasoningOffline RL

Similar Papers 제목 키워드 기반

Boosting Offline Reinforcement Learning with Residual Generative Modeling

2021-06-19 · Hua Wei, Deheng Ye, Zhao Liu, Hao Wu 외

Offline reinforcement learning (RL) tries to learn the near-optimal policy with recorded offline experience without online exploration. Current offline RL research includes: 1) generative modeling, i.e., approximating a …

Offline RLQ-Learningreinforcement-learningReinforcement Learning+1

Pessimistic Auxiliary Policy for Offline Reinforcement Learning

2026-02-27 · Fan Zhang, Baoru Huang, Xin Zhang arxiv

Offline reinforcement learning aims to learn an agent from pre-collected datasets, avoiding unsafe and inefficient real-time interaction. However, inevitable access to out-ofdistribution actions during the learning proce…

Reinforcement LearningOffline RL

Efficient and Uncertainty-Aware Diffusion Framework for Offline-to-Online Reinforcement Learning

2026-05-29 · Ha Manh Bui, Metod Jazbec, Eric Nalisnick, Anqi Liu arxiv

Offline-to-Online Reinforcement Learning (O2O-RL) leverages an offline, pre-trained policy to minimize costly online interactions. Although data-efficient, O2O-RL is susceptible to shifts between offline and online distr…

Reinforcement Learning

You Only Evaluate Once: a Simple Baseline Algorithm for Offline RL

2021-10-05 · Wonjoon Goo, Scott Niekum

The goal of offline reinforcement learning (RL) is to find an optimal policy given prerecorded trajectories. Many current approaches customize existing off-policy RL algorithms, especially actor-critic algorithms in whic…

D4RLOffline RLReinforcement Learning (RL)

Offline Reinforcement Learning: Fundamental Barriers for Value Function Approximation

2021-11-21 · Dylan J. Foster, Akshay Krishnamurthy, David Simchi-Levi, Yunzong Xu

We consider the offline reinforcement learning problem, where the aim is to learn a decision making policy from logged data. Offline RL -- particularly when coupled with (value) function approximation to allow for genera…

Decision MakingOffline RLreinforcement-learningReinforcement Learning+1