F-GRPO: Don't Let Your Policy Learn the Obvious and Forget the Rare

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Plyusov, Daniil, Gorbatovski, Alexey, Shaposhnikov, Boris, Sinii, Viacheslav, Malakhov, Alexey, Korotyshova, Daria, Gavrilov, Daniil
Natura: Preprint
Pubblicazione: 2026
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866917529627131904
author Plyusov, Daniil
Gorbatovski, Alexey
Shaposhnikov, Boris
Sinii, Viacheslav
Malakhov, Alexey
Korotyshova, Daria
Gavrilov, Daniil
author_facet Plyusov, Daniil
Gorbatovski, Alexey
Shaposhnikov, Boris
Sinii, Viacheslav
Malakhov, Alexey
Korotyshova, Daria
Gavrilov, Daniil
contents Reinforcement Learning with Verifiable Rewards (RLVR) is commonly based on group sampling to estimate advantages and stabilize policy updates. In practice, computational limits often rule out very large groups, so training proceeds with finite rollout sets that can reinforce only the correct behavior they expose. At practical group sizes, updates can miss rare-correct trajectories while still containing mixed rewards, concentrating probability on more common sampled solutions. We derive the probability of such prompt-local tail-miss events as a function of group size, showing non-monotonic behavior, and in the categorical abstraction characterize how unsampled-correct mass can shrink even as total correct mass grows. Motivated by this analysis, we propose a difficulty-aware scaling coefficient, inspired by Focal loss, that down-weights updates on high-success sampled groups. Empirically, categorical simulation illustrates the same effect in the categorical setting, Maze provides a single-solution test, and LLM experiments include a representative GRPO group-size sweep together with fixed-$N$ transfer across GRPO, DAPO, and CISPO. On Qwen2.5-7B at $N{=}8$, our method improves average math pass@256 from 64.1 $\rightarrow$ 70.3 (GRPO), 69.3 $\rightarrow$ 72.5 (DAPO), and 73.2 $\rightarrow$ 76.8 (CISPO); OOD pass@256 also improves in all three cases, without increasing group size or computational cost.
format Preprint
id arxiv_https___arxiv_org_abs_2602_06717
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle F-GRPO: Don't Let Your Policy Learn the Obvious and Forget the Rare
Plyusov, Daniil
Gorbatovski, Alexey
Shaposhnikov, Boris
Sinii, Viacheslav
Malakhov, Alexey
Korotyshova, Daria
Gavrilov, Daniil
Machine Learning
Artificial Intelligence
Reinforcement Learning with Verifiable Rewards (RLVR) is commonly based on group sampling to estimate advantages and stabilize policy updates. In practice, computational limits often rule out very large groups, so training proceeds with finite rollout sets that can reinforce only the correct behavior they expose. At practical group sizes, updates can miss rare-correct trajectories while still containing mixed rewards, concentrating probability on more common sampled solutions. We derive the probability of such prompt-local tail-miss events as a function of group size, showing non-monotonic behavior, and in the categorical abstraction characterize how unsampled-correct mass can shrink even as total correct mass grows. Motivated by this analysis, we propose a difficulty-aware scaling coefficient, inspired by Focal loss, that down-weights updates on high-success sampled groups. Empirically, categorical simulation illustrates the same effect in the categorical setting, Maze provides a single-solution test, and LLM experiments include a representative GRPO group-size sweep together with fixed-$N$ transfer across GRPO, DAPO, and CISPO. On Qwen2.5-7B at $N{=}8$, our method improves average math pass@256 from 64.1 $\rightarrow$ 70.3 (GRPO), 69.3 $\rightarrow$ 72.5 (DAPO), and 73.2 $\rightarrow$ 76.8 (CISPO); OOD pass@256 also improves in all three cases, without increasing group size or computational cost.
title F-GRPO: Don't Let Your Policy Learn the Obvious and Forget the Rare
topic Machine Learning
Artificial Intelligence
url https://arxiv.org/abs/2602.06717