mlsanityData to 14 Oct 2026

NGRPO: Negative-enhanced Group Relative Policy Optimization

arXiv 2509.18851 ↗First posted 23 Sep 2025cs.LG cs.AIcited by 32

On the map: LLM reasoning → Reinforcement learning for reasoning

Abstract (arXiv)

RLVR has enhanced the reasoning capabilities of Large Language Models (LLMs) across various tasks. However, GRPO, a representative RLVR algorithm, suffers from a critical limitation: when all responses within a group are either entirely correct or entirely incorrect, the model fails to learn from these homogeneous responses. This is particularly problematic for homogeneously incorrect groups, where GRPO's advantage function yields a value of zero, leading to null gradients and the loss of valuable learning signals. To overcome this issue, we propose NGRPO (Negative-enhanced Group Relative Policy Optimization), an algorithm designed to convert homogeneous errors into robust learning signals. First, NGRPO introduces Advantage Calibration. This mechanism hypothesizes the existence of a virtual maximum-reward sample during advantage calculation, thereby altering the mean and variance of rewards within a group and ensuring that the advantages for homogeneously incorrect samples are no longer zero. Second, NGRPO employs Asymmetric Clipping, which relaxes the update magnitude for positive samples while imposing stricter constraints on that of negative samples. This serves to stabilize the exploration pressure introduced by the advantage calibration. Our experiments on Qwen2.5-Math-7B demonstrate that NGRPO significantly outperforms baselines such as PPO, GRPO, DAPO, and PSR-NSR on mathematical benchmarks including MATH500, AMC23, and AIME2025. These results validate NGRPO's ability to learn from homogeneous errors, leading to stable and substantial improvements in mathematical reasoning. Our code is available at https://github.com/nangongrui-ngr/NGRPO.

Key facts. Cited by 32 papers in the map (data through 14 Oct 2026). Placed in Reinforcement learning for reasoning, one of 17 directions in LLM reasoning. Builds on 22 of its 25 references that are in the map. First posted on arXiv 23 Sep 2025.

Builds on

22 of 25 references.

Closest ancestors · 15

Same direction, newest first

  1. 2025Learning What Reinforcement Learning Can't: Interleaved Online Fine-Tuning for Hardest Questions9 Jun
  2. 2025Beyond the 80/20 Rule: High-Entropy Minority Tokens Drive Effective Reinforcement Learning for LLM Reasoning2 Jun
  3. 2025Learning to Reason under Off-Policy Guidance21 Apr
  4. 2025Does Reinforcement Learning Really Incentivize Reasoning Capacity in LLMs Beyond the Base Model?18 Apr
  5. 2025A Minimalist Approach to LLM Reasoning: from Rejection Sampling to Reinforce15 Apr
  6. 2025VAPO: Efficient and Reliable Reinforcement Learning for Advanced Reasoning Tasks7 Apr
  7. 2025Understanding R1-Zero-Like Training: A Critical Perspective26 Mar
  8. 2025DAPO: An Open-Source LLM Reinforcement Learning System at Scale18 Mar
  9. 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learning22 Jan
  10. 2025Kimi k1.5: Scaling Reinforcement Learning with LLMs22 Jan
  11. 2024Tulu 3: Pushing Frontiers in Open Language Model Post-Training22 Nov
  12. 2024Teaching Large Language Models to Reason with Reinforcement Learning7 Mar
3 more
  1. 2023Direct Preference Optimization: Your Language Model is Secretly a Reward Model29 May
  2. 2017Proximal Policy Optimization Algorithms20 Jul
  3. 2017Thinking Fast and Slow with Deep Learning and Tree Search23 May

Other references · 7

  1. 2022Training language models to follow instructions with human feedbackcited by 15,971
  2. 2021Training Verifiers to Solve Math Word Problemscited by 10,109
  3. 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 9,379
  4. 2021Evaluating Large Language Models Trained on Codecited by 8,320
  5. 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,371
  6. 2025Gemini 2.5: Pushing the Frontier with Advanced Reasoning, Multimodality, Long Context, and Next Generation Agentic Capabilitiescited by 3,796
  7. 2024Qwen2.5-Math Technical Report: Toward Mathematical Expert Model via Self-Improvementcited by 1,090

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2025: 4; 2026: 28.

32 papers.

Sort:

