English

Self-Induced Outcome Potential: Turn-Level Credit Assignment for Agents without Verifiers

Machine Learning 2026-05-07 v1 Computation and Language

Abstract

Long-horizon LLM agents depend on intermediate information-gathering turns, yet training feedback is usually observed only at the final answer, because process-level rewards require high-quality human annotation. Existing turn-level shaping methods reward turns that increase the likelihood of a gold answer, but they require answer supervision or stable task-specific verifiers. Conversely, label-free RL methods extract self-signals from output distributions, but mainly at the answer or trajectory level and therefore cannot assign credit to intermediate turns. We propose Self-Induced Outcome Potential (SIOP), which treats semantic clusters of final answers as latent future outcome states for potential-based turn-level credit assignment. For each query, SIOP samples multiple rollouts, clusters final answers into semantic outcome modes, and builds a reliability-aware target distribution over these states. It then rewards turns for increasing posterior support for reliable future states using a tractable cluster-level approximation. The objective generalizes information-potential shaping from gold-answer supervision to settings without task-specific gold verifiers while avoiding the broadcasted rollout-level advantages used by standard GRPO. We formalize the framework, characterize its supervised gold-answer limit, and show that SIOP improves average performance over verifier-free outcome-level baselines on seven search-augmented agentic reasoning benchmarks while approaching a gold-supervised outcome baseline. Code is available at https://github.com/dl-m9/SIOP.git.

Cite

@article{arxiv.2605.04984,
  title  = {Self-Induced Outcome Potential: Turn-Level Credit Assignment for Agents without Verifiers},
  author = {Senkang Hu and Yong Dai and Xudong Han and Zhengru Fang and Yuzhi Zhao and Sam Tak Wu Kwong and Yuguang Fang},
  journal= {arXiv preprint arXiv:2605.04984},
  year   = {2026}
}
R2 v1 2026-07-01T12:52:55.505Z