Search papers, labs, and topics across Lattice.
This paper introduces CPPO (Cumulative Prefix-divergence Policy Optimization), a novel reinforcement learning approach that addresses the limitations of existing PPO-style trust-region mechanisms in LLMs by incorporating a token-level masking rule. By implementing a position-weighted threshold and a cumulative prefix budget, CPPO effectively mitigates the issues of autoregressive asymmetry and cumulative prefix drift, leading to enhanced training stability. Empirical results demonstrate that CPPO significantly improves reasoning accuracy across multiple model scales, highlighting its potential for more effective LLM training.
CPPO redefines token-level trust regions in LLM reinforcement learning, leading to substantial gains in reasoning accuracy and training stability.
Reinforcement learning with verifiable rewards (RLVR) has become standard for improving LLM reasoning. However, existing PPO-style trust-region mechanisms remain position-agnostic by enforcing uniform thresholds across all tokens independently. This pointwise treatment conflicts with autoregressive generation in two critical ways. First, uniform thresholds ignore autoregressive asymmetry. Early-stage deviations produce compounding sequence-level drift, causing static thresholds to under-regulate early divergence and excessively constrain late-stage exploration. Second, evaluating token-level divergence in isolation overlooks cumulative prefix drift, granting the same divergence allowance regardless of how far the conditioning history has already deviated from the rollout policy. To address this limitation, we propose CPPO (Cumulative Prefix-divergence Policy Optimization), a token-level masking rule that aligns updates with a finite-horizon policy-improvement bound via two coupled mechanisms. First, a position-weighted threshold imposes stricter limits at early positions whose effects persist longer, relaxing constraints for late-stage tokens. Second, a cumulative prefix budget tracks historical deviations, dynamically restricting further token-level deviation to prevent compounding errors along the prefix. Empirically, CPPO enhances training stability and significantly improves reasoning accuracy across various model scales.
