On Evaluating and Improving Conversational Agents in Production
cs.MA, cs.AI, cs.CL, cs.ET, cs.IR
Submitted: 2026-09-25
Updated: 2026-09-25
Comments: 21 pages, 2 figures, 1 table
License: http://creativecommons.org/licenses/by-nc-nd/4.0/
The gist: We present a framework for evaluating and improving a large-scale, multi-agent shopping assistant in production, and report lessons from its use.
Terminology
Abstract
We present a framework for evaluating and improving a large-scale, multi-agent shopping assistant in production, and report lessons from its use. Offline evaluation of such a system faces three obstacles. (i) A logged conversation cannot be replayed against a modified system, because a different response changes every turn that follows. (ii) The unchanged system itself varies from run to run. Its LLM components are stochastic, and in product search the available products, their prices, and the customer's personalization signals change. (iii) Aggregate quality scores combine distinct behaviors, so they show that quality has changed but not which behavior caused the change. Our framework addresses each obstacle in turn. For a reported behavior, an Evaluation Harness generates targeted assertions and a fixed cohort of customer scenarios. It then reproduces the behavior in a local instance of the assistant through grounded user simulation. Instead of replaying the log, the simulator writes new customer turns conditioned on the recorded messages and context. Repeated runs of the unchanged system form a stored baseline. An Improvement Orchestrator turns the assertion results into hypotheses, implements each as an isolated modification, and compares it with the baseline using paired percentile bootstrap intervals over scenario-level differences. When an investigation ends, the harness may propose revisions to future evaluations, subject to human approval and without altering past decisions. We report production investigations with this framework. Assertion profiles showed which positions of a product carousel a failure affected, and repeated runs distinguished a real improvement from run-to-run fluctuation. Audits of the evaluation itself found a judge that lacked the evidence it needed and a model setting that was configured but not applied.
Sources
- GAUGE: When Not to Trust LLM-as-a-Judge in User-Simulated Evaluation of Task-Oriented Agents
- TREC CAsT 2019: The Conversational Assistance Track Overview
- Who Drifted: the System or the Judge? Anytime-Valid Attribution in LLM Evaluation Pipelines
- The AI Scientist: Towards Fully Automated Open-Ended Scientific Discovery
- LLM Evaluators Recognize and Favor Their Own Generations
- Lost in Simulation: LLM-Simulated Users are Unreliable Proxies for Human Users in Agentic Evaluations
- SPADE: Synthesizing Data Quality Assertions for Large Language Model Pipelines
- Who Validates the Validators? Aligning LLM-Assisted Evaluation of LLM Outputs with Human Preferences
- Rethinking the Evaluation of Harness Evolution for Agents
- The Coin Flip Judge? Reliability and Bias in LLM-as-a-Judge Evaluation
- The AI Scientist-v2: Workshop-Level Automated Scientific Discovery via Agentic Tree Search
- Self-Harness: Harnesses That Improve Themselves
- Which Agent Causes Task Failures and When? On Automated Failure Attribution of LLM Multi-Agent Systems
- CELEUS: Certifiable and Efficient LLM Evaluation via E-Processes
- How Reliable is Your Simulator? Analysis on the Limitations of Current LLM-based User Simulators for Conversational Recommendation
- RealUserSim: Bridging the Reality Gap in Agent Benchmarking via Grounded User Simulation
Related papers
- Highway Congestion Reduction through Reinforcement Learning Based Eulerian Headway Control
- ORACLE-SWE: Quantifying the Contribution of Critical Information Signals on SWE Agents
- You Only Align Once: Propagating Cooperative Behaviors in Multi-Agent Systems through Seed Agents
- Deny Without Disabling: Authorization-Paired Evaluation and Control for Multi-Agent Systems
- MA-SAPO: Multi-Agent Reasoning for Score-Aware Prompt Optimization
- PeroMAS: A Multi-agent System of Perovskite Material Discovery