mlsanityData to 7 Oct 2026

Beyond Single-Turn Confidence: Trajectory-Adapted Uncertainty Quantification for LLM Agents

arXiv 2608.11552 ↗First posted 12 Aug 2026cs.CL cs.AI cs.LGcited by 0

On the map: LLM agents and tool use → General LLM agent frameworks and benchmarks

Abstract (arXiv)

Uncertainty quantification (UQ) methods for language models are typically evaluated on single-turn outputs, where uncertainty is attached to one generated answer. For LLM agents, however, the unit of observation is an interactive trajectory, where the model can ask clarifying questions, call tools, update state, and make intermediate decisions whose errors propagate to the final outcome. We study whether three common families of single-turn UQ methods transfer to this setting. Across five LLMs and four multi-turn tool-use datasets from BFCL-v4 and τ2-bench, we evaluate white-box scorers based on action-token probabilities, black-box consistency scorers based on resampled trajectories, and reflexive scorers based on model self-assessment of the trajectory. We find that transfer is often useful but uneven. Token-probability scores are highly sensitive to the choice of aggregator used across turns, reflexive scores provide the strongest low-cost baseline in most evaluated settings, and black-box self-consistency is often the strongest UQ family, with trajectory-equivalence and action-set consistency typically ranking highest among its variants. These results suggest that UQ methods developed for single generations should be revalidated at the trajectory level, with careful attention to the consistency measurement, aggregator choice, and computational budget.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Placed in General LLM agent frameworks and benchmarks, one of 16 directions in LLM agents and tool use. Builds on 17 of its 30 references that are in the map. First posted on arXiv 12 Aug 2026.

Builds on

17 of 30 references.

Closest ancestors · 3

Same direction, newest first

  1. 2026Uncertainty Quantification in LLM Agents: Foundations, Emerging Challenges, and Opportunities4 Feb
  2. 2025Structured Uncertainty guided Clarification for LLM Agents11 Nov
  3. 2025UProp: Investigating the Uncertainty Propagation of LLMs in Multi-Step Agentic Decision-Making20 Jun

Other references · 14

  1. 2019BERTScore: Evaluating Text Generation with BERTcited by 5,462
  2. 2023Can LLMs Express Their Uncertainty? An Empirical Evaluation of Confidence Elicitation in LLMscited by 946
  3. 2023Just Ask for Calibration: Strategies for Eliciting Calibrated Confidence Scores from Language Models Fine-Tuned with Human Feedbackcited by 788
  4. 2025τ2-Bench: Evaluating Conversational Agents in a Dual-Control Environmentcited by 558
  5. 2024Fact-Checking the Output of Large Language Models via Token-Level Uncertainty Quantificationcited by 159
  6. 2023Quantifying Uncertainty in Answers from any Language Model and Enhancing their Trustworthinesscited by 121
  7. 2024LUQ: Long-text Uncertainty Quantification for LLMscited by 79
  8. 2024Atomic Calibration of LLMs in Long-Form Generationscited by 23
  9. 2025Uncertainty Quantification for Language Models: A Suite of Black-Box, White-Box, LLM Judge, and Ensemble Scorerscited by 16
  10. 2026The Confidence Dichotomy: Analyzing and Mitigating Miscalibration in Tool-Use Agentscited by 14
  11. 2026Confidence Estimation for LLMs in Multi-turn Interactionscited by 12
  12. 2024Graph-based Uncertainty Metrics for Long-form Language Model Outputscited by 11
2 more
  1. 2025EAGer: Entropy-Aware GEneRation for Adaptive Inference-Time Scalingcited by 10
  2. 2026Fine-Grained Uncertainty Quantification for Long-Form Language Model Outputs: A Comparative Studycited by 4

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2026Uncertainty Quantification for LLM Agents: A Taxonomy, an Evaluation Protocol, and an Empirical Study
  2. 2025Uncertainty Quantification and Confidence Calibration in Large Language Models: A Survey
  3. 2026Uncertainty Quantification for LLM Function-Calling
  4. 2026ChainUQ: Reasoning Consistency-Aware Uncertainty Quantification for Large Language Models
  5. 2026Rethinking Uncertainty Evaluation in Large Language Models
  6. 2026Proper Scoring Rules for Agentic Uncertainty Quantification
  7. 2026From Sequence to Structure: Relational Uncertainty Propagation for LLM Agents
  8. 2026Embedding Perturbation may Better Reflect Intermediate-Step Uncertainty in LLM Reasoning