The DOI matches its Crossref record; 1 of the 1 references it cites were found in a registry or an index.
Computer-assisted authoring of interactive narratives
Abstract
This paper explores new authoring paradigms and computer-assisted authoring tools for free-form interactive narratives. We present a new design formalism, Interactive Behavior Trees (IBT's), which decouples the monitoring of user input, the narrative, and how the user may influence the story outcome. We introduce automation tools for IBT's, to help the author detect and automatically resolve inconsistencies in the authored narrative, or conflicting user interactions that may hinder story progression. We compare IBT's to traditional story graph representations and show that our formalism better scales with the number of story arcs, and the degree and granularity of user input. The authoring time is further reduced with the help of automation, and errors are completely avoided. Our approach enables content creators to easily author complex, branching narratives with multiple story arcs in a modular, extensible fashion while empowering players with the agency to freely interact with the characters in the story and the world they inhabit.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“Previous research demonstrates that AI can support screenwriters by summarizing and cross-checking content to ensure the consistency of screenplay text [44, 84]”
From Understanding Screenwriters' Practices, Attitudes, and Future Expectations in Human-AI Co-Creation (2025) · cites this paper as [44]
Citations
Cites
Interactive Narrative: An Intelligent Systems Approach
Riedl, M. O., & Bulitko, V. (2013) · AI Magazine · doi:10.1609/aimag.v34i1.2449 · Cited by 299
Research works printed but not linked: 20
- Gordon A. van Lent M. Velsen M. V. Carpenter P. and Jhala A. 2004. Branching Storylines in Virtual Reality Environments for Leadership Development. In AAAI 844--851. Gordon A. van Lent M. Velsen M. V. Carpenter P. and Jhala A. 2004. Branching Storylines in Virtual Reality Environments for Leadership Development. In AAAI 844--851.
- Isla , D. 2005 . Handling Complexity in the Halo 2 AI . In Game Developers Conference. Isla, D. 2005. Handling Complexity in the Halo 2 AI. In Game Developers Conference.
- 10.1109/MCG.2011.68 · DOI
- 10.1109/DMDCM.2011.40 · DOI
- 10.1007/978-1-4614-8483-7_7 · DOI
- Magerko , B. , Laird , J. E. , Assanie , M. , Kerfoot , A. , and Stokes , D. 2004 . AI Characters and Directors for Interactive Computer Games . Artificial Intelligence 1001 , 877 -- 883 . Magerko, B., Laird, J. E., Assanie, M., Kerfoot, A., and Stokes, D. 2004. AI Characters and Directors for Interactive Computer Games. Artificial Intelligence 1001, 877--883.
- Mateas , M. , and Stern , A . 2003. Integrating plot, character and natural language processing in the interactive drama facade . In TIDSE , vol. 2 . Mateas, M., and Stern, A. 2003. Integrating plot, character and natural language processing in the interactive drama facade. In TIDSE, vol. 2.
- Mateas M. and Stern A. 2004. A behavior language: Joint action and behavioral idioms. In Life-Like Characters. Springer 135--161. Mateas M. and Stern A. 2004. A behavior language: Joint action and behavioral idioms. In Life-Like Characters . Springer 135--161. · DOI
- Menou , E. 2001. Real-time character animation using multilayered scripts and spacetime optimization . In ICVS , Springer-Verlag , London, UK , 135--144. Menou, E. 2001. Real-time character animation using multilayered scripts and spacetime optimization. In ICVS, Springer-Verlag, London, UK, 135--144.
- Millington I. and Funge J. 2009. Artificial Intelligence for Games Second Edition 2nd ed. Morgan Kaufmann Publishers Inc. San Francisco CA USA. Millington I. and Funge J. 2009. Artificial Intelligence for Games Second Edition 2nd ed. Morgan Kaufmann Publishers Inc. San Francisco CA USA. · DOI
- 10.5555/1622826.1622833 · DOI
- 10.5555/525 · DOI
- 10.1145/237170.237258 · DOI
- 10.1109/MCG.2006.56 · DOI
- Sacerdoti E. D. 1975. The nonlinear nature of plans. In IJCAI 206--214. Sacerdoti E. D. 1975. The nonlinear nature of plans. In IJCAI 206--214.
- 10.1145/2522628.2522629 · DOI
- Shoulson , A. , Kapadia , M. , and Badler , N . 2013. PAStE: A Platform for Adaptive Storytelling with Events. In INT VI , AIIDE Workshop. Shoulson, A., Kapadia, M., and Badler, N. 2013. PAStE: A Platform for Adaptive Storytelling with Events. In INT VI, AIIDE Workshop.
- 10.1145/2448196.2448198 · DOI
- 10.1109/TVCG.2013.251 · DOI
- Si , M. , Marsella , S. C. , and Pynadath , D. V . 2005. Thespian: An architecture for interactive pedagogical drama . In Proceeding of the 2005 Conference on Artificial Intelligence in Education. 595--602 . Si, M., Marsella, S. C., and Pynadath, D. V. 2005. Thespian: An architecture for interactive pedagogical drama. In Proceeding of the 2005 Conference on Artificial Intelligence in Education. 595--602.
Cited by
Sorted by citations
Understanding Screenwriters' Practices, Attitudes, and Future Expectations in Human-AI Co-Creation
Tang, Y., Li, H., Lan, M., Ma, X., & Qu, H. (2025) · Proceedings of the 2025 CHI Conference on Human Factors in Computing Systems · doi:10.1145/3706598.3714120 · Cited by 18
“For information processing, AI tools assist with retrieving background information [77], ensuring narrative consistency [44, 84], and organizing content [64, 100].”
How Do Human Creators Embrace Human-AI Co-Creation? A Perspective on Human Agency of Screenwriters
Tang, Y., Zhou, J., Li, H., Xie, X., Ma, X., & Qu, H. (2026) · Proceedings of the 2026 CHI Conference on Human Factors in Computing Systems · doi:10.1145/3772318.3790300 · Cited by 5
“The increasing integration of AI in screenwriting transforms not only the quality and style of final outputs [43, 46] but also the practices through which story ideas are conceived and developed [31, 32, 54, 63].”
Understanding Screenwriters' Practices, Attitudes, and Future Expectations in Human-AI Co-Creation
Tang, Y., Li, H., Lan, M., Ma, X., & Qu, H. (2025) · arXiv · Cited by 18
How Do Human Creators Embrace Human-AI Co-Creation? A Perspective on Human Agency of Screenwriters
Tang, Y., Zhou, J., Li, H., Xie, X., Ma, X., & Qu, H. (2026) · arXiv · Cited by 5
Metadata
- Authors
- Kapadia, M., Falk, J., Zünd, F., Marti, M., Sumner, R. W., & Gross, M.
- Affiliations
- Rutgers, The State University of New Jersey (US)
- ETH Zurich (CH)
- Venue
- Proceedings of the 19th Symposium on Interactive 3D Graphics and Games
- Publisher
- ACM
- Published
- 2015-02-27
- Pages
- 85-92
- OpenAlex
- W2068080282
- Cited by
- 43
- References
- 1
- Citations by year
- 2025: 2 · 2024: 1 · 2023: 3 · 2022: 3 · 2020: 7 · 2019: 5 · 2018: 3 · 2017: 5 · 2016: 8 · 2015: 6
- FWCI
- 4.13
- Type
- conference paper
- Language
- en
- Open access
- closed
- Locations
- ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D) (publishedVersion)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Artificial Intelligence in Games
- Social Sciences › Arts and Humanities › Literature and Literary Theory › Narrative Theory and Analysis
- Social Sciences › Sociology and Political Science › Digital Games and Media
- Keywords
- branching narratives, story arc, player agency
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review