Title: One-Token Rollout: Guiding Supervised Fine-Tuning of LLMs with Policy Gradient
Primary area: foundation or frontier models, including LLMs
Keywords: Large Language Models, Reinforcement Learning, Supervised Fine-Tuning

Abstract: Supervised fine-tuning (SFT) is the predominant method for adapting large language models (LLMs), 
yet it often struggles with generalization compared to reinforcement learning (RL). 
In this work, we posit that this performance disparity stems not just from the loss function, but from a more fundamental difference:
SFT learns from a fixed, pre-collected dataset, whereas RL utilizes on-policy data sampled from the current policy. 
Building on this hypothesis, we introduce one-token rollout (OTR), a novel fine-tuning algorithm that guides SFT with the policy gradient method. 
OTR reframes the autoregressive learning process by treating each token generation as a single-step reinforcement learning trajectory. 
At each step, it performs a Monte Carlo ``rollout'' by sampling multiple candidate tokens from the current policy's distribution. 
The ground-truth token from the supervised data is then used to provide a reward signal to these samples. 
Guided by policy gradient, our algorithm repurposes static, off-policy supervised data into a dynamic, on-policy signal at the token level,
capturing the generalization benefits of on-policy learning while bypassing the costly overhead of full sentence generation.
Through extensive experiments on a diverse suite of challenging benchmarks spanning mathematical reasoning, code generation, and general domain reasoning,
we demonstrate that OTR consistently outperforms standard SFT. 
Our findings establish OTR as a powerful and practical alternative for fine-tuning LLMs and provide compelling evidence that the on-policy nature of data is a critical driver of generalization,
offering a promising new direction for fine-tuning LLMs.