StepGuard: Guarding Web Navigation via Single-Step Calibration
Not on the map. Why?
Abstract (arXiv)
Web navigation requires agents to follow natural language goals, interact with web pages, and produce accurate answers. While recent advances leverage vision-language models and reinforcement learning, existing methods still suffer from single-step fragility due to reward misalignment and error propagation. To tackle the reward entanglement, we design Dynamic Dual-Policy Optimization (DDPO), which dynamically switches between a navigation-first mode for exploration and an answer-first mode for question-answering to mitigate reward conflict. To calibrate the single-step error, we propose Confidence-Guided Adaptive Navigation Reflection (CANR), a mechanism that estimates per-step confidence, triggers reflection only when necessary, and uses contrastive rewards to encourage self-correction to calibrate the single-step inaccuracy. With the above as the main components, we finally develop our StepGuard, a new framework of Guarding Web Navigation via Single-Step Calibration. Experiments demonstrate that our approach significantly improves navigation and answer accuracy, setting new state-of-the-art performance on standard web navigation benchmarks.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 37 of its 48 references that are in the map. First posted on arXiv 16 Jun 2026.
Builds on
37 of 48 references.
References · 37
- 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 8,851
- 2023Self-Refine: Iterative Refinement with Self-Feedbackcited by 3,317
- 2023FlashAttention-2: Faster Attention with Better Parallelism and Work Partitioningcited by 2,551
- 2023InternVL: Scaling up Vision Foundation Models and Aligning for Generic Visual-Linguistic Taskscited by 2,534
- 2023WebArena: A Realistic Web Environment for Building Autonomous Agentscited by 1,908
- 2021WebGPT: Browser-assisted question-answering with human feedbackcited by 1,722
- 2019LXMERT: Learning Cross-Modality Encoder Representations from Transformerscited by 1,548
- 2019ZeRO: Memory Optimizations Toward Training Trillion Parameter Modelscited by 1,278
- 2020Gradient Surgery for Multi-Task Learningcited by 1,210
- 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
- 2023ExpeL: LLM Agents Are Experiential Learnerscited by 814
25 more
- 2018Multi-Task Learning as Multi-Objective Optimizationcited by 809
- 2023Just Ask for Calibration: Strategies for Eliciting Calibrated Confidence Scores from Language Models Fine-Tuned with Human Feedbackcited by 788
- 2023CRITIC: Large Language Models Can Self-Correct with Tool-Interactive Critiquingcited by 751
- 2024GPT-4V(ision) is a Generalist Web Agent, if Groundedcited by 547
- 2022PlanBench: An Extensible Benchmark for Evaluating Large Language Models on Planning and Reasoning about Changecited by 372
- 2024SWIFT:A Scalable lightWeight Infrastructure for Fine-Tuningcited by 345
- 2023AgentTuning: Enabling Generalized Agent Abilities for LLMscited by 319
- 2020A Recurrent Vision-and-Language BERT for Navigationcited by 300
- 2018Reinforcement Learning on Web Interfaces Using Workflow-Guided Explorationcited by 282
- 2024WebRL: Training LLM Web Agents via Self-Evolving Online Curriculum Reinforcement Learningcited by 243
- 2021A Practical Guide to Multi-Objective Reinforcement Learning and Planningcited by 240
- 2024DigiRL: Training In-The-Wild Device-Control Agents with Autonomous Reinforcement Learningcited by 210
- 2024Agent S: An Open Agentic Framework that Uses Computers Like a Humancited by 182
- 2023Synapse: Trajectory-as-Exemplar Prompting with Memory for Computer Controlcited by 180
- 2025WebWalker: Benchmarking LLMs in Web Traversalcited by 171
- 2023Multimodal Web Navigation with Instruction-Finetuned Foundation Modelscited by 159
- 2024AutoWebGLM: A Large Language Model-based Web Navigating Agentcited by 130
- 2024AutoAct: Automatic Agent Learning from Scratch for QA via Self-Planningcited by 81
- 2023Agent Lumos: Unified and Modular Training for Open-Source Language Agentscited by 72
- 2025SPA-RL: Reinforcing LLM Agents via Stepwise Progress Attributioncited by 68
- 2022ScreenQA: Large-Scale Question-Answer Pairs over Mobile App Screenshotscited by 65
- 2021Grounding Open-Domain Instructions to Automate Web Support Taskscited by 43
- 2023Concrete Problems in AI Safety, Revisitedcited by 21
- 2024MACPO: Weak-to-Strong Alignment via Multi-Agent Contrastive Preference Optimizationcited by 20
- 2020FLIN: A Flexible Natural Language Interface for Web Navigationcited by 18
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2025Web-Shepherd: Advancing PRMs for Reinforcing Web Agents
- 2026Mango: Multi-Agent Web Navigation via Global-View Optimization
- 2024Navigating WebAI: Training Agents to Complete Web Tasks with Large Language Models and Reinforcement Learning
- 2026WebNavigator: Global Web Navigation via Interaction Graph Retrieval
- 2024WebLINX: Real-World Website Navigation with Multi-Turn Dialogue
- 2025WebSeer: Training Deeper Search Agents through Reinforcement Learning with Self-Reflection
- 2026WebAnchor: Anchoring Agent Planning to Stabilize Long-Horizon Web Reasoning
- 2026From Imitation to Discrimination: Progressive Curriculum Learning for Robust Web Navigation