ArXiv

Routing Is Least Learnable Where It Is Most Valuable: Bounds on Representation Routing for Web Agents

Authors
Jiaming Wei, Zekun Wu, Adriano Koshiyama...
Categories
cs.CL
arXiv
https://arxiv.org/abs/2608.06171v1
PDF
https://arxiv.org/pdf/2608.06171v1

Brief

The paper evaluates per-task routing among six browser observation modes on VisualWebArena and WebArena across eight site-model cells. Re-run variability (12–14% outcome changes) inflates the oracle advantage; a cost-aware bound—sending only tasks no mode solves to the cheapest mode—cuts cost 9.5–30.6% without reducing success. Five learned routing policies rarely beat fixing a single mode because routing supervision is scarce (label supply correlates 0.95 with routing opportunity). Full text not available.

Why it matters

Repeating the same observation mode changes 12–14% of outcomes (run-to-run noise), so a second run of an already-available mode yields roughly the same gain as adding a new mode.

Key details

  • A cost-aware bound—sending only tasks that no mode solves to the cheapest mode—cuts cost by 9.5–30.6% across all eight site-model cells on VisualWebArena/WebArena at unchanged success.
  • Five routing policies tested (mode picker, spend-decider, zero-cost text rule, confidence cascade, pooled cost tiers) rarely outperform fixing one well-chosen mode; routing is limited by supervision scarcity (label supply correlates 0.95 with routing opportunity), with one fragile exception in the sparsest cell.
Source evidence

Abstract

Web agents observe a browser through text, pixels, or both, and the choice is usually fixed once for all tasks. We measure six observation modes across eight site-model combinations (cells) on VisualWebArena and WebArena and ask what choosing per task would buy. The modes are complementary: each solves tasks the others miss, they fail in structurally different ways, and the best choice reverses between task sets. The obvious prize, an oracle that picks a winning mode for every task, looks large but is inflated by run-to-run noise: rerunning the same mode on the same tasks changes 12-14% of outcomes, so a second run of a mode already in hand gains about as much as adding a new one. What survives is a cost bound: sending only the tasks no mode solves to the cheapest mode cuts cost by 9.5-30.6% in 8 of 8 cells at unchanged success. We then test five routing policies (picking the mode, deciding when to spend on the strong mode, a zero-cost rule read off the task text, a confidence cascade, and pooled cost tiers), and none robustly beats simply fixing one well-chosen mode; the one exception is a fragile result in our sparsest cell. The central obstruction is that routing supervision is produced at the agent's success rate: the weaker the agent, the fewer labels a router gets, exactly where routing would be most valuable. This limit belongs to today's agents rather than to routing itself. Label supply and routing opportunity rise together (correlation 0.95 across cells), so a stronger agent can overturn the result, and we report the rerun noise bands and the full measurement protocol.

Comment: Preprint. Under review at the Second Workshop for Research on Agent Language Models (REALM), EMNLP 2026 (non-archival track)