WebOperator: Action-Aware Tree Search for Autonomous Agents in Web Environment

Mahir Labib Dihan , Tanzima Hashem , Mohammed Eunus Ali , Md Rizwan Parvez

🏛 Institutions: Bangladesh University of Engineering and Technology (BUET) , Monash University , Qatar Computing Research Institute (QCRI)
📅 Date: December 14, 2025
📑 Publisher: arXiv
💻 Env: Web
🔑 Keywords: tree search backtracking action safety WebArena WebOperator

TLDR

WebOperator adds action-aware tree search to web agents, combining best-first exploration with safety-aware action ranking and verified backtracking before replaying prior paths. It also diversifies and filters candidate actions before execution, and reaches a reported 54.6% success rate on WebArena with GPT-4o.

Open paper arXiv Report issue