---
title: Negative-Enhanced GRPO
url: https://www.emergentmind.com/topics/negative-enhanced-grpo-ngrpo
type: topic
---

# Negative-Enhanced GRPO

Negative-Enhanced GRPO (NGRPO) refers to a set of recent algorithmic advances that extend Group Relative Policy Optimization (GRPO) in reinforcement learning with verifiable rewards (RLVR) for large language model (LLM) alignment and mathematical reasoning. NGRPO methods overcome critical deficiencies of vanilla GRPO—specifically, the inability to learn from "negative groups" (where all group samples are incorrect) and the oscillatory or misaligned effects of negative gradient updates. By introducing virtual samples, advantage calibration, confidence-reweighting, contrastive multi-label objectives, or token-level negative gradient modulation, NGRPO consistently yields stronger learning signals and improved sample efficiency, especially on hard tasks or when correct demonstrations are rare.

## 1. Limitations of GRPO and Motivation for Negative-Enhancement

GRPO operates by generating a group of $G$ trajectories for a prompt, computing their verifiable rewards $r_1, \ldots, r_G$, and applying a standardized intra-group advantage:
$$
A_i = \frac{r_i - \mu_R}{\sigma_R}
$$
where $\mu_R$ and $\sigma_R$ are the mean and standard deviation across the group. This construction yields zero gradients in homogeneous groups (all $r_i$ identical)—rendering GRPO incapable of learning from groups in which all samples are failures, a scenario prevalent in challenging domains such as mathematical reasoning [2509.18851][2510.08696]. Moreover, the penalization of incorrect responses is undifferentiated in GRPO and can suppress the log-likelihood of correct answers, a phenomenon termed Lazy Likelihood Displacement (LLD) [2505.18830]. These pathologies motivate the development of negative-enhanced variants that re-inject learning signal into negative groups and correct gradient misalignment.

## 2. Core Negative-Enhanced GRPO Methods

Numerous, independently introduced NGRPO variants share the explicit goal of extracting gradient utility from negative groups and managing gradient interactions:

- **Advantage Calibration via Virtual Maximum-Reward Samples**: Augments each group with a hypothetical perfect sample ($r_{\max}$, typically 1.0) before computing the mean and variance for normalization. This yields nonzero, typically negative, calibrated advantages for all real samples in previously "degenerate" groups, thus allowing the policy to learn even when all sampled outputs are wrong [2509.18851].
- **Asymmetric Clipping**: Applies stricter clipping bounds on negative-advantage samples than on positive ones ($\varepsilon_{\mathrm{neg}} < \varepsilon_{\mathrm{pos}}$). This strategy prevents destabilizing gradients without inhibiting exploration from positive samples [2509.18851].
- **Confidence-Reweighted Negative Groups (LENS)**: Assigns nonzero, confidence-weighted penalties to incorrect responses. Overconfident mistakes (high $\pi_\theta(a|q)$) are penalized more, while low-confidence errors incur milder penalties. This mechanism is derived from a maximum likelihood estimation perspective, yielding the per-sample reward
  $$
  \widetilde r(a) = r(a) - (1 - r(a)) \frac{1}{G} \frac{c(a)}{\hat D(q) - c(a)}
  $$
  (with $c(a)$ the length-normalized probability and $\hat D(q)$ an empirical normalizer) [2510.08696].
- **Token-level Negative Gradient Modulation (NTHR)**: Identifies tokens in negative samples whose penalization would most suppress correct answers. Their negative-advantage terms are selectively downweighted, mitigating the LLD effect [2505.18830].
- **Contrastive Partitioned Loss (ReNCE/NGRPO)**: Employs explicit positive-vs-negative partitioning with a multi-label noise contrastive estimation (NCE) objective. Top-reward samples are contrasted against all negatives with normalized log-softmax scores, coupled with an adaptive margin and KL trust region penalty for stability [2601.22432].

## 3. Formal Objectives and Algorithmic Structure

The algorithmic realizations of NGRPO extend the GRPO surrogate objective with calibrated advantages, contrastive normalization, or selective reweighting:

