ArXiv

Bridge Evidence: Static Retrieval Utility Does Not Predict Causal Utility in Multi-Step Agentic Search

Authors
Debayan Mukhopadhyay, Utshab Kumar Ghosh, Shubham Chatterjee
Categories
cs.IR, cs.CL
arXiv
https://arxiv.org/abs/2607.15253v1
PDF
https://arxiv.org/pdf/2607.15253v1

Brief

Agentic multi-step retrieval with a ReAct agent on HotpotQA finds static retrieval scores poorly predict a document's causal impact. The authors compute Counterfactual Trajectory Utility (CTU) by deleting each read document over 1,000 dev questions and measuring final-answer, next-query, and turn-count deltas; across 23,322 observations SRU and CTU are nearly independent (Spearman ρ = −0.026). About one-third of documents are bridge documents; OER shows discriminative entities occur 4.02× more in subsequent queries (6.1% vs 1.5%, n=227,139), implying static relevance does not equal causal usefulness.

Why it matters

Using a ReAct agent over HotpotQA, the authors replayed 1,000 development questions and computed a Counterfactual Trajectory Utility (CTU) by deleting each read document and re-running the trajectory; across 23,322 document observations CTU and Static RAG Utility (SRU) are nearly independent (Spearman rho = -0.026).

Key details

  • Roughly one-third of documents the agent reads are 'bridge documents'—causally load-bearing despite appearing useless to a static reader; a BM25 + cross-encoder proxy yields a bridge cell of 27.2% on an evenly spread axis.
  • Observable Entity Relevance (OER) analysis shows discriminative entities from relevant documents appear in the agent's next query 4.02× more often than entities only in non-relevant documents (6.1% vs 1.5%, n = 227,139), indicating bridges redirect the search by supplying discriminative entities.
Source evidence

Abstract

Retrieval systems are trained and evaluated on a static idea of usefulness: hand a document and a question to a reader model, see whether the answer improves, and score the document accordingly. The idea holds up when a document is read on its own. It breaks when a language model works as a search agent, issuing several queries and reasoning across turns, because a document can matter for what it lets the agent do next rather than for what it says about the current question. We measure that gap rather than argue it. Using a ReAct style agent over HotpotQA, we replay 1000 development questions and, for every document the agent read, delete it and re-run the rest of the trajectory from that point. Comparing the original run against its counterfactual gives a Counterfactual Trajectory Utility (CTU) score from three deltas: final answer quality, next query retrieval quality, and turn count. Crossing CTU against Static RAG Utility (SRU) over 23,322 document observations, the two are close to statistically independent (Spearman rho = -0.026). Roughly a third of the documents the agent reads are causally load bearing while looking useless to a static reader; we call these bridge documents. The pattern survives when the reader based axis is swapped for a BM25 and cross encoder proxy, giving a bridge cell of 27.2% on an evenly spread axis. A second experiment pins down the mechanism. Using the Observable Entity Relevance (OER) measure from prior work, entities that discriminate relevant from non-relevant candidates appear in the agent's next query 4.02 times more often than entities found only in non-relevant documents (6.1% vs 1.5%, n = 227,139). A bridge document earns its keep by handing the agent a discriminative entity that redirects the search. Static relevance and causal usefulness are different quantities in agentic retrieval, and optimizing the first does not deliver the second.

Comment: Preprint; extended version in preparation