arXiv Machine Learning

Marginally Correct Tool Caches Can Reverse Group-Normalized Policy Updates

The paper investigates how marginally correct tool-result caching can affect group-normalized policy updates in reinforcement learning. Using a two-action model, the authors show that sharing a single stochastic result per group can reverse the expected direction of policy updates, leading to a wrong-direction region and a persistent update-variance floor as group size increases. They derive exact finite-group expressions, verify them across numerous configurations, and demonstrate that centering without group standard-deviation scaling preserves the correct update direction.

arXiv AI
Oct 16

Multi-Reward Hacking: From Aggregation-Induced Drift to Trust-Anchored Defense

The paper investigates how combining multiple rewards during large‑language‑model post‑training can lead to a failure called multi‑reward hacking, where the overall reward improves while the primary task performance worsens. The authors show that symmetric reward aggregation can cause the policy to favor auxiliary rewards that are more reliably obtained, regardless of initialization. They propose Trust‑Anchored Gating (TAG), which selects an anchor reward channel and gates auxiliary credit based on anchor satisfaction, thereby preventing auxiliary‑only outcomes and restoring primary‑task performance. Experiments on Qwen and Llama models demonstrate that TAG significantly mitigates degradation seen with additive, constrained, or normalized aggregation, achieving higher pass rates and shorter responses compared to baseline methods.

By Yushu Li, Jiin Woo, Xiaoxiao Li, Youngsuk Park
arXiv Machine Learning
Oct 3

Make Sparse Rewards Count: Density-Aware Reward Aggregation for Multi-Reward RL

The paper introduces Density-Aware Reward Aggregation (DARA), a method that adjusts reward weighting in multi-reward reinforcement learning based on the density of active rewards within rollout batches. By applying an inverse-square-root density correction, DARA gives more weight to less frequently active rewards, enabling faster learning of targeted behaviors. Experiments on tool calling and mathematical reasoning demonstrate that DARA achieves comparable final performance while reducing training steps by up to 26% and 65% respectively.

By Tong Zheng, Skylar Zhai, Zhan Cheng, TianMing Sha, Youling Huang, Shuo Zhou, Shaotong Qi, Jingcheng Liang, Xuwei Ding, Pengcheng Xu
arXiv Machine Learning
Aug 28

Shared Actors Need Not Share Critics: Effects of Value Mismatch in Parallel Reinforcement Learning

The paper investigates the problem of sharing a single critic across multiple parallel environments in reinforcement learning. It shows that when environments assign different expected returns to the same state, a shared critic must reconcile conflicting value targets, which can distort advantage estimates and misguide policy updates. The authors propose a simple fix—providing the critic with the environment index—demonstrating through bandit models and experiments on CartPole, MuJoCo, BipedalWalker, and 16 Procgen games that this conditional critic stabilizes learning and boosts returns, achieving a 40.8% improvement in aggregate normalized return on unseen levels.

By Zhenya Liu, Yang Meng, Zhuokai Zhao, Xuefeng Liu, Yuxin Chen
arXiv Machine Learning
Jul 30

Early Verdicts, Better Budgets: Sequential Adaptive Rollout Allocation for Compute-Efficient RLVR

arXiv:2607. 26253v1 Announce Type: new Abstract: Reinforcement learning with verifiable rewards (RLVR) is bottlenecked by rollout generation, yet many sampled prompts produce saturated groups (all responses correct or all incorrect) whose zero reward variance yields no policy-gradient signal.

By Pixel Nomand, Elena Voss, Marcus Hale, Sofia Reyes
arXiv AI
Jun 30

BV-Blend: Uncertainty-Weighted Historical Baselines for Stable Critic-Free RL with Verifiable Rewards

arXiv:2606. 28707v1 Announce Type: new Abstract: Critic-free reinforcement learning with verifiable rewards (RLVR), exemplified by Group Relative Policy Optimization (GRPO), avoids training a value function (critic) and reduces memory and compute overhead relative to critic-based PPO pipelines for aligning large language models.

By Yupeng Chang, Yuan Wu, Yi Chang
arXiv Computation and Language
4d ago

Li$^{2}$SAO: Lifting Light Single-Rollout Asynchronous RL Optimization via Group-Relative Actor-Critic Bootstrapping

Li$^{2}$SAO is a lightweight variant of Single-rollout Asynchronous Optimization (SAO) that removes the need for a pretrained value model. It introduces group-relative actor‑critic bootstrapping, where a group-relative advantage trains the actor and a group‑centered return trains the critic before switching to single‑rollout GAE. Experiments show that Li$^{2}$SAO matches or surpasses GRPO early in training and raises the later performance ceiling on both single‑turn reasoning and multi‑turn agentic tasks.

By Zichen Bai, Yanli Wang, Yang Liu, Junhao Shi, Xueqin Liu, Jinguo Sun, Muye Li, Shaoqiang Zheng, Xuefei Diao, Zhuwei Zeng, Nan Duan, Peng Cao
arXiv Machine Learning
Oct 8

COPC: Coupled Off-Policy Correction for Asynchronous LLM Reinforcement Learning

The paper introduces COPC, a Coupled Off-Policy Correction method for asynchronous reinforcement learning of large language models. COPC coordinates policy-side and advantage-side corrections by combining token-level ratio masking with two-sided clipped-ratio weighting of TD residuals, addressing both policy mismatch and advantage staleness. Experiments show COPC outperforms existing asynchronous baselines on tool-integrated mathematical reasoning and search tasks, while maintaining training stability and minimal overhead.

By Zicheng Hu, Zhijian Zhou, Xuan Zhang, Yuchen Liu, Cheng Chen, Yuan Li, Qi Gu, Yan Feng, Hongyan Hao, Chao Qu