Abstract
Story sifting (or story recognition) is the sifting of interesting stories that emerge from the interactions between characters in a simulated storyworld. Recent works in this area have demonstrated the ability to automatically sift stories within milliseconds by plotting generated events as visual story arcs and using object detection techniques to sift out the event sequences that match a criteria of interest. Those techniques are primarily applied after the interactions have occurred and stories unfolded. The focus of our work is to use automated story sifting techniques to detect partially complete story arcs, in order to prospectively guide and control virtual characters in the storyworld on their future interactions. We do this by developing a modified version of the story sifting tool ARC DETECTOR to sift out partial plot trajectories a virtual character is on. We show that our modified sifting tool is able to detect story arcs with 50% and 70% completions at 86% and 93% precision, respectively.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Aylett, R.: Narrative in Virtual Environments -Towards Emergent Narrative, January 1999
Behrooz, M., Swanson, R., Jhala, A.: Remember that time? Telling interesting stories from past interactions. In: Schoenau-Fog, H., Bruni, L.E., Louchart, S., Baceviciute, S. (eds.) ICIDS 2015. LNCS, vol. 9445, pp. 93–104. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-27036-4_9
Chu, E., Roy, D.: Audio-visual sentiment analysis for learning emotional arcs in movies. In: 17th IEEE International Conference on Data Mining (ICDM) (2017)
Chung, J.J.Y., Kim, W., Yoo, K.M., Lee, H., Adar, E., Chang, M.: TaleBrush: sketching stories with generative pretrained language models. In: Proceedings of the 2022 CHI Conference on Human Factors in Computing Systems (2022). https://doi.org/10.1145/3491102.3501819
Clothier, B., Millard, D.E.: Awash: prospective story sifting intervention for emergent narrative. In: Holloway-Attaway, L., Murray, J.T. (eds.) Interactive Storytelling. LNCS, vol. 14383, pp. 187–207. Springer, Cham (2023). https://doi.org/10.1007/978-3-031-47655-6_12
Kreminski, M., Dickinson, M., Wardrip-Fruin, N.: Felt: a simple story sifter. In: Cardona-Rivera, R.E., Sullivan, A., Young, R.M. (eds.) ICIDS 2019. LNCS, vol. 11869, pp. 267–281. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-33894-7_27
Kreminski, M., Dickinson, M., Mateas, M.: Winnow: a domain-specific language for incremental story sifting. In: Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment (AIIDE) (2021)
Kreminski, M., Wardrip-Fruin, N., Mateas, M.: Toward example-driven program synthesis of story sifting patterns. In: Proceedings of the AIIDE 2020 Workshops co-located with 16th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment (AIIDE) (2020)
Lee, O.J., Jung, J.J.: Modeling affective character network for story analytics. Futur. Gener. Comput. Syst. 92, 458–478 (2019)
Leong, W., Porteous, J., Thangarajah, J.: Automated sifting of stories from simulated storyworlds. In: Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence (IJCAI) (2022)
Leong, W., Porteous, J., Thangarajah, J.: Story sifting using object detection techniques. In: Liu, T., Webb, G., Yue, L., Wang, D. (eds.) AI 2023. LNCS, vol. 14471, pp. 42–54. Springer, Heidelberg (2023). https://doi.org/10.1007/978-981-99-8388-9_4
Louchart, S., Truesdale, J., Suttie, N., Aylett, R.: Emergent Narrative, Past, Present and Future of an Interactive Storytelling Approach (2015)
McCoy, J., Treanor, M., Samuel, B., Reed, A.A., Wardrip-Fruin, N., Mateas, M.: Prom week. In: Proceedings of the International Conference on the Foundations of Digital Games (FDG) (2012)
McKee, R.: Story: Substance, Structure, Style, and the Principles of Screenwriting. ReganBooks, New York (1997)
Mott, B.W., Lester, J.C.: U-director: a decision-theoretic narrative planning architecture for storytelling environments. In: Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems (2006)
Park, J.S., O’Brien, J.C., Cai, C.J., Morris, M.R., Liang, P., Bernstein, M.S.: Generative agents: interactive simulacra of human behavior, April 2023. https://arxiv.org/abs/2304.03442v1
Porteous, J., Teutenberg, J., Pizzi, D., Cavazza, M.: Visual programming of plan dynamics using constraints and landmarks. In: Proceedings of the Twenty-First International Conference on International Conference on Automated Planning and Scheduling (ICAPS) (2011)
Reagan, A.J., Mitchell, L., Kiley, D., Danforth, C.M., Dodds, P.S.: The emotional arcs of stories are dominated by six basic shapes. EPJ Data Sci. 5(1), 1–12 (2016). https://doi.org/10.1140/epjds/s13688-016-0093-1
Riedl, M.O., Bulitko, V.: Interactive narrative: an intelligent systems approach. AI Mag. La Canada 34(1), 67–77 (2013)
Ryan, J.O.: Curating simulated storyworlds. Ph.D. thesis, UC Santa Cruz (2018)
Ryan, J.O., Mateas, M., Wardrip-Fruin, N.: Open design challenges for interactive emergent narrative. In: Interactive Storytelling, International Conference on Interactive Digital Storytelling (ICIDS) (2015)
Vonnegut, K.: Kurt Vonnegut on the Shapes of Stories (1995). https://www.youtube.com/watch?v=oP3c1h8v2ZQ. Accessed 31 July 2023
Weiland, K.: Creating Character Arcs: The Masterful Author’s Guide to Uniting Story Structure, Plot, and Character Development. PenForASword Publishing, Barnsley (2016)
Young, R.M., Ware, S., Cassell, B., Robertson, J.: Plans and planning in narrative generation: a review of plan-based approaches to the generation of story, discourse and interactivity in narratives (2013)
Acknowledgments
This research was supported by funding from the Commonwealth of Australia.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
1 Electronic supplementary material
Below is the link to the electronic supplementary material.
Rights and permissions
Copyright information
© 2025 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Leong, W., Porteous, J., Thangarajah, J. (2025). Towards Virtual Character Control via Partial Story Sifting. In: Gong, M., Song, Y., Koh, Y.S., Xiang, W., Wang, D. (eds) AI 2024: Advances in Artificial Intelligence. AI 2024. Lecture Notes in Computer Science(), vol 15443. Springer, Singapore. https://doi.org/10.1007/978-981-96-0351-0_4
Download citation
DOI: https://doi.org/10.1007/978-981-96-0351-0_4
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-96-0350-3
Online ISBN: 978-981-96-0351-0
eBook Packages: Computer ScienceComputer Science (R0)