Pith. sign in

REVIEW 7 cited by

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

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2309.08172 v2 pith:6EELMK3N submitted 2023-09-15 cs.CL

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

classification cs.CL
keywords modeltaskagentexplorationlasernavigationperformanceexamples
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
read the original abstract

Large language models (LLMs) have been successfully adapted for interactive decision-making tasks like web navigation. While achieving decent performance, previous methods implicitly assume a forward-only execution mode for the model, where they only provide oracle trajectories as in-context examples to guide the model on how to reason in the environment. Consequently, the model could not handle more challenging scenarios not covered in the in-context examples, e.g., mistakes, leading to sub-optimal performance. To address this issue, we propose to model the interactive task as state space exploration, where the LLM agent transitions among a pre-defined set of states by performing actions to complete the task. This formulation enables flexible backtracking, allowing the model to recover from errors easily. We evaluate our proposed LLM Agent with State-Space ExploRation (LASER) on both the WebShop task and amazon.com. Experimental results show that LASER significantly outperforms previous methods and closes the gap with human performance on the web navigation task.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 7 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Signal-Driven Observation for Long-Horizon Web Agents

    cs.CL 2026-06 unverdicted novelty 6.0

    Signal-Driven Observation decouples observation from action frequency in long-horizon web agents by invoking selective task-relevant DOM reads only on signals such as URL changes or action failures.

  2. MobilityBench: A Benchmark for Evaluating Route-Planning Agents in Real-World Mobility Scenarios

    cs.AI 2026-02 conditional novelty 6.0

    MobilityBench is a 100,000-episode benchmark with a replay sandbox for deterministic evaluation of LLM route-planning agents; current models score well on basic tasks but fail preference-constrained routing.

  3. A Dynamic LLM-Powered Agent Network for Task-Oriented Agent Collaboration

    cs.CL 2023-10 conditional novelty 6.0

    DyLAN automatically selects and dynamically organizes LLM agents for collaboration, outperforming fixed-agent baselines on code generation, reasoning, and decision tasks with up to 25% accuracy gains on some MMLU subjects.

  4. Agents at Risk: How Users Unwittingly Undermine LLM Safety

    cs.CR 2026-01 conditional novelty 5.0

    Commercial AI agents routinely trust user-relayed unverified content and execute risky actions unless the user explicitly demands a safety check.

  5. A Comprehensive Survey of Agents for Computer Use: Foundations, Challenges, and Future Directions

    cs.AI 2025-01 unverdicted novelty 5.0

    A survey of 87 agents for computer use and 33 datasets that introduces a three-dimensional taxonomy across domain, interaction, and agent perspectives and identifies six research gaps.

  6. Task Decomposition for Efficient Annotation

    cs.CL 2026-06 unverdicted novelty 4.0

    Decomposing annotation tasks using centers from centering theory reduces aggregate inferential load via a degrees-of-freedom model and enables better sub-task allocation.

  7. Large Language Model-Brained GUI Agents: A Survey

    cs.AI 2024-11 unverdicted novelty 4.0

    A survey consolidating frameworks, data practices, large action models, benchmarks, applications, and research gaps in LLM-brained GUI agents.