Source

Maya Ravichandran, Pragya Tripathi, Dharamendra Kumar, Adith Swaminathan, Nathan Kallus, "AT-AT: Automatic Tool Optimization from Agent Traces", arXiv:2610.34679 [cs.LG], submitted 2026-10-26, DOI 10.48550/arXiv.2610.34679. Affiliation: all authors at Netflix. Submitted to the workshop track "Continual Learning in the Era of Foundation Models and Embodied Agents." Code released (github.com/Netflix-Skunkworks/agent-tool-opt-core).

This is an unreviewed preprint, and a workshop-track submission at that, so the review bar is lighter than a full conference paper. The conflict of interest is explicit: all five authors work at Netflix, and the production experiment in Section 4.3 evaluates three of the company's own internal MCP servers. That said, the core benchmark experiments (tau2-bench-verified, TerminalBench-2, TBLite) use third-party public benchmarks, and the implementation is open-sourced, leaving a path for outside replication. This session's outbound network access was blocked entirely (control checks against both example.com and arxiv.org were rejected by proxy policy); the full source text was checked against a primary-source snapshot collected at 2026-10-28T22:10:55Z.

Study Overview

The paper asks two questions: can rewriting only the tools — descriptions and implementations — from historical execution logs, while holding the agent and harness fixed, improve performance; and does any improvement exceed run-to-run noise. AT-AT feeds a lightweight coding agent (the Pi agent, driven by Claude Opus 4.7 as the optimizer LLM) past traces, evaluation results, and tool source code via a file system, letting it selectively edit tool descriptions and, where permitted, implementation code. Edits must pass a syntax/compilation check, with up to five retry attempts on failure.

Evaluation spans three tracks: ① the customer-service benchmark tau2-bench-verified across Airline, Retail, and Telecom (30 repeated trials per held-out task), ② tools inside the OpenCode harness, checked on the coding benchmarks TerminalBench-2 and TBLite, and ③ three Netflix production MCP servers (Dev Tools, Collab Toolbox, Eng. Context), using tasks drawn from two weeks of real traffic. The methodological core is the paired permutation test — repeating the same task 30 times to check whether an observed difference exceeds stochastic variation.

Key Results

In the main tau2-bench-verified experiment (Tab. 1), AT-AT posted the highest reward in Airline and Telecom, but a statistically significant improvement held in only one of the two — Telecom. DRAFT, ToolObserver, and GEPA are all baselines the authors re-implemented offline for this comparison.

DomainBaselineAT-ATSignificance (p)Best competing baseline
Airline52.17%59.17% (+7.00pp)0.2305 (not significant)ToolObserver 55.83%
Retail77.00%74.67% (−2.33pp)0.2313 (not significant)GEPA 76.08%
Telecom29.50%36.75% (+7.25pp)0.0033 (significant)ToolObserver 31.67%

Cost (USD per test simulation) often moved opposite to performance — AT-AT's test cost rose significantly in Airline (p=0.002155) though not in Telecom (p=0.508165), while its own optimizer cost (2.78–10.69 USD) stayed well below ToolObserver's (16.22–49.12 USD). On the OpenCode harness experiment, held-out TerminalBench-2 pass@1 rose from 49.32% to 51.36%, pass@3 from 59.43% to 61.34%, and pass@10 from 68.18% to 70.45% — all improved. On the lighter TBLite benchmark, pass@1 rose from 75.60% to 77.20% and pass@3 from 88.65% to 89.63%, while pass@10 stayed flat at 94.00%.

Results on the three production MCP servers (Tab. 4, held-out test tasks) diverged by server.

MetricDev Tools (n=10)Collab Toolbox (n=5)Eng. Context (n=11)
Task pass rate80.0% → 80.0%0.0% → 0.0%54.5% → 72.7%
Mean reward90.0% → 90.0%22.3% → 35.1%77.3% → 86.4%
Content score88.3% → 80.0%37.7% → 36.7%64.7% → 69.0%
Tool calls176 → 133121 → 86114 → 76
Tool errors15 → 1073 → 370 → 0

All three servers saw fewer tool calls, fewer errors, and lower cost, but task pass rate rose on only one — Eng. Context. Collab Toolbox completed zero held-out tasks both before and after (0% either way). Dev Tools' pass rate stayed flat while its content score actually fell, from 88.3% to 80.0%.

Credibility Assessment

Three things support trust here. First, the 30-trial repetition plus paired permutation testing is a deliberate attempt to separate real effects from run-to-run noise. Second, the method was cross-checked across three very different settings — a conversational customer-service benchmark, a coding harness, and live production traffic. Third, the implementation is open-sourced, leaving room for outside verification.

