mlsanityData to 14 Oct 2026

Evaluating Confidence-Gated Retrieval with Matched Trajectory Replay

arXiv 2608.26846 ↗First posted 27 Aug 2026cs.CL cs.AIcited by 3

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

  1. 2024Towards Uncertainty-Aware Language Agent25 Jan

Other references · 35

  1. 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,695
  2. 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,708
  3. 2017On Calibration of Modern Neural Networkscited by 4,960
  4. 2023Toolformer: Language Models Can Teach Themselves to Use Toolscited by 4,182
  5. 2018HotpotQA: A Dataset for Diverse, Explainable Multi-hop Question Answeringcited by 3,754
  6. 2023Lost in the Middle: How Language Models Use Long Contextscited by 3,455
  7. 2022Language Models (Mostly) Know What They Knowcited by 1,856
  8. 2023Self-RAG: Learning to Retrieve, Generate, and Critique through Self-Reflectioncited by 1,839
  9. 2023Can LLMs Express Their Uncertainty? An Empirical Evaluation of Confidence Elicitation in LLMscited by 974
  10. 2021MuSiQue: Multihop Questions via Single-hop Question Compositioncited by 916
  11. 2023FrugalGPT: How to Use Large Language Models While Reducing Cost and Improving Performancecited by 853
  12. 2017Selective Classification for Deep Neural Networkscited by 852
23 more
  1. 2023Semantic Uncertainty: Linguistic Invariances for Uncertainty Estimation in Natural Language Generationcited by 819
  2. 2023Just Ask for Calibration: Strategies for Eliciting Calibrated Confidence Scores from Language Models Fine-Tuned with Human Feedbackcited by 812
  3. 2025Mem0: Building Production-Ready AI Agents with Scalable Long-Term Memorycited by 779
  4. 2022Teaching Models to Express Their Uncertainty in Wordscited by 751
  5. 2024RouteLLM: Learning to Route LLMs with Preference Datacited by 682
  6. 2023Active Retrieval Augmented Generationcited by 516
  7. 2024Adaptive-RAG: Learning to Adapt Retrieval-Augmented Large Language Models through Question Complexitycited by 451
  8. 2024The Power of Noise: Redefining Retrieval for RAG Systemscited by 281
  9. 2023A Survey of Confidence Estimation and Calibration in Large Language Modelscited by 256
  10. 2020Selective Question Answering under Domain Shiftcited by 238
  11. 2020Reducing conversational agents' overconfidence through linguistic calibrationcited by 210
  12. 2023AutoMix: Automatically Mixing Language Modelscited by 125
  13. 2024Know Your Limits: A Survey of Abstention in Large Language Modelscited by 121
  14. 2024A Survey on Uncertainty Quantification of Large Language Models: Taxonomy, Open Research Challenges, and Future Directionscited by 121
  15. 2018Bias-Reduced Uncertainty Estimation for Deep Neural Classifierscited by 113
  16. 2023R-Tuning: Instructing Large Language Models to Say `I Don't Know'cited by 111
  17. 2024DRAGIN: Dynamic Retrieval Augmented Generation based on the Information Needs of Large Language Modelscited by 63
  18. 2025Mind the Confidence Gap: Overconfidence, Calibration, and Distractor Effects in Large Language Modelscited by 40
  19. 2025Adaptive Retrieval Without Self-Knowledge? Bringing Uncertainty Back Homecited by 33
  20. 2025Why Uncertainty Estimation Methods Fall Short in RAG: An Axiomatic Analysiscited by 14
  21. 2023Knowledge-enhanced Agents for Interactive Text Gamescited by 10
  22. 2024Reliable Decision Making via Calibration Oriented Retrieval Augmented Generationcited by 6
  23. 2025Sound and Complete Neurosymbolic Reasoning with LLM-Grounded Interpretationscited by 4

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 3.

3 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2026Beyond Self-Knowledge: Propagating Uncertainty Across Reasoning and Retrieval in LLMs
  2. 2026CALIBER: Calibrating Confidence Before and After Reasoning in Language Models
  3. 2026Calibration, Not Answer Selection: Distilling Internal Confidence in Reasoning Models
  4. 2026DualStake: Dual-Path Confidence Calibration in Deep Research Agents
  5. 2026Measuring Black-Box Confidence via Reasoning Trajectories: Geometry, Coverage, and Verbalization
  6. 2026Evidence-Inference Reconstruction: When The Evidence Is Recalled But The Reasoning Goes Wrong
  7. 2026ORCE: Order-Aware Alignment of Verbalized Confidence in Large Language Models
  8. 2026Post-Training Shifts Confidence: A Three-Stage Analysis of How SFT, RL, and OPD Shape CoT Calibration