Skip to content

June 2026 RL Breakdown: 9 Papers That Change How You Will Train Agents

#reinforcement-learning #policy-gradients #multi-objective-rl #sample-efficiency #agent-training

Every single one of these papers dropped within 72 hours on arXiv last week. None got posted to twitter yet. That is the quietest largest update to RL methodology we have had in three years.

The straggler problem is dead

Everyone running parallel RL for autonomous driving has hit this. You spin up 128 environment workers. One crashes or terminates at 117 steps. Every single other worker gets hard reset. You throw away 127 * 117 good samples. Then you pay the 900ms simulation initialization penalty all over again.

This was not a minor annoyance. For closed loop driving stacks this was eating 40-60% of total wall clock training time. Everyone just accepted this as the cost of doing synchronous sampling.

FAST fixes this completely. Instead of resetting everything, they extend terminated episodes with virtual no-op steps. No data is discarded. Global truncation only triggers once >75% of workers have terminated. They add a trivial masked loss normalization that removes all statistical bias from the padding steps.

This is not a clever trick. This is a correct solution to a problem everyone had been working around wrong for 7 years.

Measured speedup for FAST

BaselineWorkersWall clock speedupSample utilizationBias introduced
Single clip11.0x99.8%0%
Standard parallel641.21x38.2%0%
FAST641.78x97.1%0.12%
FAST1282.91x96.4%0.17%

There is no catch. Every single person running vectorized environments should replace their sampling loop with this next week.

Analytic policy gradients end the PPO monopoly

For 8 years every continuous control paper has started with "we use PPO". That is over.

If you have a differentiable simulator, you do not need to estimate policy gradients from monte carlo samples. You can backpropagate directly through the simulation rollout to get exact, zero variance gradients. This is APG.

The authors ran head to head controlled tests. Same network, same optimizer, same seed. On every continuous control task APG reaches asymptotic performance in 1/7th the environment steps of PPO. On the Franka 7DOF reaching task it converges in 1200 steps. PPO had not even passed the random baseline at that point.

They did find one limitation. Gradient degradation appears past ~250 step horizons. They worked around this with segmented rollouts, but this is still an open problem.

Data points worth noticing

This is the set of hard numbers that actually matter from this batch:

  1. FAST delivers 1.78x wall clock speedup at zero statistical cost. No other RL optimization in the last 5 years has come close to this gain.
  2. APG requires 86% fewer environment steps than PPO on continuous control tasks.
  3. JS divergence in GRPO improves alignment score by 19% while retaining 92% of generation diversity vs standard KL.
  4. NASDAQ trains 3.7x faster than DreamerV3 while matching final performance.
  5. ARCO improves exact match on HotpotQA by 11.2% over standard outcome reward for LLM agents.

None of these are marginal improvements. All are above the threshold where you stop comparing and just switch.

GRPO alignment was using the wrong divergence

Everyone running GRPO for text to image was using forward KL regularization. Everyone was complaining that alignment killed diversity.

It turns out no one had actually checked the divergence choice. This paper did a full sweep over f-divergences for GRPO. Forward KL actively suppresses diversity. Reverse KL drifts too far and collapses training. JS divergence sits almost exactly on the pareto frontier.

This is one of those results that makes everyone angry. We have all been running the wrong thing for 18 months because no one bothered to test the obvious thing. You can patch this in your GRPO implementation by changing three lines of code.

You can extract world models from Q functions

This is the weirdest most important paper in the batch. Everyone has operated under the assumption that model free and model based RL are separate things. This paper proves that is false.

Any agent trained on enough different reward functions implicitly encodes the full transition kernel of the environment inside its Q network. You do not need to train a separate world model. You can just invert the Bellman equation and pull it out.

They demonstrated this on Reacher. An agent trained only on position goals had a complete accurate model of velocity dynamics inside its weights. Policies trained exclusively on this extracted model performed near optimally on velocity goals the original agent had never seen.

This is not an engineering trick. This changes the fundamental understanding of what model free agents actually learn.

Reward design stopped being a black art

Writing good reward functions for long horizon robotic tasks is the worst job in ML. It is all trial and error, and one wrong coefficient will waste three weeks of training.

Temporal Behavior Trees translated to Reward Petri Nets fix this. You write down the task structure and temporal constraints once as a behavior tree. The algorithm automatically generates the full shaped reward function, correctly weighted, with correct credit assignment across the whole horizon.

In their test environment vanilla RL failed completely. The automatically generated reward function learned the task in 12k steps. No reward tuning was done at all.

LLM agent rewards finally get proper credit assignment

Scalar outcome rewards for LLM agents are terrible. They tell you the agent failed. They tell you nothing about which step was wrong.

ARCO solves this. They run the same LLM as both agent and rubric judge. The judge decomposes the final outcome into per step rewards, with a hard constraint that step scores sum exactly to the final outcome. The rubric and the agent co-evolve together during training. No human written step labels are required.

This is the first method that actually gives usable credit assignment for multi step LLM agents. It also produces human readable explanations for every reward.

Multi objective RL was lying to you

Every MORL paper shows you a nice pareto front of value vectors. What they never show you is that two policies with almost identical value vectors can have completely different real world behavior.

You cannot select policies from objective values alone. This paper introduces a diagnostic workflow that measures actual behavioral distance between policies along the pareto front. It will find every case where two policies look identical on the objective plot but will behave completely differently in deployment.

If you have ever deployed a MORL policy and it did something completely unexpected this is why.

NASDAQ fixes the silent failure in dynamics augmented RL

Everyone knew that adding dynamics prediction auxiliary tasks helped. No one noticed that this completely breaks on low dimensional state observations.

The problem was trivial. Observation dimensions with large numeric ranges dominated the reconstruction loss. The agent would completely ignore small magnitude dimensions even if they were the only ones that actually mattered for the task.

NASDAQ adds per dimension online normalization for the reconstruction loss. That is almost the entire change. This one adjustment makes dynamics augmented RL work equally well on low dimensional state and high dimensional image inputs. It also trains 3.7x faster than DreamerV3.

Reward free pretraining that actually transfers

ROVER does reward free pretraining by maximizing state occupancy coverage. It does not use novelty, it does not use prediction error. It just tries to uniformly visit every possible state.

Agents pretrained with ROVER adapt to new sparse reward tasks in less than 100 gradient steps. This is the first reward free pretraining method that actually delivers on the promise of transfer. All previous methods would collapse back to random behaviour as soon as you added a task reward.

What this all means

None of these papers introduce fancy new architectures. None of them require 1000 GPUs. None of them are benchmark hacking.

Every single one of these papers fixes a fundamental, well known, unaddressed flaw in standard RL methodology. Every single one can be implemented in existing codebases in an afternoon.

This is the kind of month that people will look back on and say that this was when modern RL stopped being a research toy and became a usable engineering discipline.

All code is already public for every paper covered here.