Abstract
Skill Retrieval (SR) aims to identify the most relevant skills from external skill libraries, and becomes increasingly challenging as libraries grow in scale and diversity. Existing methods either rank skills independently or rely on predefined graph propagation and hierarchical routing, making them vulnerable to semantic distractors, local trapping, and early routing errors. We formulate SR as an adaptive information-foraging process that coordinates region-level navigation with skill-level selection according to the utility and uncertainty observed during search. Based on this formulation, we propose SkillGATE, a graph-guided hierarchical retrieval framework with Gate-Aware Monte Carlo Tree Search (MCTS). SkillGATE constructs a graph-preserving hierarchical index and performs adaptive retrieval through selection, expansion, simulation, and backpropagation. G-PUCT guides action selection, expansion explores new regions, simulation evaluates candidate skills, and backpropagation updates search statistics. Experiments on six SR benchmarks show that SkillGATE consistently improves diverse retrieval and reranking backbones, achieving a 16.3\% improvement in overall R@1 over the strongest retriever-based baseline. Our code is available at https://github.com/Edwinbe/SkillGATE-v1/.
Keywords
Subject
Publication details
- Journal
- Not available
- Open access
- Green open access
Cite this article
APA 7
Zhao, R., Chen, Y., Yang, Y., Xu, S., Wang, J., Xu, J., Zheng, Z., & Liu, J. (2026). SkillGATE: Gate-Aware Monte Carlo Tree Search for Skill Retrieval. https://omanscience.com/en/articles/skillgate-gate-aware-monte-carlo-tree-search-for-skill-retrieval
MLA 9
Zhao, Rongchen, et al. "SkillGATE: Gate-Aware Monte Carlo Tree Search for Skill Retrieval." https://omanscience.com/en/articles/skillgate-gate-aware-monte-carlo-tree-search-for-skill-retrieval.
Chicago (author–date)
Zhao, Rongchen, Yu Chen, Yanming Yang, Shijia Xu, Juyuan Wang, Jin Xu, Zibin Zheng, and Jingping Liu. 2026. "SkillGATE: Gate-Aware Monte Carlo Tree Search for Skill Retrieval." https://omanscience.com/en/articles/skillgate-gate-aware-monte-carlo-tree-search-for-skill-retrieval.
Harvard
Zhao, R., Chen, Y., Yang, Y., Xu, S., Wang, J., Xu, J., Zheng, Z. and Liu, J. (2026) 'SkillGATE: Gate-Aware Monte Carlo Tree Search for Skill Retrieval', Available at: https://omanscience.com/en/articles/skillgate-gate-aware-monte-carlo-tree-search-for-skill-retrieval.
Vancouver
Zhao R, Chen Y, Yang Y, Xu S, Wang J, Xu J, et al. SkillGATE: Gate-Aware Monte Carlo Tree Search for Skill Retrieval. https://omanscience.com/en/articles/skillgate-gate-aware-monte-carlo-tree-search-for-skill-retrieval
IEEE
R. Zhao, Y. Chen, Y. Yang, S. Xu, J. Wang, J. Xu, Z. Zheng, and J. Liu, "SkillGATE: Gate-Aware Monte Carlo Tree Search for Skill Retrieval," https://omanscience.com/en/articles/skillgate-gate-aware-monte-carlo-tree-search-for-skill-retrieval.