EvoCUA-1.5: Online Reinforcement Learning for Multi-turn Computer-Use Agents
On the map: LLM agents and tool use → Reinforcement learning for LLM agents
Abstract (arXiv)
Computer-use agents must solve long-horizon tasks through repeated interaction with partially observable, multimodal desktop environments. Although imitation learning and offline trajectory refinement provide strong priors, static traces cannot cover the causal feedback loop of real computer use: each action changes the screen state, future action space, and recovery options. EvoCUA-1.5 extends self-evolving computer-use agents from offline experience learning to online reinforcement learning, where policies interact with executable sandbox environments and improve from verifiable task outcomes. Online RL in this setting requires more than directly reusing single-turn language-RL recipes. Multi-turn interaction introduces context-managed observations, sparse terminal rewards, variable-length trajectories, and slow environment feedback. EvoCUA-1.5 addresses these challenges with Step-Level Policy Optimization (STEPO), which preserves trajectory-level advantage balance after decomposition into step-level samples; policy-aware filtering and pass-rate calibration over verifiable synthesized tasks; Dynamic Tri-Adaptive Curriculum (DTAC), which combines learnable tasks, difficult positive replay, and controlled infeasible-task exposure; and a fully asynchronous RL infrastructure with staleness control and mini-group batching. Experiments show that these components improve training stability and downstream performance. EvoCUA-1.5 achieves 63.2% success on OSWorld-Verified, outperforming comparable 32B/35B-scale open-weight baselines and even approaching models with significantly larger parameter counts. Overall, EvoCUA-1.5 provides a practical framework for scaling online RL in multi-turn computer-use agents.
Key facts. Cited by 2 papers in the map (data through 7 Oct 2026). Placed in Reinforcement learning for LLM agents, one of 16 directions in LLM agents and tool use. Builds on 30 of its 37 references that are in the map. First posted on arXiv 7 Jul 2026.
Builds on
30 of 37 references.
Closest ancestors · 1
Same direction, newest first
Other references · 29
- 2017Proximal Policy Optimization Algorithmscited by 14,441
- 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 8,851
- 2025Qwen3-VL Technical Reportcited by 2,534
- 2023WebArena: A Realistic Web Environment for Building Autonomous Agentscited by 1,908
- 2023Mind2Web: Towards a Generalist Agent for the Webcited by 1,210
- 2024OSWorld: Benchmarking Multimodal Agents for Open-Ended Tasks in Real Computer Environmentscited by 1,134
- 2025UI-TARS: Pioneering Automated GUI Interaction with Native Agentscited by 584
- 2024AndroidWorld: A Dynamic Benchmarking Environment for Autonomous Agentscited by 450
- 2024OS-ATLAS: A Foundation Action Model for Generalist GUI Agentscited by 370
- 2023Android in the Wild: A Large-Scale Dataset for Android Device Controlcited by 314
- 2024WebRL: Training LLM Web Agents via Self-Evolving Online Curriculum Reinforcement Learningcited by 243
- 2025GUI-R1 : A Generalist R1-Style Vision-Language Action Model For GUI Agentscited by 240
17 more
- 2024DigiRL: Training In-The-Wild Device-Control Agents with Autonomous Reinforcement Learningcited by 210
- 2025UI-TARS-2 Technical Report: Advancing GUI Agent with Multi-Turn Reinforcement Learningcited by 205
- 2024Agent Q: Advanced Reasoning and Learning for Autonomous AI Agentscited by 201
- 2025Mobile-Agent-v3: Fundamental Agents for GUI Automationcited by 183
- 2025UI-R1: Enhancing Efficient Action Prediction of GUI Agents by Reinforcement Learningcited by 166
- 2025WebAgent-R1: Training Web Agents via End-to-End Multi-Turn Reinforcement Learningcited by 162
- 2025OpenCUA: Open Foundations for Computer-Use Agentscited by 151
- 2025MMBench-GUI: Hierarchical Multi-Platform Evaluation Framework for GUI Agentscited by 64
- 2025ScaleCUA: Scaling Open-Source Computer Use Agents with Cross-Platform Datacited by 58
- 2025MobileRL: Online Agentic Reinforcement Learning for Mobile GUI Agentscited by 43
- 2025Step-GUI Technical Reportcited by 38
- 2025UI-S1: Advancing GUI Automation via Semi-online Reinforcement Learningcited by 32
- 2025InfiGUI-G1: Advancing GUI Grounding with Adaptive Exploration Policy Optimizationcited by 24
- 2025Efficient Multi-turn RL for GUI Agents via Decoupled Training and Adaptive Data Curationcited by 24
- 2025Digi-Q: Learning Q-Value Functions for Training Device-Control Agentscited by 20
- 2026WebFactory: Automated Compression of Foundational Language Intelligence into Grounded Web Agentscited by 6
- 2026WebChain: A Large-Scale Human-Annotated Dataset of Real-World Web Interaction Tracescited by 4
Built on by
Citing papers per year: 2026: 2.
2 papers.
Similar, not cited
Close in wording, no citation either way
- 2026EvoCUA: Evolving Computer Use Agents via Learning from Scalable Synthetic Experience
- 2023Using Offline Data to Speed Up Reinforcement Learning in Procedurally Generated Environments
- 2025Behavior-Adaptive Q-Learning: A Unifying Framework for Offline-to-Online RL
- 2026StepOPSD: Step-Aware Online Preference Self-Distillation for Agent Reinforcement Learning
- 2024Discovering Multiple Solutions from a Single Task in Offline Reinforcement Learning
- 2026UI-Mem: Self-Evolving Experience Memory for Online Reinforcement Learning in Mobile GUI Agents
- 2025RAGEN: Understanding Self-Evolution in LLM Agents via Multi-Turn Reinforcement Learning
- 2026From Static Policies to Adaptive Priors in Offline Reinforcement Learning