Code is available at <a href=\"https://github.com/ejhshen/skill-alpha\" rel=\"nofollow\">https://github.com/ejhshen/skill-alpha</a></p>\n","updatedAt":"2026-08-04T04:58:31.572Z","author":{"_id":"687f853bb39262ba84f3eeff","avatarUrl":"/avatars/cdfc44fde8237f08f10192553fe5a075.svg","fullname":"Junhao Shen","name":"shenjunhao","type":"user","isPro":false,"isHf":false,"isHfAdmin":false,"isMod":false,"followerCount":4,"isUserFollowing":false}},"numEdits":0,"identifiedLanguage":{"language":"en","probability":0.6516523957252502},"editors":["shenjunhao"],"editorAvatarUrls":["/avatars/cdfc44fde8237f08f10192553fe5a075.svg"],"reactions":[],"isReport":false}}],"primaryEmailConfirmed":false,"paper":{"id":"2608.01678","authors":[{"_id":"6a7162c9ec5082b9f872ceaf","name":"Junhao Shen","hidden":false},{"_id":"6a7162c9ec5082b9f872ceb0","name":"Zhanqiu Zhang","hidden":false},{"_id":"6a7162c9ec5082b9f872ceb1","name":"Yiwen Guo","hidden":false},{"_id":"6a7162c9ec5082b9f872ceb2","name":"Hong Cheng","hidden":false}],"publishedAt":"2026-08-03T00:00:00.000Z","submittedOnDailyAt":"2026-08-04T00:00:00.000Z","title":"Progressive Agent Skill Generation via Reinforcement Learning","submittedOnDailyBy":{"_id":"687f853bb39262ba84f3eeff","avatarUrl":"/avatars/cdfc44fde8237f08f10192553fe5a075.svg","isPro":false,"fullname":"Junhao Shen","user":"shenjunhao","type":"user","name":"shenjunhao"},"summary":"Existing skill generation methods largely rely on heuristics or pipeline-style consolidation, which must be specially designed for different evidence sources. In contrast, learning-based approaches offer a more unified way to model skill generation across heterogeneous sources. However, learning-based skill generation remains challenging because skills lack a natural supervision signal based on relevance or correctness; their value can largely be determined only by whether they improve the behavior of the agent on downstream tasks. To address this challenge, we propose Skill-α, a reinforcement learning method for progressively generating high-quality agent skills. Specifically, we formulate skill generation as a sequential editing process that decomposes skill construction into individually evaluable edits, and introduce a novel rollback reward that evaluates each edit by comparing downstream execution under the original and edited skills on an anchored query. Extensive experiments show that Skill-α generates more effective skills than methods based on heuristics or pipelines in both document-to-skill and experience-to-skill settings. Under the main GPT-4o worker, Skill-α improves average downstream success rates over the strongest skill-generation baseline by 3.3 points on CL-Bench and 6.7 points on tau2-bench. Further ablations validate the importance of rollback reward and progressive generation.","upvotes":27,"discussionId":"6a7162c9ec5082b9f872ceb3","githubRepo":"https://github.com/ejhshen/skill-alpha","githubRepoAddedBy":"user","githubStars":1,"organization":{"_id":"6a0181b5d5b895446cf98656","name":"CUHKDBGROUP","fullname":"The Chinese University of Hong Kong - Database Group","avatar":"https://cdn-avatars.huggingface.co/v1/production/uploads/687f853bb39262ba84f3eeff/Bn13iLgjxn-1tbQRgxzi0.png"}},"canReadDatabase":false,"canManagePapers":false,"canSubmit":false,"hasHfLevelAccess":false,"upvoted":false,"upvoters":[{"_id":"687f853bb39262ba84f3eeff","avatarUrl":"/avatars/cdfc44fde8237f08f10192553fe5a075.svg","isPro":false,"fullname":"Junhao Shen","user":"shenjunhao","type":"user"},{"_id":"66d05337e62d6bbf50186c2f","avatarUrl":"/avatars/f5be15e754f0fbbb37d2cc5ea417f729.svg","isPro":false,"fullname":"Yijie Jin","user":"DrewJin0827","type":"user"},{"_id":"66decf61f9971122eec44dc8","avatarUrl":"/avatars/ffd1bf114f2fffc1f9a2ffe5964543f3.svg","isPro":false,"fullname":"Enjun Du","user":"EnjunDu","type":"user"},{"_id":"6858f7393794a7a08a254364","avatarUrl":"/avatars/aa2870bed47f7ef25356a4e9ff54ce38.svg","isPro":false,"fullname":"kexu Cheng*","user":"sediment1024","type":"user"},{"_id":"67d62da597767f49259a55d6","avatarUrl":"https://cdn-avatars.huggingface.co/v1/production/uploads/no-auth/3bsqzf_J0Kv9tZ3qvZsE8.png","isPro":false,"fullname":"Xiangnan Wu","user":"XiangnanW","type":"user"},{"_id":"668fcd97495674543600db0b","avatarUrl":"https://cdn-avatars.huggingface.co/v1/production/uploads/noauth/JfBeJ6gSXe379G9ejjrLR.jpeg","isPro":false,"fullname":"Gao Mingqi","user":"EchoMinkki","type":"user"},{"_id":"696db9060aefda1f4520816e","avatarUrl":"https://cdn-avatars.huggingface.co/v1/production/uploads/noauth/5WcvTplXGNUn7Y9vvC_Us.jpeg","isPro":false,"fullname":"Zhaoyang Liu","user":"AngelinaTheLime","type":"user"},{"_id":"6a27afdfd205b09ba5dce236","avatarUrl":"/avatars/5e802f600654b7ac73f207ec2be9249a.svg","isPro":false,"fullname":"NeoteAI","user":"NeoteAI","type":"user"},{"_id":"664b2376006242829ebbadb9","avatarUrl":"/avatars/f64a0bed52a70b5d8c0022bf2c6309fd.svg","isPro":false,"fullname":"Pan","user":"Chenggong11","type":"user"},{"_id":"6606eb1fd244944acda888d6","avatarUrl":"/avatars/586fe63fc4187777e2c7439267d9dde5.svg","isPro":false,"fullname":"Hua Yingfan","user":"sui1234bian","type":"user"},{"_id":"64c4ab0388373ea6200e1cf3","avatarUrl":"/avatars/8ad27c35d3def048bc4ff96c0510bba6.svg","isPro":false,"fullname":"qingyao li","user":"simonlqy","type":"user"},{"_id":"670a63544aba6241d593a81e","avatarUrl":"https://cdn-avatars.huggingface.co/v1/production/uploads/670a63544aba6241d593a81e/4E_RifeWzh9rc1XaRP3Eq.png","isPro":false,"fullname":"ming","user":"hollyevil","type":"user"}],"acceptLanguages":["en"],"dailyPaperRank":3,"organization":{"_id":"6a0181b5d5b895446cf98656","name":"CUHKDBGROUP","fullname":"The Chinese University of Hong Kong - Database Group","avatar":"https://cdn-avatars.huggingface.co/v1/production/uploads/687f853bb39262ba84f3eeff/Bn13iLgjxn-1tbQRgxzi0.png"},"markdownContentUrl":"https://huggingface.co/buckets/huggingchat/papers-content/resolve/2608/2608.01678.md","query":{}}">
Progressive Agent Skill Generation via Reinforcement Learning
Abstract
Existing skill generation methods largely rely on heuristics or pipeline-style consolidation, which must be specially designed for different evidence sources. In contrast, learning-based approaches offer a more unified way to model skill generation across heterogeneous sources. However, learning-based skill generation remains challenging because skills lack a natural supervision signal based on relevance or correctness; their value can largely be determined only by whether they improve the behavior of the agent on downstream tasks. To address this challenge, we propose Skill-α, a reinforcement learning method for progressively generating high-quality agent skills. Specifically, we formulate skill generation as a sequential editing process that decomposes skill construction into individually evaluable edits, and introduce a novel rollback reward that evaluates each edit by comparing downstream execution under the original and edited skills on an anchored query. Extensive experiments show that Skill-α generates more effective skills than methods based on heuristics or pipelines in both document-to-skill and experience-to-skill settings. Under the main GPT-4o worker, Skill-α improves average downstream success rates over the strongest skill-generation baseline by 3.3 points on CL-Bench and 6.7 points on tau2-bench. Further ablations validate the importance of rollback reward and progressive generation.
Community
Upload images, audio, and videos by dragging in the text input, pasting, or clicking here.
Tap or paste here to upload images
Cite arxiv.org/abs/2608.01678 in a model README.md to link it from this page.
Cite arxiv.org/abs/2608.01678 in a dataset README.md to link it from this page.
Cite arxiv.org/abs/2608.01678 in a Space README.md to link it from this page.
Discussion (0)
Sign in to join the discussion. Free account, 30 seconds — email code or GitHub.
Sign in →No comments yet. Sign in and be the first to say something.