English

Unsupervised Evaluation of Multi-Turn Objective-Driven Interactions

Machine Learning 2025-11-06 v1

Abstract

Large language models (LLMs) have seen increasing popularity in enterprise applications where AI agents and humans engage in objective-driven interactions. However, these systems are difficult to evaluate: data may be complex and unlabeled; human annotation is often impractical at scale; custom metrics can monitor for specific errors, but not previously-undetected ones; and LLM judges can produce unreliable results. We introduce the first set of unsupervised metrics for objective-driven interactions, leveraging statistical properties of unlabeled interaction data and using fine-tuned LLMs to adapt to distributional shifts. We develop metrics for labeling user goals, measuring goal completion, and quantifying LLM uncertainty without grounding evaluations in human-generated ideal responses. Our approach is validated on open-domain and task-specific interaction data.

Keywords

Cite

@article{arxiv.2511.03047,
  title  = {Unsupervised Evaluation of Multi-Turn Objective-Driven Interactions},
  author = {Emi Soroka and Tanmay Chopra and Krish Desai and Sanjay Lall},
  journal= {arXiv preprint arXiv:2511.03047},
  year   = {2025}
}

Comments

Under review at ICLR 2026

R2 v1 2026-07-01T07:22:07.284Z