WebPilot: MCTS-inspired multi-agent system that decomposes web tasks and uses reflective search to improve web automation

August 28, 20248 min

Overview

Decision SnapshotReady For Pilot

The method shows clear empirical gains on a realistic benchmark and ablations validate core ideas, but practical deployment needs vision integration and careful cost management due to heavy LLM use.

Citations4

Evidence Strength0.80

Confidence0.80

Risk Signals10

Trust Signals

Findings with numeric evidence: 5/5

Findings with evidence refs: 5/5

Results with explicit delta: 3/3

Reproducibility

Status: Code + data available

Open source: Partial

At A Glance

Cost impact: 50%

Production readiness: 60%

Novelty: 70%

Authors

Yao Zhang, Zijian Ma, Yunpu Ma, Zhen Han, Yu Wu, Volker Tresp

Links

Abstract / PDF / Code / Data

Why It Matters For Business

WebPilot improves success on realistic, multi-step web automation by decomposing tasks and using reflection-guided search, which reduces rework and increases reliability for complex automation workflows.

Who Should Care

Summary TLDR

WebPilot is a multi-agent web agent that pairs a high-level planner with a tailored Monte Carlo Tree Search (MCTS) at the subtask level. It breaks tasks into subtasks (Planner), executes each subtask with an MCTS variant that uses reflections and a 0–10 self-reward to assess both action effect and future promise, then updates the plan (Controller). On realistic WebArena tasks with GPT-4o it reaches 37.2% success rate and claims a 93% relative improvement over a concurrent tree-search baseline. It works well on long, ambiguous web tasks but is limited by text-only observations and the underlying LLM quality.

Problem Statement

LLM-based web agents struggle on complex, realistic web tasks because rigid state-action policies and naive MCTS cannot handle vast action spaces, partial observability, and dynamic page behavior. WebPilot aims to improve adaptability by combining hierarchical planning with a reflection-guided, MCTS-like local search to explore and refine strategies under uncertainty.

Main Contribution

A multi-agent architecture that separates global planning (Planner, Controller, Extractor) from local MCTS-like execution (Explorer, Verifier, Appraiser).

Hierarchical Reflection Mechanism: strategic (plan-level) and tactical (node-level) reflections that steer re-execution and narrow action space.

Key Findings

WebPilot (GPT-4o) achieves 37.2% average success rate on WebArena.

Numbers37.2% SR (WebArena, GPT-4o, WebPilot)

Practical UseExpect roughly one-third success on diverse, realistic web tasks with strong LLMs; use WebPilot's planning+local search to improve long-horizon automation.

Evidence RefTable 2

Relative improvement vs concurrent tree-search baseline (LM-TS) is ~93%.

NumbersLM-TS 19.2% -> WebPilot 37.2% (≈93% relative increase)

Practical UseIf you currently use concurrent tree search in web agents, adding hierarchical decomposition and reflection-guided MCTS can nearly double task success on similar benchmarks.

Evidence RefTable 2

Results

MetricValueBaselineDeltaSplit / DatasetEvidenceEvidence Ref
Success Rate (WebArena, GPT-4o)37.2%SteP 33.5% avg, LM-TS 19.2% avg+3.7 pp vs SteP; +18.0 pp vs LM-TS (~93% relative vs LM-TS)WebArena (avg over domains)Table 2 reports WebPilot 37.2% vs SteP 33.5 and LM-TS 19.2Table 2
Success Rate (WebArena, GPT-3.5)29.1%WebArena baseline (unspecified) lowerCompetitive vs prior GPT-3.5 baselinesWebArena (avg)Table 2 lists WebPilot (GPT-3.5) 29.1% avgTable 2

What To Try In 7 Days

Add a lightweight Planner that decomposes complex web jobs into subtasks.

Implement a per-subtask MCTS loop with a small node budget (e.g., ≤10) and a simple 0–10 self-reward combining action effect and future promise.

Collect and log node-level reflections (child/sibling/strategic) to reuse as simple heuristics for repeated failures.

Agent Features

Memory
short-term reflections (child/sibling/parent/subtask reflections)
Planning
Hierarchical Task Decomposition (HTD)Reflective Task Adjustment (RTA)MCTS-enhanced local planning
Tool Use
Modified MCTS (GOS, RENE, DES, MVB)one-step forward simulation
Frameworks
Monte Carlo Tree Search (modified)actree-based observation (accessibility tree)
Is Agentic

Yes

Architectures
multi-agent decomposition (Planner/Controller/Explorer/etc.)hierarchical planning + local search
Collaboration
role-based coordination between Planner, Controller, Explorer

Optimization Features

Token Efficiency
use a few high-level demonstrations instead of many action-level examples to reduce prompt size
System Optimization
early subtask termination via Controller to avoid wasted search
Inference Optimization
limit max node count per subtask (n_max=10)LoRAlimit number of branches (e.g., 3)

Reproducibility

Code AvailableYes
Data AvailableYes
Open Source StatusPartial
LicenseUnknown

Data URLs

https://arxiv.org/abs/2307.13854 (WebArena paper)MiniWoB++ repository (public benchmark)

Risks & Boundaries

Limitations

Relies on text-only actree observations; misses visual cues and layout signals.

Performance constrained by LLM capabilities; GPT-4 variants improve results noticeably.

When Not To Use

For trivial or single-step UI tasks where simple policies suffice (MiniWoB++-style).

When visual context is essential and actree omits key signals.

Failure Modes

Misinterpreting element semantics from text-only actree (chooses statictext vs link).

Getting trapped by inaccurate initial LLM intuition if Planner or reflections are disabled.

Core Entities

Models

GPT-3.5-turbo-0125GPT-4o-2024-05-13

Metrics

Success Rate (SR)

Datasets

WebArenaMiniWoB++

Benchmarks

WebArenaMiniWoB++