mlsanityData to 14 Oct 2026

trajectory-judge: What Outcome-Only LLM Judges Miss on Agent Trajectories

arXiv 2609.00038 ↗First posted 29 Aug 2026cs.CL cs.AI cs.SEcited by 2

On the map: LLM agents and tool use → General LLM agent frameworks and benchmarks

Abstract (arXiv)

A direct test of an LLM judge of agent trajectories injects faults into correct runs and reports recall, per fault type or by whether the fault broke the environment outcome (loud) or not (silent). Such recall can credit a judge with detection it does not have; paired discrimination, its flag rate on the faults minus its rate on the clean runs they came from, exposes this. Our testbed, a deterministic support desk with a scripted oracle and a one-step fault injector, labels all 400 trajectories exactly. A 14B judge shown only the request and final reply scores 34% to 76% recall on four fault types that leave the reply unchanged. There its input is the clean run's, so its paired discrimination is zero and that recall is its flag rate on clean runs. Splitting by outcome survival does not fix this: its loud recall of 84% is a paired +0.393 and its silent recall of 45% a paired +0.048, all from the two fault types that change the reply. Told to check each step, the same model flags every fault of those four types and 0 of 100 clean runs (95% CI up to 3.6%). It does not reliably check the reply: of four invented promises it flags one every time and the other three once in 42 faults. Shown every step but asked only about the reply, it still reaches a paired +0.69 on reply-unchanged faults, against +1.00 when told to check each step. We recommend reporting paired discrimination against clean parents, split by whether the fault reaches the judge's input and by outcome survival, and release the testbed, raw verdicts and analysis pipeline.

Key facts. Cited by 2 papers in the map (data through 14 Oct 2026). Placed in General LLM agent frameworks and benchmarks, one of 16 directions in LLM agents and tool use. Builds on 51 of its 60 references that are in the map. First posted on arXiv 29 Aug 2026.

Builds on

51 of 60 references.

Closest ancestors · 4

Same direction, newest first

  1. 2025Establishing Best Practices for Building Rigorous Agentic Benchmarks3 Jul
  2. 2024τ-bench: A Benchmark for Tool-Agent-User Interaction in Real-World Domains17 Jun
  3. 2024AgentBoard: An Analytical Evaluation Board of Multi-turn LLM Agents24 Jan
  4. 2023AgentBench: Evaluating LLMs as Agents7 Aug

Other references · 47

  1. 2024The Llama 3 Herd of Modelscited by 14,715
  2. 2023Judging LLM-as-a-Judge with MT-Bench and Chatbot Arenacited by 8,626
  3. 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,708
  4. 2017On Calibration of Modern Neural Networkscited by 4,960
  5. 2024Qwen2.5 Technical Reportcited by 4,942
  6. 2023Let's Verify Step by Stepcited by 3,789
  7. 2023G-Eval: NLG Evaluation using GPT-4 with Better Human Alignmentcited by 2,276
  8. 2023WebArena: A Realistic Web Environment for Building Autonomous Agentscited by 2,006
  9. 2022Language Models (Mostly) Know What They Knowcited by 1,856
  10. 2024A Survey on LLM-as-a-Judgecited by 1,423
  11. 2023Language Models Don't Always Say What They Think: Unfaithful Explanations in Chain-of-Thought Promptingcited by 1,122
  12. 2023Large Language Models are not Fair Evaluatorscited by 1,085
