{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,4]],"date-time":"2026-07-04T16:22:11Z","timestamp":1783182131374,"version":"3.54.6"},"publisher-location":"New York, NY, USA","reference-count":31,"publisher":"ACM","license":[{"start":{"date-parts":[[2025,4,15]],"date-time":"2025-04-15T00:00:00Z","timestamp":1744675200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"U.S. National Science Foundation","award":["2145153"],"award-info":[{"award-number":["2145153"]}]},{"name":"U.S. Army Research Office","award":["W911NF-24-1-0195"],"award-info":[{"award-number":["W911NF-24-1-0195"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,4,15]]},"DOI":"10.1145\/3723498.3723815","type":"proceedings-article","created":{"date-parts":[[2025,5,9]],"date-time":"2025-05-09T12:04:41Z","timestamp":1746792281000},"page":"1-9","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Language Models as Narrative Planning Heuristics"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0000-0939-8674","authenticated-orcid":false,"given":"Lasantha","family":"Senanayake","sequence":"first","affiliation":[{"name":"Narrative Intelligence Lab, University of Kentucky, Lexington, Kentucky, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9016-1275","authenticated-orcid":false,"given":"Stephen G.","family":"Ware","sequence":"additional","affiliation":[{"name":"Narrative Intelligence Lab, University of Kentucky, Lexington, Kentucky, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,5,9]]},"reference":[{"key":"e_1_3_3_1_2_2","doi-asserted-by":"crossref","unstructured":"Avrim\u00a0L. Blum and Merrick\u00a0L. Furst. 1997. Fast planning through planning graph analysis. Artificial Intelligence 90 1 (1997) 281\u2013300.","DOI":"10.1016\/S0004-3702(96)00047-1"},{"key":"e_1_3_3_1_3_2","doi-asserted-by":"crossref","unstructured":"Blai Bonet and H\u00e9ctor Geffner. 2001. Planning as heuristic search. Artificial Intelligence 129 1 (2001) 5\u201333.","DOI":"10.1016\/S0004-3702(01)00108-4"},{"key":"e_1_3_3_1_4_2","unstructured":"Tom\u00a0B Brown Benjamin Mann Nick Ryder Melanie Subbiah Jared Kaplan Prafulla Dhariwal Arvind Neelakantan Pranav Shyam Girish Sastry Amanda Askell et\u00a0al. 2020. Language Models are Few-Shot Learners. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2005.14165 (2020)."},{"key":"e_1_3_3_1_5_2","doi-asserted-by":"crossref","unstructured":"Marc Cavazza Fred Charles and Steven\u00a0J. Mead. 2002. Character-based interactive storytelling. IEEE Intelligent Systems special issue on AI in Interactive Entertainment 17 4 (2002) 17\u201324.","DOI":"10.1109\/MIS.2002.1024747"},{"key":"e_1_3_3_1_6_2","volume-title":"Proceedings of Game Developers Conference","author":"Champandard Alex\u00a0J.","year":"2009","unstructured":"Alex\u00a0J. Champandard, Tim Verweij, and Remco Straatman. 2009. The AI for Killzone 2\u2019s multiplayer bots. In Proceedings of Game Developers Conference."},{"key":"e_1_3_3_1_7_2","first-page":"30","volume-title":"Proceedings of the 13th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment","author":"Eger Markus","year":"2017","unstructured":"Markus Eger and Chris Martens. 2017. Practical specification of belief manipulation in games. In Proceedings of the 13th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment. 30\u201336."},{"key":"e_1_3_3_1_8_2","doi-asserted-by":"crossref","unstructured":"Rachelyn Farrell and Stephen\u00a0G. Ware. 2024. Planning stories neurally. techrxiv:171085113.35202301","DOI":"10.36227\/techrxiv.171085113.35202301\/v1"},{"key":"e_1_3_3_1_9_2","volume-title":"Proceedings of the 13th Intelligent Narrative Technologies workshop at the 18th AAAI international conference on Artificial Intelligence and Interactive Digital Entertainment","author":"Fisher Mira","year":"2022","unstructured":"Mira Fisher, Cory Siler, and Stephen\u00a0G. Ware. 2022. Intelligent de-escalation training via emotion-inspired narrative planning. In Proceedings of the 13th Intelligent Narrative Technologies workshop at the 18th AAAI international conference on Artificial Intelligence and Interactive Digital Entertainment."},{"key":"e_1_3_3_1_10_2","first-page":"52","volume-title":"Proceedings of the 16th International Conference on Automated Planning and Scheduling","author":"Helmert Malte","year":"2006","unstructured":"Malte Helmert. 2006. New complexity results for classical planning benchmarks. In Proceedings of the 16th International Conference on Automated Planning and Scheduling. 52\u201362."},{"key":"e_1_3_3_1_11_2","doi-asserted-by":"crossref","unstructured":"J\u00f6rg Hoffmann and Bernhard Nebel. 2001. The FF planning system: fast plan generation through heuristic search. Journal of Artificial Intelligence Research 14 (2001) 253\u2013302.","DOI":"10.1613\/jair.855"},{"key":"e_1_3_3_1_12_2","unstructured":"Takeshi Kojima Shixiang\u00a0Shane Gu Machel Reid Yutaka Matsuo and Yusuke Iwasawa. 2023. Large Language Models are Zero-Shot Reasoners. arxiv:https:\/\/arXiv.org\/abs\/2205.11916\u00a0[cs.CL] https:\/\/arxiv.org\/abs\/2205.11916"},{"key":"e_1_3_3_1_13_2","doi-asserted-by":"crossref","unstructured":"Michael Lebowitz. 1985. Story-telling as planning and learning. Poetics 14 6 (1985) 483\u2013502.","DOI":"10.1016\/0304-422X(85)90015-4"},{"key":"e_1_3_3_1_14_2","first-page":"93","volume-title":"Proceedings of the 1st AAAI international conference on Artificial Intelligence and Interactive Digital Entertainment","author":"Mateas Michael","year":"2005","unstructured":"Michael Mateas and Andrew Stern. 2005. Structuring content in the Fa\u00e7ade interactive drama architecture. In Proceedings of the 1st AAAI international conference on Artificial Intelligence and Interactive Digital Entertainment. 93\u201398."},{"key":"e_1_3_3_1_15_2","first-page":"91","volume-title":"Proceedings of the 5th International Joint Conference on Artificial Intelligence","author":"Meehan James\u00a0R.","year":"1977","unstructured":"James\u00a0R. Meehan. 1977. TALE-SPIN, an interactive program that writes stories. In Proceedings of the 5th International Joint Conference on Artificial Intelligence. 91\u201398."},{"key":"e_1_3_3_1_16_2","unstructured":"Jeff Orkin. 2003. Applying Goal-Oriented Action Planning to games. AI Game Programming Wisdom 2 (2003) 217\u2013228."},{"key":"e_1_3_3_1_17_2","doi-asserted-by":"crossref","unstructured":"Edwin P.\u00a0D. Pednault. 1994. ADL and the state-transition model of action. Journal of Logic and Computation 4 5 (1994) 467\u2013512.","DOI":"10.1093\/logcom\/4.5.467"},{"key":"e_1_3_3_1_18_2","first-page":"111","volume-title":"Proceedings of the AAAI Fall Symposium on Intelligent Narrative Technologies","author":"Pizzi David","year":"2007","unstructured":"David Pizzi and Marc Cavazza. 2007. Affective storytelling based on characters\u2019 feelings. In Proceedings of the AAAI Fall Symposium on Intelligent Narrative Technologies. 111\u2013118."},{"key":"e_1_3_3_1_19_2","unstructured":"Ira Pohl. 1970. First results on the effect of error in heuristic search. Machine Intelligence 5 (1970) 219\u2013236."},{"key":"e_1_3_3_1_20_2","doi-asserted-by":"crossref","unstructured":"Julie Porteous Marc Cavazza and Fred Charles. 2010. Applying planning to interactive storytelling: Narrative control using state constraints. ACM Transactions on Intelligent Systems and Technology 1 2 (2010) 1\u201321.","DOI":"10.1145\/1869397.1869399"},{"key":"e_1_3_3_1_21_2","volume-title":"Improve Automated Game Testing Using Domain Independent AI Planning","author":"Ridder Bram","year":"2001","unstructured":"Bram Ridder. 2001. Improve Automated Game Testing Using Domain Independent AI Planning. Keynote at the 17th AAAI conference on Artificial Intelligence and Interactive Digital Entertainment. https:\/\/www.youtube.com\/watch?v=2KXmxuCjjCw"},{"key":"e_1_3_3_1_22_2","doi-asserted-by":"crossref","unstructured":"Mark\u00a0O. Riedl and R.\u00a0Michael Young. 2010. Narrative planning: balancing plot and character. Journal of Artificial Intelligence Research 39 1 (2010) 217\u2013268.","DOI":"10.1613\/jair.2989"},{"key":"e_1_3_3_1_23_2","volume-title":"Artificial Intelligence: a modern approach, Capter 11 (4 ed.)","author":"Russell Stuart\u00a0J.","year":"2021","unstructured":"Stuart\u00a0J. Russell and Peter Norvig. 2021. Artificial Intelligence: a modern approach, Capter 11 (4 ed.). Pearson."},{"key":"e_1_3_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.1609\/aiide.v18i1.21961"},{"key":"e_1_3_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.5555\/2484920.2485016"},{"key":"e_1_3_3_1_26_2","volume-title":"Thirty-seventh Conference on Neural Information Processing Systems","author":"Valmeekam Karthik","year":"2023","unstructured":"Karthik Valmeekam, Matthew Marquez, Sarath Sreedharan, and Subbarao Kambhampati. 2023. On the Planning Abilities of Large Language Models - A Critical Investigation. In Thirty-seventh Conference on Neural Information Processing Systems."},{"key":"e_1_3_3_1_27_2","volume-title":"A Collection of Benchmark Problems for the Sabre Narrative Planner","author":"Ware Stephen\u00a0G.","year":"2023","unstructured":"Stephen\u00a0G. Ware and Rachelyn Farrell. 2023. A Collection of Benchmark Problems for the Sabre Narrative Planner. Technical Report. Narrative Intelligence Lab, University of Kentucky."},{"key":"e_1_3_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.1609\/aiide.v17i1.18896"},{"key":"e_1_3_3_1_29_2","first-page":"80","volume-title":"Proceedings of the 10th AAAI international conference on Artificial Intelligence and Interactive Digital Entertainment","author":"Ware Stephen\u00a0G.","year":"2014","unstructured":"Stephen\u00a0G. Ware and R.\u00a0Michael Young. 2014. Glaive: a state-space narrative planner supporting intentionality and conflict. In Proceedings of the 10th AAAI international conference on Artificial Intelligence and Interactive Digital Entertainment. 80\u201386."},{"key":"e_1_3_3_1_30_2","unstructured":"Anbang Ye Christopher Cui Taiwei Shi and Mark\u00a0O. Riedl. 2022. Neural Story Planning. arxiv:https:\/\/arXiv.org\/abs\/2212.08718https:\/\/arxiv.org\/abs\/2212.08718"},{"key":"e_1_3_3_1_31_2","first-page":"164","volume-title":"Proceedings of the AAAI Fall Symposium on Narrative Intelligence","author":"Young R.\u00a0Michael","year":"1999","unstructured":"R.\u00a0Michael Young. 1999. Notes on the use of plan structures in the creation of interactive plot. In Proceedings of the AAAI Fall Symposium on Narrative Intelligence. 164\u2013167."},{"key":"e_1_3_3_1_32_2","unstructured":"R.\u00a0Michael Young Stephen\u00a0G. Ware Bradly\u00a0A. Cassell and Justus Robertson. 2013. Plans and planning in narrative generation: a review of plan-based approaches to the generation of story discourse and interactivity in narratives. Sprache und Datenverarbeitung Special Issue on Formal and Computational Models of Narrative 37 1-2 (2013) 41\u201364."}],"event":{"name":"FDG '25: International Conference on the Foundations of Digital Games","location":"Vienna & Graz Austria","acronym":"FDG '25"},"container-title":["Proceedings of the 20th International Conference on the Foundations of Digital Games"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3723498.3723815","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3723498.3723815","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3723498.3723815","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:56:46Z","timestamp":1750298206000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3723498.3723815"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,4,15]]},"references-count":31,"alternative-id":["10.1145\/3723498.3723815","10.1145\/3723498"],"URL":"https:\/\/doi.org\/10.1145\/3723498.3723815","relation":{},"subject":[],"published":{"date-parts":[[2025,4,15]]},"assertion":[{"value":"2025-05-09","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}