English

Target Policy Optimization

Machine Learning 2026-04-08 v1

Abstract

In RL, given a prompt, we sample a group of completions from a model and score them. Two questions follow: which completions should gain probability mass, and how should the parameters move to realize that change? Standard policy-gradient methods answer both at once, so the update can overshoot or undershoot depending on the learning rate, clipping, and other optimizer choices. We introduce \emph{Target Policy Optimization} (TPO), which separates the two questions. Given scored completions, TPO constructs a target distribution qipioldexp(ui)q_i \propto p_i^{\,\mathrm{old}} \exp(u_i) and fits the policy to it by cross-entropy. The loss gradient on sampled-completion logits is pθqp^\theta - q, which vanishes once the policy matches the target. On tabular bandits, transformer sequence tasks, and billion-parameter LLM RLVR, TPO matches PG, PPO, GRPO, and DG on easy tasks and substantially outperforms them under sparse reward. Code is available at https://github.com/JeanKaddour/tpo.

Keywords

Cite

@article{arxiv.2604.06159,
  title  = {Target Policy Optimization},
  author = {Jean Kaddour},
  journal= {arXiv preprint arXiv:2604.06159},
  year   = {2026}
}
R2 v1 2026-07-01T11:57:52.064Z