LASER: LLM Agent with State-Space Exploration for Web Navigation

Kaixin Ma, Hongming Zhang, Hongwei Wang, Xiaoman Pan, Wenhao Yu, Dong Yu

🏛 Institutions: Tencent AI Lab
📅 Date: September 15, 2023
📑 Publisher: arXiv
💻 Env: Web
🔑 Keywords: framework LASER state-space exploration backtracking WebShop amazon.com

TLDR

LASER reformulates web navigation as state-space exploration so an LLM agent can move among predefined states and backtrack after mistakes. It evaluates on both WebShop and amazon.com and shows stronger robustness than forward-only prompt baselines.

Open paper arXiv Edit on GitHub Report issue

Related papers

BacktrackAgent: Enhancing GUI Agent with Error Detection and Backtracking Mechanism

May 27, 2025 · EMNLP 2025 (Oral)
OpeFlo: Automated UX Evaluation via Simulated Human Web Interaction with GUI Grounding

February 25, 2026 · arXiv
ColorBrowserAgent: Complex Long-Horizon Browser Agent with Adaptive Knowledge Evolution

January 12, 2026 · arXiv
WebOperator: Action-Aware Tree Search for Autonomous Agents in Web Environment

December 14, 2025 · arXiv
WebATLAS: An LLM Agent with Experience-Driven Memory and Action Simulation

October 26, 2025 · NeurIPS 2025 Workshop on Language Agents and World Models
Surfer 2: The Next Generation of Cross-Platform Computer Use Agents

October 22, 2025 · arXiv