Reinforcement learning

Reinforcement learning methods, RL for language models and agents, reward modelling, preference optimisation

207 articles · page 3 of 5

Reinforcement learning

Empowerment Leads Agents to Central States, but Not Always Adaptability

Ji and colleagues give geometric and temporal interpretations of empowerment, an information-theoretic measure of how strongly an agent can control its future state. They show that maximizing potential empowerment directs agents toward central, broadly accessible states in tabular Markov decision processes, but they also construct settings where high empowerment provides little ability to adapt to new rewards.

·2 min
Reinforcement learning

Low-rank gradient sketches cut memory costs in language-model reinforcement learning

Zhang et al. present LoGRA, a reinforcement-learning post-training method that represents selected weight gradients as compact low-rank sketches instead of storing dense gradients and optimizer states. Across reasoning experiments, the authors report memory reductions of up to 45.7 percent without lower task performance, and sustained training of a 27B-parameter model under a hardware allocation where dense Adam could not fit.

·3 min
Reinforcement learning

Training long-horizon multimodal research agents with reinforcement learning at scale

On Tai Tang studies online reinforcement learning for multimodal deep-research agents at unprecedented scale: 128k context and 75+ tool-interaction turns. Directly extending conventional RL to this regime proves inefficient due to weak early exploration and premature entropy collapse. The authors propose Long-MDR, a training recipe combining On-Policy Distillation Warmup, Progressive Horizon Expansion, and Entropy-Triggered Rescue, which stabilizes learning and yields a 9B-parameter agent that ranks first on five of six benchmarks at a 50-turn evaluation budget.

·3 min
Reinforcement learning

Verification and repair reduce off-policy drift in long-tail RL rollouts

The authors propose RollVerify, a lightweight framework that augments partial-rollout reinforcement learning for large language models. By using a new off-policy shift metric (OPS) to detect stale trajectory segments, RollVerify performs sequence- and token-level verification to truncate and regenerate off-policy suffixes. In experiments on mathematical reasoning, it achieves accuracy comparable to fully on-policy training while reducing GPU training cost from 98.1 to 57.5 GPU days.

·3 min
Reinforcement learning

Joint on-policy learning improves self-distillation by aligning teacher with student

The authors analyze why self-distillation in reinforcement learning can fail even when the teacher performs well, and derive a condition for the teacher's update to improve the student. They propose Joint On-Policy Learning and Teaching (JOLT), which jointly trains a single policy as a privileged teacher (with KL regularization toward the student) and an unprivileged student (via dense on-policy distillation). Across math reasoning, code generation, tool use, and terminal tasks, JOLT+ outperforms GRPO by 4.2 to 9.9 percentage points and uses substantially fewer tokens on MATH.

·3 min
Reinforcement learning

Reinforcement learning reshapes which reasoning strategies language models prefer

Cheng and colleagues studied reinforcement learning across Qwen and Gemma models, comparing performance and sampled solution traces before and after training. They find that RL changes which reasoning strategies a model tends to select, producing cross-domain transfer on some tasks but forgetting on others. This reweighting can also raise one-shot accuracy while reducing coverage over 1,024 attempts.

·3 min
Reinforcement learning

Simple credit shaping boosts exploration in language model reinforcement learning

The authors introduce ExPPO, a lightweight modification to GRPO that reshapes advantages using prompt-relative, length-normalized response surprisal and prompt pass rate. ExPPO preserves verifier polarity while assigning higher credit to rarer correct responses, leading to better exploration. Experiments across three language model backbones show improved pass@K, sustained entropy, and increased correct-mode diversity.

·2 min
Reinforcement learning

Preserving multiple reasoning strategies prevents late-stage collapse in RLVR

Huang, Xu and Li study why language models trained with reinforcement learning from verifiable rewards can improve initially, then suffer abrupt accuracy declines. They argue that common objectives progressively make distinct reasoning strategies inaccessible, and report that preserving multiple approaches with their Mesh Learning method improves results across five reasoning benchmarks.

·3 min
Reinforcement learning

