Skip to content

SkillVine: Agent Skill Evolution via Branching Exploration

Sep 2026 · 0 citations · 48 references
Computer Science

TL;DR

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.

View source

Similar papers

SkillFocus: Evolving Agent Skills via Capability Decomposition

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. · 0 citations
#artificial intelligence Preprint Sep 2026

SkillAdam: Stable and Efficient Skill Evolution for Agents

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
Preprint Aug 2026

WikiSkill: Compiling Agent Experience into Persistent Knowledge for Skill Evolution

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
#artificial intelligence Preprint Sep 2026

COBRA-Skills: Contextual Bandit-Guided Evolution for Agent Skill Optimization

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
#artificial intelligence Preprint Sep 2026

CoSkill: Joint Reinforcement Learning of Reasoning and Meta-Skill Agents for Hierarchical Skill Evolution

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
#artificial intelligence Preprint Sep 2026

MASkills: Continual Skills Optimization for Multi-Agent LLM Systems

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

Related blog posts

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.