Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
To overcome retrieval bottlenecks in large-scale LLM tool libraries, the authors develop Self-Evolving Graph-of-Skills (SE-GoS), a training-free framework that refines skill retrieval graphs directly from historical agent execution traces. The system addresses the rigidity of static skill dependencies by executing three complementary update mechanisms: topological edge pruning/discovery, edge-weight re-weighting, and feedback-driven description rewriting. Evaluated across three LLM families on SkillsBench, a single round of evolution boosted task reward from 52.4% to 59.4% while cutting input tokens by approximately one-third, transferring to disjoint held-out splits with a 5.4-point gain over static graph baselines.
Historical execution traces can autonomously rewire agent skill dependencies and rewrite retrieval descriptions, boosting task rewards by 7 points while cutting context tokens by a third without any model fine-tuning.
Modern LLM agents increasingly rely on reusable skills, yet as skill libraries scale to thousands of entries, effective retrieval becomes a bottleneck. Graph-of-Skills (GoS) addresses this challenge by exploiting dependency-aware graph structure for scalable skill retrieval, while SkillDAG further demonstrates that skill graphs can accumulate execution-backed structure online. However, these approaches leave open whether historical execution traces can be systematically distilled into a better retrieval graph that generalizes to unseen tasks. We present Self-Evolving Graph-of-Skills (SE-GoS), a training-free framework that evolves an existing GoS graph from execution traces while preserving the original retrieval pipeline. SE-GoS performs three complementary updates: topology evolution that discovers and prunes skill relationships from execution evidence, edge-weight evolution that reinforces retrieval-relevant relationships based on historical effectiveness, and description evolution that optimizes retrieval-facing skill descriptions using execution feedback. Across three LLMs on SkillsBench, SE-GoS consistently improves task reward while reducing input tokens relative to full skill loading, with gains varying across model families. In a representative setting, one evolution round improves reward from 52.4\% to 59.4\% while reducing input tokens by approximately one-third relative to full skill loading, and the resulting graph transfers to a disjoint held-out split with a 5.4-point improvement over the static GoS baseline. These results show that skill graphs can be improved from execution experience without model training, changes to the retrieval algorithm, or modifications to skill content, turning a static retrieval graph into an evolving retrieval infrastructure.