More Web Proxy on the site http://driver.im/

research-article

Open access

Lume: a system for procedural story generation

Authors:

Noah Wardrip-FruinAuthors Info & Claims

FDG '19: Proceedings of the 14th International Conference on the Foundations of Digital Games

Article No.: 15, Pages 1 - 9

https://doi.org/10.1145/3337722.3337759

Published: 26 August 2019 Publication History

Abstract

Procedural storytelling offers immense promise for games to offer more reactive narrative experiences that feel more deeply tailored to players' decisions. To date, interactive narrative systems have tended toward either a large emergent possibility space with less focus on narrative structure, or toward greater structure with smaller possibility spaces. In this paper, we introduce Lume, a system for procedural narrative generation that combines the best of these two approaches through a novel combinatorial scene architecture in which storylet scenes are comprised of parameterized node-trees. We detail how the system works and discuss how it moves toward creating reactive interactive narratives that are both dynamic and coherent.

References

[1]

A Sharp, LLC. 2015. King of Dragon Pass. Herocraft (pub). PC Game for Windows. https://store.steampowered.com/app/352220/King_of_Dragon_Pass/

[2]

Bernstein, M. 2016. Storyspace 3. In Proceedings of the 27th ACM Conference on Hypertext and Social Media (HT '16). ACM, New York, NY, USA, 201--206.

Digital Library

[3]

Bernstein M., Greco D. 2002. "Card Shark and Thespis: Exotic Tools for Hypertext Narrative." In: Wardrip-Fruin N, Harrigan P (eds) First Person. MIT Press, Cambridge.

[4]

Compton K., Kybartas B., Mateas M. 2015. Tracery: An Author-Focused Generative Text Tool. In: Schoenau-Fog H., Bruni L., Louchart S., Baceviciute S. (eds) Interactive Storytelling. ICIDS 2015. Lecture Notes in Computer Science, vol 9445. Springer, Cham.

[5]

Failbetter Games. 2009. Fallen London. http://fallenlondon.storynexus.com/

[6]

Garbe, J. Kreminski, M. Samuel, B. Wardrip-Fruin, N., Mateas, M. 2019. "StoryAssembler: An Engine for Generating Dynamic Choice-Driven Narratives". In: The Fourteenth International Conference on the Foundations of Digital Games (FDG âĂ&Zacute;19), August 26âĂŞ30, 2019, San Luis Obispo, CA, USA.

Digital Library

[7]

Golovchinsky, G. Marshall, C. C. 2000. "Hypertext Interaction Revisited." In Proceedings of Hypertext 2000, San Antonio, TX.

Digital Library

[8]

Inkle. 2019. Ink. https://www.inklestudios.com/ink/

[9]

Inkle. 2015. 80 Days. PC Game for Windows. https://store.steampowered.com/app/381780/80_Days/

[10]

Klepek, P. 2017. "Telltale's Ancient Technology is Now Badly Hurting Their Games". Vice: Apr 21, 2017. https://www.vice.com/en_us/article/pg5k9n/telltales-ancient-technology-is-now-badly-hurting-their-games

[11]

Klimas, C. 2018. Twine. https://twinery.org

[12]

Kreminski, M. Wardrip-Fruin, N. "Mapping the Storylets Design SpaceâĂİ In: International Conference on Interactive Digital Storytelling (pp. 160--164). Springer, Cham.

[13]

Kybartas, B. Bidarra, R. 2018. A Survey on Story Generation Techniques for Authoring Computational Narratives. In: IEEE Transactions on Computational Intelligence and AI in Games TBP(99): 1--1. (2016)

[14]

Levine, K. 2014. Narrative Legos: Building Replayable Narrative Out of Lots of Tiny Pieces. Game Developers Conference, 2014. San Francisco. https://www.gdcvault.com/play/1020434/Narrative.

[15]

Litton, Z. Muckenhoupt, C. 2019. How Telltale Designed Tools for Efficient Narrative Development. NarraScope, 2019. Boston.

[16]

Malloy, J. 1993. its name was Penelope. Watertown, MA: Eastgate Systems, Inc.

[17]

Malloy, J. Marshall, C. 1996. Forward Anywhere. Watertown, MA: Eastgate Systems, Inc.

[18]

Martens, C. Cardona-Rivera, R. 2017. Procedural Narrative Generation. Game Developers Conference, 2017. San Francisco. https://www.gdcvault.com/play/1024143/Procedural-Narrative

[19]

Mason S. 2013. On Games and Links: Extending the Vocabulary of Agency and Immersion in Interactive Narratives. In: Koenitz H., Sezen T.I., Ferri G., Haahr M., Sezen D., CÌĺatak G. (eds) Interactive Storytelling. ICIDS 2013. Lecture Notes in Computer Science, vol 8230. Springer, Cham.

Digital Library

[20]

Mateas, M., Stern, A. 2003. Facade: An Experiment in Building a Fully-Realized Interactive Drama. Game Developers Conference, 2003: Game Design Track. San Jose, CA.

[21]

McCoy, J., Treanor, M., Samuel, B., Mateas, M., Wardrip-Fruin, N. 2011. Prom Week: Social Physics as Gameplay. FDG '11 Proceedings of the 6th International Conference on Foundations of Digital Games pp. 319--321.

Digital Library

[22]

McKee R. 2016. Dialogue: The Art of Verbal Action for Page, Stage, Screen. Twelve, New York.

[23]

Nerial. 2016. Reigns. Devolver Digital (pub). iOS/Android app. v.1.0

[24]

Pemberton, L. 1989. A Modular Approach to Story Generation. Fourth Conference of the European Chapter of the Association for Computational Linguistics.

Digital Library

[25]

Reed, A. A. 2017. Changeful Tales: Design-Driven Approaches Toward More Expressive Storygames. Dissertation, Univ of California, Santa Cruz.

[26]

Ryan J., Seither E., Mateas M., Wardrip-Fruin N. 2016. Expressionist: An Authoring Tool for In-Game Text Generation. In: Nack F., Gordon A. (eds) Interactive Storytelling. ICIDS 2016. Lecture Notes in Computer Science, vol 10045. Springer, Cham.

[27]

Schrier, J. 2018. "Why Ubisoft is Obsessed with 'Games as a Service'." Kotaku. https://kotaku.com/why-ubisoft-is-obsessed-with-games-as-a-service-1822938255.

[28]

Short, T.X. 2018. Procedurally Generating Personalities. Gamasutra. https://www.gamasutra.com/blogs/TanyaXShort/20161216/310387/Procedurally_Generating_Personalities.php.

[29]

Short, T.X., Adams, T (eds.) 2017. Procedural Generation in Game Design. A K Peters/CRC Press: Boca Raton, FL.

Digital Library

Cited By

Treynor NMcCoy J(2024)College Ruled: A Pathfinding Approach to Generative StorytellingProceedings of the 19th International Conference on the Foundations of Digital Games10.1145/3649921.3649994(1-10)Online publication date: 21-May-2024
https://dl.acm.org/doi/10.1145/3649921.3649994
Koenitz HEladhari MBarbara J(2024)Can AI Create an Interactive Digital Narrative? A Benchmarking Framework to Evaluate Generative AI Tools for the Design of IDNsInteractive Storytelling10.1007/978-3-031-78453-8_11(160-180)Online publication date: 19-Dec-2024
https://doi.org/10.1007/978-3-031-78453-8_11
Johnson-Bey SLiao KShields SHwang DWardrip-Fruin NMateas MMelcer E(2024)Building Visual Novels with Social Simulation and StoryletsInteractive Storytelling10.1007/978-3-031-78450-7_9(145-161)Online publication date: 19-Dec-2024
https://doi.org/10.1007/978-3-031-78450-7_9
Show More Cited By

Index Terms

Lume: a system for procedural story generation
1. Human-centered computing
  1. Human computer interaction (HCI)
    1. Interaction paradigms
      1. Hypertext / hypermedia
    2. Interactive systems and tools
  2. Interaction design
    1. Interaction design theory, concepts and paradigms
    2. Systems and tools for interaction design

Recommendations

StoryAssembler: an engine for generating dynamic choice-driven narratives
FDG '19: Proceedings of the 14th International Conference on the Foundations of Digital Games

Choice-driven narratives, such as those created through systems like Twine, are a compelling form of interactive storytelling that have been around for many years. But as long as this form has existed, it has grappled with a persistent design problem: ...
Tarot-based narrative generation
FDG '18: Proceedings of the 13th International Conference on the Foundations of Digital Games

Tarot has been used for centuries as a method to give structure to storytelling, both in game and fortune-telling settings. As such, tarot cards have developed over time, expanding the symbolism and depth of meaning associated with each card. This ...
Lovecraftian Horror in Story-Driven Games: Narrative Design Challenges and Solutions
Interactive Storytelling
Abstract
Cosmic horror, or Lovecraftian horror, is an important subgenre in horror fiction, which is concerned with the horror of the unknowable and incomprehensible. In cosmic horror, the thin veil of human sense-making through which we ordinarily ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

FDG '19: Proceedings of the 14th International Conference on the Foundations of Digital Games

August 2019

822 pages

ISBN:9781450372176

DOI:10.1145/3337722

Conference Chair:
Sebastian Deterding
University of York
,
General Chair:
Foaad Khosmood
California Polytechnic State University
,
Program Chairs:
Johanna Pirker
Graz University of Technology
,
Thomas Apperley
CEGCS Tampere University

Copyright © 2019 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 August 2019

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

FDG '19

FDG '19: The Fourteenth International Conference on the Foundations of Digital Games

August 26 - 30, 2019

California, San Luis Obispo, USA

Acceptance Rates

FDG '19 Paper Acceptance Rate 46 of 124 submissions, 37%;

Overall Acceptance Rate 152 of 415 submissions, 37%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
1,081
Total Downloads

Downloads (Last 12 months)366
Downloads (Last 6 weeks)86

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Treynor NMcCoy J(2024)College Ruled: A Pathfinding Approach to Generative StorytellingProceedings of the 19th International Conference on the Foundations of Digital Games10.1145/3649921.3649994(1-10)Online publication date: 21-May-2024
https://dl.acm.org/doi/10.1145/3649921.3649994
Koenitz HEladhari MBarbara J(2024)Can AI Create an Interactive Digital Narrative? A Benchmarking Framework to Evaluate Generative AI Tools for the Design of IDNsInteractive Storytelling10.1007/978-3-031-78453-8_11(160-180)Online publication date: 19-Dec-2024
https://doi.org/10.1007/978-3-031-78453-8_11
Johnson-Bey SLiao KShields SHwang DWardrip-Fruin NMateas MMelcer E(2024)Building Visual Novels with Social Simulation and StoryletsInteractive Storytelling10.1007/978-3-031-78450-7_9(145-161)Online publication date: 19-Dec-2024
https://doi.org/10.1007/978-3-031-78450-7_9
Harris SCaldwell N(2023)A Transfiguration Paradigm for Quest DesignGames and Culture10.1177/1555412023117015219:4(493-512)Online publication date: 7-May-2023
https://doi.org/10.1177/15554120231170152
Li WLi CKim MHuang HYu L(2023)Location-Aware Adaptation of Augmented Reality NarrativesProceedings of the 2023 CHI Conference on Human Factors in Computing Systems10.1145/3544548.3580978(1-15)Online publication date: 19-Apr-2023
https://dl.acm.org/doi/10.1145/3544548.3580978
Sandhu AMcCoy J(2023)Exploring the Union Between Procedural Narrative and Procedural Content GenerationInteractive Storytelling10.1007/978-3-031-47658-7_24(255-262)Online publication date: 31-Oct-2023
https://doi.org/10.1007/978-3-031-47658-7_24
Withington OTokarchuk L(2022)Compressing and Comparing the Generative Spaces of Procedural Content Generators2022 IEEE Conference on Games (CoG)10.1109/CoG51982.2022.9893615(143-150)Online publication date: 21-Aug-2022
https://doi.org/10.1109/CoG51982.2022.9893615
Alvarez AGrevillius EOlsson EFont J(2021)Questgram [Qg]: Toward a Mixed-Initiative Quest Generation ToolProceedings of the 16th International Conference on the Foundations of Digital Games10.1145/3472538.3472544(1-10)Online publication date: 3-Aug-2021
https://dl.acm.org/doi/10.1145/3472538.3472544
Fredericks EDeVries B(2021)(Genetically) Improving Novelty in Procedural Story Generation2021 IEEE/ACM International Workshop on Genetic Improvement (GI)10.1109/GI52543.2021.00016(39-40)Online publication date: May-2021
https://doi.org/10.1109/GI52543.2021.00016

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents