{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:56:34Z","timestamp":1750308994318,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":40,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,8,7]],"date-time":"2018-08-07T00:00:00Z","timestamp":1533600000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Netherlands Organization for Scientific Research","award":["314-99-104"],"award-info":[{"award-number":["314-99-104"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,8,7]]},"DOI":"10.1145\/3235765.3235776","type":"proceedings-article","created":{"date-parts":[[2018,9,13]],"date-time":"2018-09-13T12:54:52Z","timestamp":1536843292000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Understanding everything NPCs can do"],"prefix":"10.1145","author":[{"given":"J. Timothy","family":"Balint","sequence":"first","affiliation":[{"name":"Delft University of Technology"}]},{"given":"Jan M.","family":"Allbeck","sequence":"additional","affiliation":[{"name":"George Mason University"}]},{"given":"Rafael","family":"Bidarra","sequence":"additional","affiliation":[{"name":"Delft University of Technology"}]}],"member":"320","published-online":{"date-parts":[[2018,8,7]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/1291031.1291057"},{"key":"e_1_3_2_1_3_1","volume-title":"Allbeck","author":"Balint Tim","year":"2015","unstructured":"Tim Balint and Jan M . Allbeck . 2015 . Automated Generation of Plausible Agent Object Interactions. In Intelligent Virtual Agents, Willem-Paul Brinkman, Joost Broekens, and Dirk Heylen (Eds.). Lecture Notes in Computer Science, Vol. 9238 . Springer International Publishing , 295--309. Tim Balint and Jan M. Allbeck. 2015. Automated Generation of Plausible Agent Object Interactions. In Intelligent Virtual Agents, Willem-Paul Brinkman, Joost Broekens, and Dirk Heylen (Eds.). Lecture Notes in Computer Science, Vol. 9238. Springer International Publishing, 295--309."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2004.12.030"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/336595.337503"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/1622519.1622534"},{"key":"e_1_3_2_1_7_1","volume-title":"Eleventh Artificial Intelligence and Interactive Digital Entertainment Conference. AAAI Press, 2--7.","author":"Chen Zhengxing","year":"2015","unstructured":"Zhengxing Chen , Magy Seif El-Nasr , Alessandro Canossa , Jeremy Badler , Stefanie Tignor , and Randy Colvin . 2015 . Modeling individual differences through frequent pattern mining on role-playing game actions . In Eleventh Artificial Intelligence and Interactive Digital Entertainment Conference. AAAI Press, 2--7. Zhengxing Chen, Magy Seif El-Nasr, Alessandro Canossa, Jeremy Badler, Stefanie Tignor, and Randy Colvin. 2015. Modeling individual differences through frequent pattern mining on role-playing game actions. In Eleventh Artificial Intelligence and Interactive Digital Entertainment Conference. AAAI Press, 2--7."},{"key":"e_1_3_2_1_8_1","first-page":"1","article-title":"Learning of behavior trees for autonomous agents","volume":"99","author":"Colledanchise Michele","year":"2018","unstructured":"Michele Colledanchise , Ramviyas Parasuraman , and Petter \u00d6gren . 2018 . Learning of behavior trees for autonomous agents . IEEE Transactions on Games PrePrint , 99 (2018), 1 -- 1 . Michele Colledanchise, Ramviyas Parasuraman, and Petter \u00d6gren. 2018. Learning of behavior trees for autonomous agents. IEEE Transactions on Games PrePrint, 99 (2018), 1--1.","journal-title":"IEEE Transactions on Games PrePrint"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30549-1_118"},{"key":"e_1_3_2_1_10_1","volume-title":"Nau","author":"Erol Kutluhan","year":"1995","unstructured":"Kutluhan Erol , James Hendler , and Dana S . Nau . 1995 . Semantics for Hierarchical Task-Network Planning. Technical Report T.R. 95-9. University of Maryland, College Park, MD, 20742, Computer Science Department, Institute for Systems Research ,. 30 pages. Kutluhan Erol, James Hendler, and Dana S. Nau. 1995. Semantics for Hierarchical Task-Network Planning. Technical Report T.R. 95-9. University of Maryland, College Park, MD, 20742, Computer Science Department, Institute for Systems Research,. 30 pages."},{"key":"e_1_3_2_1_11_1","volume-title":"STRIPS: A new approach to the application of theorem proving to problem solving. Artificial intelligence 2, 3","author":"Fikes Richard E","year":"1972","unstructured":"Richard E Fikes and Nils J Nilsson . 1972 . STRIPS: A new approach to the application of theorem proving to problem solving. Artificial intelligence 2, 3 (1972), 189--208. Richard E Fikes and Nils J Nilsson. 1972. STRIPS: A new approach to the application of theorem proving to problem solving. Artificial intelligence 2, 3 (1972), 189--208."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/341852.341862"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12815"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/323663.323683"},{"key":"e_1_3_2_1_15_1","volume-title":"Virtual Crowds: Steps Toward Behavioral Realism. Morgan & Claypool.","author":"Kapadia Mubbasir","year":"2015","unstructured":"Mubbasir Kapadia , Nuria Pelechano , Jan Allbeck , and Norm Badler . 2015 . Virtual Crowds: Steps Toward Behavioral Realism. Morgan & Claypool. Mubbasir Kapadia, Nuria Pelechano, Jan Allbeck, and Norm Badler. 2015. Virtual Crowds: Steps Toward Behavioral Realism. Morgan & Claypool."},{"key":"e_1_3_2_1_16_1","volume-title":"Evaluating the authoring complexity of interactive narratives with interactive behaviour trees. Foundations of Digital Games","author":"Kapadia Mubbasir","year":"2015","unstructured":"Mubbasir Kapadia , Fabio Z\u00fcnd , Jessica Falk , Marcel Marti , Robert W Sumner , and Markus Gross . 2015. Evaluating the authoring complexity of interactive narratives with interactive behaviour trees. Foundations of Digital Games ( 2015 ). Mubbasir Kapadia, Fabio Z\u00fcnd, Jessica Falk, Marcel Marti, Robert W Sumner, and Markus Gross. 2015. Evaluating the authoring complexity of interactive narratives with interactive behaviour trees. Foundations of Digital Games (2015)."},{"volume-title":"Proceedings of the 2014 International Conference on Autonomous Agents and Multi-agent Systems (AAMAS '14)","author":"Kartal Bilal","key":"e_1_3_2_1_17_1","unstructured":"Bilal Kartal , John Koenig , and Stephen J. Guy . 2014. User-driven Narrative Variation in Large Story Domains Using Monte Carlo Tree Search . In Proceedings of the 2014 International Conference on Autonomous Agents and Multi-agent Systems (AAMAS '14) . International Foundation for Autonomous Agents and Multiagent Systems, Richland, SC, 69--76. Bilal Kartal, John Koenig, and Stephen J. Guy. 2014. User-driven Narrative Variation in Large Story Domains Using Monte Carlo Tree Search. In Proceedings of the 2014 International Conference on Autonomous Agents and Multi-agent Systems (AAMAS '14). International Foundation for Autonomous Agents and Multiagent Systems, Richland, SC, 69--76."},{"key":"e_1_3_2_1_18_1","volume-title":"The 4th Artificial Intelligence and Interactive Digital Entertainment International Conference. AAAI Press, Menlo Park CA, 60--65","author":"Kelly John Paul","year":"2008","unstructured":"John Paul Kelly , Adi Botea , and Sven Koenig . 2008 . Offline Planning with Hierarchical Task Networks in Video Games .. In The 4th Artificial Intelligence and Interactive Digital Entertainment International Conference. AAAI Press, Menlo Park CA, 60--65 . John Paul Kelly, Adi Botea, and Sven Koenig. 2008. Offline Planning with Hierarchical Task Networks in Video Games.. In The 4th Artificial Intelligence and Interactive Digital Entertainment International Conference. AAAI Press, Menlo Park CA, 60--65."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04052-8_33"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2538528.2538530"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1216295.1216336"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-74997-4_11"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1597735.1597755"},{"key":"e_1_3_2_1_24_1","volume-title":"Building a Planner: A Survey of Planning Systems Used in Commercial Video Games","author":"Neufeld Xenija","year":"2018","unstructured":"Xenija Neufeld , Sanaz Mostaghim , Dario Sancho-Pradel , and Sandy Brand . 2018. Building a Planner: A Survey of Planning Systems Used in Commercial Video Games . IEEE Transactions on Games Preprint ( 2018 ), 1--1. Xenija Neufeld, Sanaz Mostaghim, Dario Sancho-Pradel, and Sandy Brand. 2018. Building a Planner: A Survey of Planning Systems Used in Commercial Video Games. IEEE Transactions on Games Preprint (2018), 1--1."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2556700.2556714"},{"key":"e_1_3_2_1_26_1","unstructured":"Joseph C Osborn and Michael Mateas. 2014. A game-independent play trace dissimilarity metric.  Joseph C Osborn and Michael Mateas. 2014. A game-independent play trace dissimilarity metric."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1002\/cav.1587"},{"key":"e_1_3_2_1_28_1","first-page":"1","article-title":"Narrative Planning: Balancing Plot and Character","volume":"39","author":"Riedl Mark O.","year":"2010","unstructured":"Mark O. Riedl and R. Michael Young . 2010 . Narrative Planning: Balancing Plot and Character . J. Artif. Int. Res. 39 , 1 (Sept. 2010), 217--268. Mark O. Riedl and R. Michael Young. 2010. Narrative Planning: Balancing Plot and Character. J. Artif. Int. Res. 39, 1 (Sept. 2010), 217--268.","journal-title":"J. Artif. Int. Res."},{"key":"e_1_3_2_1_29_1","first-page":"1","article-title":"Trained Behavior Trees: Programming by Demonstration to Support AI Game Designers","volume":"99","author":"Sagredo-Olivenza Ismael","year":"2018","unstructured":"Ismael Sagredo-Olivenza , Pedro Pablo G\u00f3mez-Mart\u00edn , Marco Antonio G\u00f3mez-Mart\u00edn , and Pedro Antonio Gonz\u00e1lez-Calero . 2018 . Trained Behavior Trees: Programming by Demonstration to Support AI Game Designers . IEEE Transactions on Games PrePrint , 99 (2018), 1 -- 1 . Ismael Sagredo-Olivenza, Pedro Pablo G\u00f3mez-Mart\u00edn, Marco Antonio G\u00f3mez-Mart\u00edn, and Pedro Antonio Gonz\u00e1lez-Calero. 2018. Trained Behavior Trees: Programming by Demonstration to Support AI Game Designers. IEEE Transactions on Games PrePrint, 99 (2018), 1--1.","journal-title":"IEEE Transactions on Games PrePrint"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-25090-3_13"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2522628.2522629"},{"key":"e_1_3_2_1_32_1","first-page":"216","article-title":"Paste: A platform for adaptive storytelling with events","volume":"6","author":"Shoulson Alexander","year":"2013","unstructured":"Alexander Shoulson , Mubbasir Kapadia , and Norman I Badler . 2013 . Paste: A platform for adaptive storytelling with events . Intelligent Narrative Technologies 6 (2013), 216 . Alexander Shoulson, Mubbasir Kapadia, and Norman I Badler. 2013. Paste: A platform for adaptive storytelling with events. Intelligent Narrative Technologies 6 (2013), 216.","journal-title":"Intelligent Narrative Technologies"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2012.6385529"},{"key":"e_1_3_2_1_34_1","volume-title":"Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems -","volume":"1","author":"Thiebaux Marcus","year":"2008","unstructured":"Marcus Thiebaux , Stacy Marsella , Andrew N. Marshall , and Marcelo Kallmann . 2008 . SmartBody: Behavior Realization for Embodied Conversational Agents . In Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 1 (AAMAS '08). International Foundation for Autonomous Agents and Multiagent Systems, Estoril, Portugal, 151--158. Marcus Thiebaux, Stacy Marsella, Andrew N. Marshall, and Marcelo Kallmann. 2008. SmartBody: Behavior Realization for Embodied Conversational Agents. In Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 1 (AAMAS '08). International Foundation for Autonomous Agents and Multiagent Systems, Estoril, Portugal, 151--158."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1461999.1462009"},{"volume-title":"Technical Report","author":"Princeton University","key":"e_1_3_2_1_36_1","unstructured":"Princeton University . 2010. About WordNet . Technical Report . Princeton University . http:\/\/wordnet.princeton.edu Princeton University. 2010. About WordNet. Technical Report. Princeton University. http:\/\/wordnet.princeton.edu"},{"volume-title":"Towards story-based content generation: From plot-points to maps","author":"Valls-Vargas Josep","key":"e_1_3_2_1_37_1","unstructured":"Josep Valls-Vargas , Santiago Ontan\u00f3n , and Jichen Zhu . 2013. Towards story-based content generation: From plot-points to maps . IEEE , 1--8. Josep Valls-Vargas, Santiago Ontan\u00f3n, and Jichen Zhu. 2013. Towards story-based content generation: From plot-points to maps. IEEE, 1--8."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.3115\/981732.981751"},{"key":"e_1_3_2_1_39_1","first-page":"51","article-title":"An architecture for integrating plan-based behavior generation with interactive game environments","volume":"1","author":"Young R Michael","year":"2004","unstructured":"R Michael Young , Mark O Riedl , Mark Branly , Arnav Jhala , R J Martin , and C J Saretto . 2004 . An architecture for integrating plan-based behavior generation with interactive game environments . Journal of Game Development 1 , 1 (2004), 51 -- 70 . R Michael Young, Mark O Riedl, Mark Branly, Arnav Jhala, R J Martin, and C J Saretto. 2004. An architecture for integrating plan-based behavior generation with interactive game environments. Journal of Game Development 1, 1 (2004), 51--70.","journal-title":"Journal of Game Development"},{"key":"e_1_3_2_1_40_1","unstructured":"Richard Zhao and Duane Szafron. 2014. Virtual Character Behavior Architecture using Cyclic Scheduling.  Richard Zhao and Duane Szafron. 2014. Virtual Character Behavior Architecture using Cyclic Scheduling."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2282338.2282371"}],"event":{"name":"FDG '18: Foundations of Digital Games 2018","acronym":"FDG '18","location":"Malm\u00f6 Sweden"},"container-title":["Proceedings of the 13th International Conference on the Foundations of Digital Games"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3235765.3235776","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3235765.3235776","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T21:41:22Z","timestamp":1750282882000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3235765.3235776"}},"subtitle":["metrics for action similarity in non-player characters"],"short-title":[],"issued":{"date-parts":[[2018,8,7]]},"references-count":40,"alternative-id":["10.1145\/3235765.3235776","10.1145\/3235765"],"URL":"https:\/\/doi.org\/10.1145\/3235765.3235776","relation":{},"subject":[],"published":{"date-parts":[[2018,8,7]]},"assertion":[{"value":"2018-08-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}