Physical Sciences and Mathematics Commons^™

Multi-Agent Narrative Experience Management As Story Graph Pruning, Edward T. Garcia

University of New Orleans Theses and Dissertations

In this thesis I describe a method where an experience manager chooses actions for non-player characters (NPCs) in intelligent interactive narratives through story graph representation and pruning. The space of all stories can be represented as a story graph where nodes are states and edges are actions. By shaping the domain as a story graph, experience manager decisions can be made by pruning edges. Starting with a full graph, I apply a set of pruning strategies that will allow the narrative to be finishable, NPCs to act believably, and the player to be responsible for how the story unfolds. By …