mlsanityData to 14 Oct 2026

SGR-Bench: Benchmarking Search Agents on State-Gated Retrieval

arXiv 2605.22219 ↗First posted 21 May 2026cs.AIcited by 0

On the map: LLM agents and tool use → Web, search, and research agents

Abstract (arXiv)

Recent advances in large language models and tool-using agents have expanded the range of benchmarked web tasks. Yet an important class of specialized retrieval tasks remains undercharacterized. On many specialized data-retrieval websites, answer-bearing evidence becomes accessible only after establishing the correct site-specific retrieval state through filters, views, hierarchies, or scopes. We term this capability state-gated retrieval (SGR). We introduce SGR-Bench, a benchmark for this setting containing 100 expert-curated tasks spanning six source families and 12 public data ecosystems. Each task requires discovering the appropriate website and configuring its site-specific retrieval state to produce a structured answer. SGR-Bench pairs constraint-guided and goal-oriented formulations of the same underlying problems, enabling controlled comparisons between explicit and implicit guidance for state-gated retrieval. We evaluate eight CLI-based agentic LLM systems and three commercial search-agent products. On SGR-Bench, the strongest system reaches only 66.18% item-level F1, while row-level F1 remains much lower. A manual audit of 156 analyzable failed CLI trajectories shows why: agents often reach a relevant web source, but establish the wrong site-specific retrieval state. Retrieval-scope drift (37.2%) and criterion mismatch (27.6%) dominate, whereas final answer composition accounts for only 10.3%. The dataset and single-case evaluation instructions are available at https://huggingface.co/datasets/PKUAIWeb/SGR-BENCH.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Web, search, and research agents, one of 16 directions in LLM agents and tool use. Builds on 18 of its 31 references that are in the map. First posted on arXiv 21 May 2026.

Builds on

18 of 31 references.

Closest ancestors · 10

Same direction, newest first

  1. 2026DeepSearchQA: Bridging the Comprehensiveness Gap for Deep Research Agents28 Jan
  2. 2026DeepResearch Bench II: Diagnosing Deep Research Agents via Rubrics from Expert Reports13 Jan
  3. 2025DeepWideSearch: Benchmarking Depth and Width in Agentic Information Seeking23 Oct
  4. 2025WideSearch: Benchmarking Agentic Broad Info-Seeking11 Aug
  5. 2025REAL: Benchmarking Autonomous Agents on Deterministic Simulations of Real Websites15 Apr
  6. 2024AssistantBench: Can Web Agents Solve Realistic and Time-Consuming Tasks?22 Jul
  7. 2024WorkArena: How Capable Are Web Agents at Solving Common Knowledge Work Tasks?12 Mar
  8. 2024WebVoyager: Building an End-to-End Web Agent with Large Multimodal Models25 Jan
  9. 2023Mind2Web: Towards a Generalist Agent for the Web9 Jun
  10. 2022WebShop: Towards Scalable Real-World Web Interaction with Grounded Language Agents4 Jul

Other references · 8

  1. 2017TriviaQA: A Large Scale Distantly Supervised Challenge Dataset for Reading Comprehensioncited by 2,955
  2. 2023GAIA: a benchmark for General AI Assistantscited by 1,128
  3. 2025BrowseComp: A Simple Yet Challenging Benchmark for Browsing Agentscited by 647
  4. 2020KILT: a Benchmark for Knowledge Intensive Language Taskscited by 573
  5. 2023FreshLLMs: Refreshing Large Language Models with Search Engine Augmentationcited by 318
  6. 2024WebLINX: Real-World Website Navigation with Multi-Turn Dialoguecited by 180
  7. 2025SafeArena: Evaluating the Safety of Autonomous Web Agentscited by 102
  8. 2024WorkArena++: Towards Compositional Planning and Reasoning-based Common Knowledge Work Taskscited by 90

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2026Q2D-Web: A Large-Scale Benchmark for Retrieval in Agentic RAG Systems
  2. 2026DailyReport: An Open-ended Benchmark for Evaluating Search Agents on Daily Search Tasks
  3. 2026Beyond Semantic Similarity: Performance and Costs of Agentic Retrieval for Complex Tasks
  4. 2025RAVine: Reality-Aligned Evaluation for Agentic Search
  5. 2026Rethinking Reasoning-Intensive Retrieval: Evaluating and Advancing Retrievers in Agentic Search Systems
  6. 2025InfoDeepSeek: Benchmarking Agentic Information Seeking for Retrieval-Augmented Generation
  7. 2026A-RAG: Scaling Agentic Retrieval-Augmented Generation via Hierarchical Retrieval Interfaces
  8. 2026Agent Retrieval Bench: Evaluating Repository Context Retrieval for Coding Agents