Techniques for AI-Driven Experience Management in Interactive Narratives

Recently, there has been a trend to include open-world gameplay in story-rich video games (e.g., [Petit 14]). Giving the player agency can lead to his or her affecting the original story in a way that the game designers may not have anticipated. To illustrate, imagine a game version of the Little Red Riding Hood story [Perrault 1697, Grimm 1812]. Suppose that the player, controlling Red, kills the wolf early in the game. The rest of the story is then broken, since the wolf is unable to eat the grandmother.