Mechanism

Samples KK independent completions {y(1),…,y(K)}∼πθ(⋅∣x)\{y^{(1)}, \dots, y^{(K)}\} \sim \pi_\theta(\cdot\mid x) per prompt and uses the average reward of the other K−1K-1 completions as an unbiased, low-variance prompt-specific baseline without any critic network or standard-deviation division: A^RLOO(x,y(i))=R(x,y(i))−1K−1∑j≠iR(x,y(j))\hat{A}_{\text{RLOO}}(x, y^{(i)}) = R(x, y^{(i)}) - \frac{1}{K-1}\sum_{j \neq i} R(x, y^{(j)})

Practical Notes

Unbiased gradient estimator (unlike GRPO, which divides by empirical group standard deviation and biases difficulty weighting).

References

  1. Back to Basics: Revisiting REINFORCE Style Optimization for Learning from Human Feedback in LLMs ↗

    Arash Ahmadian, Chris Cremer, Matthias Gallé, Marzieh Fadaee, Julia Kreutzer, Olivier Pietquin et al. · 2024

    All 8 authors

    Arash Ahmadian, Chris Cremer, Matthias Gallé, Marzieh Fadaee, Julia Kreutzer, Olivier Pietquin, Ahmet Üstün, Sara Hooker