Share your thoughts, 1 month free Claude Pro on usSee more
WorkDL logo mark

ExGRPO: Learning to Reason from Experience

About

Reinforcement learning from verifiable rewards (RLVR) is an emerging paradigm for improving the reasoning ability of large language models. However, standard on-policy training discards rollout experiences after a single update, leading to computational inefficiency and instability. While prior work on RL has highlighted the benefits of reusing past experience, the role of experience characteristics in shaping learning dynamics of large reasoning models remains underexplored. In this paper, we are the first to investigate what makes a reasoning experience valuable and identify rollout correctness and entropy as effective indicators of experience value. Based on these insights, we propose ExGRPO (Experiential Group Relative Policy Optimization), a framework that organizes and prioritizes valuable experiences, and employs a mixed-policy objective to balance exploration with experience exploitation. Experiments on five backbone models (1.5B-8B parameters) show that ExGRPO consistently improves reasoning performance on mathematical/general benchmarks, with an average gain of +3.5/7.6 points over on-policy RLVR. Moreover, ExGRPO stabilizes training on both stronger and weaker models where on-policy methods fail. These results highlight principled experience management as a key ingredient for efficient and scalable RLVR.

Runzhe Zhan, Yafu Li, Zhi Wang, Xiaoye Qu, Dongrui Liu, Jing Shao, Derek F. Wong, Yu Cheng• 2025

Related benchmarks

TaskDatasetResultRank
Instruction FollowingIFEval--
625
Mathematical ReasoningMATH 500--
442
Mathematical ReasoningIn-Distribution Reasoning Performance Suite (AIME, AMC, MATH-500, Minerva, Olympiad)
AIME 2024 Score15.2
97
Scientific ReasoningARC Challenge--
94
General ReasoningMMLU-Pro
pass@1 Accuracy54.5
69
Mathematical ReasoningBRUMO25
Accuracy32.8
62
General ReasoningOut-of-Distribution Performance Suite (ARC-c, GPQA*, MMLU-Pro) (test)
ARC-c Score91.1
51
Mathematical ReasoningBeyond AIME
Accuracy11.6
45
Mathematical ReasoningAIME 25
Accuracy21.7
45
Mathematical ReasoningHMMT 25
Accuracy (HMMT 25)10.4
33
Showing 10 of 15 rows

Other info

Follow for update