Abstract:Narrative, and in particular storytelling, is an important part of the human experience. Consequently, computational systems that can reason about narrative can be more effective communicators, entertainers, educators, and trainers. One of the central challenges in computational narrative reasoning is narrative generation, the automated creation of meaningful event sequences. There are many factors -- logical and aesthetic -- that contribute to the success of a narrative artifact. Central to this success is its understandability. We argue that the following two attributes of narratives are universal: (a) the logical causal progression of plot, and (b) character believability. Character believability is the perception by the audience that the actions performed by characters do not negatively impact the audiences suspension of disbelief. Specifically, characters must be perceived by the audience to be intentional agents. In this article, we explore the use of refinement search as a technique for solving the narrative generation problem -- to find a sound and believable sequence of character actions that transforms an initial world state into a world state in which goal propositions hold. We describe a novel refinement search planning algorithm -- the Intent-based Partial Order Causal Link (IPOCL) planner -- that, in addition to creating causally sound plot progression, reasons about character intentionality by identifying possible character goals that explain their actions and creating plan structures that explain why those characters commit to their goals. We present the results of an empirical evaluation that demonstrates that narrative plans generated by the IPOCL algorithm support audience comprehension of character intentions better than plans generated by conventional partial-order planners.

Interactive Narrative, Plot Types, and Interpersonal Relations

Interactive Narratives: Processes and Outcomes in User-Directed Stories

The Player Experience and Design Implications of Narrative Games

Interactive Narrative: An Intelligent Systems Approach

A Study on the Structure of Simultaneous Acquisition of Interactivity and Narrative Immersion: Focused on

A Case Study in the Design of Interactive Narrative: The Subversion of the Interface

Evaluation of an automatically-constructed graph-based representation for interactive narrative

Character mediation of plot structure: Toward an embodied model of narrative

A Design Experience for Interactive Narrative Based on The User Behavior

Anticipatory Guidance of Plot

What Game Narrative Are We Talking About? An Ontological Mapping of the Foundational Canon of Interactive Narrative Forms

StoryVerse: Towards Co-authoring Dynamic Plot with LLM-based Character Simulation via Narrative Planning

Character Network Embedding-based Plot Structure Discovery in Narrative Multimedia

Analyzing ‘Interactive Narrative’ in Mobile Interactive Story Games

Dialogues with the Machine, or Ruins of Closure and Control in Interactive Digital Narratives

When the Audience Becomes the Storyteller: Role Identification and Emotional Experience in Interactive Films

Interactive Narrative: A Novel Application of Artificial Intelligence for Computer Games

Game Plot Design with an LLM-powered Assistant: An Empirical Study with Game Designers

Narrative Planning: Balancing Plot and Character

NarrativePlay: Interactive Narrative Understanding