AICLLGMay 23, 2025

ProgRM: Build Better GUI Agents with Progress Rewards

arXiv:2505.18121v112 citationsh-index: 16
AI Analysis

This work improves GUI agent training for automation tasks, but it is incremental as it builds on existing reward modeling approaches.

The paper tackles the problem of training LLM-based GUI agents by addressing the scarcity of high-quality data and the limitations of outcome reward models, proposing ProgRM to provide dense intermediate rewards, which leads to actors outperforming leading proprietary LLMs and ORM-trained agents.

LLM-based (Large Language Model) GUI (Graphical User Interface) agents can potentially reshape our daily lives significantly. However, current LLM-based GUI agents suffer from the scarcity of high-quality training data owing to the difficulties of trajectory collection and reward annotation. Existing works have been exploring LLMs to collect trajectories for imitation learning or to offer reward signals for online RL training. However, the Outcome Reward Model (ORM) used in existing works cannot provide finegrained feedback and can over-penalize the valuable steps in finally failed trajectories. To this end, we propose Progress Reward Model (ProgRM) to provide dense informative intermediate rewards by predicting a task completion progress for each step in online training. To handle the challenge of progress reward label annotation, we further design an efficient LCS-based (Longest Common Subsequence) self-annotation algorithm to discover the key steps in trajectories and assign progress labels accordingly. ProgRM is evaluated with extensive experiments and analyses. Actors trained with ProgRM outperform leading proprietary LLMs and ORM-trained actors, illustrating the effectiveness of ProgRM. The codes for experiments will be made publicly available upon acceptance.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes