Nothing Special   »   [go: up one dir, main page]

Skip to main content

Towards Virtual Character Control via Partial Story Sifting

  • Conference paper
  • First Online:
AI 2024: Advances in Artificial Intelligence (AI 2024)

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 64.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 79.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Aylett, R.: Narrative in Virtual Environments -Towards Emergent Narrative, January 1999

    Google Scholar 

  2. 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

    Chapter  Google Scholar 

  3. Chu, E., Roy, D.: Audio-visual sentiment analysis for learning emotional arcs in movies. In: 17th IEEE International Conference on Data Mining (ICDM) (2017)

    Google Scholar 

  4. 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

  5. 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

  6. 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

    Chapter  Google Scholar 

  7. 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)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. Lee, O.J., Jung, J.J.: Modeling affective character network for story analytics. Futur. Gener. Comput. Syst. 92, 458–478 (2019)

    Article  Google Scholar 

  10. 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)

    Google Scholar 

  11. 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

  12. Louchart, S., Truesdale, J., Suttie, N., Aylett, R.: Emergent Narrative, Past, Present and Future of an Interactive Storytelling Approach (2015)

    Google Scholar 

  13. 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)

    Google Scholar 

  14. McKee, R.: Story: Substance, Structure, Style, and the Principles of Screenwriting. ReganBooks, New York (1997)

    Google Scholar 

  15. 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)

    Google Scholar 

  16. 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

  17. 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)

    Google Scholar 

  18. 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

    Article  Google Scholar 

  19. Riedl, M.O., Bulitko, V.: Interactive narrative: an intelligent systems approach. AI Mag. La Canada 34(1), 67–77 (2013)

    Google Scholar 

  20. Ryan, J.O.: Curating simulated storyworlds. Ph.D. thesis, UC Santa Cruz (2018)

    Google Scholar 

  21. 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)

    Google Scholar 

  22. Vonnegut, K.: Kurt Vonnegut on the Shapes of Stories (1995). https://www.youtube.com/watch?v=oP3c1h8v2ZQ. Accessed 31 July 2023

  23. Weiland, K.: Creating Character Arcs: The Masterful Author’s Guide to Uniting Story Structure, Plot, and Character Development. PenForASword Publishing, Barnsley (2016)

    Google Scholar 

  24. 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)

    Google Scholar 

Download references

Acknowledgments

This research was supported by funding from the Commonwealth of Australia.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Wilkins Leong .

Editor information

Editors and Affiliations

1 Electronic supplementary material

Below is the link to the electronic supplementary material.

Supplementary material 1 (pdf 474 KB)

Rights and permissions

Reprints and permissions

Copyright information

© 2025 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics