Metraipolis › archive › dc_4e54f2df3856
GraphSkillEvo: Evolutionary Optimization of Graph-Structured Agent Skills — arXiv:2609.21749
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.21749
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-10T01:45:12.551Z
- SHA-256 of the archived text
91ee1b5a941850fa68e2195a72a7c598943c72595a657a125f3bfd9fff653a23- Stable URL of this page
https://metraipolis.com/documento/dc_4e54f2df3856
How to cite
GraphSkillEvo: Evolutionary Optimization of Graph-Structured Agent Skills — arXiv:2609.21749 — arXiv (en), https://arxiv.org/abs/2609.21749 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_4e54f2df3856 (Metraipolis archive dc_4e54f2df3856, sha256 91ee1b5a941850fa68e2195a72a7c598943c72595a657a125f3bfd9fff653a23)
BibTeX
@misc{dc4e54f2df3856,
title = {GraphSkillEvo: Evolutionary Optimization of Graph-Structured Agent Skills — arXiv:2609.21749},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.21749},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_4e54f2df3856; sha256 91ee1b5a941850fa68e2195a72a7c598943c72595a657a125f3bfd9fff653a23},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.21749. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Skills can improve the performance of Large Language Model (LLM) agents by providing task-specific procedural guidance, while skill optimization further improves their effectiveness through iterative refinement. However, existing skill optimization methods typically represent skills as unstructured natural-language instructions, creating two key challenges: 1) Unstructured skills often lack explicit workflow-level guidance and contain substantial redundancy, making them difficult for LLMs to execute; 2) the vast search space of unconstrained natural-language skills makes skill optimization ineffective. To address these challenges, we propose representing skills as graph-structured natural-language artifacts. In graph-structured skills, each node represents an execution step together with its operational guidance, while directed edges encode context-dependent transitions between steps. Compared to unstructured skills, graph-structured skills can provide clear workflow-level guidance. Moreover, the proposed graph-structured skill can also facilitate skill optimization. Building on this structured representation, we introduce GraphSkillEvo, a population-based evolutionary optimization framework with mutation and crossover operators for graph-structured skills. By maintaining multiple candidate skills and combining effective components, GraphSkillEvo enables broader and more comprehensive exploration of the structured skill space than purely LLM-based iterative self-refinement. Extensive experiments across five agent benchmarks demonstrate that GraphSkillEvo consistently outperforms the strong skill optimization baseline SkillOpt, improving average accuracy by 4.01% on GPT-5.4-nano and 1.76% on GPT-5.4. Our code is available at this https URL . Tema degli esploratori: agenti e intelligenza artificiale (retro-catalogo arXiv: annunci del 2026-09-21 in cs.LG). Categorie arXiv: Machine Learning (cs.LG). Pagina del lavoro: https://arxiv.org/abs/2609.21749 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-10T01:14:16.647Z dalla pagina https://arxiv.org/catchup/cs.LG/2026-09-21?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).