TRACER: Early Failure Detection for Task-Oriented Dialogue

Erfan Nourbakhsh, Rocky Slavin, Ke Yang, Anthony Rios


Abstract
Task-oriented dialogue systems often fail before the final breakdown is obvious, but most evaluation only measures failure after the conversation has already gone wrong. We present TRACER, a method for early failure detection in task-oriented dialogue. TRACER predicts from a partial dialogue whether the full conversation will eventually fail by combining simple trajectory signals from belief-state changes with text representations of the evolving dialogue state. We evaluate the method in both oracle and generated belief-state settings, and test how well it works when only 25%, 50%, 75%, or 100% of the dialogue is visible. Across these settings, TRACER detects useful failure signals well before the end of the conversation and outperforms heuristic, classical, and single-stream baselines. These results suggest that early failure detection can provide a practical warning signal for dialogue systems before the interaction fully breaks down. Source code can be found here: https://github.com/erfan-nourbakhsh/TRACER.
Anthology ID:
2026.sigdial-1.44
Volume:
Proceedings of the 27th Annual Meeting of the Special Interest Group on Discourse and Dialogue
Month:
August
Year:
2026
Address:
Atlanta, Georgia, USA
Editors:
Jinho D. Choi, Yun-Nung Chen, Kotaro Funakoshi, Ali Emami
Venue:
SIGDIAL
SIG:
SIGDIAL
Publisher:
Association for Computational Linguistics
Note:
Pages:
614–635
Language:
URL:
https://aclanthology.org/2026.sigdial-1.44/
DOI:
Bibkey:
Cite (ACL):
Erfan Nourbakhsh, Rocky Slavin, Ke Yang, and Anthony Rios. 2026. TRACER: Early Failure Detection for Task-Oriented Dialogue. In Proceedings of the 27th Annual Meeting of the Special Interest Group on Discourse and Dialogue, pages 614–635, Atlanta, Georgia, USA. Association for Computational Linguistics.
Cite (Informal):
TRACER: Early Failure Detection for Task-Oriented Dialogue (Nourbakhsh et al., SIGDIAL 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.sigdial-1.44.pdf