{"id":"https://openalex.org/W7161018565","doi":"https://doi.org/10.48550/arxiv.2605.12039","title":"SkillGraph: Skill-Augmented Reinforcement Learning for Agents via Evolving Skill Graphs","display_name":"SkillGraph: Skill-Augmented Reinforcement Learning for Agents via Evolving Skill Graphs","publication_year":2026,"publication_date":"2026-05-12","ids":{"openalex":"https://openalex.org/W7161018565","doi":"https://doi.org/10.48550/arxiv.2605.12039"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.12039","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.12039","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.12039","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5136054264","display_name":"Xiaoyuan Li","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Xiaoyuan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136045004","display_name":"Moxin Li","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Moxin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013954858","display_name":"Keqin Bao","orcid":"https://orcid.org/0009-0001-5910-0204"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bao, Keqin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136070580","display_name":"Yubo Ma","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ma, Yubo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136056438","display_name":"Wenjie Wang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Wenjie","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136005038","display_name":"Dayiheng Liu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liu, Dayiheng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5136072755","display_name":"Fuli Feng","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Feng, Fuli","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11714","display_name":"Multimodal Machine Learning Applications","score":0.6043000221252441,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11714","display_name":"Multimodal Machine Learning Applications","score":0.6043000221252441,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.16380000114440918,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.04149999842047691,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/reuse","display_name":"Reuse","score":0.7810999751091003},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.708899974822998},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5819000005722046},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.41359999775886536},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4075999855995178}],"concepts":[{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.7810999751091003},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7670000195503235},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.708899974822998},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5819000005722046},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4864000082015991},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.41359999775886536},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4075999855995178},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.32600000500679016},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2973000109195709},{"id":"https://openalex.org/C67203356","wikidata":"https://www.wikidata.org/wiki/Q1321905","display_name":"Reinforcement","level":2,"score":0.2971000075340271},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.2867000102996826}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.12039","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.12039","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.12039","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.12039","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","score":0.7084921002388,"display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Skill":[0],"libraries":[1,16],"enable":[2],"large":[3,171],"language":[4],"model":[5],"agents":[6],"to":[7,31,147],"reuse":[8],"experience":[9],"from":[10,131],"past":[11],"interactions,":[12],"but":[13,47,115],"most":[14],"existing":[15],"store":[17],"skills":[18,46,74,89],"as":[19,90],"isolated":[20],"entries":[21],"and":[22,53,102,134,143,154],"retrieve":[23],"them":[24],"only":[25,44],"by":[26],"semantic":[27],"similarity.":[28],"This":[29],"leads":[30],"two":[32],"key":[33],"challenges":[34],"for":[35,71],"compositional":[36],"tasks.":[37],"Firstly,":[38],"an":[39,116],"agent":[40,132,145],"must":[41],"identify":[42],"not":[43,111],"relevant":[45],"also":[48,60],"how":[49],"they":[50],"depend":[51],"on":[52,151,173],"build":[54],"upon":[55],"each":[56],"other.":[57],"Secondly,":[58],"it":[59],"makes":[61],"library":[62,142],"maintenance":[63],"difficult,":[64],"since":[65],"the":[66,140,144],"system":[67],"lacks":[68],"structural":[69],"cues":[70],"deciding":[72],"when":[73],"should":[75],"be":[76],"merged,":[77],"split,":[78],"or":[79],"removed.":[80],"We":[81],"propose":[82],"SKILLGRAPH,":[83],"a":[84,93,106],"framework":[85],"that":[86,120,160,176],"represents":[87],"reusable":[88],"nodes":[91],"in":[92],"directed":[94],"graph,":[95],"with":[96,169],"typed":[97],"edges":[98],"encoding":[99],"prerequisite,":[100],"enhancement,":[101],"co-occurrence":[103],"relations.":[104],"Given":[105],"new":[107],"task,":[108],"SKILLGRAPH":[109,161],"retrieves":[110],"just":[112],"individual":[113],"skills,":[114],"ordered":[117],"skill":[118,141],"subgraph":[119],"can":[121],"guide":[122],"multi-step":[123],"decision":[124],"making.":[125],"The":[126],"graph":[127],"is":[128],"continuously":[129],"updated":[130],"trajectories":[133],"reinforcement":[135],"learning":[136],"feedback,":[137],"allowing":[138],"both":[139],"policy":[146],"improve":[148],"together.":[149],"Experiments":[150],"ALFWorld,":[152],"WebShop,":[153],"seven":[155],"search-augmented":[156],"QA":[157],"tasks":[158,175],"show":[159],"achieves":[162],"state-of-the-art":[163],"performance":[164],"against":[165],"memory-augmented":[166],"RL":[167],"methods,":[168],"especially":[170],"gains":[172],"complex":[174],"require":[177],"composing":[178],"multiple":[179],"skills.":[180]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-05-14T00:00:00"}