mlsanityData to 7 Oct 2026

Think Big, Search Small: Where Capacity Matters in Hierarchical Search Agents?

arXiv 2607.07548 ↗First posted 8 Jul 2026cs.CLcited by 1

On the map: LLM reasoning → Knowledge- and tool-augmented reasoning

also in 1 more
Abstract (arXiv)

Large language model based search agents increasingly adopt multi-agent architectures in which a main agent decomposes a complex question into sub-queries and dispatches them to parallel sub-agents. However, existing systems instantiate all roles from a single model of identical scale, leaving open how model capacity should be distributed across roles. We factorize hierarchical search into three roles: a delegation role responsible for task decomposition, an execution role responsible for retrieval and evidence extraction, and an answer generation role held fixed as a confound control. We then conduct controlled capacity sweeps along the delegation and execution axes on five multi-hop QA benchmarks. The experiments yield three findings. First, role factorization consistently outperforms a single-agent baseline, improving exact match from 4.5 to 8.6 points across six model scales. Second, capacity sensitivity is asymmetric: scaling the delegation backbone improves EM by ~11 points, whereas scaling the execution sub-agent moves EM by only ~2.6 points, identifying decomposition as the capability bottleneck. Third, a 1.7B-parameter executor trained via quality-filtered trajectory distillation matches a frontier sub-agent in accuracy while consuming 37% fewer sub-agent tokens, advancing the Pareto frontier. These results suggest a concrete recipe for building hierarchical search agents: concentrate capacity at delegation and downsize execution without sacrificing accuracy. Our code is available at https://github.com/QinnanCai0115/role-factorized-search.

Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Placed in Knowledge- and tool-augmented reasoning, one of 17 directions in LLM reasoning. Builds on 23 of its 38 references that are in the map. First posted on arXiv 8 Jul 2026.

Builds on

23 of 38 references.

Closest ancestors · 3

Same direction, newest first

  1. 2025SimpleDeepSearcher: Deep Information Seeking via Web-Powered Reasoning Trajectory Synthesis22 May
  2. 2025Search-R1: Training LLMs to Reason and Leverage Search Engines with Reinforcement Learning12 Mar
  3. 2025R1-Searcher: Incentivizing the Search Capability in LLMs via Reinforcement Learning7 Mar

Other references · 20

  1. 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,355
  2. 2025Qwen3 Technical Reportcited by 8,195
  3. 2026Kimi K2.5: Visual Agentic Intelligencecited by 449
  4. 2024The Faiss librarycited by 370
  5. 2025Beyond Ten Turns: Unlocking Long-Horizon Agentic Search with Large-Scale Asynchronous RLcited by 144
  6. 2025Context Length Alone Hurts LLM Performance Despite Perfect Retrievalcited by 118
  7. 2025WebSailor-V2: Bridging the Chasm to Proprietary Agents via Synthetic Data and Scalable Reinforcement Learningcited by 59
  8. 2025Deep Research: A Systematic Surveycited by 23
  9. 2025Adaptation of Agentic AI: A Survey of Post-Training, Memory, and Skillscited by 19
  10. 2026Reasoning and Tool-use Compete in Agentic RL:From Quantifying Interference to Disentangled Tuningcited by 15
  11. 2025Small Language Models for Agentic Systems: A Survey of Architectures, Capabilities, and Deployment Trade offscited by 11
  12. 2026Advancing General-Purpose Reasoning Models with Modular Gradient Surgerycited by 9
8 more
  1. 2026WideSeek-R1: Exploring Width Scaling for Broad Information Seeking via Multi-Agent Reinforcement Learningcited by 9
  2. 2025AI-SearchPlanner: Modular Agentic Search via Pareto-Optimal Multi-Objective Reinforcement Learningcited by 8
  3. 2025QAgent: A modular Search Agent with Interactive Query Understandingcited by 8
  4. 2025MAO-ARAG: Multi-Agent Orchestration for Adaptive Retrieval-Augmented Generationcited by 7
  5. 2026OpenSeeker-v2: Pushing the Limits of Search Agents with Informative and High-Difficulty Trajectoriescited by 7
  6. 2026SearchSwarm: Towards Delegation Intelligence in Agentic LLMs for Long-Horizon Deep Researchcited by 3
  7. 2026Terminus-4B: Can a Smaller Model Replace Frontier LLMs at Agentic Execution Tasks?cited by 1
  8. 2026Retrieval, Reward, and Training Protocols: What Matters in Training Search Agents?cited by 1

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 1.

1 paper.

Similar, not cited

Close in wording, no citation either way

  1. 2026WebSwarm: Recursive Multi-Agent Orchestration for Deep-and-Wide Web Search
  2. 2025Supervising the search process produces reliable and generalizable information-seeking agents
  3. 2026Can Small Agents Collaborate to Beat a Single Large Language Model?
  4. 2026Beyond Monolithic Architectures: A Multi-Agent Search and Knowledge Optimization Framework for Agentic Search
  5. 2025Demystifying and Enhancing the Efficiency of Large Language Model Based Search Agents
  6. 2026SearchArt: Training Long-Horizon Search Agent with Scalable Synthetic and Verified Task
  7. 2025RE-Searcher: Robust Agentic Search with Goal-oriented Planning and Self-reflection
  8. 2026REDSearcher: A Scalable and Cost-Efficient Framework for Long-Horizon Search Agents