mlsanityData to 7 Oct 2026

StepGuard: Guarding Web Navigation via Single-Step Calibration

arXiv 2606.17871 ↗First posted 16 Jun 2026cs.AIcited by 0

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

  1. 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 8,851
  2. 2023Self-Refine: Iterative Refinement with Self-Feedbackcited by 3,317
  3. 2023FlashAttention-2: Faster Attention with Better Parallelism and Work Partitioningcited by 2,551
  4. 2023InternVL: Scaling up Vision Foundation Models and Aligning for Generic Visual-Linguistic Taskscited by 2,534
  5. 2023WebArena: A Realistic Web Environment for Building Autonomous Agentscited by 1,908
  6. 2021WebGPT: Browser-assisted question-answering with human feedbackcited by 1,722
  7. 2019LXMERT: Learning Cross-Modality Encoder Representations from Transformerscited by 1,548
  8. 2019ZeRO: Memory Optimizations Toward Training Trillion Parameter Modelscited by 1,278
  9. 2020Gradient Surgery for Multi-Task Learningcited by 1,210
  10. 2023Mind2Web: Towards a Generalist Agent for the Webcited by 1,210
  11. 2022WebShop: Towards Scalable Real-World Web Interaction with Grounded Language Agentscited by 1,197
  12. 2023ExpeL: LLM Agents Are Experiential Learnerscited by 814
25 more
  1. 2018Multi-Task Learning as Multi-Objective Optimizationcited by 809
  2. 2023Just Ask for Calibration: Strategies for Eliciting Calibrated Confidence Scores from Language Models Fine-Tuned with Human Feedbackcited by 788
  3. 2023CRITIC: Large Language Models Can Self-Correct with Tool-Interactive Critiquingcited by 751
  4. 2024GPT-4V(ision) is a Generalist Web Agent, if Groundedcited by 547
  5. 2022PlanBench: An Extensible Benchmark for Evaluating Large Language Models on Planning and Reasoning about Changecited by 372
  6. 2024SWIFT:A Scalable lightWeight Infrastructure for Fine-Tuningcited by 345
  7. 2023AgentTuning: Enabling Generalized Agent Abilities for LLMscited by 319
  8. 2020A Recurrent Vision-and-Language BERT for Navigationcited by 300
  9. 2018Reinforcement Learning on Web Interfaces Using Workflow-Guided Explorationcited by 282
  10. 2024WebRL: Training LLM Web Agents via Self-Evolving Online Curriculum Reinforcement Learningcited by 243
  11. 2021A Practical Guide to Multi-Objective Reinforcement Learning and Planningcited by 240
  12. 2024DigiRL: Training In-The-Wild Device-Control Agents with Autonomous Reinforcement Learningcited by 210
  13. 2024Agent S: An Open Agentic Framework that Uses Computers Like a Humancited by 182
  14. 2023Synapse: Trajectory-as-Exemplar Prompting with Memory for Computer Controlcited by 180
  15. 2025WebWalker: Benchmarking LLMs in Web Traversalcited by 171
  16. 2023Multimodal Web Navigation with Instruction-Finetuned Foundation Modelscited by 159
  17. 2024AutoWebGLM: A Large Language Model-based Web Navigating Agentcited by 130
  18. 2024AutoAct: Automatic Agent Learning from Scratch for QA via Self-Planningcited by 81
  19. 2023Agent Lumos: Unified and Modular Training for Open-Source Language Agentscited by 72
  20. 2025SPA-RL: Reinforcing LLM Agents via Stepwise Progress Attributioncited by 68
  21. 2022ScreenQA: Large-Scale Question-Answer Pairs over Mobile App Screenshotscited by 65
  22. 2021Grounding Open-Domain Instructions to Automate Web Support Taskscited by 43
  23. 2023Concrete Problems in AI Safety, Revisitedcited by 21
  24. 2024MACPO: Weak-to-Strong Alignment via Multi-Agent Contrastive Preference Optimizationcited by 20
  25. 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

  1. 2025Web-Shepherd: Advancing PRMs for Reinforcing Web Agents
  2. 2026Mango: Multi-Agent Web Navigation via Global-View Optimization
  3. 2024Navigating WebAI: Training Agents to Complete Web Tasks with Large Language Models and Reinforcement Learning
  4. 2026WebNavigator: Global Web Navigation via Interaction Graph Retrieval
  5. 2024WebLINX: Real-World Website Navigation with Multi-Turn Dialogue
  6. 2025WebSeer: Training Deeper Search Agents through Reinforcement Learning with Self-Reflection
  7. 2026WebAnchor: Anchoring Agent Planning to Stabilize Long-Horizon Web Reasoning
  8. 2026From Imitation to Discrimination: Progressive Curriculum Learning for Robust Web Navigation