arXiv AI

Learning Perturbation Robust Policies for LLM Agents with Stable Optimization

The paper introduces Stable Perturbation-Robust Policy Optimization (SPrPO), a reinforcement learning method that applies adaptive, sensitivity-aware perturbations during training to improve policy robustness against hidden‑state noise, pruning, and quantization. It defines a perturbation‑robust policy and analyzes conditions for stable monotonic improvement under perturbed updates. Experiments on ALFWorld and WebShop demonstrate that SPrPO enhances robustness across various perturbation types while preserving stable policy optimization.

arXiv Machine Learning
Jun 30

The Mirage of Optimizing Training Policies: Monotonic Inference Policies as the Real Objective for LLM Reinforcement Learning

arXiv:2606. 29526v1 Announce Type: new Abstract: Reinforcement learning (RL) has gained growing attention in large language model (LLM) post-training, yet RL training remains fragile and can suffer from instability or collapse.

By Jing Liang, Hongyao Tang, Yi Ma, Yancheng He, Weixun Wang, Xiaoyang Li, Ju Huang, Wenbo Su, Jinyi Liu, Yan Zheng, Jianye Hao, Bo Zheng
arXiv AI
3d ago

Is the Importance Ratio Necessary for Stable Reinforcement Learning in LLMs?

The paper investigates whether the importance ratio is essential for stable reinforcement learning (RL) in large language models (LLMs). It introduces Likelihood‑Gated Policy Optimization (LGPO), which removes the need to compute old‑policy likelihoods by using a likelihood‑based gating mechanism to enforce a soft trust region. Experiments show that eliminating the importance sampling correction does not hurt stability, while removing the trust region can cause collapse; LGPO matches or exceeds GRPO’s performance, reduces training time by about 18%, and remains stable in fully on‑policy settings where GRPO fails.

By Shuibai Zhang, Junhyuck Kim, Gyeongman Kim, Jaewoong Cho
arXiv AI
Nov 5

Stabilizing Off-policy LLM Optimization with Prefix Importance Ratio

The paper addresses instability in off‑policy reinforcement learning for large language models (LLMs) caused by large policy lag. It shows that the correct correction for the prefix‑marginal policy gradient is the cumulative prefix importance ratio, which token‑level weighting fails to capture. To improve stability, the authors propose Minimum Prefix Ratio (MinPRO), a surrogate objective that uses the minimum token‑level ratio in the preceding prefix, and demonstrate its effectiveness on dense and mixture‑of‑experts LLMs across mathematical reasoning benchmarks.

By Shiye Lei, Zhihao Cheng, Dacheng Tao
arXiv AI
Oct 7

Stabilizing Off-Policy Training for Long-Horizon LLM Agent via Turn-Level Importance Sampling and Clipping-Triggered Normalization

The paper introduces SORL, a framework that stabilizes off‑policy reinforcement learning for long‑horizon large language model agents. It identifies two key instability sources—token‑level policy granularity mismatches and high‑variance off‑policy updates—and proposes turn‑level importance sampling and clipping‑triggered normalization to align optimization with multi‑turn interactions. Two instantiations, SO‑PPO and SO‑GRPO, are evaluated on open‑domain, multi‑hop, and medical QA benchmarks, as well as on asynchronous RL for mathematical reasoning, showing improved robustness without the need for early stopping or heuristic tuning.

By Chenliang Li, Adel Elmahdy, Alex Boyd, Zhongruo Wang, Siliang Zeng, Alfredo Garcia, Parminder Bhatia, Taha Kass-Hout, Cao Xiao, Mingyi Hong