ColorBench: Benchmarking Mobile Agents with Graph-Structured Framework for Complex Long-Horizon Tasks

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Song, Yuanyi, Huang, Heyuan, Lin, Qiqiang, Zhao, Yin, Qu, Xiangmou, Wang, Jun, Lou, Xingyu, Liu, Weiwen, Zhang, Zhuosheng, Yu, Yong, Zhang, Weinan, Wang, Zhaoxiang
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866918161751736320
author Song, Yuanyi
Huang, Heyuan
Lin, Qiqiang
Zhao, Yin
Qu, Xiangmou
Wang, Jun
Lou, Xingyu
Liu, Weiwen
Zhang, Zhuosheng
Wang, Jun
Yu, Yong
Zhang, Weinan
Wang, Zhaoxiang
author_facet Song, Yuanyi
Huang, Heyuan
Lin, Qiqiang
Zhao, Yin
Qu, Xiangmou
Wang, Jun
Lou, Xingyu
Liu, Weiwen
Zhang, Zhuosheng
Wang, Jun
Yu, Yong
Zhang, Weinan
Wang, Zhaoxiang
contents The rapid advancement of multimodal large language models has enabled agents to operate mobile devices by directly interacting with graphical user interfaces, opening new possibilities for mobile automation. However, real-world mobile tasks are often complex and allow for multiple valid solutions. This contradicts current mobile agent evaluation standards: offline static benchmarks can only validate a single predefined "golden path", while online dynamic testing is constrained by the complexity and non-reproducibility of real devices, making both approaches inadequate for comprehensively assessing agent capabilities. To bridge the gap between offline and online evaluation and enhance testing stability, this paper introduces a novel graph-structured benchmarking framework. By modeling the finite states observed during real-device interactions, it achieves static simulation of dynamic behaviors. Building on this, we develop ColorBench, a benchmark focused on complex long-horizon tasks. It supports evaluation of multiple valid solutions, subtask completion rate statistics, and atomic-level capability analysis. ColorBench contains 175 tasks (74 single-app, 101 cross-app) with an average length of over 13 steps. Each task includes at least two correct paths and several typical error paths, enabling quasi-dynamic interaction. By evaluating ColorBench across various baselines, we discover limitations of existing models and propose improvement directions and feasible technical pathways to enhance agents' performance on complex, long-horizon problems based on experimental results. Code and data are available at: https://github.com/MadeAgents/ColorBench.
format Preprint
id arxiv_https___arxiv_org_abs_2510_14621
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle ColorBench: Benchmarking Mobile Agents with Graph-Structured Framework for Complex Long-Horizon Tasks
Song, Yuanyi
Huang, Heyuan
Lin, Qiqiang
Zhao, Yin
Qu, Xiangmou
Wang, Jun
Lou, Xingyu
Liu, Weiwen
Zhang, Zhuosheng
Wang, Jun
Yu, Yong
Zhang, Weinan
Wang, Zhaoxiang
Artificial Intelligence
Computation and Language
The rapid advancement of multimodal large language models has enabled agents to operate mobile devices by directly interacting with graphical user interfaces, opening new possibilities for mobile automation. However, real-world mobile tasks are often complex and allow for multiple valid solutions. This contradicts current mobile agent evaluation standards: offline static benchmarks can only validate a single predefined "golden path", while online dynamic testing is constrained by the complexity and non-reproducibility of real devices, making both approaches inadequate for comprehensively assessing agent capabilities. To bridge the gap between offline and online evaluation and enhance testing stability, this paper introduces a novel graph-structured benchmarking framework. By modeling the finite states observed during real-device interactions, it achieves static simulation of dynamic behaviors. Building on this, we develop ColorBench, a benchmark focused on complex long-horizon tasks. It supports evaluation of multiple valid solutions, subtask completion rate statistics, and atomic-level capability analysis. ColorBench contains 175 tasks (74 single-app, 101 cross-app) with an average length of over 13 steps. Each task includes at least two correct paths and several typical error paths, enabling quasi-dynamic interaction. By evaluating ColorBench across various baselines, we discover limitations of existing models and propose improvement directions and feasible technical pathways to enhance agents' performance on complex, long-horizon problems based on experimental results. Code and data are available at: https://github.com/MadeAgents/ColorBench.
title ColorBench: Benchmarking Mobile Agents with Graph-Structured Framework for Complex Long-Horizon Tasks
topic Artificial Intelligence
Computation and Language
url https://arxiv.org/abs/2510.14621