By area:

  1. 2025Reinforce-Ada: An Adaptive Sampling Framework under Non-linear RL Objectivescited by 25
  2. 2025Don't Waste Mistakes: Leveraging Negative RL-Groups via Confidence Reweightingcited by 12
  3. 2026R3L: Reflect-then-Retry Reinforcement Learning with Language-Guided Exploration, Pivotal Credit, and Positive Amplificationcited by 12
  4. 2026Learning to Hint for Reinforcement Learningcited by 12
  5. 2026Robust Tool Use via Fission-GRPO: Learning to Recover from Execution Errorscited by 10
  6. 2026Progress-conditioned Group Policy Optimization for Long-Horizon Agentic Taskscited by 9
  7. 2025Auditing Data Membership in Reinforcement Learning With Verifiable Rewardscited by 8
  8. 2026Unveiling Implicit Advantage Symmetry: Why GRPO Struggles with Exploration and Difficulty Adaptationcited by 7
  9. 2026Mid-Think: Training-Free Intermediate-Budget Reasoning via Token-Level Triggerscited by 6
  10. 2026Composition-RL: Compose Your Verifiable Prompts for Reinforcement Learning of Large Language Modelscited by 6
  11. 2026Learning from Mistakes: Negative Reasoning Samples Enhance Out-of-Domain Generalizationcited by 5
  12. 2026When Domains Interact: Asymmetric and Order-Sensitive Cross-Domain Effects in Reinforcement Learning for Reasoningcited by 5
20 more
  1. 2025TaoSR-AGRL: Adaptive Guided Reinforcement Learning Framework for E-commerce Search Relevancecited by 4
  2. 2026AMIR-GRPO: Inducing Implicit Preference Signals into GRPOcited by 4
  3. 2026HeaPA: Difficulty-Aware Heap Sampling and On-Policy Query Augmentation for LLM Reinforcement Learningcited by 4
  4. 2026Leveraging Error Diversity in Group Rollouts for Reinforcement Learningcited by 3
  5. 2026MMR-GRPO: Accelerating GRPO-Style Training through Diversity-Aware Reward Reweightingcited by 2
  6. 2026MDP-GRPO: Stabilized Group Relative Policy Optimization for Multi-Constraint Instruction Followingcited by 2
  7. 2026RLVP: Penalize the Path, Reward the Outcomecited by 2
  8. 2026UCPO: Uncertainty-Aware Policy Optimizationcited by 1
  9. 2026Making Expert Reasoning Learnable with Self-Distillationcited by 1
  10. 2026MCPO: Mastery-Consolidated Policy Optimization for Large Reasoning Modelscited by 1
  11. 2026A First-Principles Derivation of LLM Policy Optimization: From Expected Reward to GRPO and Its Structural Extensionscited by 1
  12. 2026Advantage Scale Calibration Imbalance in Group-Relative Optimization under Low-Variance Rewards: Diagnosis and Bounded Recoverycited by 1
  13. 2026MHPO: Modulated Hazard-aware Policy Optimization for Stable Reinforcement Learningcited by 0
  14. 2026CRPO: Character-centric Group Relative Policy Optimization for Role-aware Reasoning in Role-playing Agentscited by 0
  15. 2026Right Makes Might: Aligning Verified Hidden States Empowers RL Reasoningcited by 0
  16. 2026HarmTrace: Anchor-Calibrated Decoupled Optimization for Fine-Grained Target Identification in Harmful Memescited by 0
  17. 2026Spurious Advantage Hidden in GRPOcited by 0
  18. 2026Hill Sampling for Test-Time Scaling: A Simple and Better Alternative to Repeated Sampling, Evolution, and Trainingcited by 0
  19. 2026Video-HopChain: Multi-Hop Questions and Confidence-Gated Exploration for Video Reasoning Modelscited by 0
  20. 2026Balancing Reference Guidance and Free Generation in Trajectory Rollouts for Reasoning RLcited by 0

Similar, not cited

Close in wording, no citation either way

  1. 2025Kalman Filter Enhanced GRPO for Reinforcement Learning-Based Language Model Reasoning
  2. 2026Advantage Collapse in Group Relative Policy Optimization: Diagnosis and Mitigation
  3. 2026Revisiting Reinforcement Learning with Verifiable Rewards from a Contrastive Perspective
  4. 2025GVPO: Group Variance Policy Optimization for Large Language Model Post-Training
  5. 2026GVPO++: Group Variance Policy Optimization for LLM Post-Training and On-Policy Distillation
  6. 2026Your Group-Relative Advantage Is Biased
  7. 2025Stepwise Guided Policy Optimization: Coloring your Incorrect Reasoning in GRPO
  8. 2025AAPO: Enhancing the Reasoning Capabilities of LLMs with Advantage Margin