Agentic RAG Evaluation: Budget Allocation Across Questions, Trajectories, and Reads

Jingjie Ning, Xueqi Li, Yibo Kong

Carnegie Mellon University

Published October 4, 2026 · on the feed October 8, 2026 · ▲ 19 · arXiv 2610.05034

Retrieval, memory & searchAgents No code arXiv ↗Hugging Face ↗

The abstract

Evaluation budgets in agentic retrieval-augmented generation span questions, search trajectories, and repeated answers. We measure allocation precision, reading efficiency, and cost boundaries using a retrieval-feedback comparison on HotpotQA and MuSiQue. At 34.14--34.39M model tokens, broader question coverage lowers standard error by 33\% versus five reads and 12.6\% versus three trajectories. Archived nested and Q-only forecasts predict these allocations within 4.0\% and 3.5\%, respectively. Depth subsets establish no clear forecasting advantage beyond the two-trajectory audit. One-read variance penalties relative to the fitted optimum at the same token budget are 0--9.9\%, with substantial Pro uncertainty. Under recorded model fees, more questions beat more trajectories at search prices of \$0--1 per 1,000 requests; question-versus-read fee rankings remain unresolved. Temperature zero cuts answer disagreement from 14.3\% to 3.4\% while comparison precision stays similar. \par\medskip\noindentKeywords: Agentic RAG; Evaluation budget; Generalizability theory; Repeated sampling.

The Brief

1:43

A short podcast summary of the paper. Written and voiced by AI.

Transcript

Agentic RAG Evaluation. Budget Allocation Across Questions, Trajectories, and Reads. By Jingjie Ning and two others, from Carnegie Mellon University. Published on the fourth of October. No code repository is linked to it.

Evaluating agentic retrieval-augmented generation costs a budget, and that budget can be spent three ways: on more questions, on more search trajectories per question, or on more repeated answers, called reads. The central finding is that breadth wins. At a fixed spend of about thirty-four point four million model tokens, covering more questions lowers the standard error by thirty-three percent compared with five reads, and by twelve point six percent compared with three trajectories.

The measurements come from a retrieval-feedback comparison on HotpotQA and MuSiQue, tracking allocation precision, reading efficiency, and cost boundaries. Archived forecasts predict these allocations closely: the nested forecast within four percent, and the Q-only forecast within three point five percent. Depth subsets show no clear forecasting advantage beyond the two-trajectory audit.

Settling for a single read costs between zero and nine point nine percent in variance, relative to the fitted optimum at the same token budget, with substantial uncertainty for Pro. Setting temperature to zero cuts answer disagreement from fourteen point three percent to three point four percent, while comparison precision stays about the same.

The money picture is only partly settled. Under the recorded model fees, more questions beat more trajectories when search costs between nothing and one dollar per one thousand requests. Whether more questions beat more reads on fees remains unresolved.

For anyone sizing an agentic RAG evaluation, the advice is about where the marginal token goes: toward a wider set of questions before repeated passes over the same ones.

More with an account

Listen to every day’s papers

Daily playlists, deep dives, quests for the papers, and quizzes on their key terms.

Join free
KipQuest: the day’s AI research, as podcasts and quests. All papers Android app Privacy Contact Episodes are written and voiced by AI from each paper. Summaries can contain mistakes: the paper is the source.