Prosperity before Collapse: How Far Can Off-Policy RL Reach with Stale Data on LLMs?

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Zheng, Haizhong, Zhao, Jiawei, Chen, Beidi
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866915581415915520
author Zheng, Haizhong
Zhao, Jiawei
Chen, Beidi
author_facet Zheng, Haizhong
Zhao, Jiawei
Chen, Beidi
contents Reinforcement learning has been central to recent advances in large language model reasoning, but most algorithms rely on on-policy training that demands fresh rollouts at every update, limiting efficiency and scalability. Asynchronous RL systems alleviate this by decoupling rollout generation from training, yet their effectiveness hinges on tolerating large staleness in rollout data, a setting where existing methods either degrade in performance or collapse. We revisit this challenge and uncover a prosperity-before-collapse phenomenon: stale data can be as informative as on-policy data if exploited properly. Building on this insight, we introduce M2PO (Second-Moment Trust Policy Optimization), which constrains the second moment of importance weights to suppress only extreme outliers while preserving informative updates. Notably, M2PO sharply reduces the fraction of clipped tokens under high staleness (from 1.22% to 0.06% over training), precisely masking high-variance tokens while maintaining stable optimization. Extensive evaluation across six models (from 1.7B to 32B) and eight benchmarks shows that M2PO delivers stable off-policy training even with data stale by at least 256 model updates and matches on-policy performance.
format Preprint
id arxiv_https___arxiv_org_abs_2510_01161
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Prosperity before Collapse: How Far Can Off-Policy RL Reach with Stale Data on LLMs?
Zheng, Haizhong
Zhao, Jiawei
Chen, Beidi
Machine Learning
Artificial Intelligence
Reinforcement learning has been central to recent advances in large language model reasoning, but most algorithms rely on on-policy training that demands fresh rollouts at every update, limiting efficiency and scalability. Asynchronous RL systems alleviate this by decoupling rollout generation from training, yet their effectiveness hinges on tolerating large staleness in rollout data, a setting where existing methods either degrade in performance or collapse. We revisit this challenge and uncover a prosperity-before-collapse phenomenon: stale data can be as informative as on-policy data if exploited properly. Building on this insight, we introduce M2PO (Second-Moment Trust Policy Optimization), which constrains the second moment of importance weights to suppress only extreme outliers while preserving informative updates. Notably, M2PO sharply reduces the fraction of clipped tokens under high staleness (from 1.22% to 0.06% over training), precisely masking high-variance tokens while maintaining stable optimization. Extensive evaluation across six models (from 1.7B to 32B) and eight benchmarks shows that M2PO delivers stable off-policy training even with data stale by at least 256 model updates and matches on-policy performance.
title Prosperity before Collapse: How Far Can Off-Policy RL Reach with Stale Data on LLMs?
topic Machine Learning
Artificial Intelligence
url https://arxiv.org/abs/2510.01161