Evaluating Confidence-Gated Retrieval with Matched Trajectory Replay
On the map: LLM agents and tool use → General LLM agent frameworks and benchmarks
Abstract (arXiv)
Interactive language-model agents use confidence signals to decide whether to answer immediately, retrieve additional evidence (from memory or external knowledge), or defer. Yet confidence is usually evaluated in isolation, without measuring the trajectory-level consequences of the actions it triggers. We propose matched trajectory replay, a controlled protocol for comparing confidence-to-action mappings. The protocol holds candidate answer states, evidence points, budgets, and action costs fixed. We use it to compare raw verbalized confidence with post-hoc isotonic calibration in a multi-hop question-answering system using Mistral, GPT, and Qwen models on HotpotQA and MuSiQue datasets. At the same numerical commitment threshold, calibration changes which questions agents ultimately commit to answering. Across all six model-dataset pairs, it increases accuracy among committed answers by up to 41 percentage points. However, it can reduce coverage and increase retrieval use. Overall accuracy improves by up to 15 percentage points on HotpotQA but falls by up to 17 percentage points on MuSiQue. These effects reflect a shift to a more selective, lower-risk operating point, not improved answers or confidence ranking. A calibration map fitted before retrieval improves held-out calibration through retrieval depths one and two, but is worse than raw confidence at depth three for all three models. Additional evidence helps on average, but this aggregate effect does not establish whether confidence identifies which individual episodes will benefit from another retrieval. Taken together, these results show that calibration can make commitment risk interpretable, but it does not estimate the expected benefit of another retrieval. Retrieval therefore requires a separate value-of-information or utility estimate. Evaluations should report held-out calibration, risk-coverage, and retrieval cost.
Key facts. Cited by 3 papers in the map (data through 14 Oct 2026). Placed in General LLM agent frameworks and benchmarks, one of 16 directions in LLM agents and tool use. Builds on 36 of its 46 references that are in the map. First posted on arXiv 27 Aug 2026.
Builds on
36 of 46 references.
Closest ancestors · 1
Same direction, newest first
- 2024Towards Uncertainty-Aware Language Agent25 Jan
Other references · 35
- 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,695
- 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,708
- 2017On Calibration of Modern Neural Networkscited by 4,960
- 2023Toolformer: Language Models Can Teach Themselves to Use Toolscited by 4,182
- 2018HotpotQA: A Dataset for Diverse, Explainable Multi-hop Question Answeringcited by 3,754
- 2023Lost in the Middle: How Language Models Use Long Contextscited by 3,455
- 2022Language Models (Mostly) Know What They Knowcited by 1,856
- 2023Self-RAG: Learning to Retrieve, Generate, and Critique through Self-Reflectioncited by 1,839
- 2023Can LLMs Express Their Uncertainty? An Empirical Evaluation of Confidence Elicitation in LLMscited by 974
- 2021MuSiQue: Multihop Questions via Single-hop Question Compositioncited by 916
- 2023FrugalGPT: How to Use Large Language Models While Reducing Cost and Improving Performancecited by 853
- 2017Selective Classification for Deep Neural Networkscited by 852
23 more
- 2023Semantic Uncertainty: Linguistic Invariances for Uncertainty Estimation in Natural Language Generationcited by 819
- 2023Just Ask for Calibration: Strategies for Eliciting Calibrated Confidence Scores from Language Models Fine-Tuned with Human Feedbackcited by 812
- 2025Mem0: Building Production-Ready AI Agents with Scalable Long-Term Memorycited by 779
- 2022Teaching Models to Express Their Uncertainty in Wordscited by 751
- 2024RouteLLM: Learning to Route LLMs with Preference Datacited by 682
- 2023Active Retrieval Augmented Generationcited by 516
- 2024Adaptive-RAG: Learning to Adapt Retrieval-Augmented Large Language Models through Question Complexitycited by 451
- 2024The Power of Noise: Redefining Retrieval for RAG Systemscited by 281
- 2023A Survey of Confidence Estimation and Calibration in Large Language Modelscited by 256
- 2020Selective Question Answering under Domain Shiftcited by 238
- 2020Reducing conversational agents' overconfidence through linguistic calibrationcited by 210
- 2023AutoMix: Automatically Mixing Language Modelscited by 125
- 2024Know Your Limits: A Survey of Abstention in Large Language Modelscited by 121
- 2024A Survey on Uncertainty Quantification of Large Language Models: Taxonomy, Open Research Challenges, and Future Directionscited by 121
- 2018Bias-Reduced Uncertainty Estimation for Deep Neural Classifierscited by 113
- 2023R-Tuning: Instructing Large Language Models to Say `I Don't Know'cited by 111
- 2024DRAGIN: Dynamic Retrieval Augmented Generation based on the Information Needs of Large Language Modelscited by 63
- 2025Mind the Confidence Gap: Overconfidence, Calibration, and Distractor Effects in Large Language Modelscited by 40
- 2025Adaptive Retrieval Without Self-Knowledge? Bringing Uncertainty Back Homecited by 33
- 2025Why Uncertainty Estimation Methods Fall Short in RAG: An Axiomatic Analysiscited by 14
- 2023Knowledge-enhanced Agents for Interactive Text Gamescited by 10
- 2024Reliable Decision Making via Calibration Oriented Retrieval Augmented Generationcited by 6
- 2025Sound and Complete Neurosymbolic Reasoning with LLM-Grounded Interpretationscited by 4
Built on by
Citing papers per year: 2026: 3.
3 papers.
- 2026What Does a Skill Actually Do? Estimands and Evaluation Validity for Tool and Skill Use in LLM Agents: A Critical Reviewcited by 1
- 2026RCL: A Retrieval-Confidence Layer for Detecting Insufficient Context in Enterprise Retrieval-Augmented Code Generationcited by 0
- 2026What Can Component-Replacement Evidence Establish? A Critical Scoping Review of Local Decisions in LLM Agentscited by 0
- 2026What Can Component-Replacement Evidence Establish? A Critical Scoping Review of Local Decisions in LLM Agents30 Sep 2026
- 2026What Does a Skill Actually Do? Estimands and Evaluation Validity for Tool and Skill Use in LLM Agents: A Critical Review27 Sep 2026
- 2026RCL: A Retrieval-Confidence Layer for Detecting Insufficient Context in Enterprise Retrieval-Augmented Code Generation10 Sep 2026
Similar, not cited
Close in wording, no citation either way
- 2026Beyond Self-Knowledge: Propagating Uncertainty Across Reasoning and Retrieval in LLMs
- 2026CALIBER: Calibrating Confidence Before and After Reasoning in Language Models
- 2026Calibration, Not Answer Selection: Distilling Internal Confidence in Reasoning Models
- 2026DualStake: Dual-Path Confidence Calibration in Deep Research Agents
- 2026Measuring Black-Box Confidence via Reasoning Trajectories: Geometry, Coverage, and Verbalization
- 2026Evidence-Inference Reconstruction: When The Evidence Is Recalled But The Reasoning Goes Wrong
- 2026ORCE: Order-Aware Alignment of Verbalized Confidence in Large Language Models
- 2026Post-Training Shifts Confidence: A Three-Stage Analysis of How SFT, RL, and OPD Shape CoT Calibration