StructAgent: A Unified Causal Structure Framework for Long-Horizon Digital Agents

Jul 14, 2026

Researchers introduce StructAgent, a framework that organizes digital agent state and workflow around a unified causal representation of task progress. This approach enables explicit progress checkpointing and verifier-backed state transitions, leading to substantial improvements in success rates for long-horizon computer-use tasks. StructAgent boosts Qwen3.5-9B's performance on OSWorld-Verified from 27.0% to 46.9%, and achieves 78.9% with MiniMax-M3, while also generalizing to environments like Minecraft.

Why it matters: StructAgent represents a significant advance in enabling digital agents to reliably execute complex, long-horizon tasks by introducing structured, verifiable progress tracking.

Full story at: arXiv Multiagent Systems ↗