TRACE: Trajectory-Aware Comprehensive Evaluation for Deep Research Agents
On the map: LLM agents and tool use → Web, search, and research agents
Abstract (arXiv)
The evaluation of Deep Research Agents is a critical challenge, as conventional outcome-based metrics fail to capture the nuances of their complex reasoning. Current evaluation faces two primary challenges: 1) a reliance on singular metrics like Pass@1, creating a "high-score illusion" that ignores the quality, efficiency, and soundness of the reasoning process; and 2) the failure of static benchmarks to quantify crucial attributes like robustness and latent capability. To address these gaps, we introduce TRACE (Trajectory-Aware Comprehensive Evaluation), a framework that holistically assesses the entire problem-solving trajectory. To counter the "high-score illusion", we propose a Hierarchical Trajectory Utility Function that quantifies process efficiency and cognitive quality, including evidence grounding, alongside accuracy. To measure deeper attributes, TRACE introduces a Scaffolded Capability Assessment protocol, quantifying an agent's latent ability by determining the minimum guidance needed for success. Our contributions include the TRACE framework, its novel metrics, and the accompanying DeepResearch-Bench with controllable complexity. Experiments show TRACE delivers a granular ranking that uncovers critical trade-offs between agent accuracy, efficiency, and robustness entirely missed by singular metrics.
Key facts. Cited by 8 papers in the map (data through 7 Oct 2026). Placed in Web, search, and research agents, one of 16 directions in LLM agents and tool use. Builds on 26 of its 48 references that are in the map. First posted on arXiv 5 Feb 2026.
Builds on
26 of 48 references.
Closest ancestors · 3
Same direction, newest first
- 2025WebSailor-V2: Bridging the Chasm to Proprietary Agents via Synthetic Data and Scalable Reinforcement Learning16 Sep
- 2025WebSailor: Navigating Super-human Reasoning for Web Agent3 Jul
- 2025Explorer: Scaling Exploration-driven Web Trajectory Synthesis for Multimodal Web Agents17 Feb
Other references · 23
- 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,355
- 2021Evaluating Large Language Models Trained on Codecited by 8,053
- 2021Finetuned Language Models Are Zero-Shot Learnerscited by 3,747
- 2018HotpotQA: A Dataset for Diverse, Explainable Multi-hop Question Answeringcited by 3,686
- 2023GAIA: a benchmark for General AI Assistantscited by 1,084
- 2025ReTool: Reinforcement Learning for Strategic Tool Use in LLMscited by 377
- 2025ToolRL: Reward is All Tool Learning Needscited by 342
- 2025WebThinker: Empowering Large Reasoning Models with Deep Research Capabilitycited by 320
- 2025OpenThinkIMG: Learning to Think with Images via Visual Tool Reinforcement Learningcited by 163
- 2025WebWatcher: Breaking New Frontier of Vision-Language Deep Research Agentcited by 114
- 2025SafeArena: Evaluating the Safety of Autonomous Web Agentscited by 97
- 2025ARTEMIS: Autoregressive End-to-End Trajectory Planning with Mixture of Experts for Autonomous Drivingcited by 66
11 more
- 2024Recent Advances of Multimodal Continual Learning: A Comprehensive Surveycited by 39
- 2025Scaling Agents via Continual Pre-trainingcited by 39
- 2025GHPO: Adaptive Guidance for Stable and Efficient LLM Reinforcement Learningcited by 33
- 2025A Systematic Review of Key Retrieval-Augmented Generation (RAG) Systems: Progress, Gaps, and Future Directionscited by 30
- 2025Characterizing Deep Research: A Benchmark and Formal Definitioncited by 29
- 2025Synergizing RAG and Reasoning: A Systematic Reviewcited by 27
- 2025Physics-Driven Data Generation for Contact-Rich Manipulation via Trajectory Optimizationcited by 20
- 2025Benchmarking Large Language Models on Multiple Tasks in Bioinformatics NLP with Promptingcited by 8
- 2025MMLU-Reason: Benchmarking Multi-Task Multi-modal Language Understanding and Reasoningcited by 6
- 2024How Well Do LLMs Handle Cantonese? Benchmarking Cantonese Capabilities of Large Language Modelscited by 3
- 2025ConSurv: Multimodal Continual Learning for Survival Analysiscited by 2
Built on by
Citing papers per year: 2026: 8.
8 papers.
- 2026Towards Security-Auditable LLM Agents: A Unified Graph Representationcited by 4
- 2026TraceSIR: A Multi-Agent Framework for Structured Analysis and Reporting of Agentic Execution Tracescited by 2
- 2026Models Recall What They Violate: Constraint Adherence in Multi-Turn LLM Ideationcited by 2
- 2026GUI-CIDER: Mid-training GUI Agents via Causal Internalization and Density-aware Exemplar Reselectioncited by 1
- 2026Memory Has Geometry: Non-Uniform Geometric Memory for Long-Horizon Personalized AIcited by 1
- 2026OS-SPEAR: A Toolkit for the Safety, Performance,Efficiency, and Robustness Analysis of OS Agentscited by 0
- 2026Holistic Evaluation and Failure Diagnosis of AI Agentscited by 0
- 2026Diagnosing Search Behavior and Failure Modes in Long-Horizon Search Agentscited by 0
- 2026Memory Has Geometry: Non-Uniform Geometric Memory for Long-Horizon Personalized AI16 Sep 2026
- 2026Diagnosing Search Behavior and Failure Modes in Long-Horizon Search Agents3 Aug 2026
- 2026GUI-CIDER: Mid-training GUI Agents via Causal Internalization and Density-aware Exemplar Reselection27 May 2026
- 2026Holistic Evaluation and Failure Diagnosis of AI Agents14 May 2026
- 2026Towards Security-Auditable LLM Agents: A Unified Graph Representation7 May 2026
- 2026Models Recall What They Violate: Constraint Adherence in Multi-Turn LLM Ideation30 Apr 2026
- 2026OS-SPEAR: A Toolkit for the Safety, Performance,Efficiency, and Robustness Analysis of OS Agents27 Apr 2026
- 2026TraceSIR: A Multi-Agent Framework for Structured Analysis and Reporting of Agentic Execution Traces28 Feb 2026
Similar, not cited
Close in wording, no citation either way
- 2025Beyond the Final Answer: Evaluating the Reasoning Trajectories of Tool-Augmented Agents
- 2026OpenDiscoveryTrace: Process Traces for Evaluating AI Scientist Workflows
- 2026Where Do Deep-Research Agents Go Wrong? Span-Level Error Localization in Agent Trajectories
- 2026TRACE: Trajectory Reasoning through Adaptive Cross-Step Evidence Aggregation for LLM Agents
- 2026Multi-Turn Evaluation of Deep Research Agents Under Process-Level Feedback
- 2026DynSTEER: Dynamic Stage-wise Trajectory Evaluation and Execution-time Review for Agents
- 2026DREAM: Deep Research Evaluation with Agentic Metrics
- 2026ClawTrack: Towards Trace-Level Evaluation and Improvement of Real-World Autonomous Agents