Learning · AI Evaluation

    Agent Evaluation, Replay & Backtesting

    Why demos lie, how state-diff evaluation beats text-match, the failure taxonomy that becomes your improvement backlog, and the 8–12 week lab build midmarket teams actually operate.

    AI Evaluation24 min readPublished July 8, 2026

    Why evaluation is where 2026 buying converges

    In the May 2026 r/CIO thread that captured the shift, a practitioner wrote: 'we aren't able to rigorously generate and test all production scenarios before launching a new AI agent into customer support.' The idea of backtesting the agent on production data before launch suddenly felt obvious. That reaction is the signal.

    The buying pattern that follows is consistent. Buyers no longer trust vendor demos or aggregate accuracy numbers. They want a release gate that runs their own tickets through their own tools with their own approval logic, and blocks the promotion if regressions appear.

    The four evaluation layers

    A certification harness has four cooperating layers:

    • Golden scenarios — curated, redacted historical cases with expected state changes, expected non-actions, and maximum allowed disclosure.
    • Adversarial variants — perturbations covering injection, exfiltration, ambiguous instructions, and edge cases the golden set doesn't naturally contain.
    • State-diff scoring — evaluates what changed in the system of record, not just whether the reply 'sounds right'. Correctness, containment, escalation quality, latency, and privacy each get a dimension.
    • Release gate — wired into CI so every candidate blocks on regression, with time-boxed overrides and named-owner logs.

    The failure taxonomy is the deliverable

    Aggregate pass rates hide the useful signal. The failure taxonomy — hallucinated lookup, wrong tool, wrong parameter, wrong delegation, privacy over-disclosure, missed escalation — is what the improvement backlog is written against.

    In production, every incident ticket auto-seeds a new golden scenario. Every override of a failing gate becomes a review item. The harness becomes an institutional memory of failure modes.

    Drift is a first-class metric

    Weekly drift monitors compare production behavior against the golden set. Divergence over threshold auto-creates a triage ticket. This is how you find out an agent broke before customers do — because the harness catches drift the day it happens, not the week the churn shows up.

    8–12 week implementation sequence

    • Weeks 1–3: historical case pull + redaction; golden set v1 curated with process owner.
    • Weeks 4–6: state-diff scorer + adversarial variant generator.
    • Weeks 7–9: CI release gate + failure-taxonomy dashboard.
    • Weeks 10–12: drift monitor + handoff + first regression-catch retrospective.

    Failure modes to avoid

    • Overfitting to past logs — inject out-of-distribution scenarios monthly.
    • Weak business acceptance criteria — define success per workflow with the process owner, not by generic accuracy.
    • Skipping the privacy sub-suite — regulated workflows need it as a release-blocking dimension.
    • Manual override of failing gates without a logged reason — the audit trail is a governance requirement, not a courtesy.

    Standards this maps to

    NIST AI RMF

    Measure function anchored in state-diff scoring + drift monitoring.

    ISO/IEC 42001

    Evidence generation for release-gate decisions maps directly to AIMS expectations.

    Federal Reserve / OCC / FDIC SR 26-2 (April 2026)

    Carves GenAI + agentic AI out of MRM but assigns organizations responsibility for governing them — this harness is how you evidence that.

    Research base

    • Agent-Diff

      State-diff-based evaluation of LLM agents on enterprise API tasks.

    • CirrusBench

      Authentic cloud-service tickets evaluated for correctness, efficiency, and workflow fit.

    • EntCollabBench

      Role-specialized multi-agent workflows with policy-based approvals.

    • InsightEval

      Whether data agents surface meaningful insights vs plausible outputs.

    Frequently asked questions

    What is an agent certification harness?+

    A production-grade evaluation pipeline that pulls historical cases from your systems of record, curates a golden scenario set, generates adversarial variants, defines expected state changes and non-actions, and replays every candidate agent version through a state-diff scorer before release.

    How is this different from LLM benchmarks like MMLU?+

    Foundation-model benchmarks measure the model. This harness measures your agent against your workflows — the tools it calls, the state changes it should make, and the escalations it should trigger.

    How big does the golden set need to be?+

    100–200 scenarios is enough for most bounded workflows. High-risk or high-volume workflows scale to 500+.

    Can we certify a vendor agent we didn't build?+

    Yes, if the vendor exposes an API or replay hook. If not, the harness surfaces that gap as a procurement finding.

    Will this slow our release cadence?+

    Typical wall-clock target is under 20 minutes in CI. It speeds you up by eliminating late-stage regressions and post-release fire drills.