Uniform-Correct Policy Optimization: Breaking RLVR's Indifference to Diversity
Abstract
Reinforcement Learning with Verifiable Rewards (RLVR) has achieved substantial gains in single-attempt accuracy (Pass@1) on reasoning tasks, yet often suffers from reduced multi-sample coverage (Pass@K), indicating diversity collapse. We identify a structural cause for this degradation: common RLVR objectives, such as GRPO, are indifferent to how probability mass is distributed among correct solutions. Combined with stochastic training dynamics, this indifference induces a self-reinforcing collapse, in which probability mass concentrates on a narrow subset of correct outputs while alternative valid solutions are suppressed. We formalize this collapse mechanism and further characterize the optimal policy structure under two complementary criteria: conditional-entropy optimality and robustness, which identify the Uniform-Correct Policy as uniquely optimal. Motivated by this analysis, we propose Uniform-Correct Policy Optimization (UCPO), a modification to GRPO that adds a conditional uniformity penalty on the policy’s distribution over correct solutions. The penalty redistributes gradient signal toward underrepresented correct responses, encouraging uniform allocation of probability mass within the correct set. Across three models (1.5B–7B parameters) and five mathematical reasoning benchmarks, UCPO achieves a stronger correctness-coverage trade-off: it obtains the highest average Pass@64 across all three model families while preserving Pass@1, avoiding the single-sample accuracy degradation of competing diversity-oriented methods. UCPO achieves gains of up to +10 points on AIME24 at Pass@64 and up to 45% higher equation-level diversity within the correct set.
est. 32% chance this paper gets accepted at ICLR 2027.
What do you think this paper will get?
All positions stay anonymous.