How to Train Your LLM Web Agent: A Statistical Diagnosis
On the map: LLM agents and tool use → Web, search, and research agents
Abstract (arXiv)
LLM-based web agents have recently made significant progress, but much of it has occurred in closed-source systems, widening the gap with open-source alternatives. Progress has been held back by two key challenges: first, a narrow focus on single-step tasks that overlooks the complexity of multi-step web interactions; and second, the high compute costs required to post-train LLM-based web agents. To address this, we present the first statistically grounded study on compute allocation for LLM web-agent post-training. Our approach uses a two-stage pipeline, training a Llama 3.1 8B student to imitate a Llama 3.3 70B teacher via supervised fine-tuning (SFT), followed by on-policy reinforcement learning. We find this process highly sensitive to hyperparameter choices, making exhaustive sweeps impractical. To spare others from expensive trial-and-error, we sample 1,370 configurations and use bootstrapping to estimate effective hyperparameters. Our results show that combining SFT with on-policy RL consistently outperforms either approach alone on both WorkArena and MiniWob++. Further, this strategy requires only 55% of the compute to match the peak performance of pure SFT on MiniWob++, effectively pushing the compute-performance Pareto frontier, and is the only strategy that can close the gap with closed-source models.
Key facts. Cited by 19 papers in the map (data through 14 Oct 2026). Placed in Web, search, and research agents, one of 16 directions in LLM agents and tool use. Builds on 16 of its 30 references that are in the map. First posted on arXiv 5 Jul 2025.
Builds on
16 of 30 references.
Closest ancestors · 5
Same direction, newest first
- 2025Surfer-H Meets Holo1: Cost-Efficient Web Agent Powered by Open Weights3 Jun
- 2024The BrowserGym Ecosystem for Web Agent Research6 Dec
- 2024WebRL: Training LLM Web Agents via Self-Evolving Online Curriculum Reinforcement Learning4 Nov
- 2024NNetNav: Unsupervised Learning of Browser Agents Through Environment Interaction in the Wild3 Oct
- 2023WebArena: A Realistic Web Environment for Building Autonomous Agents25 Jul
Other references · 11
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,459
- 2025DAPO: An Open-Source LLM Reinforcement Learning System at Scalecited by 2,810
- 2025Understanding R1-Zero-Like Training: A Critical Perspectivecited by 1,345
- 2021Deep Reinforcement Learning at the Edge of the Statistical Precipicecited by 807
- 2024TheAgentCompany: Benchmarking LLM Agents on Consequential Real World Taskscited by 326
- 2018Reinforcement Learning on Web Interfaces Using Workflow-Guided Explorationcited by 284
- 2025SWEET-RL: Training Multi-Turn LLM Agents on Collaborative Reasoning Taskscited by 118
- 2025A Sober Look at Progress in Language Model Reasoning: Pitfalls and Paths to Reproducibilitycited by 93
- 2025Reinforcement Learning for Reasoning in Small LLMs: What Works and What Doesn'tcited by 74
- 2025Tapered Off-Policy REINFORCE: Stable and efficient reinforcement learning for LLMscited by 61
- 2023Self-Influence Guided Data Reweighting for Language Model Pre-trainingcited by 37
Built on by
Citing papers per year: 2025: 8; 2026: 11.
19 papers.
Sort:
By area:
- 2025The Landscape of Agentic Reinforcement Learning for LLMs: A Surveycited by 205
- 2025A Survey of Reinforcement Learning for Large Reasoning Modelscited by 180
- 2025The Art of Scaling Reinforcement Learning Compute for LLMscited by 101
- 2026Privileged Information Distillation for Language Modelscited by 90
- 2025Demystifying Reinforcement Learning in Agentic Reasoningcited by 33
- 2025OpenApps: Simulating Environment Variations to Measure UI-Agent Reliabilitycited by 12
- 2026PABU: Progress-Aware Belief Update for Efficient LLM Agentscited by 7
- 2025Malice in Agentland: Down the Rabbit Hole of Backdoors in the AI Supply Chaincited by 6
- 2026Generalization in Online Reinforcement Learning for Mobile Agentscited by 6
- 2026On Training Large Language Models for Long-Horizon Tasks: An Empirical Study of Horizon Lengthcited by 6
- 2025JEF-Hinter: Leveraging Offline Knowledge for Improving Web Agents Adaptationcited by 5
- 2026Hera: Learning Long-Horizon Coordination for Device-Cloud Collaborative LLM Agentscited by 5
7 more
- 2026Supervised Fine-Tuning versus Reinforcement Learning: A Study of Post-Training Methods for Large Language Modelscited by 3
- 2025Rethinking Expert Trajectory Utilization in LLM Post-training for Mathematical Reasoningcited by 2
- 2026GIFT: Reconciling Post-Training Objectives via Variational Finite-Temperature Gibbs Initializationcited by 2
- 2026Scalable Behaviour Cloning on Browser Using via Skill Distillationcited by 2
- 2026Rethinking Agentic Reinforcement Learning In Large Language Modelscited by 1
- 2026KV-streams for Efficient Compaction in Agentic Reinforcement Learningcited by 1
- 2026AMBER: Training Long-Horizon Web Agents through Append-Only Memorycited by 0
- 2026AMBER: Training Long-Horizon Web Agents through Append-Only Memory5 Oct 2026
- 2026KV-streams for Efficient Compaction in Agentic Reinforcement Learning28 Sep 2026
- 2026Scalable Behaviour Cloning on Browser Using via Skill Distillation30 Jun 2026
- 2026Hera: Learning Long-Horizon Coordination for Device-Cloud Collaborative LLM Agents23 May 2026
- 2026On Training Large Language Models for Long-Horizon Tasks: An Empirical Study of Horizon Length4 May 2026
- 2026Rethinking Agentic Reinforcement Learning In Large Language Models30 Apr 2026
- 2026Supervised Fine-Tuning versus Reinforcement Learning: A Study of Post-Training Methods for Large Language Models14 Mar 2026
- 2026Generalization in Online Reinforcement Learning for Mobile Agents8 Mar 2026
- 2026PABU: Progress-Aware Belief Update for Efficient LLM Agents9 Feb 2026
- 2026Privileged Information Distillation for Language Models4 Feb 2026
- 2026GIFT: Reconciling Post-Training Objectives via Variational Finite-Temperature Gibbs Initialization14 Jan 2026
- 2025Rethinking Expert Trajectory Utilization in LLM Post-training for Mathematical Reasoning12 Dec 2025
7 more
- 2025OpenApps: Simulating Environment Variations to Measure UI-Agent Reliability25 Nov 2025
- 2025The Art of Scaling Reinforcement Learning Compute for LLMs15 Oct 2025
- 2025Demystifying Reinforcement Learning in Agentic Reasoning13 Oct 2025
- 2025JEF-Hinter: Leveraging Offline Knowledge for Improving Web Agents Adaptation5 Oct 2025
- 2025Malice in Agentland: Down the Rabbit Hole of Backdoors in the AI Supply Chain3 Oct 2025
- 2025A Survey of Reinforcement Learning for Large Reasoning Models10 Sep 2025
- 2025The Landscape of Agentic Reinforcement Learning for LLMs: A Survey2 Sep 2025
- 2025The Landscape of Agentic Reinforcement Learning for LLMs: A Surveycited by 205
- 2026PABU: Progress-Aware Belief Update for Efficient LLM Agentscited by 7
- 2025Malice in Agentland: Down the Rabbit Hole of Backdoors in the AI Supply Chaincited by 6
- 2026Generalization in Online Reinforcement Learning for Mobile Agentscited by 6
- 2025JEF-Hinter: Leveraging Offline Knowledge for Improving Web Agents Adaptationcited by 5
- 2026Hera: Learning Long-Horizon Coordination for Device-Cloud Collaborative LLM Agentscited by 5
- 2026KV-streams for Efficient Compaction in Agentic Reinforcement Learningcited by 1
- 2026AMBER: Training Long-Horizon Web Agents through Append-Only Memorycited by 0
- 2026AMBER: Training Long-Horizon Web Agents through Append-Only Memory5 Oct 2026
- 2026KV-streams for Efficient Compaction in Agentic Reinforcement Learning28 Sep 2026
- 2026Hera: Learning Long-Horizon Coordination for Device-Cloud Collaborative LLM Agents23 May 2026
- 2026Generalization in Online Reinforcement Learning for Mobile Agents8 Mar 2026
- 2026PABU: Progress-Aware Belief Update for Efficient LLM Agents9 Feb 2026
- 2025JEF-Hinter: Leveraging Offline Knowledge for Improving Web Agents Adaptation5 Oct 2025
- 2025Malice in Agentland: Down the Rabbit Hole of Backdoors in the AI Supply Chain3 Oct 2025
- 2025The Landscape of Agentic Reinforcement Learning for LLMs: A Survey2 Sep 2025
- 2025A Survey of Reinforcement Learning for Large Reasoning Modelscited by 180
- 2025Demystifying Reinforcement Learning in Agentic Reasoningcited by 33
- 2025Rethinking Expert Trajectory Utilization in LLM Post-training for Mathematical Reasoningcited by 2
- 2026GIFT: Reconciling Post-Training Objectives via Variational Finite-Temperature Gibbs Initializationcited by 2
- 2026Rethinking Agentic Reinforcement Learning In Large Language Modelscited by 1
- 2026Rethinking Agentic Reinforcement Learning In Large Language Models30 Apr 2026
- 2026GIFT: Reconciling Post-Training Objectives via Variational Finite-Temperature Gibbs Initialization14 Jan 2026
- 2025Rethinking Expert Trajectory Utilization in LLM Post-training for Mathematical Reasoning12 Dec 2025
- 2025Demystifying Reinforcement Learning in Agentic Reasoning13 Oct 2025
- 2025A Survey of Reinforcement Learning for Large Reasoning Models10 Sep 2025
- 2026Privileged Information Distillation for Language Modelscited by 90
- 2026Privileged Information Distillation for Language Models4 Feb 2026
- 2025The Art of Scaling Reinforcement Learning Compute for LLMscited by 101
- 2025OpenApps: Simulating Environment Variations to Measure UI-Agent Reliabilitycited by 12
- 2026On Training Large Language Models for Long-Horizon Tasks: An Empirical Study of Horizon Lengthcited by 6
- 2026Supervised Fine-Tuning versus Reinforcement Learning: A Study of Post-Training Methods for Large Language Modelscited by 3
- 2026Scalable Behaviour Cloning on Browser Using via Skill Distillationcited by 2
- 2026Scalable Behaviour Cloning on Browser Using via Skill Distillation30 Jun 2026
- 2026On Training Large Language Models for Long-Horizon Tasks: An Empirical Study of Horizon Length4 May 2026
- 2026Supervised Fine-Tuning versus Reinforcement Learning: A Study of Post-Training Methods for Large Language Models14 Mar 2026
- 2025OpenApps: Simulating Environment Variations to Measure UI-Agent Reliability25 Nov 2025
- 2025The Art of Scaling Reinforcement Learning Compute for LLMs15 Oct 2025
Similar, not cited
Close in wording, no citation either way
- 2025WebAgent-R1: Training Web Agents via End-to-End Multi-Turn Reinforcement Learning
- 2025InSTA: Towards Internet-Scale Training For Agents
- 2026WebGym: Scaling Training Environments for Visual Web Agents with Realistic Tasks
- 2026A Control System, a Dataset, and a Recipe for Making Frozen LLM Agents Learn a Domain
- 2026Dr. MAS: Stable Reinforcement Learning for Multi-Agent LLM Systems
- 2026PostTrainBench: Can LLM Agents Automate LLM Post-Training?
- 2025Reinforcement Learning for Long-Horizon Interactive LLM Agents
- 2025WorkForceAgent-R1: Incentivizing Reasoning Capability in LLM-based Web Agents via Reinforcement Learning