AI architecture · Agents

Evaluating AI agents: why reliability matters more than a single success rate

An agent demo succeeds because someone ran it until it did. Production runs every task once, for real users, thousands of times. Research on agent benchmarks shows how big that gap can be, and how to measure it.

EssaySumanta Mukhopadhyay7 min read4 sources
#ai#agents#llm#governance
ESSAY · AI ARCHITECTURE · AGENTS22 Oct 2026 · 12:30 GST

Many agent evaluations report a single number: "the agent completes 80% of tasks." That number usually comes from running each task once, or from the best of several runs. For a chatbot answering questions, it might be enough. For an agent that changes bookings, issues refunds or updates records, it hides the question that matters: if a customer asks for the same thing ten times, how often does the agent get it right every time?

What τ-bench measures

Sierra's τ-bench put agents in realistic customer service domains. The agent talks to a simulated user, calls domain APIs and must follow a written policy. Success is judged objectively: does the final state of the database match the expected outcome12?

It also introduced pass^k: the probability that an agent succeeds on all k independent attempts at the same task1. That is a reliability measure, unlike pass@k, which asks whether any attempt succeeds. The authors reported that even state-of-the-art function-calling agents at the time succeeded on fewer than half the tasks, and that consistency was worse, with pass^8 below 25% in the retail domain1.

A 60% success rate on one attempt can mean a much lower chance of handling the same request correctly every time. Customers experience the second number.

When users act too

Real support often involves the customer doing things: restarting a device, checking a setting, confirming a code. τ²-bench extended the idea to a dual-control setting where both agent and user use tools to change a shared environment, and reported that performance dropped noticeably when agents moved from no-user settings to dual control34. Guiding a person through a task is a skill of its own, and it needs its own tests.

How I build agent evaluations

  1. Judge outcomes, not transcripts. Wherever possible, check the end state in the system of record, as τ-bench does, rather than asking a model whether the conversation looked right.
  2. Write policies down, then test them. Refund limits, identity checks and escalation rules become explicit test cases, including ones where the right answer is "no".
  3. Simulate users with variety: impatient, confused, adversarial, and users who change their minds. Include prompt injection attempts, as in prompt injection defence.
  4. Run every task several times and report pass^k alongside the single-run rate. Release gates should use the reliability number.
  5. Grow the suite from production. Every incident and escalation becomes a test case, per AI incident postmortems.
  6. Trace everything. Tool calls, arguments and results, so a failing run can be diagnosed; see LLM observability.

This sits on top of the general method in evaluation sets that predict production, with two additions specific to agents: state-based judging and repeated trials.

What to do with the results

Low reliability isn't always a reason to stop. It's a reason to change the design: narrower tools, deterministic code for policy checks, human approval for irreversible actions, and the containment patterns in MCP Apps and tool annotations. Often the best improvement isn't a better model but less for the model to decide.

How I can help

I design agent architectures and the evaluation suites that decide whether they're ready for production. See my AI architecture work, or analyse your challenge and bring the result to a call.

References
  1. 1
  2. 2
  3. 3
  4. 4
    τ²-Bench (PMLR volume 306)Proceedings of Machine Learning Research · 2026
FAQ

Common questions

What is τ-bench?

A benchmark from Sierra in which agents converse with simulated users, call domain APIs and follow written policies. Success is judged by comparing the final database state with the expected state.

What is pass^k?

A reliability metric introduced with τ-bench: the probability that an agent succeeds on all k independent attempts at the same task. It differs from pass@k, which asks whether any of k attempts succeeds.

What did the τ-bench paper find?

The authors reported that even state-of-the-art function-calling agents at the time succeeded on fewer than half the tasks, and were inconsistent, with pass^8 below 25% in the retail domain.

Keep reading

Related

Open to advisory, fractional CTO & select builds

Let's talk about what you're building.

The fastest route is a free 30-minute call. Prefer to write? Send a message and I'll reply personally within two business days.

Start a conversation

How would you like to reach me?

Book a 30-min callFastest. Pick any open slot on my calendar.→ Write in GmailOpens a pre-filled draft in your browser.→ Use my email appOutlook, Apple Mail or your default client.→

I reply personally within two business days. US & UAE time zones.