Reinforcement Learning on Web Interfaces Using Workflow-Guided Exploration
Not on the map. Why?
Cited by 199 in LLM agents and tool use, but placed by its own abstract, which didn’t fit.
Abstract (arXiv)
Reinforcement learning (RL) agents improve through trial-and-error, but when reward is sparse and the agent cannot discover successful action sequences, learning stagnates. This has been a notable problem in training deep RL agents to perform web-based tasks, such as booking flights or replying to emails, where a single mistake can ruin the entire sequence of actions. A common remedy is to "warm-start" the agent by pre-training it to mimic expert demonstrations, but this is prone to overfitting. Instead, we propose to constrain exploration using demonstrations. From each demonstration, we induce high-level "workflows" which constrain the allowable actions at each time step to be similar to those in the demonstration (e.g., "Step 1: click on a textbox; Step 2: enter some text"). Our exploration policy then learns to identify successful workflows and samples actions that satisfy these workflows. Workflows prune out bad exploration directions and accelerate the agent's ability to discover rewards. We use our approach to train a novel neural policy designed to handle the semi-structured nature of websites, and evaluate on a suite of web tasks, including the recent World of Bits benchmark. We achieve new state-of-the-art results, and show that workflow-guided exploration improves sample efficiency over behavioral cloning by more than 100x.
Key facts. Cited by 282 papers in the map (data through 7 Oct 2026). First posted on arXiv 24 Feb 2018.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 6; 2022: 8; 2023: 25; 2024: 80; 2025: 73; 2026: 90.
282 papers.
Sort:
By area:
- 2023WebArena: A Realistic Web Environment for Building Autonomous Agentscited by 1,908
- 2023AutoGen: Enabling Next-Gen LLM Applications via Multi-Agent Conversationcited by 1,906
- 2023Mind2Web: Towards a Generalist Agent for the Webcited by 1,210
- 2022WebShop: Towards Scalable Real-World Web Interaction with Grounded Language Agentscited by 1,197
- 2024OSWorld: Benchmarking Multimodal Agents for Open-Ended Tasks in Real Computer Environmentscited by 1,134
- 2024OpenHands: An Open Platform for AI Software Developers as Generalist Agentscited by 956
- 2024SeeClick: Harnessing GUI Grounding for Advanced Visual GUI Agentscited by 553
- 2023Language Agent Tree Search Unifies Reasoning Acting and Planning in Language Modelscited by 551
- 2024GPT-4V(ision) is a Generalist Web Agent, if Groundedcited by 547
- 2024AndroidWorld: A Dynamic Benchmarking Environment for Autonomous Agentscited by 450
- 2023Language Models can Solve Computer Taskscited by 371
- 2023A Real-World WebAgent with Planning, Long Context Understanding, and Program Synthesiscited by 350
38 more
- 2024WorkArena: How Capable Are Web Agents at Solving Common Knowledge Work Tasks?cited by 348
- 2024Agent Workflow Memorycited by 342
- 2023Android in the Wild: A Large-Scale Dataset for Android Device Controlcited by 314
- 2024TheAgentCompany: Benchmarking LLM Agents on Consequential Real World Taskscited by 306
- 2023Tool Learning with Foundation Modelscited by 302
- 2024Personal LLM Agents: Insights and Survey about the Capability, Efficiency and Securitycited by 257
- 2023AdaPlanner: Adaptive Planning from Feedback with Language Modelscited by 193
- 2024OmniParser for Pure Vision Based GUI Agentcited by 193
- 2025Survey on Evaluation of LLM-based Agentscited by 190
- 2024On the Effects of Data Scale on UI Control Agentscited by 187
- 2023Synapse: Trajectory-as-Exemplar Prompting with Memory for Computer Controlcited by 180
- 2024WebLINX: Real-World Website Navigation with Multi-Turn Dialoguecited by 177
- 2024Ferret-UI: Grounded Mobile UI Understanding with Multimodal LLMscited by 173
- 2025WebWalker: Benchmarking LLMs in Web Traversalcited by 171
- 2024Large Language Model-Brained GUI Agents: A Surveycited by 160
- 2023Multimodal Web Navigation with Instruction-Finetuned Foundation Modelscited by 159
- 2024AssistantBench: Can Web Agents Solve Realistic and Time-Consuming Tasks?cited by 155
- 2024OS-Genesis: Automating GUI Agent Trajectory Construction via Reverse Task Synthesiscited by 155
- 2024The BrowserGym Ecosystem for Web Agent Researchcited by 152
- 2024Tree Search for Language Model Agentscited by 148
- 2024Is Your LLM Secretly a World Model of the Internet? Model-Based Planning for Web Agentscited by 144
- 2024Autonomous Evaluation and Refinement of Digital Agentscited by 136
- 2024Aria-UI: Visual Grounding for GUI Instructionscited by 136
- 2025Scaling Computer-Use Grounding via User Interface Decomposition and Synthesiscited by 132
- 2024ST-WebAgentBench: A Benchmark for Evaluating Safety and Trustworthiness in Web Agentscited by 126
- 2024WebCanvas: Benchmarking Web Agents in Online Environmentscited by 119
- 2024Web Agents with World Models: Learning and Leveraging Environment Dynamics in Web Navigationcited by 116
- 2024GUICourse: From General Vision Language Models to Versatile GUI Agentscited by 112
- 2024AMEX: Android Multi-annotation Expo Dataset for Mobile GUI Agentscited by 110
- 2024AgentOccam: A Simple Yet Strong Baseline for LLM-Based Web Agentscited by 110
- 2024GUI Agents with Foundation Models: A Comprehensive Surveycited by 110
- 2024AndroidLab: Training and Systematic Benchmarking of Android Autonomous Agentscited by 105
- 2025Inducing Programmatic Skills for Agentic Taskscited by 103
- 2024ScreenAgent: A Vision Language Model-driven Computer Control Agentcited by 101
- 2024VisualAgentBench: Towards Large Multimodal Models as Visual Foundation Agentscited by 101
- 2024GUI Agents: A Surveycited by 101
- 2024WebPilot: A Versatile and Autonomous Multi-Agent System for Web Task Execution with Strategic Explorationcited by 100
- 2025AgentRewardBench: Evaluating Automatic Evaluations of Web Agent Trajectoriescited by 99
50 most cited of 282 All 282 (JSON)
- 2026Right Screen, Wrong Transition: World Models as Verifiers for GUI Agents8 Oct 2026
- 2026cua-speedrun: Standardized Benchmarking of the Speed of Computer-Use Agents30 Sep 2026
- 2026Action Conditioned Bisimulation For GUI Agent Memory30 Sep 2026
- 2026Certified Selective Automation of LLM Agent Evaluation28 Sep 2026
- 2026Constructing Challenging Browser-Use Tasks by Controlled Environment Interventions20 Sep 2026
- 2026The Verifiable Action Card: Trustworthy Human-in-the-Loop Control for Secure Autonomous Agents16 Sep 2026
- 2026LifeMem: Enabling Lifelong Experience Reuse for LLM Agents11 Sep 2026
- 2026VRL-Bench: Benchmarking agents on computer control tasks under finite trial budgets11 Sep 2026
- 2026Discriminative World Models for Web Agents2 Sep 2026
- 2026When and What to Teach: Budget-Aware Online Adaptation for Web Agents31 Aug 2026
- 2026Learning Simple Test-Time Environments for LLM Web Agents29 Aug 2026
- 2026Spine-Branch Coordination for Multi-agent Computer Use22 Aug 2026
38 more
- 2026Training Needs Trustworthy Worlds: Verified Synthetic Web Environments for Agent Learning22 Aug 2026
- 2026ComponentBench: Diagnosing Component-Level Failures in Computer-Use Agents18 Aug 2026
- 2026Improving LLM-based Autonomous Web Agents with Filtering16 Aug 2026
- 2026HxAgent: Iterative Agent Planning for End-to-End Web Application Testing16 Aug 2026
- 2026Hallucination-Free GUI Grounding via Regression-Free Layout-Aware Matching10 Aug 2026
- 2026Software Engineering for and with GUI Agent10 Aug 2026
- 2026CAP: A Scalable Benchmark for Evaluating Cross-Site Browser Agents with Complex Actions and Perception9 Aug 2026
- 2026LoginTrap: Uncovering Task-Agnostic Phishing-Style Indirect Prompt Injection Attacks against LLM-based Web Agents5 Aug 2026
- 2026How Benchmarks Mis-Score Computer-Use Agents30 Jul 2026
- 2026OmegaUse-OfficeVal: Benchmarking LLM Agents on Long-Horizon Office-Suite Tasks with Economic Grounding29 Jul 2026
- 2026SEE: Structure-aware Exploring & Exploiting for Long-horizon GUI Agent Trajectory Synthesis20 Jul 2026
- 2026A Learning-Rate-Gated Failure of GRPO in a Small Language and Vision-Language Model Web Agent: A Controlled Null and Its Mechanism14 Jul 2026
- 2026Designing Agent-Ready Websites for AI Web Agents: A Framework for Machine Readability, Actionability, and Decision Reliability13 Jul 2026
- 2026WebRetriever: A Large-Scale Comprehensive Benchmark for Efficient Web Agent Evaluation7 Jul 2026
- 2026Do GUI Agents Believe Their Eyes? Diagnosing State-Belief Reliance on Pixels versus Structure5 Jul 2026
- 2026Navigation Alone Is Not Enough: Evaluating Explanatory Assistive UI Agents1 Jul 2026
- 2026GUICrafter: Weakly-Supervised GUI Agent Leveraging Massive Unannotated Screenshots29 Jun 2026
- 2026TUA-Bench: A Benchmark for General-Purpose Terminal-Use Agents26 Jun 2026
- 2026StepGuard: Guarding Web Navigation via Single-Step Calibration16 Jun 2026
- 2026ProCUA-SFT Technical Report15 Jun 2026
- 2026MyPCBench: A Benchmark for Personally Intelligent Computer-Use Agents15 Jun 2026
- 2026UXBench: Measuring the Actionability of LLM-Generated UX Critiques15 Jun 2026
- 2026Running the Gauntlet: Challenging Agentic Tasks12 Jun 2026
- 2026iOSWorld: A Benchmark for Personally Intelligent Phone Agents8 Jun 2026
- 2026RunAgent SuperBrowser: A Theory of Autonomous Web Navigation Grounded in Human Browsing Behaviour8 Jun 2026
- 2026Online Skill Learning for Web Agents via State-Grounded Dynamic Retrieval3 Jun 2026
- 2026MedCUA-Bench: A Screenshot-Only Benchmark for Clinical Computer-Use Agents2 Jun 2026
- 2026GTA: Generating Long-Horizon Tasks for Web Agents at Scale28 May 2026
- 2026AndroidDaily: A Verifiable Benchmark for Mobile GUI Agents on Real-World Closed-Source Applications26 May 2026
- 2026ScaleWoB: Guiding GUI Agents with Coding Agents via Large-Scale Environmental Synthesis24 May 2026
- 2026Weasel: Out-of-Domain Generalization for Web Agents via Importance-Diversity Data Selection19 May 2026
- 2026Code as Agent Harness18 May 2026
- 2026ScreenSearch: Uncertainty-Aware OS Exploration15 May 2026
- 2026SaaS-Bench: Can Computer-Use Agents Leverage Real-World SaaS to Solve Professional Workflows?15 May 2026
- 2026Video2GUI: Synthesizing Large-Scale Interaction Trajectories for Generalized GUI Agent Pretraining14 May 2026
- 2026WinDeskGround: A Benchmark for Robust GUI Grounding in Complex Multi-Window Desktop Environments13 May 2026
- 2026Can Agent Benchmarks Support Their Scores? Evidence-Supported Bounds for Interactive-Agent Evaluation11 May 2026
- 2026An Executable Benchmarking Suite for Tool-Using Agents10 May 2026
50 newest of 282 All 282 (JSON)
- 2023WebArena: A Realistic Web Environment for Building Autonomous Agentscited by 1,908
- 2023AutoGen: Enabling Next-Gen LLM Applications via Multi-Agent Conversationcited by 1,906
- 2023Mind2Web: Towards a Generalist Agent for the Webcited by 1,210
- 2022WebShop: Towards Scalable Real-World Web Interaction with Grounded Language Agentscited by 1,197
- 2024OSWorld: Benchmarking Multimodal Agents for Open-Ended Tasks in Real Computer Environmentscited by 1,134
- 2024OpenHands: An Open Platform for AI Software Developers as Generalist Agentscited by 956
- 2024SeeClick: Harnessing GUI Grounding for Advanced Visual GUI Agentscited by 553
- 2024WorkArena: How Capable Are Web Agents at Solving Common Knowledge Work Tasks?cited by 348
- 2024Agent Workflow Memorycited by 342
- 2024TheAgentCompany: Benchmarking LLM Agents on Consequential Real World Taskscited by 306
- 2023Tool Learning with Foundation Modelscited by 302
- 2024Personal LLM Agents: Insights and Survey about the Capability, Efficiency and Securitycited by 257
12 most cited of 166 All 166 (JSON)
- 2026cua-speedrun: Standardized Benchmarking of the Speed of Computer-Use Agents30 Sep 2026
- 2026Action Conditioned Bisimulation For GUI Agent Memory30 Sep 2026
- 2026Certified Selective Automation of LLM Agent Evaluation28 Sep 2026
- 2026The Verifiable Action Card: Trustworthy Human-in-the-Loop Control for Secure Autonomous Agents16 Sep 2026
- 2026LifeMem: Enabling Lifelong Experience Reuse for LLM Agents11 Sep 2026
- 2026VRL-Bench: Benchmarking agents on computer control tasks under finite trial budgets11 Sep 2026
- 2026When and What to Teach: Budget-Aware Online Adaptation for Web Agents31 Aug 2026
- 2026Learning Simple Test-Time Environments for LLM Web Agents29 Aug 2026
- 2026Spine-Branch Coordination for Multi-agent Computer Use22 Aug 2026
- 2026Training Needs Trustworthy Worlds: Verified Synthetic Web Environments for Agent Learning22 Aug 2026
- 2026ComponentBench: Diagnosing Component-Level Failures in Computer-Use Agents18 Aug 2026
- 2026Improving LLM-based Autonomous Web Agents with Filtering16 Aug 2026
12 newest of 166 All 166 (JSON)
- 2024GPT-4V(ision) is a Generalist Web Agent, if Groundedcited by 547
- 2024OmniParser for Pure Vision Based GUI Agentcited by 193
- 2024Ferret-UI: Grounded Mobile UI Understanding with Multimodal LLMscited by 173
- 2024GUICourse: From General Vision Language Models to Versatile GUI Agentscited by 112
- 2024GUI Agents with Foundation Models: A Comprehensive Surveycited by 110
- 2024ScreenAgent: A Vision Language Model-driven Computer Control Agentcited by 101
- 2024VisualAgentBench: Towards Large Multimodal Models as Visual Foundation Agentscited by 101
- 2024VisualWebBench: How Far Have Multimodal LLMs Evolved in Web Page Understanding and Grounding?cited by 98
- 2025ZeroGUI: Automating Online GUI Learning at Zero Human Costcited by 44
- 2024AdaptAgent: Adapting Multimodal Web Agents with Few-Shot Learning from Human Demonstrationscited by 19
- 2025Mirage-1: Augmenting and Updating GUI Agent with Hierarchical Multimodal Skillscited by 18
- 2024WebQuest: A Benchmark for Multimodal QA on Web Page Sequencescited by 12
12 most cited of 22 All 22 (JSON)
- 2026Hallucination-Free GUI Grounding via Regression-Free Layout-Aware Matching10 Aug 2026
- 2026Video2GUI: Synthesizing Large-Scale Interaction Trajectories for Generalized GUI Agent Pretraining14 May 2026
- 2026WinDeskGround: A Benchmark for Robust GUI Grounding in Complex Multi-Window Desktop Environments13 May 2026
- 2026Towards Scalable Lightweight GUI Agents via Multi-role Orchestration15 Apr 2026
- 2026HATS: Hardness-Aware Trajectory Synthesis for GUI Agents12 Mar 2026
- 2026TVWorld: Foundations for Remote-Control TV Agents19 Jan 2026
- 2025GUI Exploration Lab: Enhancing Screen Navigation in Agents via Multi-Turn Reinforcement Learning2 Dec 2025
- 2025Graph2Eval: Automatic Multimodal Task Generation for Agents via Knowledge Graphs1 Oct 2025
- 2025Towards Understanding Visual Grounding in Visual Language Models12 Sep 2025
- 2025Mirage-1: Augmenting and Updating GUI Agent with Hierarchical Multimodal Skills12 Jun 2025
- 2025ZeroGUI: Automating Online GUI Learning at Zero Human Cost29 May 2025
- 2025TRISHUL: Towards Region Identification and Screen Hierarchy Understanding for Large VLM based GUI Agents12 Feb 2025
12 newest of 22 All 22 (JSON)
- 2023Language Agent Tree Search Unifies Reasoning Acting and Planning in Language Modelscited by 551
- 2024VLM Agents Generate Their Own Memories: Distilling Experience into Embodied Programs of Thoughtcited by 55
- 2025Large Language Models for Planning: A Comprehensive and Systematic Surveycited by 38
- 2025Phi-Ground Tech Report: Advancing Perception in GUI Groundingcited by 24
- 2025WALT: Web Agents that Learn Toolscited by 15
- 2026Persona2Web: Benchmarking Personalized Web Agents for Contextual Reasoning with User Historycited by 14
- 2025GUI-ReWalk: Massive Data Generation for GUI Agent via Stochastic Exploration and Intent-Aware Reasoningcited by 12
- 2025X-WebAgentBench: A Multilingual Interactive Web Benchmark for Evaluating Global Agentic Systemcited by 10
- 2026Agentic Test-Time Scaling for WebAgentscited by 7
- 2026SaaS-Bench: Can Computer-Use Agents Leverage Real-World SaaS to Solve Professional Workflows?cited by 4
- 2025VLM Q-Learning: Aligning Vision-Language Models for Interactive Decision-Makingcited by 3
- 2025Empowering Real-World: A Survey on the Technology, Practice, and Evaluation of LLM-driven Industry Agentscited by 2
12 most cited of 15 All 15 (JSON)
- 2026A Learning-Rate-Gated Failure of GRPO in a Small Language and Vision-Language Model Web Agent: A Controlled Null and Its Mechanism14 Jul 2026
- 2026SaaS-Bench: Can Computer-Use Agents Leverage Real-World SaaS to Solve Professional Workflows?15 May 2026
- 2026Region4Web: Rethinking Observation Space Granularity for Web Agents8 May 2026
- 2026Persona2Web: Benchmarking Personalized Web Agents for Contextual Reasoning with User History19 Feb 2026
- 2026Agentic Test-Time Scaling for WebAgents12 Feb 2026
- 2025Empowering Real-World: A Survey on the Technology, Practice, and Evaluation of LLM-driven Industry Agents20 Oct 2025
- 2025WALT: Web Agents that Learn Tools1 Oct 2025
- 2025GUI-ReWalk: Massive Data Generation for GUI Agent via Stochastic Exploration and Intent-Aware Reasoning19 Sep 2025
- 2025Phi-Ground Tech Report: Advancing Perception in GUI Grounding31 Jul 2025
- 2025Large Language Models for Planning: A Comprehensive and Systematic Survey26 May 2025
- 2025X-WebAgentBench: A Multilingual Interactive Web Benchmark for Evaluating Global Agentic System21 May 2025
- 2025VLM Q-Learning: Aligning Vision-Language Models for Interactive Decision-Making6 May 2025
12 newest of 15 All 15 (JSON)
- 2024Is Your LLM Secretly a World Model of the Internet? Model-Based Planning for Web Agentscited by 144
- 2024Web Agents with World Models: Learning and Leveraging Environment Dynamics in Web Navigationcited by 116
- 2025MCP-Universe: Benchmarking Large Language Models with Real-World Model Context Protocol Serverscited by 89
- 2025Dyna-Think: Synergizing Reasoning, Acting, and World Model Simulation in AI Agentscited by 14
- 2025General Agentic Planning Through Simulative Reasoning with World Modelscited by 13
- 2026Discriminative World Models for Web Agentscited by 1
- 2026Discriminative World Models for Web Agents2 Sep 2026
- 2025MCP-Universe: Benchmarking Large Language Models with Real-World Model Context Protocol Servers20 Aug 2025
- 2025General Agentic Planning Through Simulative Reasoning with World Models31 Jul 2025
- 2025Dyna-Think: Synergizing Reasoning, Acting, and World Model Simulation in AI Agents31 May 2025
- 2024Is Your LLM Secretly a World Model of the Internet? Model-Based Planning for Web Agents10 Nov 2024
- 2024Web Agents with World Models: Learning and Leveraging Environment Dynamics in Web Navigation17 Oct 2024
- 2025A2Perf: Real-World Autonomous Agents Benchmarkcited by 2
- 2025A2Perf: Real-World Autonomous Agents Benchmark4 Mar 2025
- 2025WebWalker: Benchmarking LLMs in Web Traversalcited by 171
- 2025WebWalker: Benchmarking LLMs in Web Traversal13 Jan 2025
- 2024AndroidWorld: A Dynamic Benchmarking Environment for Autonomous Agentscited by 450
- 2023Language Models can Solve Computer Taskscited by 371
- 2023A Real-World WebAgent with Planning, Long Context Understanding, and Program Synthesiscited by 350
- 2023Android in the Wild: A Large-Scale Dataset for Android Device Controlcited by 314
- 2023Synapse: Trajectory-as-Exemplar Prompting with Memory for Computer Controlcited by 180
- 2024WebLINX: Real-World Website Navigation with Multi-Turn Dialoguecited by 177
- 2023Multimodal Web Navigation with Instruction-Finetuned Foundation Modelscited by 159
- 2024Autonomous Evaluation and Refinement of Digital Agentscited by 136
- 2024Aria-UI: Visual Grounding for GUI Instructionscited by 136
- 2021AndroidEnv: A Reinforcement Learning Platform for Androidcited by 90
- 2022A data-driven approach for learning to control computerscited by 87
- 2023From Pixels to UI Actions: Learning to Follow Instructions via Graphical User Interfacescited by 67
12 most cited of 67 All 67 (JSON)
- 2026Right Screen, Wrong Transition: World Models as Verifiers for GUI Agents8 Oct 2026
- 2026Constructing Challenging Browser-Use Tasks by Controlled Environment Interventions20 Sep 2026
- 2026StepGuard: Guarding Web Navigation via Single-Step Calibration16 Jun 2026
- 2026UXBench: Measuring the Actionability of LLM-Generated UX Critiques15 Jun 2026
- 2026iOSWorld: A Benchmark for Personally Intelligent Phone Agents8 Jun 2026
- 2026Can Agent Benchmarks Support Their Scores? Evidence-Supported Bounds for Interactive-Agent Evaluation11 May 2026
- 2026An Executable Benchmarking Suite for Tool-Using Agents10 May 2026
- 2026LiveWeb-IE: A Benchmark For Online Web Information Extraction14 Mar 2026
- 2026GuideWeb: A Benchmark for Automatic In-App Guide Generation on Real-World Web UIs2 Feb 2026
- 2025ProSoftArena: Benchmarking Hierarchical Capabilities of Multimodal Agents in Professional Software Environments30 Dec 2025
- 2025How Do AI Agents Do Human Work? Comparing AI and Human Workflows Across Diverse Occupations26 Oct 2025
- 2025Attacks by Content: Automated Fact-checking is an AI Security Issue13 Oct 2025
12 newest of 67 All 67 (JSON)
Similar, not cited
Close in wording, no citation either way
- 2025WebAgent-R1: Training Web Agents via End-to-End Multi-Turn Reinforcement Learning
- 2026OpAgent: Operator Agent for Web Navigation
- 2025Agentic Reinforcement Learning for Search Misaligns Instruction-Tuning
- 2025Learning from Online Videos at Inference Time for Computer-Use Agents
- 2026SynPlanResearch-R1: Encouraging Tool Exploration for Deep Research with Synthetic Plans
- 2026How to Train Your Deep Research Agent? Prompt, Reward, and Policy Optimization in Search-R1
- 2025WebSeer: Training Deeper Search Agents through Reinforcement Learning with Self-Reflection
- 2025Agentic Reinforcement Learning with Implicit Step Rewards