OSExpert: Computer-Use Agents Learning Professional Skills via Exploration

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Liu, Jiateng, Wang, Zhenhailong, Wang, Rushi, Li, Bingxuan, Kim, Jeonghwan, Tiwari, Aditi, Yu, Pengfei, Zhang, Denghui, Ji, Heng
Formato: Preprint
Publicado: 2026
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866911498675159040
author Liu, Jiateng
Wang, Zhenhailong
Wang, Rushi
Li, Bingxuan
Kim, Jeonghwan
Tiwari, Aditi
Yu, Pengfei
Zhang, Denghui
Ji, Heng
author_facet Liu, Jiateng
Wang, Zhenhailong
Wang, Rushi
Li, Bingxuan
Kim, Jeonghwan
Tiwari, Aditi
Yu, Pengfei
Zhang, Denghui
Ji, Heng
contents General-purpose computer-use agents have shown impressive performance across diverse digital environments. However, our new benchmark, OSExpert-Eval, indicates they remain far less helpful than human experts. Although inference-time scaling enables adaptation, these agents complete complex tasks inefficiently with degraded performance, transfer poorly to unseen UIs, and struggle with fine-grained action sequences. To solve the problem, we introduce a GUI-based depth-first search (GUI-DFS) exploration algorithm to comprehensively explore and verify an environment's unit functions. The agent then exploits compositionality between unit skills to self-construct a curriculum for composite tasks. To support fine-grained actions, we curate a database of action primitives for agents to discover during exploration; these are saved as a skill set once the exploration is complete. We use the learned skills to improve the agent's performance and efficiency by (1) enriching agents with ready-to-use procedural knowledge, allowing them to plan only once for long trajectories and generate accurate actions, and (2) enabling them to end inference-time scaling earlier by realizing their boundary of capabilities. Extensive experiments show that our environment-learned agent takes a meaningful step toward expert-level computer use, achieving a around 20 percent performance gain on OSExpert-Eval and closing the efficiency gap to humans by around 80 percent
format Preprint
id arxiv_https___arxiv_org_abs_2603_07978
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle OSExpert: Computer-Use Agents Learning Professional Skills via Exploration
Liu, Jiateng
Wang, Zhenhailong
Wang, Rushi
Li, Bingxuan
Kim, Jeonghwan
Tiwari, Aditi
Yu, Pengfei
Zhang, Denghui
Ji, Heng
Artificial Intelligence
General-purpose computer-use agents have shown impressive performance across diverse digital environments. However, our new benchmark, OSExpert-Eval, indicates they remain far less helpful than human experts. Although inference-time scaling enables adaptation, these agents complete complex tasks inefficiently with degraded performance, transfer poorly to unseen UIs, and struggle with fine-grained action sequences. To solve the problem, we introduce a GUI-based depth-first search (GUI-DFS) exploration algorithm to comprehensively explore and verify an environment's unit functions. The agent then exploits compositionality between unit skills to self-construct a curriculum for composite tasks. To support fine-grained actions, we curate a database of action primitives for agents to discover during exploration; these are saved as a skill set once the exploration is complete. We use the learned skills to improve the agent's performance and efficiency by (1) enriching agents with ready-to-use procedural knowledge, allowing them to plan only once for long trajectories and generate accurate actions, and (2) enabling them to end inference-time scaling earlier by realizing their boundary of capabilities. Extensive experiments show that our environment-learned agent takes a meaningful step toward expert-level computer use, achieving a around 20 percent performance gain on OSExpert-Eval and closing the efficiency gap to humans by around 80 percent
title OSExpert: Computer-Use Agents Learning Professional Skills via Exploration
topic Artificial Intelligence
url https://arxiv.org/abs/2603.07978