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