TRACER: Trajectory Risk Aggregation for Critical Episodes in Agentic Reasoning

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Tayebati, Sina, Kumar, Divake, Darabi, Nastaran, Ettori, Davide, Krishnan, Ranganath, Trivedi, Amit Ranjan
Format: Preprint
Publié: 2026
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866910019900932096
author Tayebati, Sina
Kumar, Divake
Darabi, Nastaran
Ettori, Davide
Krishnan, Ranganath
Trivedi, Amit Ranjan
author_facet Tayebati, Sina
Kumar, Divake
Darabi, Nastaran
Ettori, Davide
Krishnan, Ranganath
Trivedi, Amit Ranjan
contents Estimating uncertainty for AI agents in real-world multi-turn tool-using interaction with humans is difficult because failures are often triggered by sparse critical episodes (e.g., looping, incoherent tool use, or user-agent miscoordination) even when local generation appears confident. Existing uncertainty proxies focus on single-shot text generation and therefore miss these trajectory-level breakdown signals. We introduce TRACER, a trajectory-level uncertainty metric for dual-control Tool-Agent-User interaction. TRACER combines content-aware surprisal with situational-awareness signals, semantic and lexical repetition, and tool-grounded coherence gaps, and aggregates them using a tail-focused risk functional with a MAX-composite step risk to surface decisive anomalies. We evaluate TRACER on $τ^2$-bench by predicting task failure and selective task execution. To this end, TRACER improves AUROC by up to 37.1% and AUARC by up to 55% over baselines, enabling earlier and more accurate detection of uncertainty in complex conversational tool-use settings. Our code and benchmark are available at https://github.com/sinatayebati/agent-tracer.
format Preprint
id arxiv_https___arxiv_org_abs_2602_11409
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle TRACER: Trajectory Risk Aggregation for Critical Episodes in Agentic Reasoning
Tayebati, Sina
Kumar, Divake
Darabi, Nastaran
Ettori, Davide
Krishnan, Ranganath
Trivedi, Amit Ranjan
Artificial Intelligence
Estimating uncertainty for AI agents in real-world multi-turn tool-using interaction with humans is difficult because failures are often triggered by sparse critical episodes (e.g., looping, incoherent tool use, or user-agent miscoordination) even when local generation appears confident. Existing uncertainty proxies focus on single-shot text generation and therefore miss these trajectory-level breakdown signals. We introduce TRACER, a trajectory-level uncertainty metric for dual-control Tool-Agent-User interaction. TRACER combines content-aware surprisal with situational-awareness signals, semantic and lexical repetition, and tool-grounded coherence gaps, and aggregates them using a tail-focused risk functional with a MAX-composite step risk to surface decisive anomalies. We evaluate TRACER on $τ^2$-bench by predicting task failure and selective task execution. To this end, TRACER improves AUROC by up to 37.1% and AUARC by up to 55% over baselines, enabling earlier and more accurate detection of uncertainty in complex conversational tool-use settings. Our code and benchmark are available at https://github.com/sinatayebati/agent-tracer.
title TRACER: Trajectory Risk Aggregation for Critical Episodes in Agentic Reasoning
topic Artificial Intelligence
url https://arxiv.org/abs/2602.11409