ResearchResearch paperReinforcement Learning · Training & Scaling · Large Language Models1 source · Oct 20, 2026

From Outcomes to Steps: Reliable Success-Aware Critic Learning for Long-Horizon Language Agents

Reinforcement learning for long-horizon language agents requires identifying whether intermediate actions make eventual task success more or less likely when supervision is available only at trajectory level.

Key points

  • The main difficulty is that a critic with aggregate return-prediction accuracy may still fail to resolve the local value differences needed to assign credit to actions, especially under sparse feedback and function approximation.
  • We introduce SCALE, an actor-critic framework that augments conventional return estimation with explicit prediction of eventual task success.
  • At each interaction prefix, the critic predicts a return value and a Success Value, defined as the probability that the task will eventually be completed from that prefix.
  • Separate critic-learning analyses show that SCALE also improves critic estimation and training stability.

Sources (1)

  • [1]From Outcomes to Steps: Reliable Success-Aware Critic Learning for Long-Horizon Language Agents
    arXiv (AI, ML, NLP, CV, robotics, multi-agent) · Oct 20, 04:40 AM
    Reinforcement learning for long-horizon language agents requires identifying whether intermediate actions make eventual task success more or less likely when supervision is available only at trajectory level.
    The main difficulty is that a critic with aggregate return-prediction accuracy may still fail to resolve the local value differences needed to assign credit to actions, especially under sparse feedback and function approximation.

Extractive summary: sentences quoted from the sources.

Before this

  1. Oct 20, 2026AgenticRoboRL: Bringing Coding-Agent Post-Training to Agentic Robotics
  2. Oct 20, 2026Training the Whole Agent, Not Just the Model
  3. Oct 19, 2026AI researchers stranded Claude on a virtual desert island. It started to “play.”
  4. Oct 19, 2026ClueFlow: Learning Long-Horizon Search through Attributed Research-State Transitions
  5. Oct 18, 2026Reinforcement learning on the EPRI AI-ccelerating Unit Commitment benchmark: diagnosing over-commitment and guiding MILP with learned policies
  6. Oct 18, 2026Self-organizing reinforcement learning: a swarm approaches the explore-exploit optimum

Related