FOCUS: Active Critic Learning for Long-Horizon Language Model Agents
FOCUS uses selective branching to improve value estimates for long-horizon language-model agents. Its results suggest a way to assign credit across segments without spending the same rollout budget on every state.
FOCUS samples continuations from trajectory states expected to reduce critic error, then uses the resulting values to score segments between states. With matched per-step generation budgets, it outperforms GRPO and VinePPO on the reported benchmarks. At Qwen3.5-9B scale, it improves held-out accuracy by **7.2 points** on BrowseComp-Plus and **4.1 points** on DeonticBench.
Builders training agents across long tasks can consider whether selective branching and compaction-based segment boundaries help allocate rollout work and credit assignment.
FOCUS samples continuations from trajectory states expected to reduce critic error, then uses the resulting values to score segments between states. With matched per-step generation budgets, it outperforms GRPO and VinePPO on the reported benchmarks. At Qwen3.5-9B scale, it improves held-out accuracy by **7.2 points** on BrowseComp-Plus and **4.1 points** on DeonticBench. Builders training agents across long tasks can consider whether selective branching and compaction-based segment boundaries help allocate rollout work and credit assignment. The evidence is limited to the reported legal reasoning, deep search, and code localization benchmarks; the material does not establish results for deployed coding agents.
FOCUS allocates continuation sampling to states expected to reduce critic error, then uses those values to score trajectory segments. Its matched per-step-budget gains suggest selective branching can improve long-horizon training efficiency on the reported benchmarks, while the evidence does not establish gains for deployed coding agents.