Assimilation and Accommodation: Task-Adaptive Hierarchical Abstraction for Solving Web Tasks

Xinyu Pang, Ruixin Hong, Hongming Zhang, Changshui Zhang


Abstract
Web tasks, which involve processing data from online resources, challenge agents to generalize beyond fixed knowledge to unseen task contexts. Learning from experience, the ability to derive reusable patterns from past tasks, is crucial for improving generalization. However, existing methods focus on summarizing workflows, i.e., common sub-routines, which may introduce excessive low-level details that distract models. Additionally, the absence of task-specific objectives can lead to inconsistencies between workflows and future task queries, hindering reasoning performance. This paper seeks to mitigate these issues by proposing A2, a framework that derives task-adaptive hierarchical abstraction to enhance web task reasoning. Our approach first extracts general-purpose semantic abstraction from past task-solution pairs. Combined with the next task query, this abstraction forms a task-adaptive episodic abstraction that guides subsequent reasoning. Experiments show that A2 achieves superior performance with competitive cost-efficiency, improving success rates by 0.7% on Mind2web and 4.6% on Webarena.
Anthology ID:
2025.findings-acl.720
Volume:
Findings of the Association for Computational Linguistics: ACL 2025
Month:
July
Year:
2025
Address:
Vienna, Austria
Editors:
Wanxiang Che, Joyce Nabende, Ekaterina Shutova, Mohammad Taher Pilehvar
Venue:
Findings
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
14000–14014
Language:
URL:
https://preview.aclanthology.org/display_plenaries/2025.findings-acl.720/
DOI:
Bibkey:
Cite (ACL):
Xinyu Pang, Ruixin Hong, Hongming Zhang, and Changshui Zhang. 2025. Assimilation and Accommodation: Task-Adaptive Hierarchical Abstraction for Solving Web Tasks. In Findings of the Association for Computational Linguistics: ACL 2025, pages 14000–14014, Vienna, Austria. Association for Computational Linguistics.
Cite (Informal):
Assimilation and Accommodation: Task-Adaptive Hierarchical Abstraction for Solving Web Tasks (Pang et al., Findings 2025)
Copy Citation:
PDF:
https://preview.aclanthology.org/display_plenaries/2025.findings-acl.720.pdf