Scheduling Live Interactive Narratives with Mixed-Integer Linear Programming

A story with three alternative plot choices that would not be accomodated by traditional temporal scheduling under uncertainty


A live interactive narrative (LIN) is an experience where multiple players take on fictional roles and interact with real-world objects and actors to participate in a pre-authored narrative. Temporal properties of LINs are important to its viability and aesthetic quality and hence deserve special design consideration. In this paper, we tackle the largely overlooked problem of scheduling a multiplayer interactive narrative and propose the Live Interactive Narrative Scheduling Problem (LINSP), which handles reasoning under temporal uncertainty, resource scheduling, and non-linear plot choices. We present a mixed-integer linear programming formulation of the problem and empirically evaluates its scalability over large narrative instances.

The 13th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment (AIIDE) 2017
Sasha Azad
Ph.D. Computer Science Candidate

Sasha Azad is a Ph.D. Computer Science candidate at NC State University. Her main research interests lie in the field of Human-Centered Artificial Intelligence, AI for Storytelling, AI for Social Simulation, and Computational Social Science.