{"id":"https://openalex.org/W7166699216","doi":"https://doi.org/10.48550/arxiv.2606.29932","title":"SAGA: Scene-Aware, Goal-Evolving Agents for Long-Horizon Strategy Game Planning","display_name":"SAGA: Scene-Aware, Goal-Evolving Agents for Long-Horizon Strategy Game Planning","publication_year":2026,"publication_date":"2026-06-29","ids":{"openalex":"https://openalex.org/W7166699216","doi":"https://doi.org/10.48550/arxiv.2606.29932"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.29932","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.29932","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2606.29932","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075652042","display_name":"Tianyu Jin","orcid":"https://orcid.org/0009-0004-2660-6892"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jin, Tianyu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5139669246","display_name":"Shuo Chen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chen, Shuo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101638214","display_name":"Yida Wang","orcid":"https://orcid.org/0000-0001-8165-840X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Yida","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5139694869","display_name":"Liuyu Xiang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xiang, Liuyu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111492686","display_name":"Yingzhuo Liu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liu, Yingzhuo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5139681900","display_name":"Zhiyao Jiang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jiang, Zhiyao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5139709861","display_name":"Yexin Li","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Yexin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Li, Peipei","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Peipei","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"He, Zhaofeng","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"He, Zhaofeng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.41130000352859497,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.41130000352859497,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.2078000009059906,"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.1551000028848648,"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/context","display_name":"Context (archaeology)","score":0.5690000057220459},{"id":"https://openalex.org/keywords/executable","display_name":"Executable","score":0.5097000002861023},{"id":"https://openalex.org/keywords/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.4681999981403351},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4496999979019165},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4129999876022339},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.4106999933719635},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.40630000829696655},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.38999998569488525},{"id":"https://openalex.org/keywords/planner","display_name":"Planner","score":0.38040000200271606},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.36570000648498535}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6488000154495239},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5690000057220459},{"id":"https://openalex.org/C160145156","wikidata":"https://www.wikidata.org/wiki/Q778586","display_name":"Executable","level":2,"score":0.5097000002861023},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.4681999981403351},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4496999979019165},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4399999976158142},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4129999876022339},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.4106999933719635},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.40630000829696655},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.38999998569488525},{"id":"https://openalex.org/C2776999362","wikidata":"https://www.wikidata.org/wiki/Q2349274","display_name":"Planner","level":2,"score":0.38040000200271606},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.36570000648498535},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.3452000021934509},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.3452000021934509},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.3386000096797943},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.3353999853134155},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.329800009727478},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.32499998807907104},{"id":"https://openalex.org/C48145219","wikidata":"https://www.wikidata.org/wiki/Q1335365","display_name":"Security token","level":2,"score":0.31439998745918274},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.30970001220703125},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3095000088214874},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.30649998784065247},{"id":"https://openalex.org/C2780929884","wikidata":"https://www.wikidata.org/wiki/Q737460","display_name":"Blindness","level":2,"score":0.3059999942779541},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.2969000041484833},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.2921999990940094},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.2888000011444092},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.288100004196167},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.2831000089645386},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.2775000035762787},{"id":"https://openalex.org/C2779458634","wikidata":"https://www.wikidata.org/wiki/Q24963715","display_name":"Debiasing","level":2,"score":0.27480000257492065},{"id":"https://openalex.org/C64754055","wikidata":"https://www.wikidata.org/wiki/Q7574053","display_name":"Spatial contextual awareness","level":2,"score":0.2721000015735626},{"id":"https://openalex.org/C2777742833","wikidata":"https://www.wikidata.org/wiki/Q1964083","display_name":"Reciprocal","level":2,"score":0.2662999927997589},{"id":"https://openalex.org/C2780310539","wikidata":"https://www.wikidata.org/wiki/Q12547192","display_name":"Imperfect","level":2,"score":0.2630000114440918},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.2596000134944916},{"id":"https://openalex.org/C199776023","wikidata":"https://www.wikidata.org/wiki/Q202875","display_name":"Negotiation","level":2,"score":0.25440001487731934}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.29932","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.29932","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2606.29932","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.29932","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"score":0.5687697529792786,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Long-horizon":[0],"strategic":[1],"planning":[2],"in":[3,32,63,186],"complex":[4],"strategy":[5,163],"games":[6],"requires":[7],"coordinating":[8],"tightly":[9],"coupled":[10],"decision":[11],"domains,":[12],"including":[13],"technology,":[14],"economy,":[15],"diplomacy,":[16],"and":[17,59,72,130,138,150,182],"military,":[18],"across":[19,94,154],"hundreds":[20],"of":[21],"turns":[22],"under":[23],"imperfect":[24],"information.":[25],"Existing":[26],"LLM-based":[27],"agents":[28],"face":[29],"three":[30,107],"challenges":[31,105],"this":[33],"setting.":[34],"They":[35,49],"recover":[36],"little":[37],"relational":[38],"structure,":[39],"such":[40],"as":[41,118],"distance":[42],"or":[43,93],"threat,":[44],"from":[45],"raw":[46],"coordinate":[47],"observations.":[48],"serialize":[50],"the":[51,68,162,168,176,195],"entire":[52],"growing":[53],"game":[54,149,164],"state":[55,127],"into":[56],"every":[57],"prompt":[58],"plan":[60],"all":[61],"domains":[62,74],"a":[64,83,109,122,139,148,158,183],"single":[65],"output,":[66],"so":[67],"context":[69],"eventually":[70],"overflows":[71],"urgent":[73],"crowd":[75],"out":[76],"long-term":[77],"ones.":[78],"The":[79],"only":[80],"reward":[81],"is":[82],"lagged":[84],"final":[85,171],"score,":[86],"which":[87],"provides":[88],"no":[89],"progress":[90],"signal":[91],"within":[92,147],"games.<br><br>We":[95],"present":[96],"SAGA,":[97],"an":[98],"LLM":[99],"multi-agent":[100],"framework":[101],"that":[102,113,125,143],"addresses":[103],"these":[104],"with":[106],"mechanisms:":[108],"Map-Semantic":[110],"Scene":[111],"Graph":[112],"renders":[114],"typed":[115],"entity":[116],"relations":[117],"concise":[119],"per-entity":[120],"text,":[121],"Tool-Augmented":[123],"Planner":[124],"retrieves":[126],"on":[128,161,180],"demand":[129],"routes":[131],"disjoint":[132],"per-domain":[133],"directives":[134],"to":[135],"specialist":[136],"controllers,":[137],"Dual-Horizon":[140],"Feedback":[141],"Loop":[142],"sets":[144],"intermediate":[145],"goals":[146],"distills":[151],"causal":[152],"lessons":[153],"games.":[155,201],"On":[156],"CivRealm,":[157],"benchmark":[159],"built":[160],"FreeCiv,":[165],"SAGA":[166],"attains":[167],"highest":[169,196],"mean":[170],"score":[172,197],"among":[173],"six":[174],"methods,":[175],"statistically":[177],"strongest":[178],"gains":[179],"infrastructure,":[181],"27%":[184],"reduction":[185],"output":[187],"tokens.":[188],"With":[189],"cross-game":[190],"evolution":[191],"enabled,":[192],"it":[193],"reaches":[194],"over":[198],"five":[199],"successive":[200]},"counts_by_year":[],"updated_date":"2026-07-21T08:15:58.654021","created_date":"2026-07-01T00:00:00"}