Credit Without Ground Truth: Auditing Step-Level Credit Assignment in LLM Agents Against Executed Replay
On the map: LLM agents and tool use → Agent threats, guardrails and governance
Abstract (arXiv)
Audited against policy-conditional ground truth from executed replay in a single-agent tool environment (ALFWorld), none of the step-level credit signals we audit -- LLM-judge scores, outcome-conditioned logprob ratios, or the policy's own confidence -- shows reliable incremental fidelity beyond its own marginal-matched shuffled control. Correcting for replay-target reliability leaves implicit fidelity bounded near zero and judge fidelity inconclusive at the achieved target reliability. Existing evaluations grade these signals against annotated step *correctness*; we audit them against step *contribution* -- what re-sampling the policy's own alternatives at each decision point and rolling forward changes about the outcome -- and they come apart. The ground truth is structured: 30.5% of decision points where it is defined exhibit a nonzero replay contrast at the achieved sampling resolution, and measurability is model-dependent -- the fraction of points with no policy-supported counterfactual differs twofold (13.1% vs. 26.8%) between two similar-scale policies. The failure mode is identifiable: implicit credit echoes the policy's fluency (median rank correlation +0.75, replicating at +0.70 in a second family under a corrected instrument), while outcome conditioning adds no causal information (partial correlation -0.004, Qwen). A confidence-only router recovers pivotal steps at chance level, but cuts judge cost by 13.1% per turn (14.0% per trajectory). In a seven-arm pre-registered training experiment, no arm reliably outperforms the untrained policy, and the checkpoints' apparent instrument signature is statistically consistent with mediation by effective training dose in this design -- sparser credit retains fewer examples, an order-of-magnitude spread in optimizer steps -- not credit content. Comparisons of credit rules must match effective sample size, or they measure dose, not credit.
Key facts. Cited by 5 papers in the map (data through 7 Oct 2026). Placed in Agent threats, guardrails and governance, one of 16 directions in LLM agents and tool use. Builds on 10 of its 46 references that are in the map. First posted on arXiv 20 Aug 2026.
Builds on
10 of 46 references.
References · 10
- 2026Hindsight Credit Assignment for Long-Horizon LLM Agentscited by 51
- 2026From Reasoning to Agentic: Credit Assignment in Reinforcement Learning for Large Language Modelscited by 19
- 2026Causal Agent Replay: Counterfactual Attribution for LLM-Agent Failurescited by 18
- 2026StepOPSD: Step-Aware Online Preference Self-Distillation for Agent Reinforcement Learningcited by 14
- 2026Verified Critical Step Optimization for LLM Agentscited by 13
- 2025Process-Supervised Reinforcement Learning for Interactive Multimodal Tool-Use Agentscited by 11
- 2026Who&When Pro: Can LLMs Really Attribute Failures in AI Agents?cited by 11
- 2026Counterfactual Credit Policy Optimization for Multi-Agent Collaborationcited by 10
- 2026Exact Is Easier: Credit Assignment for Cooperative LLM Agentscited by 9
- 2025CARL: Criticality-Aware Agentic Reinforcement Learningcited by 5
Built on by
Citing papers per year: 2026: 5.
5 papers.
- 2026S3Gym: Can LLMs Turn Self-Testing and Self-Judging into Self-Improvement?cited by 3
- 2026Why Didn't It Check? Unsupported Final Claims and Their Repair in Two Tool-Equipped Language Modelscited by 0
- 2026Critical-State RL: Diagnosing Trainable States for Multi-Turn Tool Usecited by 0
- 2026R2 Flow: Recursive Self-Improvement via Recursive Skill Evolutioncited by 0
- 2026ReplayLens: Auditing Agents' Use of Outcomescited by 0
- 2026ReplayLens: Auditing Agents' Use of Outcomes28 Sep 2026
- 2026R2 Flow: Recursive Self-Improvement via Recursive Skill Evolution27 Sep 2026
- 2026Critical-State RL: Diagnosing Trainable States for Multi-Turn Tool Use21 Sep 2026
- 2026S3Gym: Can LLMs Turn Self-Testing and Self-Judging into Self-Improvement?31 Aug 2026
- 2026Why Didn't It Check? Unsupported Final Claims and Their Repair in Two Tool-Equipped Language Models27 Aug 2026
Similar, not cited
Close in wording, no citation either way
- 2026Auditing Action Settlement in LLM Agent Environments: Order, Progress, and Replay
- 2026The Harness as the Only Mutable Surface: Compliance-Bounded Self-Evolution of LLM Agents in Credit Pipelines, with a Measured Admission Gate
- 2026Coverage, Not Credit: Failure-Credit Routing of Zeroth-Order Perturbation Budgets Does Not Improve On-Pool Sample Efficiency for LLM Agents
- 2026Replayable Financial Agents: A Determinism-Faithfulness Assurance Harness for Tool-Using LLM Agents
- 2026Coverage, Not Targeting: A Structural Regime in Multi-Turn Agent Credit Assignment
- 2026CREDO: Variance-Guided Rubric Evolution for Replay-Corrected Credit Assignment
- 2026When Does Correction Become Repair? Mechanistic Auditing of Internal Interventions in Tool-Using LLMs
- 2026Same Winners, Different Success Rates: Evaluating How LLM Agents Recover from Failures