Interactive drama concerns itself with building dramatically interesting virtual worlds inhabited by computer-controlled characters, within which the user (hereafter referred to as the player) experiences a story from a first person perspective (Bates 1992). Over the past decade there has been a fair amount of research into believable agents, that is, autonomous characters exhibiting rich perso...