Back to Feed
Agents / Benchmarks & Evals

Why Routing Web Agent Observations Fails

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

Listen to the summary

Uses a voice available on your device

Audio options
On this page

Key Takeaways

  • Web agents usually select a single observation mode at design time for all tasks, ignoring potential per-task performance gains.
  • Rerunning the same mode on the same tasks changes 12 to 14 percent of outcomes.
  • Routing only the never-solved tasks to the cheapest mode cuts cost by 9.5 to 30.6 percent in all eight cells without changing success rates.
  • Five tested routing policies failed to robustly outperform fixing a single well-chosen mode.
  • Label supply for a router and the tasks where routing is valuable are both correlated with agent success rate at 0.95 across cells.

Summary & Methodology Analysis

Web agents typically select a single observation mode, such as text, pixels, or both, at design time for all tasks, ignoring potential per-task performance gains. To investigate whether dynamically routing tasks to different observation modes improves efficiency, the authors measure success rates and failure patterns of six distinct observation modes across eight site-model cells. They perform replicated runs for select conditions to estimate a rerun-based noise floor for evaluating routing gains, and establish an outcome oracle ceiling based on a six-arm union and a rerun-controlled cost ceiling. Building on this measurement, the study implements and tests five routing policies: which-mode selection, learned triage of spend, a zero-token rule based on task text, a confidence cascade, and pooled cost tiers. These policies are compared against trivial fixed-policy baselines.

The empirical results show that rerunning the same mode on the same tasks changes 12 to 14 percent of outcomes. Furthermore, routing only the never-solved tasks to the cheapest mode cuts cost by 9.5 to 30.6 percent in all eight cells without changing success rates. However, the five tested routing policies failed to robustly outperform fixing a single well-chosen mode. The study also finds that the label supply for a router and the tasks where routing is valuable are both correlated with agent success rate at 0.95 across cells. The evaluation leverages VisualWebArena, WebArena, and Mind2Web datasets, alongside Qwen3-VL-235B, Qwen3-VL-4B, and Gemma-3-4B models.

Despite its rigorous evaluation across multiple models and benchmarks, the study has several limitations. The paper lacks a third workload, relying only on classifieds and reddit task sets. Additionally, rerun noise bands were only measured in two cells and imported into the other six, assuming invariance. Finally, cascade outcomes were estimated via offline splicing rather than observing stateful site interaction, and the paper does not specify other potential confounding variables.

Interactive System Flowchart

Click diagram to expand and zoom

Cross-Examination & FAQs

A deeper dive clarifying mechanics, constraints, and baseline evaluations.

Q1. What is the core problem addressed in this paper?

Web agents typically select a single observation mode, such as text, pixels, or both, at design time for all tasks, ignoring potential per-task performance gains.

Q2. What benchmarks and models were used in the study?

The study used VisualWebArena, WebArena, and Mind2Web datasets, alongside Qwen3-VL-235B, Qwen3-VL-4B, and Gemma-3-4B models.

Q3. Did the tested routing policies outperform fixed policies?

No, the five tested routing policies failed to robustly outperform fixing a single well-chosen mode.

Q4. How much does rerunning the same mode on the same tasks change outcomes?

Rerunning the same mode on the same tasks changes 12 to 14 percent of outcomes.

Q5. What cost savings were achieved by routing never-solved tasks to the cheapest mode?

Routing only the never-solved tasks to the cheapest mode cuts cost by 9.5 to 30.6 percent in all eight cells without changing success rates.

Q6. What correlation was found regarding label supply and agent success rate?

Label supply for a router and the tasks where routing is valuable are both correlated with agent success rate at 0.95 across cells.

Q7. What specific routing policies were implemented and tested?

The paper implemented and tested five routing policies: which-mode selection, learned triage of spend, a zero-token rule based on task text, a confidence cascade, and pooled cost tiers.

Q8. What are the limitations regarding the workloads tested in the study?

The study lacks a third workload, relying only on classifieds and reddit task sets.

Q9. How were the rerun noise bands handled across the experimental cells?

Rerun noise bands were only measured in two cells and imported into the other six, assuming invariance.