# GRASP: Graph Agentic Search over Propositions for Multi-hop Question Answering Source: [GRASP: Graph Agentic Search over Propositions for Multi-hop Question Answering]() Collection index: [llms.txt]() Data updated: 2026-05-20T05:00:05.687Z Authors: Stockton Jenkins, Ramya Korlakai Vinayak, Junjie Hu Published: 2026-05-15T19:59:35.000Z ## Abstract Agentic retrieval improves multi-hop question answering by giving language models autonomy to iteratively gather evidence. Recent work augments these systems with knowledge graphs for structured traversal, but this combination introduces significant cost: expensive graph construction at index time and compounding token usage at inference time. We introduce Graph Agentic Search over Propositions (GRASP), an agentic system that simultaneously optimizes for high accuracy and minimal token usage in multi-hop question answering. Rather than executing a rigid, singular query, GRASP actively coordinates its retrieval strategy by decomposing multi-hop queries into dependency-aware plans. This enables GRASP to dynamically scale the number of sub-agents according to the complexity of the problem. Each sub-agent resolves its single-hop query by exploring a novel three-layer hierarchical graph of entities, propositions, and passages, using the entity layer for targeted traversal and the proposition layer for high-recall passage retrieval via reciprocal-rank voting. We evaluate GRASP on MuSiQue, 2WikiMultihopQA, and HotpotQA under two settings: open-corpus retrieval and extended context reasoning (LongBench). GRASP achieves the highest QA accuracy in the open retrieval setting on MuSiQue and 2Wiki while using 40-50 percent fewer tokens than IRCoT+HippoRAG2. Furthermore, GRASP leads on EM and F1 across all three datasets in the LongBench setting while using 30 percent fewer tokens than the next most accurate method. Finally, we introduce success economy - the amortized token cost per correct answer, weighted by difficulty - and advocate for efficiency-aware evaluation as a standard practice for agentic QA. ## Recorded benchmark results A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage. - [Multi-hop Question Answering on MuSiQue (EM, F1, Judge, Tokens (M), Cw)](): Multi-hop Question Answering; MuSiQue; EM: 51. - [Multi-hop Question Answering on HotpotQA (EM, F1, Judge, Tokens, Cw)](): Multi-hop Question Answering; HotpotQA; EM: 62.7. ## Original sources and implementation [Original paper]() [PDF]()