Accounting for Incomplete and Partially-Ordered Observations Within Classical Model-Based Plan Recognition for Sensemaking of Information Storygames

Abstract

We formalize the sensemaking needed to play information storygames as a task grounded in automated plan recognition, and outline extensions to a baseline model thereof needed to account for a key part of the information storygame-play loop: non-linear discovery of ambiguous information. This novel problem setting is non-trivial—mechanically simulating this narrative sensemaking requires piecing together incompletely-specified events to reason about the means through which particular ends were achieved in the virtual world. Our work readies plan recognition systems for the task by extending a foundational compilation of plan recognition as planning to cover partially-ordered and lifted observations of both actions and facts. While state-of-the-art plan recognizers approximate piecemeal aspects of these features, they do so in isolation of each other and by appealing to disparate and complex frameworks. In contrast, we achieve these functions within a classical planning-based framework. Our results confirm that, while slower, our approach never has more (and often has fewer) false positives than the baseline model in predicting the ground truth plan being executed. We discuss our findings in the context of future work toward better simulating human information storygame sensemaking.