English

$\tau$-Knowledge: Evaluating Conversational Agents over Unstructured Knowledge

Artificial Intelligence 2026-03-05 v1 Computation and Language Information Retrieval

Abstract

Conversational agents are increasingly deployed in knowledge-intensive settings, where correct behavior depends on retrieving and applying domain-specific knowledge from large, proprietary, and unstructured corpora during live interactions with users. Yet most existing benchmarks evaluate retrieval or tool use independently of each other, creating a gap in realistic, fully agentic evaluation over unstructured data in long-horizon interactions. We introduce τ\tau-Knowledge, an extension of τ\tau-Bench for evaluating agents in environments where success depends on coordinating external, natural-language knowledge with tool outputs to produce verifiable, policy-compliant state changes. Our new domain, τ\tau-Banking, models realistic fintech customer support workflows in which agents must navigate roughly 700 interconnected knowledge documents while executing tool-mediated account updates. Across embedding-based retrieval and terminal-based search, even frontier models with high reasoning budgets achieve only \sim25.5% pass^1, with reliability degrading sharply over repeated trials. Agents struggle to retrieve the correct documents from densely interlinked knowledge bases and to reason accurately over complex internal policies. Overall, τ\tau-Knowledge provides a realistic testbed for developing agents that integrate unstructured knowledge in human-facing deployments.

Keywords

Cite

@article{arxiv.2603.04370,
  title  = {$\tau$-Knowledge: Evaluating Conversational Agents over Unstructured Knowledge},
  author = {Quan Shi and Alexandra Zytek and Pedram Razavi and Karthik Narasimhan and Victor Barres},
  journal= {arXiv preprint arXiv:2603.04370},
  year   = {2026}
}

Comments

29 pages (10 main + 19 appendix)

R2 v1 2026-07-01T11:03:34.342Z