Search papers, labs, and topics across Lattice.
This paper introduces SkillReranker, an innovative reranking framework designed for adaptive skill selection in complex agent systems. By employing semantic decomposition to create detailed descriptions of tasks and skills, the method constructs a directed acyclic execution graph that enhances the correspondence between tasks and skills. Experimental results demonstrate that SkillReranker significantly boosts task performance, minimizes interaction steps, and reduces token consumption compared to existing skill selection methods in ALFWorld and ScienceWorld environments.
SkillReranker redefines skill selection by leveraging semantic decomposition to improve task performance and efficiency in agent systems.
Skill usage can significantly enhance the ability of modern agent systems to complete complex tasks. However, the growing scale of skill libraries makes accurate skill selection increasingly challenging. In real-world scenarios, ambiguous semantic matching often arises between a specific task requirement and multiple generic yet semantically similar candidate skills. Moreover, existing methods tend to overlook the dynamic influence of task difficulty and skill applicability when selecting the optimal target skill set. To address these issues, we propose SkillReranker, an inference-time reranking framework for adaptive skill selection. Specifically, we first perform semantic decomposition on both the task and skill sides, yielding informative subtask and execution-state descriptions as well as transition-state descriptions that characterize each skill's functionality. These descriptions are then used to construct a directed acyclic execution graph, where intermediate task states are modeled as nodes and candidate skills as edges, thereby establishing a structured task-skill correspondence. On this basis, SkillReranker determines whether each state node satisfies the split condition to identify subtask intervals. For each task interval, we employ a cross-encoder to perform comprehensive scoring over candidate skills and select the most suitable ones to form the final target skill set. Experiments on ALFWorld and ScienceWorld with three backbone LLMs show that SkillReranker effectively improves task performance, reduces environment interaction steps, and lowers token consumption compared with existing skill selection baselines.