Lexicographic distillation preserves priority-ordered capabilities in multi-objective RL

The authors propose LMOPD, a multi-teacher distillation method that uses a lexicographic priority order to route each student rollout to the specialist for the highest-priority unmet objective. The chosen specialist's token-level correction is then projected against higher-priority experts to avoid harmful interference. On math benchmarks with 30B models, LMOPD retained over 90% of top-priority gains in a four-expert setting, outperforming baselines.

·3 min
Reinforcement learning

Posterior rewards become indistinguishable for long reasoning traces in LLM training

Kao et al. show that in verifier-free reinforcement learning for LLMs, the posterior probability of a correct answer conditioned on a reasoning trace collapses to a low-variance interval as the trace lengthens, making rewards nearly indistinguishable. This undermines group-relative policy optimization like GRPO, which relies on reward differences across rollouts. The authors propose RLCPR, which improves stability and token efficiency via uncertainty-aware sampling and concentration-aware regularization, outperforming existing baselines by up to 4 percentage points on six benchmarks.

·3 min
Reinforcement learning

RL training runs can yield stronger policies than their best checkpoints

The authors show that a completed reinforcement learning (RL) training history contains structure that can be exploited to construct policies stronger than any checkpoint visited during training. They propose SURGE, which spectrally decomposes the weight updates from a high-accuracy anchor checkpoint and a competitive donor checkpoint, retaining the anchor's dominant component while incorporating complementary information from the donor. The method achieves state-of-the-art results on multiple reasoning benchmarks, exceeding the best native checkpoint without additional training or per-query inference cost.

·3 min
Reinforcement learning

Outcome-guided self-distillation improves LLM reasoning by adapting supervision

On-policy self-distillation (OPSD) provides dense token-level supervision but suffers from noise and instability. The authors analyze forward and reverse KL divergences and find that teacher reliability degrades on longer incorrect trajectories. They introduce Outcome-Guided OPSD (OG-OPSD), which applies forward KL on correct trajectories and reverse KL on incorrect trajectories only up to a prefix determined by cumulative teacher entropy. OG-OPSD consistently outperforms vanilla OPSD and strong baselines on mathematical reasoning, multimodal reasoning, and out-of-distribution tasks across Qwen3 models from 1.7B to 8B parameters and Qwen3-VL-2B.

·3 min
Reinforcement learning

Smaller frozen models provide better rejected responses for preference distillation

The authors conducted a large-scale study on preference distillation, comparing reject sources from smaller frozen models versus the student's own responses. They found that across student model sizes from 7B to 72B, rejects from smaller Base models consistently produced stronger student performance on code generation and mathematical reasoning, while requiring less compute. Theoretical analysis and interventions identify task structure and limited reference policy coupling as key properties of useful rejects.

·3 min
Reinforcement learning

Joint scaling with data and budget governs reward optimization performance

The authors develop an information-theoretic model showing that post-training performance scales as Θ(√min(log M, K)), where M is the number of preference comparisons and K is the divergence budget. They validate this scaling law with extensive experiments using a 70B gold reward model and smaller proxy models, achieving R² between 97% and 99%. The result provides a principled way to set divergence limits based on available preference data, clarifying the trade-offs in reward optimization.

·3 min
Reinforcement learning

Predictive sufficiency quantifies when context encoders aid model-based RL agents

The authors formalize 'predictive sufficiency' to measure what access to the true latent context adds over history alone for next-step prediction in model-based reinforcement learning. They find that in some settings the agent's behavior implicitly identifies the context, leaving no headroom for a context encoder, while in others residual headroom persists but learned state representations recover it only partially.

·3 min
Reinforcement learning

Adaptive reward routing improves joint audio-video diffusion training

Yang and colleagues treat reinforcement learning for joint audio-video generation as a changing credit-assignment problem: the model must determine both where each reward should update the network and how strongly that reward should count. Their Adaptive Reward Routing method tracks cross-modal influence and reward conflicts during training, producing consistent improvements over fixed-routing and fixed-weight baselines in modality quality, semantic alignment and audio-video synchronization.

