SkillOpt: Executive Strategy for Self-Evolving Agent Skills
Yifan Yang, Ziyang Gong, Weiquan Huang, Qihao Yang, Ziwei Zhou, Zisu Huang, Yan Li, Xuemei Gao
Abstract
Agent skills today are hand-crafted, generated one-shot, or evolved through loosely controlled self-revision, none of which behaves like a deep-learning optimizer for the skill, and none of which reliably improves over its starting point under feedback. We argue the skill should instead be trained as the external state of a frozen agent, with the same discipline that makes weight-space optimization reproducible. SkillOpt is, to our knowledge, the first systematic controllable text-space optimizer for agent skills: a separate optimizer model turns scored rollouts into bounded add/delete/replace edits on a single skill document, and an edit is accepted only when it strictly improves a held-out validation score. A textual learning-rate budget, rejected-edit buffer, and epoch-wise slow/meta update make skill training stable while adding zero inference-time model calls at deployment. Across six benchmarks, seven target models, and three execution harnesses (direct chat, Codex, Claude Code), SkillOpt is best or tied on all 52 evaluated (model, benchmark, harness) cells and beats every per-cell competitor among human, one-shot LLM, Trace2Skill, TextGrad, GEPA, and EvoSkill skills. On GPT-5.5 it lifts the average no-skill accuracy by +23.5 points in direct chat, by +24.8 inside the Codex agentic loop, and by +19.1 inside Claude Code. Transfer experiments further show that optimized skill artifacts retain value when moved across model scales, between Codex and Claude Code execution environments, and to a nearby math benchmark without further optimization. Code: https://aka.ms/skillopt
AI Impact Assessments
(1 models)Scientific Impact Assessment: SkillOpt
1. Core Contribution
SkillOpt introduces a systematic framework for optimizing natural-language "skill documents" that serve as procedural instructions for frozen LLM agents. The key conceptual move is treating the skill document as an optimizable external state analogous to model weights, with explicit parallels to deep learning training: rollout batches as data, bounded add/delete/replace edits as gradient steps, a textual learning-rate budget controlling step size, validation gating for acceptance, rejected-edit buffers as negative feedback, and epoch-wise slow/meta updates as momentum. The deployed output is a compact markdown file (300–2,000 tokens) that requires zero additional inference-time model calls.
The paper solves a genuine problem: current approaches to agent skill construction are either one-shot (no iterative improvement), hand-crafted (no scalability), or loosely controlled self-revision (no convergence guarantees). SkillOpt provides a disciplined middle ground where skills are iteratively refined with explicit stability controls.
2. Methodological Rigor
The experimental design is notably thorough. The evaluation spans 52 (model, benchmark, harness) cells across six diverse benchmarks (QA, spreadsheets, documents, math, embodied tasks), seven target models (GPT-5.x family and Qwen variants), and three execution harnesses (direct chat, Codex, Claude Code). The use of deterministic train/selection/test splits with the selection split used only for gating—and all reported numbers on held-out test—is methodologically sound.
The ablation study is comprehensive: it isolates training set size, minibatch size, batch size, learning rate, schedule, slow-update samples, and individual components (learning-rate form, rejected buffer, slow/meta update). The ablations reveal meaningful insights—for instance, removing both meta skill and slow update drops SpreadsheetBench by 22.5 points, while SearchQA (near ceiling) is stable across most settings.
However, there are methodological concerns. First, the optimizer model (GPT-5.5) is a frontier model, meaning the "no weight update" claim is somewhat misleading—the system uses a powerful frontier model to generate edits, just not to execute tasks. Table 5 partially addresses this by showing target-matched optimizers recover 56–74% of the gain, but the headline numbers all use the strongest available optimizer. Second, the paper evaluates on models released in 2026 (GPT-5.x, Qwen3.x), making independent verification difficult at the time of assessment. Third, while the claim of "best or tied on all 52 cells" is strong, some margins are small and statistical significance tests are absent.
3. Potential Impact
Practical impact: SkillOpt addresses a real deployment need. Organizations using frozen API-based models (which cannot be fine-tuned) need lightweight adaptation mechanisms. A reusable, inspectable, transferable text artifact that improves performance by 15–25 points on average is genuinely useful. The cross-harness transfer results (e.g., Codex→Claude Code with +59.7 on SpreadsheetBench) are particularly compelling for real-world deployment where execution environments change.
Broader influence: The conceptual framing—treating text artifacts as optimizable states with training-style controls—could influence how the community thinks about prompt engineering, agent configuration, and procedural memory. The analogy to deep learning optimization (learning rates, schedules, validation, momentum) provides a vocabulary and framework that could be adopted broadly.
Adjacent fields: The work connects to prompt optimization (TextGrad, DSPy), agent memory systems, and automated ML configuration. The skill-as-trainable-state paradigm could extend to other external knowledge artifacts (retrieval indices, tool descriptions, workflow specifications).
4. Timeliness & Relevance
This paper arrives at a moment when agent systems are becoming the dominant deployment paradigm for LLMs, and the gap between model capability and task-specific performance is increasingly addressed through external scaffolding rather than fine-tuning. The inability to fine-tune closed frontier models makes text-space adaptation directly relevant. The inclusion of Codex and Claude Code harnesses—real commercial agent platforms—demonstrates awareness of current deployment patterns.
The benchmark diversity (including SpreadsheetBench's multi-turn code generation and ALFWorld's embodied interaction) shows the approach addresses needs across the agent spectrum, not just simple prompt optimization for QA tasks.
5. Strengths & Limitations
Key Strengths:
Notable Limitations:
Additional Observations
The cost analysis (Table 6) is valuable but reveals wide variance: 0.6M–46.4M tokens per test-point gain. The paper could better discuss when SkillOpt is cost-effective versus alternatives like few-shot prompting or fine-tuning.
The deep-learning analogy, while useful pedagogically, risks being overextended. Text-space optimization operates in a fundamentally different landscape than weight-space optimization—the "learning rate" is a discrete edit count, not a continuous scalar, and the optimization landscape has no gradient structure.
Overall, this is a well-executed systems paper that introduces a principled framework for an important practical problem, backed by unusually broad empirical evidence. The main scientific contribution is the formalization and demonstration that training-style discipline (bounded updates, validation gating, momentum) yields reliable improvements in text-space skill optimization.
Generated May 26, 2026
Comparison History (24)
SkillOpt introduces a fundamentally new paradigm—treating agent skills as optimizable external state with disciplined text-space optimization—which has broader impact across the rapidly growing agent ecosystem. Its comprehensive evaluation across 52 cells (6 benchmarks, 7 models, 3 harnesses) with consistent improvements and demonstrated transferability suggests high practical adoption. Paper 2 offers a solid incremental improvement to test-time scaling via stochastic backtracking, but addresses a narrower problem (PRM-guided search efficiency) with less transformative potential. SkillOpt's cross-model, cross-harness generalizability and the skill-as-trainable-artifact framing opens more new research directions.
Paper 1 offers higher scientific impact by formalizing a fundamental new paradigm (Inverse Learning) that bridges Reinforcement Learning and Optimal Control. Its neuro-inspired architecture not only advances embodied AI but also demonstrates profound cross-disciplinary utility by accelerating quantum gate synthesis by 1000x. While Paper 2 provides a highly rigorous, timely framework for LLM skill optimization, Paper 1 introduces foundational theoretical concepts with physics-based and hardware-level applications, suggesting broader, longer-lasting implications across machine learning, robotics, and quantum computing.
SkillOpt introduces a novel and systematic framework for optimizing agent skills as text-space parameters with optimizer discipline (learning rates, validation, epochs), achieving strong empirical results across 52 evaluation cells, 7 models, and 3 harnesses. It addresses a timely problem in agentic AI with a principled methodology and demonstrates transferability. Paper 2 provides valuable empirical observations about context sparsity robustness and practical speedups, but is more of a position/empirical study consolidating known intuitions rather than introducing a fundamentally new method. SkillOpt's broader applicability to the rapidly growing agent ecosystem gives it higher impact potential.
While Paper 1 provides a valuable domain-specific benchmark and safety analysis for dental AI, Paper 2 introduces a fundamental, domain-agnostic methodology for optimizing AI agent skills. By framing skill evolution as a systematic, controllable text-space optimization process, Paper 2 offers a broad, scalable advancement that significantly improves agent performance across multiple models and environments. This fundamental methodological innovation gives it a much wider potential impact across the entire AI research and application landscape.
SkillOpt demonstrates broader immediate practical impact with consistent improvements across 52 evaluation cells, seven models, three execution harnesses, and six benchmarks. Its transferability results and deployment-ready design (zero inference-time overhead) make it highly applicable. However, Paper 2 offers deeper theoretical contributions (first finite-sample guarantee for neural Q-learning under decentralized partial observability). Paper 1 wins on breadth of impact, real-world applicability, and timeliness given the current explosion of LLM agent deployments, though Paper 2's theoretical rigor is arguably stronger.
Paper 2 likely has higher impact: it proposes a novel, optimizer-like, controllable method for training agent “skills” with validation-gated edits, addressing reproducibility and stability in text-space optimization. It demonstrates broad, rigorous empirical results (6 benchmarks, 7 models, 3 harnesses, 52 cells) with strong gains and transfer, plus released code—supporting real-world adoption in agent systems. Paper 1 is timely and valuable as an evaluation/diagnostic study of auto-research quality, but it is more observational and its contributions are narrower than a general, deployable optimization framework.
Paper 1 introduces a foundational methodology for agent skill optimization, treating text-space skills with the rigor of deep-learning weight optimization. Its high methodological novelty, broad applicability across various models, and strong empirical results suggest widespread adoption across the entire AI agent ecosystem. While Paper 2 offers a highly valuable, socially impactful benchmark for disaster response, Paper 1 provides a fundamental algorithmic advancement that will likely improve agentic workflows across a much broader range of fields and applications.
SkillOpt demonstrates higher scientific impact through comprehensive empirical validation across 52 evaluation cells, showing consistent improvements over multiple strong baselines. It introduces a principled, systematic framework for skill optimization that bridges text-space and weight-space optimization paradigms—a novel and broadly applicable contribution. The demonstrated transferability across models, environments, and tasks amplifies its practical impact. Paper 2, while addressing an important safety/governance concern with an interesting actuarial framing, is more niche, lacks the breadth of empirical validation, and its real-world adoption path is less clear. SkillOpt's immediate applicability to improving agent performance across diverse settings gives it broader impact.
Paper 1 addresses a fundamental limitation in RLVR for LLM reasoning—uniform credit assignment—with a principled approach grounded in Conservative Policy Iteration theory. The credit assignment problem is central to RL and broadly applicable. The self-reset mechanism (SRPO) is novel, theoretically motivated, and requires no external supervision. Paper 2, while impressive empirically across many benchmarks, is more engineering-focused (text-space skill optimization) with narrower theoretical contributions. Paper 1's theoretical framework and insights into credit assignment have broader potential to influence future RL-for-reasoning research.
Paper 2 (SkillOpt) has higher potential impact due to stronger novelty (a controlled, validation-gated optimizer for persistent agent “skill” artifacts), broad applicability across agentic LLM systems, and timely relevance to self-improving agents. It reports extensive empirical coverage (multiple benchmarks/models/harnesses) and practical deployment advantages (no extra inference-time calls, transferable skill documents). Paper 1 addresses an important methodological issue (temporal leakage) and could improve rigor in learning analytics, but its scope and cross-field reach are narrower and mainly corrective rather than enabling new capabilities.
Paper 2 offers a general theoretical framework with tight bounds and impossibility guarantees for when human–AI complementarity is achievable, validated on multiple datasets and extended to multiclass settings. Its results are broadly applicable across HCI, ML evaluation, decision theory, and AI-assisted work, and provide durable design criteria (correlation threshold) that can shape future studies and systems. Paper 1 is highly practical and timely for agent skill optimization, but is more system/benchmark-specific and may be overtaken by shifting model/tooling paradigms, whereas Paper 2’s theory is likely to remain foundational.
SkillOpt introduces a novel and systematic framework for optimizing agent skills as text-space parameters with optimizer-like discipline, demonstrating strong empirical results across 52 evaluation cells, 7 models, and 3 execution harnesses. Its broad applicability, transferability across models and environments, and practical deployment advantages (zero inference-time overhead) give it wider impact potential. While PVD offers a useful selective prediction protocol grounded in proof theory, its contributions are more incremental—combining existing ideas (prover-verifier games, selective prediction) with empirical characterization on limited benchmarks. SkillOpt's paradigm of treating skills as trainable artifacts is more foundational and broadly applicable.
Paper 2 likely has higher impact: it introduces a broadly applicable, optimizer-like framework for training reusable “skill” artifacts with validation-gated, bounded edits—analogous to disciplined weight-space optimization—showing strong, consistent gains across many models, benchmarks, and execution harnesses plus transferability. This suggests wide real-world utility for agent deployment and a methodology that could influence multiple subfields (agents, prompt/skill learning, evaluation). Paper 1 addresses an important but narrower finance-backtesting validity issue; while novel, its domain scope and downstream adoption surface are more limited.
SkillOpt introduces a novel and systematic framework for optimizing agent skills as text-space parameters, drawing a compelling analogy to deep learning optimization. It demonstrates broad impact across 52 evaluation cells, 7 models, 3 execution harnesses, and 6 benchmarks with significant accuracy improvements. Its transferability results and reproducible methodology suggest high generalizability. GRAIL, while useful, addresses a narrower problem (translating geospatial Python to Spark) with a more incremental engineering contribution. SkillOpt's foundational contribution to agentic AI skill optimization has far broader implications for the rapidly growing LLM agent field.
Paper 2 introduces a highly novel paradigm by treating textual agent skills as optimizable states, akin to weight-space optimization in deep learning. Its rigorous methodology, extensive evaluation across multiple models and harnesses, and demonstration of strong transferability suggest a broader foundational impact on agent development than Paper 1's communication-reduction strategy, which is impactful but more narrowly focused on multi-agent efficiency.
Paper 1 introduces a highly novel, generalizable text-space optimizer for AI agents, drawing a strong parallel to deep learning weight optimization. Its extensive methodological rigor, demonstrated across numerous benchmarks and state-of-the-art models, ensures broad applicability and impact across the entire field of autonomous agents. While Paper 2 offers valuable contributions to medical AI interpretability, Paper 1's foundational approach to agent self-evolution will likely influence a wider array of disciplines and future AI architectures.
Paper 1 is likely higher impact due to a more novel, generalizable framework: a controllable, validation-gated “optimizer” for agent skill text with stability mechanisms and zero deployment overhead. It shows broad, consistent gains across many models, benchmarks, and execution harnesses, plus transfer across environments—suggesting wide applicability for LLM agents and tooling. Paper 2 targets an important but narrower domain (graph fraud) with moderate gains on two datasets; its LLM-intent idea is useful but less broadly transformative and may face deployment/labeling constraints. Paper 1 is also more timely given rapid agent adoption.
Paper 1 addresses the highly impactful and timely field of LLM agents, introducing a novel text-space optimizer inspired by deep learning principles. Its extensive evaluation across multiple leading models (e.g., GPT-5.5, Claude) and execution harnesses demonstrates significant performance gains and robust transferability. In contrast, Paper 2 focuses on a more niche problem (uncertainty in subjective NLP), making Paper 1 far more likely to have a broad and immediate impact on AI development and real-world applications.
SkillOpt presents a novel, systematic framework for optimizing agent skills as text-space parameters with rigorous optimizer discipline. It demonstrates strong empirical results across 52 evaluation cells, multiple models, and benchmarks, with significant accuracy improvements. The work addresses a timely problem in LLM agent development with broad applicability. Paper 2 is a pedagogical clarification of existing axiomatic design theory with limited novelty—it primarily revisits established concepts from Suh's books. SkillOpt's methodological innovation, comprehensive evaluation, and practical impact on the rapidly growing AI agents field give it substantially higher scientific impact potential.
Paper 1 introduces a highly practical and systematic framework for optimizing agent skills in text-space, bridging the gap between deep-learning optimization rigor and LLM prompting. Its extensive empirical validation across multiple models (including advanced systems like GPT-5.5 and Claude Code) and massive performance gains demonstrate significant real-world applicability and broad impact. While Paper 2 offers an elegant theoretical approach to reasoning, Paper 1's immediate relevance to the rapidly growing field of autonomous agents and its strong transferability results give it a higher potential for widespread scientific and practical impact.