Does The Way You Plan Matter? An Empirical Study of Planning Representations for LLM Web Agents

Alejandra Zambrano, Sara Vera Marjanovic, Imene Kerboua, Xing Han Lù, Leila Kosseim


Abstract
Despite recent advances, LLM-based web agents still struggle with limited exploration, omission of critical steps, and sensitivity to task constraints. Prior work suggests that many of these failures stem from weaknesses in planning, yet the impact of alternative natural language plan representation remains unexplored. To address this, we introduce , a static planner-executor framework that evaluates the impact of plan representation in agent performance. We first automatically categorize WebArena tasks into 3 difficulty levels, enabling consistent difficulty grading without human annotation. Then we systematically evaluate 4 different plan representations on the tasks categorized as hard: sequential subgoals, narrative, pseudocode, and checklist; across different families of multimodal LLM powered agents (OpenAI, Alibaba, and Google). To account for stochastic variability, we introduce a novel decomposition of agent Success Rate (SR) into 2 interpretable evaluation metrics: Achievement Rate (AR) and Solved-Task Consistency (STC). Our results show that both, the plan formulation and the underlying LLM generating the plan, significantly influence web-agent robustness and task success. Code and dataset are available [here](https://github.com/alzambranolu13/plan-ahead).
Anthology ID:
2026.realm-1.96
Volume:
Proceedings of the Second Workshop for REsearch on Agent Language Models (REALM 2026)
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Ehsan Kamalloo, Nicolas Gontier, Nikolai Rozanov, Maryam Hashemzadeh, Akhil Arora
Venues:
REALM | WS
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
1375–1388
Language:
URL:
https://aclanthology.org/2026.realm-1.96/
DOI:
Bibkey:
Cite (ACL):
Alejandra Zambrano, Sara Vera Marjanovic, Imene Kerboua, Xing Han Lù, and Leila Kosseim. 2026. Does The Way You Plan Matter? An Empirical Study of Planning Representations for LLM Web Agents. In Proceedings of the Second Workshop for REsearch on Agent Language Models (REALM 2026), pages 1375–1388, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
Does The Way You Plan Matter? An Empirical Study of Planning Representations for LLM Web Agents (Zambrano et al., REALM 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.realm-1.96.pdf