Online Skill Learning for Web Agents via State-Grounded Dynamic Retrieval
Jiaxi Li , Ke Deng , Yun Wang , Jingyuan Huang , Yucheng Shi , Qiaoyu Tan , Jin Lu , Ninghao Liu
- 🏛 Institutions
- University of Georgia , Tencent America , New York University , PolyU
- 📅 Date
- June 3, 2026
- 📑 Publisher
- arXiv
- 💻 Env
- Web
- 🔑 Keywords
TLDR
SGDR converts successful WebArena trajectories into verified, executable text-code subprocedures using sliding windows, then retrieves a diverse skill set at every step from both the current page state and task goal rather than once per task. It raises average success to 37.5% with GPT-4.1 and 24.3% with Qwen3-4B, improvements of 3.6 and 2.2 percentage points over the strongest compared baseline.
Related papers (24)
- Back to Basics: A Skill-Centric Approach to Generalist Web AgentsOctober 26, 2026 · arXiv
- Why Generate a Click? Plug-in Decision Heads for Web AgentsOctober 14, 2026 · arXiv
- Teaching Agents in their Own Style: Blackbox Teacher Distillation for Web AgentsOctober 14, 2026 · arXiv
- STP-GUI: Spatially-Aware Token Pruning for Efficient Web-GUI AgentsOctober 14, 2026 · arXiv
- Right Screen, Wrong Transition: World Models as Verifiers for GUI AgentsOctober 8, 2026 · arXiv
- CLIFT: Conformal Self-Verification for Web Agent Training and Test-Time ScalingOctober 5, 2026 · arXiv
- AMBER: Training Long-Horizon Web Agents through Append-Only MemoryOctober 5, 2026 · arXiv
- One Rollout Is All You Get: Fully Test-Time Adaptation for GUI AgentsSeptember 28, 2026 · arXiv
- Guides That Cause Actions: An Offline Study of Guide-Action Mutual Reinforcement in Multimodal Web AgentsSeptember 23, 2026 · arXiv
- AutoTailor: Automatic, User-Aligned Capability Selection and Adaptation for Web AgentsSeptember 11, 2026 · arXiv
- Routing Is Least Learnable Where It Is Most Valuable: Bounds on Representation Routing for Web AgentsAugust 6, 2026 · arXiv
- The Tool Illusion: Rethinking Tool Use in Web AgentsApril 3, 2026 · arXiv
- When Users Change Their Mind: Evaluating Interruptible Agents in Long-Horizon Web NavigationApril 1, 2026 · arXiv
- WebArena-Infinity: Generating Browser Environments with Verifiable Tasks at ScaleMarch 2026 · Blog Post
- AI Planning Framework for LLM-Based Web AgentsMarch 13, 2026 · arXiv
- HATS: Hardness-Aware Trajectory Synthesis for GUI AgentsMarch 12, 2026 · CVPR 2026
- WebWorld: A Large-Scale World Model for Web Agent TrainingFebruary 16, 2026 · arXiv
- OpAgent: Operator Agent for Web NavigationFebruary 14, 2026 · arXiv
- DynaWeb: Model-Based Reinforcement Learning of Web AgentsJanuary 29, 2026 · arXiv
- ColorBrowserAgent: Complex Long-Horizon Browser Agent with Adaptive Knowledge EvolutionJanuary 12, 2026 · arXiv
- WebOperator: Action-Aware Tree Search for Autonomous Agents in Web EnvironmentDecember 14, 2025 · arXiv
- WALT: Web Agents that Learn ToolsOctober 1, 2025 · ICLR 2026 (Poster)
- Go-Browse: Training Web Agents with Structured ExplorationJune 4, 2025 · ICLR 2026 (Poster)
- Inducing Programmatic Skills for Agentic TasksApril 9, 2025 · COLM 2025