skip to main content


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
NSF-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. In March 2020, the global COVID-19 pandemic forced universities across the United States to immediately stop face-to-face activities and transition to virtual instruction. While this transition was not easy for anyone, the shift to online learning was especially difficult for STEM courses, particularly engineering, which has a strong practical/laboratory component. Additionally, underrepresented students (URMs) in engineering experienced a range of difficulties during this transition. The purpose of this paper is to highlight underrepresented engineering students’ experiences as a result of COVID-19. In particular, we aim to highlight stories shared by participants who indicated a desire to share their experience with their instructor. In order to better understand these experiences, research participants were asked to share a story, using the novel data collection platform SenseMaker, based on the following prompt: Imagine you are chatting with a friend or family member about the evolving COVID-19 crisis. Tell them about something you have experienced recently as an engineering student. Conducting a SenseMaker study involves four iterative steps: 1) Initiation is the process of designing signifiers, testing, and deploying the instrument; 2) Story Collection is the process of collecting data through narratives; 3) Sense-making is the process of exploring and analyzing patterns of the collection of narratives; and 4) Response is the process of amplifying positive stories and dampening negative stories to nudge the system to an adjacent possible (Van der Merwe et al. 2019). Unlike traditional surveys or other qualitative data collection methods, SenseMaker encourages participants to think more critically about the stories they share by inviting them to make sense of their story using a series of triads and dyads. After completing their narrative, participants were asked a series of triadic, dyadic, and sentiment-based multiple-choice questions (MCQ) relevant to their story. For one MCQ, in particular, participants were required to answer was “If you could do so without fear of judgment or retaliation, who would you share this story with?” and were given the following options: 1) Family 2) Instructor 3) Peers 4) Prefer not to answer 5) Other. A third of the participants indicated that they would share their story with their instructor. Therefore, we further explored this particular question. Additionally, this paper aims to highlight this subset of students whose primary motivation for their actions were based on Necessity. High-level qualitative findings from the data show that students valued Grit and Perseverance, recent experiences influenced their Sense of Purpose, and their decisions were majorly made based on Intuition. Chi-squared tests showed that there were not any significant differences between race and the desire to share with their instructor, however, there were significant differences when factoring in gender suggesting that gender has a large impact on the complexity of navigating school during this time. Lastly, ~50% of participants reported feeling negative or extremely negative about their experiences, ~30% reported feeling neutral, and ~20% reported feeling positive or extremely positive about their experiences. In the study, a total of 500 micro-narratives from underrepresented engineering students were collected from June – July 2020. Undergraduate and graduate students were recruited for participation through the researchers’ personal networks, social media, and through organizations like NSBE. Participants had the option to indicate who is able to read their stories 1) Everyone 2) Researchers Only, or 3) No one. This work presents qualitative stories of those who granted permission for everyone to read. 
    more » « less
  2. 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
  3. 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
  4. 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
  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