skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Salience Vectors for Measuring Distance Between Stories
Narrative planners generate sequences of actions that represent story plots given a story domain model. This is a useful way to create branching stories for interactive narrative systems that maintain logical consistency across multiple storylines with different content. There is a need for story comparison techniques that can enable systems like experience managers and domain authoring tools to reason about similarities and differences between multiple stories or branches. We present an algorithm for summarizing narrative plans as numeric vectors based on a cognitive model of human story perception. The vectors encode important story information and can be compared using standard distance functions to quantify the overall semantic difference between two stories. We show that this distance metric is highly accurate based on human annotations of story similarity, and compare it to several alternative approaches. We also explore variations of our method in an attempt to broaden its applicability to other types of story systems.  more » « less
Award ID(s):
1911053
PAR ID:
10374337
Author(s) / Creator(s):
; ;
Date Published:
Journal Name:
Proceedings of the 18th AAAI international conference on Artificial Intelligence and Interactive Digital Entertainment
Page Range / eLocation ID:
95-104
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Planning-based narrative generation is effective at producing stories with a logically-sound flow of events, but it can be limiting due to the rigidity of its constraints and the high burden on the domain author to define story-world objects, initial states, and author and character goals. Giving the system the freedom to add objects and events to the story-world history arbitrarily can improve variety and reduce authorial burden, but risks leading to stories that seem jarringly contrived to the audience. I propose to use question-answering as the antidote to contrivance in a highly-generative interactive narrative system: By modeling the player's beliefs about the story world, inferring the implicit questions the player may be asking through their interactions, and answering those questions in a way consistent with the player's prior knowledge, a system could focus on creating cohesion in the ways that matter most to the player while accepting a degree of contrivance in the details that the player is likely to overlook. 
    more » « less
  2. Narrative generation systems can be classified on a spectrum from strong autonomy to strong story. Systems on the strong autonomy side treat characters as fully independent agents but may struggle to meet the author’s requirements, while those on the strong story side direct character behaviors centrally but may struggle to create the illusion of character believability. In this paper, we use benchmark story generation problems as a framework to compare the spaces of stories that could be generated by prototypical strong story and strong autonomy systems. Comparing the relative solution densities of these spaces helps us quantify how common certain desirable narrative properties are. This can be informative for system designers when deciding, for instance, whether to strictly enforce all desired properties or to generate and filter from a broader class of solutions. 
    more » « less
  3. There is growing interest in stories as potentially powerful tools for science learning. In this mini-review article, we discuss theory and evidence indicating that, especially for young children, listening to and sharing stories with adult caregivers at home can make scientific ideas and inquiry practices meaningful and accessible. We review recent research offering evidence that stories presented in books can advance children’s science learning. Nonetheless, most of this work focuses on middle-class European-American U. S. children and involves narrative story books. Given the national imperative to increase Latine 1 representation in STEM education and career pursuits in the U. S., we argue that it is vital that we broaden the definition of stories to include oral narrative storytelling and other conversational routines that Latine families engage in at home. Cultural communities with firmly rooted oral traditions, such as those from Latin American heritage, rely frequently on oral storytelling rather than book reading to convey world and community knowledge to young children. Therefore, we advocate for a strengths-based approach that considers Latine families’ everyday practices around science and storytelling on their own terms instead of contrasting them with European-American middle-class practices. We offer support for the view that for young children in Latine communities, culturally relevant oral practices, including personal narrative storytelling, can engender significant opportunities for family science learning at home. 
    more » « less
  4. Simulationist interactive narrative systems allow game makers to craft reactive stories driven by simulated characters and their social dynamics. These systems produce narrative experiences that feel more emergent but may lack a coherent plot structure. We explored how to combine the emergent possibilities of social simulation with a procedural narrative system that affords writers strong authorial control over the plot. We did this by developing a Unity extension called Anansi that helps people create social simulation-driven visual novels. It enables users to inject simulation data into their story dialogue using logical queries and parameterized storylets written using Ink. The paper describes an overview of our extension and how we empower writers to drive narrative progression using cascading social effects from player choices. 
    more » « less
  5. Recent years have seen growing interest in utilizing digital storytelling, where students create short narratives around a topic, as a means of creating motivating problem-solving activities in K-12 education. At the same time, there is increasing awareness of the need to engage students as young as elementary school in complex topics such as physical science and computational thinking. Building on previous research investigating block-based programming activities for storytelling, we present an approach to block-based programming for interactive digital storytelling to engage upper elementary students (ages 9 to 10) in computational thinking and narrative skill development. We describe both the learning environment that combines block-based narrative programming with a rich, interactive visualization engine designed to produce animations of student generated stories, as well as an analysis of students using the system to create narratives. Student generated stories are evaluated from both a story quality perspective as well as from their ability to communicate and demonstrate computational thinking and physical science concepts and practices. We also explore student behaviors during the story creation process and discuss potential improvements for future interventions. 
    more » « less