{"id":"https://openalex.org/W7166856367","doi":"https://doi.org/10.18653/v1/2026.findings-acl.60","title":"SGA-MCTS: Decoupling Planning from Execution via Training-Free Atomic Experience Retrieval","display_name":"SGA-MCTS: Decoupling Planning from Execution via Training-Free Atomic Experience Retrieval","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7166856367","doi":"https://doi.org/10.18653/v1/2026.findings-acl.60"},"language":"en","primary_location":{"id":"doi:10.18653/v1/2026.findings-acl.60","doi":"https://doi.org/10.18653/v1/2026.findings-acl.60","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/2026.findings-acl.60","pdf_url":"https://aclanthology.org/2026.findings-acl.60.pdf","source":{"id":"https://openalex.org/S4363605144","display_name":"Findings of the Association for Computational Linguistics: ACL (Findings of ACL)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Findings of the Association for Computational Linguistics: ACL 2026","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://aclanthology.org/2026.findings-acl.60.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5139797061","display_name":"Xin Xie","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4405270328","display_name":"Ant Group (China)","ror":"https://ror.org/00g5w7n47","country_code":"CN","type":"company","lineage":["https://openalex.org/I4405270328"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Xie","raw_affiliation_strings":["Ant Digital Technologies , Ant Group"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ant Digital Technologies , Ant Group","institution_ids":["https://openalex.org/I4405270328"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018950191","display_name":"Dongyun Xue","orcid":"https://orcid.org/0000-0002-6985-7163","observed_orcids":["https://orcid.org/0000-0002-6985-7163"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dongyun Xue","raw_affiliation_strings":["Hefei Comprehensive National Science Center , Hefei , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hefei Comprehensive National Science Center , Hefei , China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025673445","display_name":"Wuguannan Yao","orcid":"https://orcid.org/0000-0001-7017-0388","observed_orcids":["https://orcid.org/0000-0001-7017-0388"]},"institutions":[{"id":"https://openalex.org/I4405270328","display_name":"Ant Group (China)","ror":"https://ror.org/00g5w7n47","country_code":"CN","type":"company","lineage":["https://openalex.org/I4405270328"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wuguannan Yao","raw_affiliation_strings":["Ant Digital Technologies , Ant Group"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ant Digital Technologies , Ant Group","institution_ids":["https://openalex.org/I4405270328"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5123538239","display_name":"Mingxiao Feng","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mingxiao Feng","raw_affiliation_strings":["Hefei Comprehensive National Science Center , Hefei , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hefei Comprehensive National Science Center , Hefei , China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5139767097","display_name":"Wengang Zhou","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wengang Zhou","raw_affiliation_strings":["Hefei Comprehensive National Science Center , Hefei , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hefei Comprehensive National Science Center , Hefei , China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133839704","display_name":"Xiang Qi","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4405270328","display_name":"Ant Group (China)","ror":"https://ror.org/00g5w7n47","country_code":"CN","type":"company","lineage":["https://openalex.org/I4405270328"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiang Qi","raw_affiliation_strings":["Ant Digital Technologies , Ant Group"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ant Digital Technologies , Ant Group","institution_ids":["https://openalex.org/I4405270328"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5127803591","display_name":"Houqiang Li","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Houqiang Li","raw_affiliation_strings":["Hefei Comprehensive National Science Center , Hefei , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hefei Comprehensive National Science Center , Hefei , China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5139838805","display_name":"Peng Zhang","orcid":"https://orcid.org/0009-0007-5394-8478","observed_orcids":["https://orcid.org/0009-0007-5394-8478"]},"institutions":[{"id":"https://openalex.org/I4405270328","display_name":"Ant Group (China)","ror":"https://ror.org/00g5w7n47","country_code":"CN","type":"company","lineage":["https://openalex.org/I4405270328"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng Zhang","raw_affiliation_strings":["Ant Digital Technologies , Ant Group"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ant Digital Technologies , Ant Group","institution_ids":["https://openalex.org/I4405270328"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.46899616,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1176","last_page":"1193"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10906","display_name":"AI-based Problem Solving and Planning","score":0.989300012588501,"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"}},"topics":[{"id":"https://openalex.org/T10906","display_name":"AI-based Problem Solving and Planning","score":0.989300012588501,"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/T11574","display_name":"Artificial Intelligence in Games","score":0.004600000102072954,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.0015999999595806003,"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/monte-carlo-tree-search","display_name":"Monte Carlo tree search","score":0.7950000166893005}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5852000117301941},{"id":"https://openalex.org/C205606062","wikidata":"https://www.wikidata.org/wiki/Q5249645","display_name":"Decoupling (probability)","level":2,"score":0.41670000553131104},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3336000144481659},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.32100000977516174},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.3183000087738037},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3156000077724457},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2761000096797943},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.25780001282691956},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.25529998540878296},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.25270000100135803}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.18653/v1/2026.findings-acl.60","doi":"https://doi.org/10.18653/v1/2026.findings-acl.60","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/2026.findings-acl.60","pdf_url":"https://aclanthology.org/2026.findings-acl.60.pdf","source":{"id":"https://openalex.org/S4363605144","display_name":"Findings of the Association for Computational Linguistics: ACL (Findings of ACL)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Findings of the Association for Computational Linguistics: ACL 2026","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.18653/v1/2026.findings-acl.60","doi":"https://doi.org/10.18653/v1/2026.findings-acl.60","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/2026.findings-acl.60","pdf_url":"https://aclanthology.org/2026.findings-acl.60.pdf","source":{"id":"https://openalex.org/S4363605144","display_name":"Findings of the Association for Computational Linguistics: ACL (Findings of ACL)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Findings of the Association for Computational Linguistics: ACL 2026","raw_type":"proceedings-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7166856367.pdf","grobid_xml":"https://content.openalex.org/works/W7166856367.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7124448796","https://openalex.org/W7138919946","https://openalex.org/W7117237573","https://openalex.org/W4387323291","https://openalex.org/W7133231710","https://openalex.org/W7102328374","https://openalex.org/W7162068710","https://openalex.org/W7134257587","https://openalex.org/W4416034087","https://openalex.org/W7118417445"],"abstract_inverted_index":{"LLM-powered":[0],"systems":[1,127],"require":[2],"complex":[3,111],"multistep":[4],"decision-making":[5],"abilities":[6],"to":[7,54,94,121],"solve":[8],"realworld":[9],"tasks,":[10],"yet":[11],"current":[12,103],"planning":[13,43,154],"approaches":[14],"face":[15],"a":[16,38,86,90],"trade-off":[17],"between":[18],"the":[19,26,56,102,123,135],"high":[20],"latency":[21],"of":[22,29,125,139],"inference-time":[23],"search":[24],"and":[25,59,98,157],"limited":[27],"generalization":[28],"supervised":[30],"fine-tuning.To":[31],"address":[32],"this":[33,115],"limitation,":[34],"we":[35,47],"introduce":[36],"SGA-MCTS,":[37],"framework":[39],"that":[40,71,114],"casts":[41],"LLM":[42],"as":[44,105],"nonparametric":[45],"retrieval.Offline,":[46],"leverage":[48],"Monte":[49],"Carlo":[50],"Tree":[51],"Search":[52],"(MCTS)":[53],"explore":[55],"solution":[57],"space":[58],"distill":[60],"high-fidelity":[61],"trajectories":[62],"into":[63,75,101],"State-Goal-Action":[64],"(SGA)":[65],"atoms.These":[66],"atoms":[67],"are":[68],"de-lexicalized":[69],"primitives":[70],"abstract":[72],"concrete":[73],"entities":[74],"symbolic":[76],"slots,":[77],"preserving":[78],"reusable":[79],"causal":[80],"logic":[81],"while":[82],"discarding":[83],"domain-specific":[84],"noise.Online,":[85],"retrievalaugmented":[87],"agent":[88],"employs":[89],"hybrid":[91],"symbolicsemantic":[92],"mechanism":[93],"fetch":[95],"relevant":[96],"SGAs":[97],"re-ground":[99],"them":[100],"context":[104],"soft":[106],"reasoning":[107,145],"hints.Empirical":[108],"results":[109],"on":[110],"benchmarks":[112],"demonstrate":[113],"paradigm":[116],"enables":[117],"frozen,":[118],"open-weights":[119],"models":[120],"match":[122],"performance":[124],"SOTA":[126],"(e.g.,":[128],"GPT-5)":[129],"without":[130],"task-specific":[131],"fine-tuning.By":[132],"effectively":[133],"amortizing":[134],"heavy":[136],"computational":[137],"cost":[138],"search,":[140],"SGA-MCTS":[141],"achieves":[142],"System":[143,148],"2":[144],"depth":[146],"at":[147],"1":[149],"inference":[150],"speeds,":[151],"rendering":[152],"autonomous":[153],"both":[155],"scalable":[156],"real-time":[158],"feasible.":[159]},"counts_by_year":[],"updated_date":"2026-10-28T10:33:24.094632","created_date":"2026-07-02T00:00:00"}