Benchmarking and Error Analysis of Deep Search and Deep Research LLM Agents
Organizations: School of Computer science and engineering, Sun Yat-sen University · CSE, The Hong Kong University of Science and Technology · DSA Thrust, The Hong Kong University of Science and Technology (GuangZhou) · TMLR Group, Department of Computer Science, Hong Kong Baptist University.
Abstract
As Large Language Models (LLMs) evolve into autonomous Deep Search and Deep Research Agents capable of executing long-horizon, multi-step tasks, evaluating their reliability becomes increasingly critical. However, existing evaluation paradigms predominantly focus on final task outcomes, leaving a significant gap in understanding the intermediate execution traces, where agents are highly susceptible to various errors. To address this critical gap, we introduce a comprehensive methodology and analytical framework designed specifically to diagnose errors in intermediate workflows. Building upon this framework, we establish a structured taxonomy that categorizes these vulnerabilities into two primary dimensions: System-Level Errors and Task-Level Errors. Through a systematic examination of step-by-step execution traces and agent-environment interactions, we reveal how these underlying errors affect overall performance. Finally, through empirical experiments and systematic analysis of the identified error types, we provide actionable design guidelines, aiming to enhance the robustness, reasoning capabilities, and reliability of Deep Search and Deep Research agents.
Figures & tables
| Error Level | Category | Error Type | Example |
| System Level | Tool Call | Tool Call Parsing Failure | The agent outputs a malformed tool call that cannot be parsed. |
| Incorrect Tool Name | The agent calls a non-existent tool such as browse . | ||
| Web Search | Call Formatting Error | The query is passed with invalid arguments or missing required fields. | |
| Tool–Function Mismatch | The agent uses a search tool for a task that requires fetching a specific page. | ||
| Irrelevant Query | The generated query drifts away from the current sub-goal. | ||
| Domain Tool Misalignment | The agent searches the general web when a domain-specific source is required. |
| Metric | BrowseComp | BrowseComp-zh | GAIA-val-text-only | XBench-DS |
| No Error | 3504 | 4861 | 1217 | 2750 |
| Tool Call Parsing Failure | 22 | 6 | 3 | 15 |
| Incorrect Tool Name | 109 | 70 | 232 | 236 |
| Call Formatting Error | 4 | 13 | 34 | 23 |
| Tool-Function Mismatch | 434 | 286 | 1227 | 650 |
| Irrelevant Query | 30 | 36 | 169 | 22 |
| BrowseComp | BrowseComp-zh | ||||
| Failure Mode | Miro-30B | GPT-5-mini | Miro-30B | GPT-5-mini | |
| No Error | 17 | 14 | 45 | 27 | |
| Obs. Neglect | 12 | 2 | 8 | 1 | |
| Surface Skim. | 17 | 20 | 9 | 14 | |
| Premature Stop | 4 | 20 | 1 | 38 | |
| Rabbit Hole | 9 | 3 | 8 | 0 | |
| Failure Mode | Open-DR | Step-DR |
| No Error | 44 | 13 |
| Contradiction Neglecet & Sourcing Bias (C) | 10 | 23 |
| Synthesis Hallucination (S) | 25 | 80 |
| Goal Drifting (G) | 51 | 7 |
| C only | 0 | 3 |
| S only | 5 | 60 |
Appendix figures & tables1 asset
Supplementary material from the paper’s appendix.
Appendix
| Benchmark | Paradigm | Language | #Tasks | Primary Use |
|---|---|---|---|---|
| BrowseComp | Deep Search | English | 100 | Multi-hop web retrieval/navigation |
| BrowseComp-zh | Deep Search | Chinese | 100 | Multilingual web retrieval/navigation |
| GAIA (val-text-only) | Deep Search | English | 103 | Tool-assisted textual reasoning |
| XBench-DS | Deep Search | Chinese | 100 | Iterative query reformulation/retrieval |
| DeepResearch Bench | Deep Research | English, Chinese | 100 | Long-horizon synthesis/report generation |
LLM Agent Reliability
Large language model (LLM) agent reliability concerns dependable, safe, and verifiable behavior across tools, multi-step tasks, and changing environments.
See all 841 papers