RRPO Enhances Reinforcement Learning with Reference-Relative Optimization

Yuxin Xiong, Xunyi Jiang, Rohan Surana, Xintong Li, Sheldon Yu, Nikki Lijing Kuang, Ryan A. Rossi, Jingbo Shang, Tong Yu, Julian McAuley, Junda Wu· July 22, 2026 View original

Summary

This paper introduces Reference-Relative Policy Optimization (RRPO), a generalization of GRPO that uses stratified conditional rollouts and contrastive comparisons to define advantages for policy optimization. RRPO improves performance in verifiable reasoning, open-ended generation, and post-SFT settings without relying on ground-truth verifiers.

Reinforcement learning often benefits from verifiable feedback, where sampled actions can be compared against a correctness signal. However, many complex tasks lack a single, clear correctness criterion, making traditional group-relative optimization challenging. This research presents Reference-Relative Policy Optimization (RRPO), a novel framework that extends these methods to non-verifiable settings. RRPO generalizes Group Relative Policy Optimization (GRPO) by replacing direct correctness-based advantage construction with a system of reference-relative contrastive comparisons. It achieves this by first generating "stratified conditional rollouts" to create distinct positive and negative anchor sets. A metric projection head is then trained using a set-contrastive objective to compare candidate rollouts against these anchors, yielding alignment scores. These scores directly define contrastive advantages, which are then centered within each rollout group for policy optimization while the projection head remains frozen. RRPO demonstrates competitive performance with verifier-based optimization and significant improvements over weakly supervised baselines across diverse tasks, including reasoning, open-ended generation, and post-supervised fine-tuning.

Why it matters

Professionals developing advanced AI agents for complex, open-ended tasks where explicit correctness signals are scarce can use RRPO to train more effective and robust policies.

How to implement this in your domain

  1. 1Explore integrating RRPO into your reinforcement learning pipelines for tasks lacking clear, single correctness criteria.
  2. 2Experiment with stratified conditional rollouts to generate diverse and informative anchor sets for contrastive learning in your RL environments.
  3. 3Apply the reference-relative contrastive comparison mechanism to define advantages for policy updates in your agent training.
  4. 4Benchmark RRPO against existing weakly supervised or verifier-based RL methods in your specific application domains.

Who benefits

RoboticsAutonomous SystemsGamingAI/ML DevelopmentContent Generation

Key takeaways

  • RRPO generalizes reinforcement learning from verifiable feedback to non-verifiable settings.
  • It uses stratified conditional rollouts and contrastive comparisons to define policy advantages.
  • RRPO performs competitively without relying on ground-truth verifiers.
  • It improves performance in reasoning, generation, and post-SFT tasks.

Original post by Yuxin Xiong, Xunyi Jiang, Rohan Surana, Xintong Li, Sheldon Yu, Nikki Lijing Kuang, Ryan A. Rossi, Jingbo Shang, Tong Yu, Julian McAuley, Junda Wu

"arXiv:2607.18470v1 Announce Type: new Abstract: Group Relative Policy Optimization (GRPO) has shown strong effectiveness in reinforcement learning from verifiable feedback, where sampled rollouts can be compared within a group using task-provided correctness signals. However, ext…"

View on X

Originally posted by Yuxin Xiong, Xunyi Jiang, Rohan Surana, Xintong Li, Sheldon Yu, Nikki Lijing Kuang, Ryan A. Rossi, Jingbo Shang, Tong Yu, Julian McAuley, Junda Wu on X · view source

Want to go deeper?

Turn these trends into skills with Learnijoy's hands-on AI & tech courses.

Explore courses