mlsanityData to 7 Oct 2026

InteractComp: Evaluating Search Agents With Ambiguous Queries

arXiv 2510.24668 ↗First posted 28 Oct 2025cs.CL cs.AIcited by 12

Not on the map. Why?

Abstract (arXiv)

Language agents have demonstrated remarkable potential in web search and information retrieval. However, many search-agent benchmarks assume that user queries are complete and unambiguous. This assumption leaves under-tested a practical failure mode: agents may face ambiguous requests where the intended target cannot be identified without clarification. Yet most agents lack interactive mechanisms during the search process, and existing benchmarks cannot assess this capability. To address this gap, we introduce InteractComp, a benchmark designed to evaluate whether search agents can recognize query ambiguity and actively interact to resolve it during search. Following the principle of easy to verify, interact to disambiguate, we construct 210 expert-curated questions across 9 domains through a target-distractor methodology that creates controlled ambiguity resolvable only through interaction. Evaluation of 17 models reveals striking failure: the best model achieves only 13.73% accuracy despite 71.50% with complete context, exposing systematic overconfidence rather than reasoning deficits. Forced interaction produces dramatic gains, demonstrating latent capability current strategies fail to engage. Longitudinal analysis shows interaction capabilities stagnated over 15 months while search performance improved seven-fold, revealing a critical blind spot. This stagnation, coupled with the immediate feedback inherent to search tasks, makes InteractComp a valuable resource for both evaluating and training interaction capabilities in search agents. The code is available at https://github.com/FoundationAgents/InteractComp.

Key facts. Cited by 12 papers in the map (data through 7 Oct 2026). Builds on 35 of its 48 references that are in the map. First posted on arXiv 28 Oct 2025.

Builds on

35 of 48 references.

References · 35

  1. 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,355
  2. 2024Qwen2.5 Technical Reportcited by 4,713
  3. 2023MetaGPT: Meta Programming for A Multi-Agent Collaborative Frameworkcited by 1,761
  4. 2025Search-R1: Training LLMs to Reason and Leverage Search Engines with Reinforcement Learningcited by 1,371
  5. 2024τ-bench: A Benchmark for Tool-Agent-User Interaction in Real-World Domainscited by 1,280
  6. 2023GAIA: a benchmark for General AI Assistantscited by 1,084
  7. 2025BrowseComp: A Simple Yet Challenging Benchmark for Browsing Agentscited by 616
  8. 2024WildChat: 1M ChatGPT Interaction Logs in the Wildcited by 598
  9. 2024AFlow: Automating Agentic Workflow Generationcited by 395
  10. 2020AmbigQA: Answering Ambiguous Open-domain Questionscited by 385
  11. 2025R1-Searcher: Incentivizing the Search Capability in LLMs via Reinforcement Learningcited by 322
  12. 2022ASQA: Factoid Questions Meet Long-Form Answerscited by 231
23 more
  1. 2024Data Interpreter: An LLM Agent For Data Sciencecited by 222
  2. 2025WebSailor: Navigating Super-human Reasoning for Web Agentcited by 218
  3. 2025BrowseComp-Plus: A More Fair and Transparent Evaluation Benchmark of Deep-Research Agentcited by 183
  4. 2025BrowseComp-ZH: Benchmarking Web Browsing Ability of Large Language Models in Chinesecited by 139
  5. 2019Asking Clarifying Questions in Open-Domain Information-Seeking Conversationscited by 136
  6. 2025Advances and Challenges in Foundation Agents: From Brain-Inspired Intelligence to Evolutionary, Collaborative, and Safe Systemscited by 125
  7. 2025WebWatcher: Breaking New Frontier of Vision-Language Deep Research Agentcited by 114
  8. 2025SWEET-RL: Training Multi-Turn LLM Agents on Collaborative Reasoning Taskscited by 108
  9. 2025WebExplorer: Explore and Evolve for Training Long-Horizon Web Agentscited by 86
  10. 2024Tell Me More! Towards Implicit User Intention Understanding of Language Model Driven Agentscited by 71
  11. 2025UserBench: An Interactive Gym Environment for User-Centric Agentscited by 69
  12. 2025Atom of Thoughts for Markov LLM Test-Time Scalingcited by 54
  13. 2024ChartInsights: Evaluating Multimodal Large Language Models for Low-Level Chart Question Answeringcited by 50
  14. 2025MM-BrowseComp: A Comprehensive Benchmark for Multimodal Browsing Agentscited by 39
  15. 2025Alpha-SQL: Zero-Shot Text-to-SQL using Monte Carlo Tree Searchcited by 33
  16. 2025Search Arena: Analyzing Search-Augmented LLMscited by 30
  17. 2025UserRL: Training Interactive User-Centric Agent via Reinforcement Learningcited by 27
  18. 2025DeepEye-SQL: A Software-Engineering-Inspired Text-to-SQL Frameworkcited by 26
  19. 2019Interactive Classification by Asking Informative Questionscited by 16
  20. 2021Tip of the Tongue Known-Item Retrieval: A Case Study in Movie Identificationcited by 14
  21. 2025Concise Reasoning, Big Gains: Pruning Long Reasoning Trace with Difficulty-Aware Promptingcited by 13
  22. 2025Pushing Test-Time Scaling Limits of Deep Search with Asymmetric Verificationcited by 12
  23. 2025Browsing Lost Unformed Recollections: A Benchmark for Tip-of-the-Tongue Search and Reasoningcited by 7

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2025: 1; 2026: 11.

12 papers.