**Advantage Calibration and Asymmetric Clipping** [2509.18851]:
- For group $R = \{r_1, ..., r_G\}$, augment $R' = R \cup \{r_{\max}\}$.
- Compute
  $$
  \mu' = \frac{1}{G+1}\left( \sum_{i=1}^G r_i + r_{\max} \right), \quad
  \sigma' = \sqrt{ \frac{1}{G+1} \left( \sum_{i=1}^G (r_i - \mu')^2 + (r_{\max} - \mu')^2 \right) }
  $$
- Calibrated advantage for each real sample: $A_i^{\mathrm{cal}} = (r_i - \mu') / (\sigma' + \epsilon)$.
- Clipped surrogate loss:
  $$
  L_i^{N\mathrm{-CLIP}} =
  \begin{cases}
    \min ( \rho_i A_i^{\mathrm{cal}}, \mathrm{clip}(\rho_i, 1 - \varepsilon_{\mathrm{pos}}, 1 + \varepsilon_{\mathrm{pos}} ) A_i^{\mathrm{cal}} ), & A_i^{\mathrm{cal}} \geq 0 \\
    \max ( \rho_i A_i^{\mathrm{cal}}, \mathrm{clip}(\rho_i, 1 - \varepsilon_{\mathrm{neg}}, 1 + \varepsilon_{\mathrm{neg}} ) A_i^{\mathrm{cal}} ), & A_i^{\mathrm{cal}} < 0
  \end{cases}
  $$
with typical values $\varepsilon_{\mathrm{pos}} = 0.24$, $\varepsilon_{\mathrm{neg}} = 0.16$ [2509.18851].

**Confidence-Reweighting (LENS)** [2510.08696]:
- For each group, compute length-normalized confidences $c_i$ and group-wise normalizer $\hat D$.
- Adjusted rewards:
  $$
  \widetilde r_i = r_i - (1 - r_i) \frac{1}{G} \frac{c_i}{\hat D - c_i}
  $$
- Standardized to zero mean/unit variance across group, yielding per-sample advantages for policy gradient updates.

**Multi-Label Contrastive Objective (ReNCE/NGRPO)** [2601.22432]:
- Partition $K$ samples into positive and negative sets by reward.
- For each prompt $x$, use the loss:
  $$
  J_{\rm ReNCE}(\theta; x) = \frac{1}{|P(x)|} \sum_{y \in P(x)} \log \frac{ \exp( s_\theta(x,y) ) }{ \sum_{y' \in \{y\} \cup N(x)} \exp( s_\theta(x,y') ) } - \lambda \,\mathrm{KL}[\pi_{\mathrm{old}}(\cdot|x) \| \pi_\theta(\cdot|x)]
  $$
  with $s_\theta(x,y) = \beta \log [\pi_\theta(y|x) / \pi_{\mathrm{old}}(y|x)] + \alpha m(x,y)$, $m(x,y) = r_{\max}(x) - r(x,y)$.

## 4. Empirical Performance and Benchmark Results

NGRPO methods have been systematically evaluated on math reasoning datasets (MATH-500, AIME2025, AMC23, Minerva, OlympiadBench):

- Advantage calibration plus asymmetric clipping yields consistent improvement in Pass@$k$ Area Under Curve (AUC) and exact match metrics over PPO, GRPO, DAPO, and related baselines. Example result on AIME2025: NGRPO achieves 31.28% vs. DAPO's 30.27% and GRPO's 28.33%, with similar margins on AMC23 and MATH500 [2509.18851].
- Confidence-reweighted LENS-variant further boosts Pass@$k$ accuracy, especially on hard problem subsets, and allows otherwise wasted negative groups (≈35–45% of groups) to produce meaningful updates [2510.08696].
- Token-level NTHR reduces Lazy Likelihood Displacement and yields 0.8–2.4 point gains across multiple LLM sizes and task-specific models [2505.18830].
- Explicit contrastive losses (ReNCE) surpass DAPO and GRPO on a six-benchmark mean pass@1 score: 63.0% (ReNCE) vs. 61.8% (DAPO) vs. 60.3% (GRPO) [2601.22432].

Across all approaches, controlled updates to negative samples substantially improve sample efficiency, learning stability, and final accuracy, especially when correct generations are sparse.

## 5. Algorithmic Workflows and Implementation

NGRPO is modular and can be implemented as follows (variant-dependent):

1. **Sample a group** of $G$ responses per prompt using the current or reference policy.
2. **Evaluate verifiable rewards** for all group members.
3. **Augment the group** (if using calibrated virtual sample) and compute normalized advantages or confidence-based penalties.
4. **Partition** (for contrastive/NCE objectives) or compute per-token influence scores (for NTHR).
5. **Apply asymmetric clipping** or other stability constraints during the surrogate objective computation.
6. **Aggregate losses** across prompts/groups, optionally apply KL regularization for trust-region control.
7. **Optimize policy parameters** via batched gradient steps.

Typical implementations use batch size 512–1024, group size $G$ of 8–16, and AdamW as optimizer. Exact pseudocode for each method is provided in [2509.18851][2510.08696][2505.18830][2601.22432].

## 6. Statistical and Learning-Theoretic Considerations

NGRPO methods transform the geometry of policy gradients in positive and negative groups. Advantage calibration with virtual rewards ensures that degenerate cases (identical rewards) do not produce null gradients. Confidence-weighted penalties scale the influence of negative examples in proportion to model uncertainty or overconfidence. Token-level downweighting of negative gradients specifically targets those tokens in incorrect responses that “drag” the probability of correct sequences downward, directly addressing the LLD phenomenon [2505.18830]. Contrastive losses yield bounded, normalized updates, robustly separating correct from incorrect samples while continuing to provide gradients from all samples in the group [2601.22432].

## 7. Broader Implications and Extensions

NGRPO principles generalize beyond mathematical reasoning and can be directly applied to code generation, retrieval-augmented reasoning, or any RLVR domain with significant numbers of negative or low-quality groups. The key mechanisms—virtual sample augmentation, penalty reweighting, token-level masking, and contrastive normalization—are orthogonal and, in some cases, combinable. These methods prevent gradient starvation, promote more global exploration, and adapt the strength of negative updates to local difficulty and model confidence [2509.18851][2510.08696][2505.18830][2601.22432].

A plausible implication is that future research will extend NGRPO to multi-stage, hierarchical, or curriculum RLVR, as well as adversarial evaluation or self-paced discovery of new virtual positives. Adaptive schemes for hyperparameters such as margin scale, asymmetric clip ratios, and penalty weights are also prospective directions. In all cases, the central insight remains: leveraging and regulating negative samples is critical for stable and efficient reinforcement learning in settings where correct trajectories are rare or the reward landscape is highly nonconvex.

Source: https://www.emergentmind.com/topics/negative-enhanced-grpo-ngrpo