SkillVine is proposed, an automatic skill-evolution framework that formulates skill evolution as a graph search problem and employs a branching exploration strategy, and achieves a balance between exploration and exploitation.
Abstract
Agent skills encapsulate reusable procedural knowledge that enables LLM agents to perform tasks, and they can be improved automatically using trajectories from interactions with the environment. This is the classic problem of skill evolution. Existing approaches predominately follow a linear evolution paradigm, in which updates are sequentially applied to the latest skill-library version. As a result, they inevitably fall into local optima, leaving many promising evolution paths unexplored. We propose SkillVine, an automatic skill-evolution framework that formulates skill evolution as a graph search problem and employs a branching exploration strategy. Equipped with a trunk-branch collaborative searching mechanism, an intelligent parent-node selector, and an adaptive-granularity update rule, SkillVine achieves a balance between exploration and exploitation. We evaluate SkillVine on 5 benchmarks with two LLMs. Results show that SkillVine discovers better skill-library versions along branches than along the linear trunk and achieves the best test performance in nine of ten benchmark-model combinations.
Across four benchmarks spanning heterogeneous tasks, SkillFocus achieves the best held-out accuracy on all four, outperforming the strongest competing result by 5.7 points on average while using 24\% fewer evolution tokens on average than the closest iterative baseline.
Ning Wang, Z. Gong, Bing-Dong Li et al.· arXiv.org· 0 citations
SkillAdam, an Adam-inspired framework for optimizing discrete and non-differentiable skill documents, is introduced, an Adam-inspired framework for optimizing discrete and non-differentiable skill documents with substantially fewer optimization iterations and lower cost than prior methods.
Gao-Yuan Li, Mei-Hao Fan, Yi-Zhe Liu et al.· 5 citations· ⚡3
WikiSkill is introduced, a framework that co-evolves agent skills with a persistent knowledge base (wiki) and it is found that skill evolution complements model scaling: larger models generally benefit more from evolved skills, while smaller models with skills can outperform substantially larger models without them.
Liyan Tang, Cyrus Rashtchian, C. Ferng et al.· 12 citations· ⚡1
COBRA-Skills is introduced, an efficient framework that formulates skill optimization as budgeted sequential optimization over a dynamically evolving candidate space and remains robust to changes in the agent harness and performs effectively when the target model itself is used for skill generation and refinement.
Ping-Chen Lu, Xiang-Yi Wang, Xiang Li et al.· 2 citations
CoSkill is a unified multi-agent RL framework that recasts the static meta-skill workflow as a learnable Meta-Skill Agent and jointly trains it with a Reasoning Agent over a hierarchical skill library and achieves superior early-stage sample efficiency, asymptotic performance, and wall-clock efficiency.
Jin-Yuan Feng, Dong-Min Li, Yi-Qun Chen et al.· 0 citations
MASkills presents a new agent-optimization pipeline that integrates skill-conditioned credit assignment, hierarchical credit aggregation, and momentum-smoothed optimization, enabling agent skill libraries to evolve through refinement, induction, consolidation, and pruning.
Huai-Yuan Yao, Xia-Oou Liu, Charles Fleming et al.· 2 citations· ⚡1