A new tuning method for AI agent instructions just pushed task completion from 60% to 80% on a held-out test set.
Researchers built RobustSGPO, an extension of an existing technique called semantic-gradient-based prompt optimization, or SGPO, which tunes the instructions given to AI agents using feedback from their own execution attempts. The new method specifies exactly what edit to make, builds and verifies the resulting patch, then decides whether to keep testing from the current version or roll back to an earlier saved snapshot. The team evaluated the approach on an AgentX brainstorming workflow using 120 tasks across 95 runs and more than 7,300 candidate prompt edits. On a separate set of 30 held-out tasks, completion rose from 60% to 80%, and a quality score climbed from 3.77 to 4.14, all within a 20-million-token compute budget.
This is a paper about tuning agent instructions, not a new agent or model. Gains like this say less about raw capability and more about how much performance was left on the table by sloppy prompt-search methods. A disciplined search process clawed a lot of it back without touching the underlying model.
The catch: this was tested on one brainstorming workflow, not coding, customer support, or anything closer to how most people actually deploy agents, so treat the 80% figure as a lab result until someone reproduces it elsewhere.