SteP: Stacked LLM Policies for Web Actions
Not on the map. Why?
Cited by 54 in LLM agents and tool use, but placed by its own abstract, which didn’t fit.
Abstract (arXiv)
Performing tasks on the web presents fundamental challenges to large language models (LLMs), including combinatorially large open-world tasks and variations across web interfaces. Simply specifying a large prompt to handle all possible behaviors and states is extremely complex, and results in behavior leaks between unrelated behaviors. Decomposition to distinct policies can address this challenge, but requires carefully handing off control between policies. We propose Stacked LLM Policies for Web Actions (SteP), an approach to dynamically compose policies to solve a diverse set of web tasks. SteP defines a Markov Decision Process where the state is a stack of policies representing the control state, i.e., the chain of policy calls. Unlike traditional methods that are restricted to static hierarchies, SteP enables dynamic control that adapts to the complexity of the task. We evaluate SteP against multiple baselines and web environments including WebArena, MiniWoB++, and a CRM. On WebArena, SteP improves (14.9% to 33.5%) over SOTA that use GPT-4 policies, while on MiniWob++, SteP is competitive with prior works while using significantly less data. Our code and data are available at https://asappresearch.github.io/webagents-step.
Key facts. Cited by 66 papers in the map (data through 14 Oct 2026). Builds on 28 of its 67 references that are in the map. First posted on arXiv 5 Oct 2023.
Builds on
28 of 67 references.
References · 28
- 2020Language Models are Few-Shot Learnerscited by 32,419
- 2022Training language models to follow instructions with human feedbackcited by 15,971
- 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,695
- 2023Reflexion: Language Agents with Verbal Reinforcement Learningcited by 4,276
- 2023Toolformer: Language Models Can Teach Themselves to Use Toolscited by 4,182
- 2023Lost in the Middle: How Language Models Use Long Contextscited by 3,455
- 2023A Survey on Large Language Model based Autonomous Agentscited by 2,242
- 2023WebArena: A Realistic Web Environment for Building Autonomous Agentscited by 2,006
- 2022WebShop: Towards Scalable Real-World Web Interaction with Grounded Language Agentscited by 1,251
- 2023Mind2Web: Towards a Generalist Agent for the Webcited by 1,242
- 2022Code as Policies: Language Model Programs for Embodied Controlcited by 1,210
- 2022Inner Monologue: Embodied Reasoning through Planning with Language Modelscited by 1,081
16 more
- 2022Language Models as Zero-Shot Planners: Extracting Actionable Knowledge for Embodied Agentscited by 1,035
- 2022Decomposed Prompting: A Modular Approach for Solving Complex Taskscited by 558
- 2022LLM-Planner: Few-Shot Grounded Planning for Embodied Agents with Large Language Modelscited by 462
- 2018Data-Efficient Hierarchical Reinforcement Learningcited by 455
- 2023Language Models can Solve Computer Taskscited by 372
- 2017FeUdal Networks for Hierarchical Reinforcement Learningcited by 337
- 2018Reinforcement Learning on Web Interfaces Using Workflow-Guided Explorationcited by 284
- 2023GPT4Tools: Teaching Large Language Model to Use Tools via Self-instructioncited by 248
- 2023AdaPlanner: Adaptive Planning from Feedback with Language Modelscited by 196
- 2023Synapse: Trajectory-as-Exemplar Prompting with Memory for Computer Controlcited by 187
- 2023Multimodal Web Navigation with Instruction-Finetuned Foundation Modelscited by 160
- 2016A Deep Hierarchical Approach to Lifelong Learning in Minecraftcited by 90
- 2022A data-driven approach for learning to control computerscited by 88
- 2023LASER: LLM Agent with State-Space Exploration for Web Navigationcited by 66
- 2023Demo2Code: From Summarizing Demonstrations to Synthesizing Code via Extended Chain-of-Thoughtcited by 39
- 2022Environment Generation for Zero-Shot Compositional Reinforcement Learningcited by 32
Built on by
Citing papers per year: 2024: 14; 2025: 29; 2026: 23.
66 papers.
Sort:
By area:
- 2024AI Agents That Mattercited by 219
- 2025SkillWeaver: Web Agents can Self-Improve by Discovering and Honing Skillscited by 192
- 2025WebAgent-R1: Training Web Agents via End-to-End Multi-Turn Reinforcement Learningcited by 165
- 2024The BrowserGym Ecosystem for Web Agent Researchcited by 161
- 2024Tree Search for Language Model Agentscited by 151
- 2024ST-WebAgentBench: A Benchmark for Evaluating Safety and Trustworthiness in Web Agentscited by 133
- 2025Advances and Challenges in Foundation Agents: From Brain-Inspired Intelligence to Evolutionary, Collaborative, and Safe Systemscited by 126
- 2025A Survey of Context Engineering for Large Language Modelscited by 126
- 2024AgentOccam: A Simple Yet Strong Baseline for LLM-Based Web Agentscited by 114
- 2025SafeArena: Evaluating the Safety of Autonomous Web Agentscited by 102
- 2024WebPilot: A Versatile and Autonomous Multi-Agent System for Web Task Execution with Strategic Explorationcited by 101
- 2025A Survey of WebAgents: Towards Next-Generation AI Agents for Web Automation with Large Foundation Modelscited by 87
38 more
- 2025Lifelong Learning of Large Language Model based Agents: A Roadmapcited by 83
- 2024Beyond Browsing: API-Based Web Agentscited by 78
- 2024ExACT: Teaching AI Agents to Explore with Reflective-MCTS and Exploratory Learningcited by 62
- 2024AutoManual: Constructing Instruction Manuals by LLM Agents via Interactive Environmental Learningcited by 61
- 2024Large Language Models Can Self-Improve At Web Agent Taskscited by 55
- 2025Contextual Experience Replay for Self-Improvement of Language Agentscited by 48
- 2025REAL: Benchmarking Autonomous Agents on Deterministic Simulations of Real Websitescited by 45
- 2024VideoWebArena: Evaluating Long Context Multimodal Agents with Video Understanding Web Taskscited by 43
- 2024ScribeAgent: Towards Specialized Web Agents Using Production-Scale Workflow Datacited by 39
- 2024BAGEL: Bootstrapping Agents by Guiding Exploration with Languagecited by 34
- 2025A Comprehensive Survey of Agents for Computer Use: Foundations, Challenges, and Future Directionscited by 34
- 2025Thinking vs. Doing: Agents that Reason by Scaling Test-Time Interactioncited by 34
- 2025A Survey of Large Language Model Empowered Agents for Recommendation and Search: Towards Next-Generation Information Retrievalcited by 33
- 2025LLM-Powered GUI Agents in Phone Automation: Surveying Progress and Prospectscited by 32
- 2026PlugMem: A Task-Agnostic Plugin Memory Module for LLM Agentscited by 32
- 2024Better than Your Teacher: LLM Agents that learn from Privileged AI Feedbackcited by 24
- 2025Symbiotic Cooperation for Web Agents: Harnessing Complementary Strengths of Large and Small LLMscited by 24
- 2026WebXSkill: Skill Learning for Autonomous Web Agentscited by 24
- 2025ProgRM: Build Better GUI Agents with Progress Rewardscited by 21
- 2025Build the web for agents, not agents for the webcited by 18
- 2025FocusAgent: Simple Yet Effective Ways of Trimming the Large Context of Web Agentscited by 16
- 2025WAREX: Web Agent Reliability Evaluation on Existing Benchmarkscited by 15
- 2025R2D2: Remembering, Replaying and Dynamic Decision Making with a Reflective Agentic Memorycited by 14
- 2025LiteWebAgent: The Open-Source Suite for VLM-Based Web-Agent Applicationscited by 14
- 2026AgentHER: Hindsight Experience Replay for LLM Agent Trajectory Relabelingcited by 13
- 2025OpenApps: Simulating Environment Variations to Measure UI-Agent Reliabilitycited by 12
- 2026From Question Answering to Task Completion: A Survey on Agent System and Harness Designcited by 12
- 2026OpAgent: Operator Agent for Web Navigationcited by 8
- 2025Branch-and-Browse: Efficient and Controllable Web Exploration with Tree-Structured Reasoning and Action Memorycited by 6
- 2026ColorBrowserAgent: Complex Long-Horizon Browser Agent with Adaptive Knowledge Evolutioncited by 6
- 2025Reflection-Based Memory For Web navigation Agentscited by 5
- 2025Doc2Agent: Scalable Generation of Tool-Using Agents from API Documentationcited by 5
- 2025LineRetriever: Planning-Aware Observation Reduction for Web Agentscited by 5
- 2025WebDART: Dynamic Decomposition and Re-planning for Complex Web Taskscited by 5
- 2026Beyond State Consistency: Behavior Consistency in Text-Based World Modelscited by 5
- 2026The Tool Illusion: Rethinking Tool Use in Web Agentscited by 4
- 2025WEBSERV: A Full-Stack and RL-Ready Web Environment for Training Web Agents at Scalecited by 3
- 2026AI Planning Framework for LLM-Based Web Agentscited by 3
50 most cited of 66 All 66 (JSON)
- 2026AutoTailor: Automatic, User-Aligned Capability Selection and Adaptation for Web Agents11 Sep 2026
- 2026Software Engineering for and with GUI Agent10 Aug 2026
- 2026From Question Answering to Task Completion: A Survey on Agent System and Harness Design14 Jun 2026
- 2026Does The Way You Plan Matter? An Empirical Study of Planning Representations for LLM Web Agents28 May 2026
- 2026GTA: Generating Long-Horizon Tasks for Web Agents at Scale28 May 2026
- 2026AutoRPA: Efficient GUI Automation through LLM-Driven Code Synthesis from Interactions20 May 2026
- 2026Region4Web: Rethinking Observation Space Granularity for Web Agents8 May 2026
- 2026cotomi Act: Learning to Automate Work by Watching You4 May 2026
- 2026AutoSurfer -- Teaching Web Agents through Comprehensive Surfing, Learning, and Modeling29 Apr 2026
- 2026DRIVE: Modeling Skills at the Reasoning and Interaction Levels for Web Agents under Continual Learning28 Apr 2026
- 2026Beyond State Consistency: Behavior Consistency in Text-Based World Models15 Apr 2026
- 2026WebXSkill: Skill Learning for Autonomous Web Agents14 Apr 2026
38 more
- 2026Structured Distillation of Web Agent Capabilities Enables Generalization9 Apr 2026
- 2026The Tool Illusion: Rethinking Tool Use in Web Agents3 Apr 2026
- 2026AgentHER: Hindsight Experience Replay for LLM Agent Trajectory Relabeling22 Mar 2026
- 2026WebNavigator: Global Web Navigation via Interaction Graph Retrieval20 Mar 2026
- 2026AI Planning Framework for LLM-Based Web Agents13 Mar 2026
- 2026STRUCTUREDAGENT: Planning with AND/OR Trees for Long-Horizon Web Tasks5 Mar 2026
- 2026Plan-MCTS: Plan Exploration for Action Exploitation in Web Navigation15 Feb 2026
- 2026OpAgent: Operator Agent for Web Navigation14 Feb 2026
- 2026PlugMem: A Task-Agnostic Plugin Memory Module for LLM Agents6 Feb 2026
- 2026CI4A: Semantic Component Interfaces for Agents Empowering Web Automation21 Jan 2026
- 2026ColorBrowserAgent: Complex Long-Horizon Browser Agent with Adaptive Knowledge Evolution12 Jan 2026
- 2025OpenApps: Simulating Environment Variations to Measure UI-Agent Reliability25 Nov 2025
- 2025Branch-and-Browse: Efficient and Controllable Web Exploration with Tree-Structured Reasoning and Action Memory18 Oct 2025
- 2025WEBSERV: A Full-Stack and RL-Ready Web Environment for Training Web Agents at Scale17 Oct 2025
- 2025WebDART: Dynamic Decomposition and Re-planning for Complex Web Tasks8 Oct 2025
- 2025FocusAgent: Simple Yet Effective Ways of Trimming the Large Context of Web Agents3 Oct 2025
- 2025WAREX: Web Agent Reliability Evaluation on Existing Benchmarks28 Sep 2025
- 2025Detecting Pipeline Failures through Fine-Grained Analysis of Web Agents17 Sep 2025
- 2025Cognitive Duality for Adaptive Web Agents7 Aug 2025
- 2025A Survey of Context Engineering for Large Language Models17 Jul 2025
- 2025LineRetriever: Planning-Aware Observation Reduction for Web Agents30 Jun 2025
- 2025Doc2Agent: Scalable Generation of Tool-Using Agents from API Documentation24 Jun 2025
- 2025Build the web for agents, not agents for the web12 Jun 2025
- 2025Thinking vs. Doing: Agents that Reason by Scaling Test-Time Interaction9 Jun 2025
- 2025Contextual Experience Replay for Self-Improvement of Language Agents7 Jun 2025
- 2025Reflection-Based Memory For Web navigation Agents2 Jun 2025
- 2025ProgRM: Build Better GUI Agents with Progress Rewards23 May 2025
- 2025WebAgent-R1: Training Web Agents via End-to-End Multi-Turn Reinforcement Learning22 May 2025
- 2025LLM-Powered GUI Agents in Phone Automation: Surveying Progress and Prospects28 Apr 2025
- 2025REAL: Benchmarking Autonomous Agents on Deterministic Simulations of Real Websites15 Apr 2025
- 2025SkillWeaver: Web Agents can Self-Improve by Discovering and Honing Skills9 Apr 2025
- 2025Advances and Challenges in Foundation Agents: From Brain-Inspired Intelligence to Evolutionary, Collaborative, and Safe Systems31 Mar 2025
- 2025A Survey of WebAgents: Towards Next-Generation AI Agents for Web Automation with Large Foundation Models30 Mar 2025
- 2025A Survey of Large Language Model Empowered Agents for Recommendation and Search: Towards Next-Generation Information Retrieval7 Mar 2025
- 2025SafeArena: Evaluating the Safety of Autonomous Web Agents6 Mar 2025
- 2025LiteWebAgent: The Open-Source Suite for VLM-Based Web-Agent Applications4 Mar 2025
- 2025Symbiotic Cooperation for Web Agents: Harnessing Complementary Strengths of Large and Small LLMs11 Feb 2025
- 2025A Comprehensive Survey of Agents for Computer Use: Foundations, Challenges, and Future Directions27 Jan 2025
50 newest of 66 All 66 (JSON)
- 2025SkillWeaver: Web Agents can Self-Improve by Discovering and Honing Skillscited by 192
- 2025WebAgent-R1: Training Web Agents via End-to-End Multi-Turn Reinforcement Learningcited by 165
- 2024The BrowserGym Ecosystem for Web Agent Researchcited by 161
- 2024Tree Search for Language Model Agentscited by 151
- 2024ST-WebAgentBench: A Benchmark for Evaluating Safety and Trustworthiness in Web Agentscited by 133
- 2025Advances and Challenges in Foundation Agents: From Brain-Inspired Intelligence to Evolutionary, Collaborative, and Safe Systemscited by 126
- 2024AgentOccam: A Simple Yet Strong Baseline for LLM-Based Web Agentscited by 114
- 2025SafeArena: Evaluating the Safety of Autonomous Web Agentscited by 102
- 2024WebPilot: A Versatile and Autonomous Multi-Agent System for Web Task Execution with Strategic Explorationcited by 101
- 2025A Survey of WebAgents: Towards Next-Generation AI Agents for Web Automation with Large Foundation Modelscited by 87
- 2025Lifelong Learning of Large Language Model based Agents: A Roadmapcited by 83
- 2024Beyond Browsing: API-Based Web Agentscited by 78
12 most cited of 50 All 50 (JSON)
- 2026AutoTailor: Automatic, User-Aligned Capability Selection and Adaptation for Web Agents11 Sep 2026
- 2026Software Engineering for and with GUI Agent10 Aug 2026
- 2026From Question Answering to Task Completion: A Survey on Agent System and Harness Design14 Jun 2026
- 2026Does The Way You Plan Matter? An Empirical Study of Planning Representations for LLM Web Agents28 May 2026
- 2026GTA: Generating Long-Horizon Tasks for Web Agents at Scale28 May 2026
- 2026AutoSurfer -- Teaching Web Agents through Comprehensive Surfing, Learning, and Modeling29 Apr 2026
- 2026DRIVE: Modeling Skills at the Reasoning and Interaction Levels for Web Agents under Continual Learning28 Apr 2026
- 2026WebXSkill: Skill Learning for Autonomous Web Agents14 Apr 2026
- 2026Structured Distillation of Web Agent Capabilities Enables Generalization9 Apr 2026
- 2026The Tool Illusion: Rethinking Tool Use in Web Agents3 Apr 2026
- 2026AgentHER: Hindsight Experience Replay for LLM Agent Trajectory Relabeling22 Mar 2026
- 2026AI Planning Framework for LLM-Based Web Agents13 Mar 2026
12 newest of 50 All 50 (JSON)
- 2024ExACT: Teaching AI Agents to Explore with Reflective-MCTS and Exploratory Learningcited by 62
- 2025Thinking vs. Doing: Agents that Reason by Scaling Test-Time Interactioncited by 34
- 2025Branch-and-Browse: Efficient and Controllable Web Exploration with Tree-Structured Reasoning and Action Memorycited by 6
- 2026Region4Web: Rethinking Observation Space Granularity for Web Agentscited by 2
- 2026Region4Web: Rethinking Observation Space Granularity for Web Agents8 May 2026
- 2025Branch-and-Browse: Efficient and Controllable Web Exploration with Tree-Structured Reasoning and Action Memory18 Oct 2025
- 2025Thinking vs. Doing: Agents that Reason by Scaling Test-Time Interaction9 Jun 2025
- 2024ExACT: Teaching AI Agents to Explore with Reflective-MCTS and Exploratory Learning2 Oct 2024
- 2024AI Agents That Mattercited by 219
- 2025A Survey of Context Engineering for Large Language Modelscited by 126
- 2024VideoWebArena: Evaluating Long Context Multimodal Agents with Video Understanding Web Taskscited by 43
- 2025OpenApps: Simulating Environment Variations to Measure UI-Agent Reliabilitycited by 12
- 2025Reflection-Based Memory For Web navigation Agentscited by 5
- 2025WebDART: Dynamic Decomposition and Re-planning for Complex Web Taskscited by 5
- 2026WebNavigator: Global Web Navigation via Interaction Graph Retrievalcited by 3
- 2026AutoRPA: Efficient GUI Automation through LLM-Driven Code Synthesis from Interactionscited by 3
- 2026Plan-MCTS: Plan Exploration for Action Exploitation in Web Navigationcited by 2
- 2026cotomi Act: Learning to Automate Work by Watching Youcited by 1
- 2026AutoRPA: Efficient GUI Automation through LLM-Driven Code Synthesis from Interactions20 May 2026
- 2026cotomi Act: Learning to Automate Work by Watching You4 May 2026
- 2026WebNavigator: Global Web Navigation via Interaction Graph Retrieval20 Mar 2026
- 2026Plan-MCTS: Plan Exploration for Action Exploitation in Web Navigation15 Feb 2026
- 2025OpenApps: Simulating Environment Variations to Measure UI-Agent Reliability25 Nov 2025
- 2025WebDART: Dynamic Decomposition and Re-planning for Complex Web Tasks8 Oct 2025
- 2025A Survey of Context Engineering for Large Language Models17 Jul 2025
- 2025Reflection-Based Memory For Web navigation Agents2 Jun 2025
- 2024VideoWebArena: Evaluating Long Context Multimodal Agents with Video Understanding Web Tasks24 Oct 2024
- 2024AI Agents That Matter1 Jul 2024