Narrative Mediation as Probabilistic Planning

Narrative mediation is a plan-based process that converts a planning problem into a mediation tree that models an interactive story. Probabilistic planning relaxes the classical planning constraint of deterministic action outcomes by containing domain operators with nondeterministic effects. This paper shows narrative mediation can be viewed as a probabilistic planning problem where the outcomes of user actions are modeled with nondeterministic effects in the domain. The paper gives a process for automatically converting a deterministic mediation planning problem into a probabilistic interactive narrative planning problem.