Decoded
Feed

Targeting Pivotal Decisions for Credit Assignment in Agentic Reinforcement Learning

arXiv:2609.36178CLAI28 sep 20261 min readHN ×1PDF

Let an AI judge point at the key moves, then test them with fresh replays before rewarding them.

9.91%

Relative gain over GRPO

Average across ALFWorld, WebShop, SearchQA with Qwen3.5-2B

How it works

  1. Credit spread evenly

    GRPO gives every token in a trajectory the same reward signal, so key decisions look no different from filler.

  2. Propose, verify, credit

    A judge LLM picks a likely pivotal segment; fresh rollouts before and after it measure how much it raises success.

  3. Better agents, cheaply

    Positive measured gains boost that segment's advantage, giving the best average scores on three agent benchmarks at both sizes.

wins vs failsturn rangerestore statesif Δ>0GRPO rolloutgroupAgenticjudgeProposedsegmentBoundaryrolloutsSegmentbonusPolicyupdatewins vs failsturn rangerestore statesif Δ>0GRPO rolloutgroupAgenticjudgeProposedsegmentBoundaryrolloutsSegmentbonusPolicyupdate
From the paper