arXiv:2512.12692cs.AIcs.CL2025-12被引 10

让网页智能体像人一样规划路径,避免错误后难以修复。

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

  • 用树搜索结合安全评估,动态选择最优操作路径。
  • 在WebArena上达54.6%成功率,比现有方法显著提升。
  • 适合需要可靠导航的自动化网页任务,如表单填写、信息查询。

基于大模型的智能体通常采取贪婪式逐步操作,仅根据当前观察选择动作,缺乏对长期后果或替代路径的考量。在网页环境中,由于只能观测浏览器可见内容(如DOM和界面元素),一步失误往往需复杂且脆弱的回溯操作才能纠正。现有树搜索方法缺乏安全回溯机制,且假设所有动作均可逆,忽略不可逆操作的存在,导致在真实网页任务中效果受限。为此,我们提出WebOperator,一种支持可靠回溯与策略性探索的树搜索框架。该方法采用最佳优先搜索策略,综合奖励预测与安全考量对动作排序,并引入回溯可行性验证机制,在重播历史路径前确保其可重现,防止意外副作用。同时,通过多角度推理生成多样化动作候选,预执行阶段过滤无效动作并合并语义重复项,提升动作质量。在WebArena和WebVoyager上的实验表明,WebOperator在gpt-4o下实现54.6%的成功率,达到当前最先进水平,证明了战略前瞻与安全执行融合的重要性。

原文摘要 · Abstract (English)

LLM-based agents often operate in a greedy, step-by-step manner, selecting actions solely based on the current observation without considering long-term consequences or alternative paths. This lack of foresight is particularly problematic in web environments, which are only partially observable-limited to browser-visible content (e.g., DOM and UI elements)-where a single misstep often requires complex and brittle navigation to undo. Without an explicit backtracking mechanism, agents struggle to correct errors or systematically explore alternative paths. Tree-search methods provide a principled framework for such structured exploration, but existing approaches lack mechanisms for safe backtracking, making them prone to unintended side effects. They also assume that all actions are reversible, ignoring the presence of irreversible actions-limitations that reduce their effectiveness in realistic web tasks. To address these challenges, we introduce WebOperator, a tree-search framework that enables reliable backtracking and strategic exploration. Our method incorporates a best-first search strategy that ranks actions by both reward estimates and safety considerations, along with a robust backtracking mechanism that verifies the feasibility of previously visited paths before replaying them, preventing unintended side effects. To further guide exploration, WebOperator generates action candidates from multiple, varied reasoning contexts to ensure diverse and robust exploration, and subsequently curates a high-quality action set by filtering out invalid actions pre-execution and merging semantically equivalent ones. Experimental results on WebArena and WebVoyager demonstrate the effectiveness of WebOperator. On WebArena, WebOperator achieves a state-of-the-art 54.6% success rate with gpt-4o, underscoring the critical advantage of integrating strategic foresight with safe execution.

智能体网页自动化树搜索安全回溯

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。