The caveats are just as clear. All five authors work at Netflix, and the Section 4.3 evaluation targets the company's own systems — a direct conflict of interest. This is an unreviewed workshop-track draft. Of the three tau2-bench-verified domains, only Telecom cleared statistical significance; Retail actually declined slightly (not significant). The production MCP evaluation uses small samples (5–11 held-out tasks per server). Cost rose significantly under several conditions, and the authors themselves state they evaluated "a single update" rather than a continual learning loop — stability and regression risk under repeated re-runs remain unverified.

Related Work

  • Qu et al. (2024/ICLR 2025). DRAFT (tool-documentation refinement) — prior work. An online three-stage pipeline (gather experience → learn → rewrite documentation) that edits only tool documentation. In AT-AT's offline re-implementation, DRAFT significantly hurt Telecom performance (25.58%, p=0.0026) — a counterexample to the assumption that documentation-only edits are always safe.
  • Hallinan et al. (2026). OpaqueToolsBench (ToolObserver) — prior work. Refines tool documentation iteratively via minibatch reflection and consensus merging. In the comparison, its reward was comparable to or lower than AT-AT's, while its optimizer cost ran 6–8x higher (16.22 USD vs. AT-AT's on Airline, 49.12 USD vs. AT-AT's on Telecom).
  • Agrawal et al. (2026, ICLR). GEPA: Reflective Prompt Evolution — prior work. Originally a prompt optimizer, repurposed here by treating the whole toolset as a "prompt." On Retail it actually beat AT-AT (76.08% vs. 74.67%), showing a description-centric approach can outperform implementation edits in specific domains.

All three baselines share the premise of revising tool documentation from execution feedback; AT-AT adds implementation-level feedback shaping on top. GEPA's edge on Retail is a tension the paper's own data surfaces — implementation edits are not uniformly superior to documentation edits.

Reviewer's Take

First, the abstract's claim that "AT-AT achieves the highest performance in Airline and Telecom" is, in my judgment, only half right. The null hypothesis of no effect was rejected in only one domain, Telecom; Airline's 7.00pp gap (p=0.2305) is statistically indistinguishable from chance variation. Summarizing a result that is significant in one of three domains as "best in two" overstates the confidence a reader should actually place in it.

Second, I'd argue the production MCP table is the more practically valuable result here, more so than the benchmark table. All three servers saw fewer tool calls, fewer errors, and lower cost, yet task completion improved on only one — which reads as evidence that the primary effect of trace-driven tool optimization is "fewer wasted attempts to reach the same outcome," not "smarter task completion." If the goal is cost and error reduction, that's the expectation to set.

Third, DRAFT's statistically significant Telecom regression (25.58%, p=0.0026) gets only a single sentence in the paper body, but I think it deserves more weight. It's direct evidence that documentation-only automated edits can backfire — and it reinforces the paper's own methodological premise that any edit needs held-out evaluation before deployment.

Practical Takeaways

  • Batch offline optimization — design for periodic, batched tool-set updates from accumulated logs rather than live retraining.
  • Review descriptions and implementation together — don't stop at rewording tool descriptions; also consider implementation changes that alter the feedback (return values, error messages) the agent receives.
  • Significance-test before deploying — don't ship an edited tool set directly; rerun the same held-out tasks repeatedly and check statistically whether the gain exceeds run-to-run variance. DRAFT's Telecom regression is exactly the kind of case this step catches.
  • Track completion rate and cost separately — don't conflate "more efficient" with "accomplishes more." This production experiment shows the two can move independently.
  • Assume effects don't generalize across domains — a statistically significant gain in one domain should not be assumed to transfer to another.

Conclusion

AT-AT's contribution is the design itself — rewriting not just tool descriptions but also implementations, offline, from nothing but historical execution logs. That it consistently improved tool-call efficiency across three very different settings is a reasonably strong result. But statistically significant performance gains held in only one of three tau2-bench-verified domains and one of three production servers. Given the conflict of interest (all-Netflix authorship, in-house evaluation targets) and the workshop-track review bar, the right reading of these numbers is as a directional signal that tool-side optimization can help efficiency — one to verify with your own held-out tasks before adopting. For a closer look at the tool-call loop itself from an operations angle, see the agent harness redesign checklist for the Tool Runner transition.

References

Ask AI about this review

The assistant has read this review and the numbers it verified. Ask anything — it answers from the text and says so when something isn't in it.

Loading the chat…