Scheduling Live Interactive Narratives with Mixed-Integer Linear Programming

 

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.

October 5, 2017
The 13th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment (AIIDE) 2017

 

Authors

Sasha Azad (Disney Research)

Jingyang Xu (Decision Science, Walt Disney Parks and Resorts)

Haining Yu (Decision Science, Walt Disney Parks and Resorts)

Boyang Li (Disney Research)

Scheduling Live Interactive Narratives with Mixed-Integer Linear Programming

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.

Copyright Notice