PAGE: Progress-Aware Reinforcement Learning with Hierarchical Advantage for Long-Horizon GUI Agents

Qingliang Zhang, Yongqian Sun, Yuanhong Cai, Xiaohui Nie, JiaJu Wang, Yu Luo, Jiamin Jiang, Zhekang Chen, Yaozheng Fang, Meng Wang, Chaobo Xian, Peng Li, Dan Pei


Abstract
Large vision-language models (LVLMs) perform well on long-horizon GUI tasks, but their high inference costs make small VLMs (SVLMs) attractive for cost-effective local deployment despite a substantial capability gap. Group Relative Policy Optimization (GRPO) is a widely used RL algorithm for improving SVLMs, yet its binary outcome rewards provide no intermediate progress signal across trajectories and its uniform advantages lead to semantically-blind credit assignment within each trajectory. We propose PAGE, an RL training method built on automatic progress reward construction and hierarchical advantage computation. The former derives structured evaluation criteria from successful trajectories through iterative extraction and produces stable continuous progress rewards through multi-round aggregation, while the latter combines progress-based inter-rollout advantages with intra-rollout subtask-level advantages obtained through LVLM-driven segmentation and completion verification. Across three long-horizon GUI scenarios, PAGE achieves a 79.3% average success rate with an 8B SVLM, a 16.0 pp gain over the GRPO baseline, and competitive performance against the evaluated closed-source LVLMs.
Anthology ID:
2026.emnlp-main.915
Volume:
Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Hung-Yi Lee, Sunipa Dev, Jessy Li, Desmond Elliott
Venue:
EMNLP
SIG:
SIGDAT
Publisher:
Association for Computational Linguistics
Note:
Pages:
21075–21101
Language:
URL:
https://aclanthology.org/2026.emnlp-main.915/
DOI:
Bibkey:
Cite (ACL):
Qingliang Zhang, Yongqian Sun, Yuanhong Cai, Xiaohui Nie, JiaJu Wang, Yu Luo, Jiamin Jiang, Zhekang Chen, Yaozheng Fang, Meng Wang, Chaobo Xian, Peng Li, and Dan Pei. 2026. PAGE: Progress-Aware Reinforcement Learning with Hierarchical Advantage for Long-Horizon GUI Agents. In Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing, pages 21075–21101, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
PAGE: Progress-Aware Reinforcement Learning with Hierarchical Advantage for Long-Horizon GUI Agents (Zhang et al., EMNLP 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.emnlp-main.915.pdf