·3 min
Reinforcement learning

Multi-Fidelity Control Variates Stabilize Data-Scarce Reinforcement Learning

The authors introduce MFPG-PPO, an extension of the multi-fidelity policy gradient framework to actor-critic methods. By redesigning sampling, advantage estimation, and control variate construction, they preserve cross-fidelity correlation and prevent variance inflation. MFPG-PPO improves upon standard PPO trained on high-fidelity data alone across simulated locomotion tasks, matching the performance of PPO with 16x more data on the hardest task, and enables stable learning on a physical Franka arm with only four episodes per update.

·3 min
Reinforcement learning

Dependency-aware credit assignment improves reinforcement learning for terminal agents

The authors propose Dependency-Aware Group Policy Optimization (DepGPO), which constructs command dependency graphs from execution traces and traces backward from the resources inspected by the task verifier. By assigning credit to relevant writes and their supporting reads along these paths, DepGPO redistributes trajectory advantages across steps, leading to improved task performance and training stability on complex terminal tasks.

·3 min
Reinforcement learning

Bidirectional start-goal curriculum accelerates sparse-reward reinforcement learning without demonstrations.

The authors introduce BVER, a curriculum learning algorithm that grows intermediate start states from the goal and intermediate goals from the initial state distribution, biasing both toward unexplored regions. On three simulated robotic tasks—maze navigation, quadrupedal box climbing, and robot-arm ring-on-peg transfer—BVER learns faster than all compared reference-free curricula. In the box-climbing task, it reached 95% success on a 0.4 meter box in roughly 65% fewer training iterations than the best alternative, and was the only reference-free method to learn climbing a 0.7 meter box.

·3 min
Reinforcement learning

A compact AlphaZero-style chess system reaches 3,251 Elo after 2.5 days on a single GPU node

Bertil Braun trained a chess self-play system from random initialization on one eight-GPU node for 2.5 days, producing a 6.32-million-parameter model that measured 3,251 benchmark Elo at 100,000 searches per move against a fixed-node Stockfish 13 ladder. The result integrates search allocation, prioritized replay, progressive model sizing, and throughput engineering into a complete learning loop.

·2 min
Reinforcement learning

Reinforcement learning can stably trap itself in low-return policies via representation superposition

The authors identify a 'self-confirming superposition trap' in reinforcement learning, where a lower-return policy persists because every globally optimal code assigns overlapping directions to features rarely co-occurring under the current policy, but which interfere under a better alternative action. They theoretically characterize conditions for such traps in a two-step model and bound the distortion required to reverse action rankings, showing that fitting weights from visitation can sustain the trap despite exact returns. Experiments with neural PPO, MiniGrid, DMControl, and DreamerV3 on Crafter confirm the feedback and demonstrate that interventions preserving access to neglected states or protecting replay weights can improve control.

·3 min
Reinforcement learning

Last-iterate convergence for online constrained RL with function approximation

The authors present a general framework for last-iterate convergence in online constrained reinforcement learning with structured function approximation. They separate contraction of regularised primal-dual dynamics from actor approximation and policy evaluation errors, enabling model-free on- and off-policy learning. The framework achieves representation-dependent complexity for linear CMDPs and general function approximation, with improved target-accuracy dependence over prior work.

·2 min
Reinforcement learning

CATCH exposes how coding agents learn to exploit reward loopholes

Wang and colleagues introduce CATCH, a controlled environment for studying reward hacking in coding reinforcement learning with verifiable rewards. By comparing outcomes from a deliberately vulnerable evaluator with an independent execution-based audit, the authors identify when models earn rewards without correctly solving the task. Their experiments show that hacking depends on both the model's starting behavior and the difficulty of obtaining legitimate rewards.

·2 min
Reinforcement learning

Pairwise reward learning helps when context effects distort absolute scores

Lee and colleagues compare learning from individual rewards with learning from reward differences between actions shown in the same context. Their finite-sample analysis shows that pairwise regression is advantageous when absolute rewards contain substantial context-specific disturbances, while pointwise regression can be better when the reward model is nearly correct and its lower variance matters more.

