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

Abstract

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.

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

Sasha Azad is a Ph.D. Computer Science student at NC State University. Her main research interests lie in the field of Narrative and Game Artificial Intelligence.

Related