---
title: "WebDART — paper by Yang et al. (2026) — summary and ideas"
description: "LLM-based web agents handle short tasks like opening a page or filling a form. 7.7 points. 27 references, cited by 2 papers here."
authors: ["Jingbo Yang", "Bairu Hou", "Wei Wei", "Shiyu Chang", "Yujia Bao"]
year: 2026
venue: "Findings of the Association for Computational Linguistics: ACL 2026"
source: "https://aclanthology.org/2026.findings-acl.568/"
doi: "10.18653/v1/2026.findings-acl.568"
licence: "CC BY 4.0 (ACL Anthology)"
licence_url: "https://creativecommons.org/licenses/by/4.0/"
summary_licence: "Elamur Cosmic License"
canonical: "https://research.elamur.ai/free/en/papers/yang-2026-webdart-dynamic-decomposition-re-planning/"
---
[Elamur Research](https://md.research.elamur.ai/free/en/) · [this page in HTML](https://research.elamur.ai/free/en/papers/yang-2026-webdart-dynamic-decomposition-re-planning/)

[home](https://md.research.elamur.ai/free/en/) / [papers](https://md.research.elamur.ai/free/en/papers/) / [2026](https://md.research.elamur.ai/free/en/papers/2026/page/9/) / WebDART: Dynamic Decomposition and Re-planning for Complex Web Tasks

# WebDART: Dynamic Decomposition and Re-planning for Complex Web Tasks

**Authors:** Jingbo Yang, [Bairu Hou](https://md.research.elamur.ai/free/en/authors/bairu-hou/), [Wei Wei](https://md.research.elamur.ai/free/en/authors/wei-wei/), [Shiyu Chang](https://md.research.elamur.ai/free/en/authors/shiyu-chang/) and [Yujia Bao](https://md.research.elamur.ai/free/en/authors/yujia-bao/) · **Year:** 2026 · **Venue:** [Findings of the Association for Computational Linguistics: ACL 2026](https://md.research.elamur.ai/free/en/venues/findings/) ([Findings of the Association for Computational Linguistics 2026](https://md.research.elamur.ai/free/en/venues/findings/2026/)) · **Publisher:** [Association for Computational Linguistics](https://md.research.elamur.ai/free/en/publishers/association-for-computational-linguistics/) · **Licence:** [CC BY 4.0 (ACL Anthology)](https://creativecommons.org/licenses/by/4.0/)

**Links:** [Publisher's page](https://aclanthology.org/2026.findings-acl.568/) · [PDF](https://aclanthology.org/2026.findings-acl.568.pdf) · [DOI 10.18653/v1/2026.findings-acl.568](https://doi.org/10.18653/v1/2026.findings-acl.568) · [OpenAlex](https://openalex.org/W4415315941)

**Citations:** 0 citations (OpenAlex, 2026-10-14) · [2](https://md.research.elamur.ai/free/en/papers/yang-2026-webdart-dynamic-decomposition-re-planning/cited-by/) in our library, of the 149,439 papers whose bibliographies we read

## Summary

LLM-based web agents handle short tasks like opening a page or filling a form. They break down on "chores" that combine long multi-page browsing, collecting many data points and reasoning over constraints. For example, a GPT-4o agent scores 8.0% on WebChoreArena but 46.6% on WebArena. The authors attribute this to overload: the model must browse, remember and compute all at once.

WebDART is a training-free framework for a single frozen LLM working over accessibility-tree text. It splits each objective into three stages handled in sequence:

- **navigation**, to reach the relevant pages;
- **information extraction**, to turn page content into structured records;
- **execution**, to analyse the data, e.g., via Python, or act on it.

During navigation, the agent revises the plan step by step as new pages appear. This lets it exploit filters or sort options it discovers along the way.

Across three LLM backbones, WebDART clearly beats prior agents on WebChoreArena while staying competitive on WebArena. It also transfers to live websites. The work shows that structured decomposition can boost agents on complex tasks without extra training.

## Key points

- On WebChoreArena, WebDART beats BrowserGym and AgentOccam by up to 13.7 percentage points. Dynamic re-planning adds 7.7 points on shopping tasks and cuts navigation by 14.7 steps on average.
- On WebArena, the decomposition stage is skipped. WebDART reaches 48.1% overall, compared with 46.6% for AgentOccam.
- On WebVoyager (13 real websites, GPT-4o backbone), it scores 45.74% versus 41.09% for AgentOccam. It wins or ties on 11 of the 13 sites.
- In an error analysis of 100 sampled trajectories, navigation causes nearly 60% of failures. Typical problems are lost context, stopping too early and drifting to irrelevant pages.
- Limitations: the method is text-only (no screenshots) and re-planning is not learned. Code is available at github.com/UCSB-NLP-Chang/WebDART.

*Our summary of the paper, in our own words — not its text. The work belongs to its authors; read it at the links above.*

## Institutions

- [Accenture](https://md.research.elamur.ai/free/en/companies/accenture/) — Company, Zurich, Switzerland · 6 works · 27 citations
- [Accenture (United States)](https://md.research.elamur.ai/free/en/companies/accenture-united-states/) — Company, New York, United States · 5 works · 261 citations

📚 Shelves (3): [🖥️ Computer Science](https://md.research.elamur.ai/free/en/shelves/computer-science/) · 16,667 works · [🤖 Artificial Intelligence](https://md.research.elamur.ai/free/en/shelves/computer-science/artificial-intelligence/) · 16,194 works · [🗄️ Information Systems](https://md.research.elamur.ai/free/en/shelves/computer-science/information-systems/) · 1,437 works

## Cite

Cite as: Jingbo Yang, Bairu Hou, Wei Wei, Shiyu Chang and Yujia Bao. 2026. WebDART: Dynamic Decomposition and Re-planning for Complex Web Tasks. Findings of the Association for Computational Linguistics: ACL 2026.

The paper itself, not this page. BibTeX from the library's record of the work.

```bibtex
@inproceedings{yang2026webdart,
  title = {{WebDART: Dynamic Decomposition and Re-planning for Complex Web Tasks}},
  author = {Jingbo Yang, Bairu Hou, Wei Wei, Shiyu Chang and Yujia Bao},
  booktitle = {Findings of the Association for Computational Linguistics: ACL 2026},
  year = {2026},
  doi = {10.18653/v1/2026.findings-acl.568},
  url = {https://doi.org/10.18653/v1/2026.findings-acl.568}
}
```

- [← previous WASIL: In-the-Wild Arabic Spoken Interactions with LLMs](https://md.research.elamur.ai/free/en/papers/ali-2026-wasil-wild-arabic-spoken-interactions/)
- [next → What If Consensus Lies? Selective-Complementary Reinforcement Learning at Test Time](https://md.research.elamur.ai/free/en/papers/yan-2026-what-if-consensus-lies-selective/)
- [↑ back to papers of 2026](https://md.research.elamur.ai/free/en/papers/2026/page/9/)

## References

27 references, 9 of them with a card of ours. ↗ leads to the work, «find» searches for one we have no id for yet.

1. Alfonso Amayuelas, Jingbo Yang, Saaket Agashe, Ashwin Nagarajan, Antonis Antoniades, Xin Eric Wang, and William Wang. 2025. Self-resource allocation in multi-agent llm systems. arXiv preprint arXiv:2504.02051. — [arXiv:2504.02051](https://arxiv.org/abs/2504.02051) [find](https://scholar.google.com/scholar?q=Alfonso+Amayuelas%2C+Jingbo+Yang%2C+Saaket+Agashe%2C+Ashwin+Nagarajan%2C+Antonis+Antoniades%2C+Xin+Eric+Wang%2C+and+William+Wang%2E+2025%2E+Self%2Dresource+allocation+in+multi%2Dagent+llm+systems%2E+arXiv+preprint+arXiv%3A25)
2. De Chezelles, Thibault Le Sellier, Sahar Omidi Shayegan, Lawrence Keunho Jang, Xing Han Lù, Ori Yoran, Dehan Kong, Frank F Xu, Siva Reddy, Quentin Cappart, and 1 others. 2024. The browsergym ecosystem for web agent research. arXiv preprint arXiv:2412.05467. [find](https://scholar.google.com/scholar?q=De+Chezelles%2C+Thibault+Le+Sellier%2C+Sahar+Omidi+Shayegan%2C+Lawrence+Keunho+Jang%2C+Xing+Han+L%C3%B9%2C+Ori+Yoran%2C+Dehan+Kong%2C+Frank+F+Xu%2C+Siva+Reddy%2C+Quentin+Cappart%2C+and+1+others%2E+2024%2E+The+browsergym+ecosystem)
3. Alexandre Drouin, Maxime Gasse, Massimo Caccia, Issam H Laradji, Manuel Del Verme, Tom Marty, David Vazquez, Nicolas Chapados, and Alexandre Lacoste. 2024. Workarena: How capable are web agents at solving common knowledge work tasks? In International Conference on Machine Learning, pages 11642–11662… [find](https://scholar.google.com/scholar?q=Alexandre+Drouin%2C+Maxime+Gasse%2C+Massimo+Caccia%2C+Issam+H+Laradji%2C+Manuel+Del+Verme%2C+Tom+Marty%2C+David+Vazquez%2C+Nicolas+Chapados%2C+and+Alexandre+Lacoste%2E+2024%2E+Workarena%3A+How+capable+are+web+agents+at+sol)
4. Hongliang He, Wenlin Yao, Kaixin Ma, Wenhao Yu, Yong Dai, Hongming Zhang, Zhenzhong Lan, and Dong Yu. 2024. [Webvoyager: Building an end-to-end web agent with large multimodal models](https://md.research.elamur.ai/free/en/papers/he-2024-webvoyager-building-end-end-web/). In Proceedings of the 62nd Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), p…
5. Wenyi Hong, Weihan Wang, Qingsong Lv, Jiazheng Xu, Wenmeng Yu, Junhui Ji, Yan Wang, Zihan Wang, Yuxiao Dong, Ming Ding, and 1 others. 2024. [Cogagent: A visual language model for gui agents](https://md.research.elamur.ai/free/en/papers/hong-2023-cogagent-visual-language-model/). In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, pages 14281–14290.
6. Jing Yu Koh, Robert Lo, Lawrence Jang, Vikram Duvvur, Ming Chong Lim, Po-Yu Huang, Graham Neubig, Shuyan Zhou, Ruslan Salakhutdinov, and Daniel Fried. 2024. [Visualwebarena: Evaluating multimodal agents on realistic visual web tasks](https://md.research.elamur.ai/free/en/papers/koh-2024-visualwebarena-evaluating-multimodal-agents-realistic/). arXiv preprint arXiv:2401.13649.
7. Dongjun Lee, Juyong Lee, Kyuyoung Kim, Jihoon Tack, Jinwoo Shin, Yee Whye Teh, and Kimin Lee. 2025. Learning to contextualize web pages for enhanced decision making by llm agents. arXiv preprint arXiv:2503.10689. — [arXiv:2503.10689](https://arxiv.org/abs/2503.10689) [find](https://scholar.google.com/scholar?q=Dongjun+Lee%2C+Juyong+Lee%2C+Kyuyoung+Kim%2C+Jihoon+Tack%2C+Jinwoo+Shin%2C+Yee+Whye+Teh%2C+and+Kimin+Lee%2E+2025%2E+Learning+to+contextualize+web+pages+for+enhanced+decision+making+by+llm+agents%2E+arXiv+preprint+arXiv)
8. Alexander Li, Lerrel Pinto, and Pieter Abbeel. 2020. Generalized hindsight for reinforcement learning. Advances in neural information processing systems, 33:7754–7767. [find](https://scholar.google.com/scholar?q=Alexander+Li%2C+Lerrel+Pinto%2C+and+Pieter+Abbeel%2E+2020%2E+Generalized+hindsight+for+reinforcement+learning%2E+Advances+in+neural+information+processing+systems%2C+33%3A7754%E2%80%937767%2E)
9. Hongjin Su, Ruoxi Sun, Jinsung Yoon, Pengcheng Yin, Tao Yu, and Sercan Ö Arık. 2025. Learn-by-interact: A data-centric framework for self-adaptive agents in realistic environments. arXiv preprint arXiv:2501.10893. — [arXiv:2501.10893](https://arxiv.org/abs/2501.10893) [find](https://scholar.google.com/scholar?q=Hongjin+Su%2C+Ruoxi+Sun%2C+Jinsung+Yoon%2C+Pengcheng+Yin%2C+Tao+Yu%2C+and+Sercan+%C3%96+Ar%C4%B1k%2E+2025%2E+Learn%2Dby%2Dinteract%3A+A+data%2Dcentric+framework+for+self%2Dadaptive+agents+in+realistic+environments%2E+arXiv+preprint+arXi)
10. Zora Zhiruo Wang, Jiayuan Mao, Daniel Fried, and Graham Neubig. 2024. [Agent workflow memory](https://md.research.elamur.ai/free/en/papers/wang-2024-agent-workflow-memory/). arXiv preprint arXiv:2409.07429.
11. Jason Wei, Zhiqing Sun, Spencer Papay, Scott McKinney, Jeffrey Han, Isa Fulford, Hyung Won Chung, Alex Tachard Passos, William Fedus, and Amelia Glaese. 2025. Browsecomp: A simple yet challenging benchmark for browsing agents. arXiv preprint arXiv:2504.12516. [find](https://scholar.google.com/scholar?q=Jason+Wei%2C+Zhiqing+Sun%2C+Spencer+Papay%2C+Scott+McKinney%2C+Jeffrey+Han%2C+Isa+Fulford%2C+Hyung+Won+Chung%2C+Alex+Tachard+Passos%2C+William+Fedus%2C+and+Amelia+Glaese%2E+2025%2E+Browsecomp%3A+A+simple+yet+challenging+benc)
12. Evan Zheran Liu, Kelvin Guu, Panupong Pasupat, Tianlin Shi, and Percy Liang. 2018. Reinforcement learning on web interfaces using workflow-guided exploration. arXiv preprint arXiv:1802.08802. [find](https://scholar.google.com/scholar?q=Evan+Zheran+Liu%2C+Kelvin+Guu%2C+Panupong+Pasupat%2C+Tianlin+Shi%2C+and+Percy+Liang%2E+2018%2E+Reinforcement+learning+on+web+interfaces+using+workflow%2Dguided+exploration%2E+arXiv+preprint+arXiv%3A1802%2E08802%2E)
13. Ke Yang, Yao Liu, Sapana Chaudhary, Rasool Fakoor, Pratik Chaudhari, George Karypis, and Huzefa Rangwala. 2024a. Agentoccam: A simple yet strong baseline for llm-based web agents. arXiv preprint arXiv:2410.13825. — [arXiv:2410.13825](https://arxiv.org/abs/2410.13825) [find](https://scholar.google.com/scholar?q=Ke+Yang%2C+Yao+Liu%2C+Sapana+Chaudhary%2C+Rasool+Fakoor%2C+Pratik+Chaudhari%2C+George+Karypis%2C+and+Huzefa+Rangwala%2E+2024a%2E+Agentoccam%3A+A+simple+yet+strong+baseline+for+llm%2Dbased+web+agents%2E+arXiv+preprint+arXiv)
14. Grégoire Mialon, Clémentine Fourrier, Thomas Wolf, Yann LeCun, and Thomas Scialom. 2023. [Gaia: a benchmark for general ai assistants](https://md.research.elamur.ai/free/en/papers/mialon-2023-gaia-benchmark-general-ai-assistants/). In The Twelfth International Conference on Learning Representations.
15. Yan Yang, Dongxu Li, Yutong Dai, Yuhao Yang, Ziyang Luo, Zirui Zhao, Zhiyuan Hu, Junzhe Huang, Amrita Saha, Zeyuan Chen, and 1 others. 2025. Gta1: Gui test-time scaling agent. arXiv preprint arXiv:2507.05791. — [arXiv:2507.05791](https://arxiv.org/abs/2507.05791) [find](https://scholar.google.com/scholar?q=Yan+Yang%2C+Dongxu+Li%2C+Yutong+Dai%2C+Yuhao+Yang%2C+Ziyang+Luo%2C+Zirui+Zhao%2C+Zhiyuan+Hu%2C+Junzhe+Huang%2C+Amrita+Saha%2C+Zeyuan+Chen%2C+and+1+others%2E+2025%2E+Gta1%3A+Gui+test%2Dtime+scaling+agent%2E+arXiv+preprint+arXiv%3A250)
16. Atsuyuki Miyai, Zaiying Zhao, Kazuki Egashira, Atsuki Sato, Tatsumi Sunada, Shota Onohara, Hiromasa Yamanishi, Mashiro Toyooka, Kunato Nishina, Ryoma Maeda, and 1 others. 2025. Webchorearena: Evaluating web browsing agents on realistic tedious web tasks. arXiv preprint arXiv:2506.01952. — [arXiv:2506.01952](https://arxiv.org/abs/2506.01952) [find](https://scholar.google.com/scholar?q=Atsuyuki+Miyai%2C+Zaiying+Zhao%2C+Kazuki+Egashira%2C+Atsuki+Sato%2C+Tatsumi+Sunada%2C+Shota+Onohara%2C+Hiromasa+Yamanishi%2C+Mashiro+Toyooka%2C+Kunato+Nishina%2C+Ryoma+Maeda%2C+and+1+others%2E+2025%2E+Webchorearena%3A+Evaluati)
17. Yuhao Yang, Yue Wang, Dongxu Li, Ziyang Luo, Bei Chen, Chao Huang, and Junnan Li. 2024b. Aria-ui: Visual grounding for gui instructions. arXiv preprint arXiv:2412.16256. [find](https://scholar.google.com/scholar?q=Yuhao+Yang%2C+Yue+Wang%2C+Dongxu+Li%2C+Ziyang+Luo%2C+Bei+Chen%2C+Chao+Huang%2C+and+Junnan+Li%2E+2024b%2E+Aria%2Dui%3A+Visual+grounding+for+gui+instructions%2E+arXiv+preprint+arXiv%3A2412%2E16256%2E)
18. Jiayi Pan, Yichi Zhang, Nicholas Tomlin, Yifei Zhou, Sergey Levine, and Alane Suhr. 2024. Autonomous evaluation and refinement of digital agents. arXiv preprint arXiv:2404.06474. [find](https://scholar.google.com/scholar?q=Jiayi+Pan%2C+Yichi+Zhang%2C+Nicholas+Tomlin%2C+Yifei+Zhou%2C+Sergey+Levine%2C+and+Alane+Suhr%2E+2024%2E+Autonomous+evaluation+and+refinement+of+digital+agents%2E+arXiv+preprint+arXiv%3A2404%2E06474%2E)
19. Shunyu Yao, Jeffrey Zhao, Dian Yu, Nan Du, Izhak Shafran, Karthik Narasimhan, and Yuan Cao. 2023. [React: Synergizing reasoning and acting in language models](https://md.research.elamur.ai/free/en/papers/yao-2022-react-synergizing-reasoning-acting-language/). In International Conference on Learning Representations (ICLR).
20. Zehan Qi, Xiao Liu, Iat Long Iong, Hanyu Lai, Xueqiao Sun, Wenyi Zhao, Yu Yang, Xinyue Yang, Jiadai Sun, Shuntian Yao, and 1 others. 2024. Webrl: Training llm web agents via self-evolving online curriculum reinforcement learning. arXiv preprint arXiv:2411.02337. — [arXiv:2411.02337](https://arxiv.org/abs/2411.02337) [find](https://scholar.google.com/scholar?q=Zehan+Qi%2C+Xiao+Liu%2C+Iat+Long+Iong%2C+Hanyu+Lai%2C+Xueqiao+Sun%2C+Wenyi+Zhao%2C+Yu+Yang%2C+Xinyue+Yang%2C+Jiadai+Sun%2C+Shuntian+Yao%2C+and+1+others%2E+2024%2E+Webrl%3A+Training+llm+web+agents+via+self%2Devolving+online+curri)
21. Ruichen Zhang, Mufan Qiu, Zhen Tan, Mohan Zhang, Vincent Lu, Jie Peng, Kaidi Xu, Leandro Z Agudelo, Peter Qian, and Tianlong Chen. 2025a. Symbiotic cooperation for web agents: Harnessing complementary strengths of large and small llms. arXiv preprint arXiv:2502.07942. — [arXiv:2502.07942](https://arxiv.org/abs/2502.07942) [find](https://scholar.google.com/scholar?q=Ruichen+Zhang%2C+Mufan+Qiu%2C+Zhen+Tan%2C+Mohan+Zhang%2C+Vincent+Lu%2C+Jie+Peng%2C+Kaidi+Xu%2C+Leandro+Z+Agudelo%2C+Peter+Qian%2C+and+Tianlong+Chen%2E+2025a%2E+Symbiotic+cooperation+for+web+agents%3A+Harnessing+complementary)
22. Yujia Qin, Yining Ye, Junjie Fang, Haoming Wang, Shihao Liang, Shizuo Tian, Junda Zhang, Jiahao Li, Yunxin Li, Shijue Huang, and 1 others. [Ui-tars: Pioneering automated gui interaction with native agents](https://md.research.elamur.ai/free/en/papers/qin-2025-ui-tars-pioneering-automated/), 2025. URL https://arxiv.org/abs/2501.12326. [↗](https://arxiv.org/abs/2501.12326)
23. Yao Zhang, Zijian Ma, Yunpu Ma, Zhen Han, Yu Wu, and Volker Tresp. 2025b. Webpilot: A versatile and autonomous multi-agent system for web task execution with strategic exploration. In Proceedings of the AAAI Conference on Artificial Intelligence, volume 39, pages 23378–23386. [find](https://scholar.google.com/scholar?q=Yao+Zhang%2C+Zijian+Ma%2C+Yunpu+Ma%2C+Zhen+Han%2C+Yu+Wu%2C+and+Volker+Tresp%2E+2025b%2E+Webpilot%3A+A+versatile+and+autonomous+multi%2Dagent+system+for+web+task+execution+with+strategic+exploration%2E+In+Proceedings+of+t)
24. Noah Shinn, Federico Cassano, Ashwin Gopinath, Karthik Narasimhan, and Shunyu Yao. 2023. [Reflexion: Language agents with verbal reinforcement learning](https://md.research.elamur.ai/free/en/papers/shinn-2023-reflexion-language-agents-verbal-reinforcement/). Advances in Neural Information Processing Systems, 36:8634–8652.
25. Paloma Sodhi, SRK Branavan, Yoav Artzi, and Ryan McDonald. 2023. Step: Stacked llm policies for web actions. arXiv preprint arXiv:2310.03720. — [arXiv:2310.03720](https://arxiv.org/abs/2310.03720) [find](https://scholar.google.com/scholar?q=Paloma+Sodhi%2C+SRK+Branavan%2C+Yoav+Artzi%2C+and+Ryan+McDonald%2E+2023%2E+Step%3A+Stacked+llm+policies+for+web+actions%2E+arXiv+preprint+arXiv%3A2310%2E03720%2E+%E2%80%94+%5BarXiv%3A2310%2E03720%5D%28https%3A%2F%2Farxiv%2Eorg%2Fabs%2F2310%2E03720%29)
26. Shuyan Zhou, Frank F Xu, Hao Zhu, Xuhui Zhou, Robert Lo, Abishek Sridhar, Xianyi Cheng, Tianyue Ou, Yonatan Bisk, Daniel Fried, and 1 others. 2023. [Webarena: A realistic web environment for building autonomous agents](https://md.research.elamur.ai/free/en/papers/zhou-2023-webarena-realistic-web-environment-building/). arXiv preprint arXiv:2307.13854.
27. Yueqi Song, Frank Xu, Shuyan Zhou, and Graham Neubig. 2024. Beyond browsing: Api-based web agents. arXiv preprint arXiv:2410.16464. [find](https://scholar.google.com/scholar?q=Yueqi+Song%2C+Frank+Xu%2C+Shuyan+Zhou%2C+and+Graham+Neubig%2E+2024%2E+Beyond+browsing%3A+Api%2Dbased+web+agents%2E+arXiv+preprint+arXiv%3A2410%2E16464%2E)

*Updated 1 November 2026*