·3 min
Reinforcement learning

Canopy learns when tree-based shortcuts fail in LLM inference

Jerge and Jana present CANOPY, a multi-fidelity bandit algorithm for searching tree-structured candidate spaces without assuming that nearby branches always have similar value. The authors prove that its extra cost scales additively with the number of smoothness violations, and report matched-budget gains across model routing, candidate identification, test-time search, prompt trimming, and prefix caching.

·3 min
Reinforcement learning

Diffusion reward models capture multimodal preference that scalar scores miss

Wang et al. introduce DRM, a Diffusion Reward Model that recasts reward modeling as conditional density estimation over p(r|x,y) instead of point prediction. A lightweight Diffusion Transformer denoises Gaussian noise into a reward vector with no parametric family imposed, and N samples at inference form an empirical reward distribution that can be aggregated into a scalar, variance, or quantiles. Across five benchmarks, DRM matches or surpasses baselines under matched data and backbone, and recovers multimodal structure where conventional heads collapse to a single point.

·3 min
Reinforcement learning

Three diffusion RL methods unified as divergence-constrained reward maximizers

A unified theoretical framework reveals that three prominent regression-based diffusion reinforcement learning methods—DiffusionNFT, FlowAWR, and RAM—are each solutions to a divergence-constrained reward-maximization problem, differing only in the convex generator defining the constraint. The authors identify approximations in prior work and propose DiffusionRFT, which uses an exact sparsemax projection, leading to faster convergence, more stable training, and top performance.

·3 min
Reinforcement learning

Training LLMs as adaptive solvers for industrial-scale optimization

The authors propose Strategy-Diverse Reinforcement Learning (SDRL) to train open-source LLMs as adaptive meta-solvers for industrial-scale optimization. They show that combining solver-integrated reasoning, exact algorithms, and heuristic search with a hierarchical diversity reward allows the model to select the best strategy for each problem, outperforming DeepSeek-V4-Pro and GPT-5.5 on average across benchmarks and on industrial-scale tasks.

·3 min
Reinforcement learning

Historical trajectories provide step-level credit for training LLM agents via regressor

Zhang et al. introduce Trajectory-to-Step Policy Optimization (T2SPO), a method that extracts step-level supervision from historical successful trajectories to guide reinforcement learning of LLM agents. By pairing each state in a successful trajectory with its remaining number of steps, they train a frozen TabPFN regressor to predict progress in new rollouts; the change in predicted distance between consecutive states provides auxiliary credit for each action. Experiments on ALFWorld and WebShop with 1.5B and 7B models show that T2SPO consistently improves task success over GRPO, a baseline that only uses outcome rewards.

·3 min
Reinforcement learning

Density-aware reweighting accelerates multi-reward RL for LLMs

The authors propose Density-Aware Reward Aggregation (DARA), a method that calibrates reward contributions in multi-reward reinforcement learning for LLMs. DARA dynamically adjusts weights based on the frequency of active learning signals, leading to faster convergence on format and length compliance goals. In experiments, DARA achieved up to 26% fewer training steps on tool calling and up to 65% fewer steps on math reasoning compared to the baseline GDPO.

·2 min
Reinforcement learning

Self-diagnosis pinpoints which agent decisions deserve reinforcement learning credit

Zhu and colleagues address a weakness in agentic reinforcement learning: a final success or failure score does not reveal which action caused the outcome, and provides no comparative signal when every rollout receives the same result. Their FAULT method diagnoses intermediate errors, estimates their relative costs from observed outcomes, and redistributes terminal credit across individual steps.

·3 min
Reinforcement learning

Random exploration yields planning without reward or policy improvement training

Kong et al. demonstrate that a conditional energy-based model trained purely on random exploration trajectories, without action or reward labels, can support long-range planning. The model learns temporal log-density ratios at multiple horizons, which a separate planner queries to evaluate candidate actions via a one-step dynamics model. The method achieves long-range maze planning from states and images, and extends to egocentric navigation and manipulation planning from suboptimal data.

·2 min