mlsanityData to 14 Oct 2026

How to Train Your LLM Web Agent: A Statistical Diagnosis

arXiv 2507.04103 ↗First posted 5 Jul 2025cs.AI cs.LG stat.MLcited by 19

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

  1. 2025Surfer-H Meets Holo1: Cost-Efficient Web Agent Powered by Open Weights3 Jun
  2. 2024The BrowserGym Ecosystem for Web Agent Research6 Dec
  3. 2024WebRL: Training LLM Web Agents via Self-Evolving Online Curriculum Reinforcement Learning4 Nov
  4. 2024NNetNav: Unsupervised Learning of Browser Agents Through Environment Interaction in the Wild3 Oct
  5. 2023WebArena: A Realistic Web Environment for Building Autonomous Agents25 Jul

Other references · 11

  1. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,459
  2. 2025DAPO: An Open-Source LLM Reinforcement Learning System at Scalecited by 2,810
  3. 2025Understanding R1-Zero-Like Training: A Critical Perspectivecited by 1,345
  4. 2021Deep Reinforcement Learning at the Edge of the Statistical Precipicecited by 807
  5. 2024TheAgentCompany: Benchmarking LLM Agents on Consequential Real World Taskscited by 326
  6. 2018Reinforcement Learning on Web Interfaces Using Workflow-Guided Explorationcited by 284
  7. 2025SWEET-RL: Training Multi-Turn LLM Agents on Collaborative Reasoning Taskscited by 118
  8. 2025A Sober Look at Progress in Language Model Reasoning: Pitfalls and Paths to Reproducibilitycited by 93
  9. 2025Reinforcement Learning for Reasoning in Small LLMs: What Works and What Doesn'tcited by 74
  10. 2025Tapered Off-Policy REINFORCE: Stable and efficient reinforcement learning for LLMscited by 61
  11. 2023Self-Influence Guided Data Reweighting for Language Model Pre-trainingcited by 37

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2025: 8; 2026: 11.

19 papers.

Sort:

By area:

  1. 2025The Landscape of Agentic Reinforcement Learning for LLMs: A Surveycited by 205
  2. 2025A Survey of Reinforcement Learning for Large Reasoning Modelscited by 180
  3. 2025The Art of Scaling Reinforcement Learning Compute for LLMscited by 101
  4. 2026Privileged Information Distillation for Language Modelscited by 90
  5. 2025Demystifying Reinforcement Learning in Agentic Reasoningcited by 33
  6. 2025OpenApps: Simulating Environment Variations to Measure UI-Agent Reliabilitycited by 12
  7. 2026PABU: Progress-Aware Belief Update for Efficient LLM Agentscited by 7
  8. 2025Malice in Agentland: Down the Rabbit Hole of Backdoors in the AI Supply Chaincited by 6
  9. 2026Generalization in Online Reinforcement Learning for Mobile Agentscited by 6
  10. 2026On Training Large Language Models for Long-Horizon Tasks: An Empirical Study of Horizon Lengthcited by 6
  11. 2025JEF-Hinter: Leveraging Offline Knowledge for Improving Web Agents Adaptationcited by 5
  12. 2026Hera: Learning Long-Horizon Coordination for Device-Cloud Collaborative LLM Agentscited by 5
7 more
  1. 2026Supervised Fine-Tuning versus Reinforcement Learning: A Study of Post-Training Methods for Large Language Modelscited by 3
  2. 2025Rethinking Expert Trajectory Utilization in LLM Post-training for Mathematical Reasoningcited by 2
  3. 2026GIFT: Reconciling Post-Training Objectives via Variational Finite-Temperature Gibbs Initializationcited by 2
  4. 2026Scalable Behaviour Cloning on Browser Using via Skill Distillationcited by 2
  5. 2026Rethinking Agentic Reinforcement Learning In Large Language Modelscited by 1
  6. 2026KV-streams for Efficient Compaction in Agentic Reinforcement Learningcited by 1
  7. 2026AMBER: Training Long-Horizon Web Agents through Append-Only Memorycited by 0

Similar, not cited

Close in wording, no citation either way

  1. 2025WebAgent-R1: Training Web Agents via End-to-End Multi-Turn Reinforcement Learning
  2. 2025InSTA: Towards Internet-Scale Training For Agents
  3. 2026WebGym: Scaling Training Environments for Visual Web Agents with Realistic Tasks
  4. 2026A Control System, a Dataset, and a Recipe for Making Frozen LLM Agents Learn a Domain
  5. 2026Dr. MAS: Stable Reinforcement Learning for Multi-Agent LLM Systems
  6. 2026PostTrainBench: Can LLM Agents Automate LLM Post-Training?
  7. 2025Reinforcement Learning for Long-Horizon Interactive LLM Agents
  8. 2025WorkForceAgent-R1: Incentivizing Reasoning Capability in LLM-based Web Agents via Reinforcement Learning