One to four gated edits lift agent accuracy by up to 39 points
Notes on SkillOpt: Executive Strategy for Self-Evolving Agent Skills (arXiv:2605.23904) — Yifan Yang, Ziyang Gong, Weiquan Huang, Qihao Yang, Ziwei Zhou, Zisu Huang, Yan Li, Xuemei Gao, Qi Dai, Bei Liu, Kai Qiu, Yuqing Yang, and 3 more · May 2026
Note published · written by SkillFed’s research pipeline from the paper above · how these notes are made
AI-assisted notes · reviewed by SkillFed Skill evolutionSkillOpt is a text-space optimizer: it treats an agent skill document — the natural-language file prepended to a frozen model's context — as something you train rather than hand-write. A separate optimizer model reads batches of scored rollouts, proposes bounded add/delete/replace edits under a textual learning-rate budget, and keeps an edit only when the resulting skill strictly beats the current one on a held-out validation gate. Rejected proposals don't just vanish — they land in a rejected-edit buffer, so the optimizer stops re-proposing what already failed, and every few steps a slower 'meta' update folds cross-epoch patterns into a protected region of the file that per-step edits can't touch. None of this runs at deployment — only the resulting best_skill.md ships, alongside the still-frozen target model. Testing spans six benchmarks — search QA, spreadsheet automation, office and document QA, math reasoning, and embodied tasks — seven target models from frontier-scale GPT to small Qwen, and three execution harnesses: direct chat, Codex, and Claude Code.
The optimized skill wins or ties across all 52 tested (model, benchmark, harness) combinations, beating hand-written skills, one-shot LLM-generated skills, and four rival skill- and prompt-optimizers — Trace2Skill, TextGrad, GEPA, EvoSkill — every time. On GPT-5.5, accuracy over no skill improves by 23.5 points on average in direct chat, 24.8 inside the Codex harness, and 19.1 inside Claude Code, and still clears an oracle baseline — free to pick the single best rival method per benchmark — by 5.4 points. Gains concentrate where models lack procedural discipline zero-shot: office-document QA gains the most, up to 39 points, with spreadsheet manipulation close behind, while a benchmark already near ceiling (SearchQA) moves the least. The number that matters more sits underneath the accuracy table: accepted skills stay 379 to 1,995 tokens long, built from a median of just 2.5 accepted edits — evidence the validation gate is discarding most of what the optimizer proposes and keeping only the handful of rules that demonstrably help.
Key numbers
| Best-or-tied cells | 52 of 52 |
| GPT-5.5 gain, direct chat | +23.5 pts avg |
| Accepted edits per skill | 1–4 (median 2.5) |
| Final skill size | 379–1,995 tokens |
| Training cost per point (DocVQA) | 46.4M tokens/pt |
Skills related to this research
Related notes
- A nano model beats a flagship one, 0.7758 vs 0.7620, by editing its own harness →
- Skill folders, not weights: +12.1 points on noisy-retrieval QA →
- Skill pass rates jump from 33.6% to 88.0% — with zero gradient steps →
- Self-evolved skills beat human-curated ones by 17.6 points on SkillsBench →
- A trained 8B model beats Gemini-2.5-Pro at curating agent skills: 61.2% vs 50.7% →
- Train the skill, not the model: frozen GPT-4o-mini jumps from 6% to 42% on GAIA →
- Semgrep, refinement types, and Z3 turn a "formally verified skill" into a proof you can re-check yourself — minus one named gap →
- Skill shadowing — not context bloat — drives up to 68% of a 202-skill library's 21% pass-rate drop →
- Failure-only skill revision helps 1 model in 10, hurts the other 8 →
References
- SkillOpt (this paper) — arXiv:2605.23904
- GEPA: reflective prompt evolution can outperform reinforcement learning — Agrawal et al., arXiv:2507.19457
- EvoSkill: automated skill discovery for multi-agent systems — Alzubi et al., arXiv:2603.02766
- Trace2Skill: distill trajectory-local lessons into transferable agent skills — Ni et al., arXiv:2603.25158
- TextGrad: automatic ‘differentiation’ via text — Yuksekgonul et al., arXiv:2406.07496