35 more
  1. 2023Can LLMs Express Their Uncertainty? An Empirical Evaluation of Confidence Elicitation in LLMscited by 974
  2. 2023Math-Shepherd: Verify and Reinforce LLMs Step-by-step without Human Annotationscited by 928
  3. 2022Solving math word problems with process- and outcome-based feedbackcited by 901
  4. 2023Just Ask for Calibration: Strategies for Eliciting Calibrated Confidence Scores from Language Models Fine-Tuned with Human Feedbackcited by 812
  5. 2024LLM Evaluators Recognize and Favor Their Own Generationscited by 686
  6. 2025τ2-Bench: Evaluating Conversational Agents in a Dual-Control Environmentcited by 627
  7. 2025Why Do Multi-Agent LLM Systems Fail?cited by 604
  8. 2025The Lessons of Developing Process Reward Models in Mathematical Reasoningcited by 415
  9. 2025Monitoring Reasoning Models for Misbehavior and the Risks of Promoting Obfuscationcited by 384
  10. 2023Evaluating Large Language Models at Evaluating Instruction Followingcited by 302
  11. 2024ProcessBench: Identifying Process Errors in Mathematical Reasoningcited by 292
  12. 2024Judging the Judges: Evaluating Alignment and Vulnerabilities in LLMs-as-Judgescited by 205
  13. 2025Which Agent Causes Task Failures and When? On Automated Failure Attribution of LLM Multi-Agent Systemscited by 185
  14. 2024Autonomous Evaluation and Refinement of Digital Agentscited by 137
  15. 2025AgenTracer: Who Is Inducing Failure in the LLM Agentic Systems?cited by 116
  16. 2025AgentRewardBench: Evaluating Automatic Evaluations of Web Agent Trajectoriescited by 108
  17. 2025TRAIL: Trace Reasoning and Agentic Issue Localizationcited by 104
  18. 2026ToolSafe: Enhancing Tool Invocation Safety of LLM-based agents via Proactive Step-level Guardrail and Feedbackcited by 72
  19. 2025SHADE-Arena: Evaluating Sabotage and Monitoring in LLM Agentscited by 71
  20. 2025TRAJECT-Bench:A Trajectory-Aware Benchmark for Evaluating Agentic Tool Usecited by 51
  21. 2025Ctrl-Z: Controlling AI Agents via Resamplingcited by 44
  22. 2024Finding Blind Spots in Evaluator LLMs with Interpretable Checklistscited by 32
  23. 2026AgentProcessBench: Diagnosing Step-Level Process Quality in Tool-Using Agentscited by 31
  24. 2025Beyond the Final Answer: Evaluating the Reasoning Trajectories of Tool-Augmented Agentscited by 24
  25. 2026Beyond Task Completion: Revealing Corrupt Success in LLM Agents through Procedure-Aware Evaluationcited by 20
  26. 2025Automatic Failure Attribution and Critical Step Prediction Method for Multi-Agent Systems Based on Causal Inferencecited by 18
  27. 2024When Your AIs Deceive You: Challenges of Partial Observability in Reinforcement Learning from Human Feedbackcited by 17
  28. 2026AgentLens: Revealing The Lucky Pass Problem in SWE-Agent Evaluationcited by 15
  29. 2026From Confident Closing to Silent Failure: Characterizing False Success in LLM Agentscited by 15
  30. 2026Time to REFLECT: Can We Trust LLM Judges for Evidence-based Research Agents?cited by 10
  31. 2025EvalMORAAL: Interpretable Chain-of-Thought and LLM-as-Judge Evaluation for Moral Alignment in Large Language Modelscited by 6
  32. 2025Evaluating GRPO and DPO for Faithful Chain-of-Thought Reasoning in LLMscited by 6
  33. 2026CompliBench: Benchmarking LLM Judges for Compliance Violation Detection in Dialogue Systemscited by 6
  34. 2025Assessing the Reliability of LLMs Annotations in the Context of Demographic Bias and Model Explanationcited by 4
  35. 2026TelemetrySuffBench: Is Agent Telemetry Sufficient for Failure-Origin Diagnosis?cited by 1

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 2.

2 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2026Executable Prefix Values for Locating Agent Failures
  2. 2026Testing-Driven Reliability Audit of Trajectory-Based Early Outcome Prediction for LLM Agents: Target-Specific Calibration Transfer Persists Within a Single Benchmark
  3. 2026AgentAtlas: Beyond Outcome Leaderboards for LLM Agents
  4. 2026LLM-as-a-Judge Is Not an Oracle: Why Self-Improving Agents Need Deterministic Guardrails
  5. 2026When Do Agent Loops Mistake Stagnation for Progress? Self-Evaluation Bias and Externally Grounded Verification in Long-Running Autonomous LLM Agent Loops
  6. 2026Can an Agent Learn to Predict Its Own Failure? Outcome-Grounded Confidence Calibration in LLM Agents
  7. 2026From Uncertainty to Action: Learning to Steer LLM Agents
  8. 2026Real-Time Detection and Repair of LLM Agent Failures