English

Holder Policy Optimisation

Machine Learning 2026-05-22 v2 Artificial Intelligence

Abstract

Group Relative Policy Optimisation (GRPO) enhances large language models by estimating advantages across a group of sampled trajectories. However, mapping these trajectory-level advantages to policy updates requires aggregating token-level probabilities within each sequence. Relying on a fixed aggregation mechanism for this step fundamentally limits the algorithm's adaptability. Empirically, we observe a critical trade-off: certain fixed aggregations frequently suffer from training collapse, while others fail to yield satisfactory performance. To resolve this, we propose \textbf{H\"{o}lderPO}, a generalised policy optimisation framework unifying token-level probability aggregation via the H\"{o}lder mean. By explicitly modulating the parameter pp, our framework provides continuous control over the trade-off between gradient concentration and variance bounds. Theoretically, we prove that a larger pp concentrates the gradient to amplify sparse learning signals, whereas a smaller pp strictly bounds gradient variance. Because no static configuration can universally resolve this concentration-stability trade-off, we instantiate the framework with a dynamic annealing algorithm that progressively schedules pp across the training lifecycle. Extensive evaluations demonstrate superior stability and convergence over existing baselines. Specifically, our approach achieves a state-of-the-art average accuracy of 54.9%54.9\% across multiple mathematical benchmarks, yielding a substantial 7.2%7.2\% relative gain over standard GRPO and secures an exceptional 93.8%93.8\% success rate on ALFWorld.

Keywords

Cite

@article{arxiv.2605.12058,
  title  = {Holder Policy Optimisation},
  author = {Yuxiang Chen and Dingli Liang and Yihang Chen and Ziqin Gong and Chenyang Le and Zhaokai Wang and Jiachen Zhu and Lingyu Yang and Jianghao Lin and Weinan Zhang and Jun Wang},
  journal= {arXiv preprint arXiv:2605.12058},
  year   = {2026}
}