This paper describes our ongoing effort to build an empathizing and adaptive storyteller system. The system under development aims to utilize emotional expressions generated from an avatar or a humanoid robot in addition to the listener’s responses which are monitored in real time, in order to deliver a story in an effective manner. We conducted a pilot study and the results were analyzed in two ways: first, through a survey questionnaire analysis based on the participant’s subjective ratings; second, through automated video analysis based on the participant’s emotional facial expression and eye blinking. The survey questionnaire results show that male participants have a tendency of more empathizing with a story character when a virtual storyteller is present, as compared to audio-only narration. The video analysis results show that the number of eye blinking of the participants is thought to be reciprocal to their attention.

The Intentional Fast-Forward (IFF) planner is an attempt to apply fast forward-chaining state-space search methods to intentional planning---planning such that every action is directed toward some character's goal. The IFF heuristic is based on Hoffmann's original Fast Forward heuristic (2001), which solves a simplified version of the problem and uses that solution as a guide for the real problem. IFF incorporates constraints imposed by intentional planning to narrow down the set of steps which can be taken next, and it identifies fruitless branches of the search space early.

In this paper, we discuss motivations for studying interactive narrative in shared, persistent worlds using the established conventions of quest-based MMORPGs.  We present a framework for categorizing the various techniques used in these games according to the interaction between the world model and the quest model .  Using this framework we generalize recent games to present a more dynamic world model, and investigate extensions to the quest model to support storytelling through adaptive quest narratives.

Interactive narrative is a form of storytelling that adapts to actions performed by users who assume the roles of story characters. To date, interactive narratives are built by hand. In this paper, we introduce Scheherazade, an intelligent system that automatically creates an interactive narrative about any topic from crowdsourced narratives. Our system leverages the experience and creativity of humans by crowdsourcing a corpus of linear narrative examples. It then constructs an executable plot graph, which is a knowledge structure that defines the legal space of an interactive narrative, by learning the plot events, execution precedence, and event separations. We demonstrate the system can successfully construct an interactive narrative based on noisy human input.

Building complete interactive narrative systems is hard. Building systems that are satisfying for naïve users is especially hard since small deficiencies in component technologies can easily destroy the experience for a user. In this paper I argue that we can ameliorate some of these technical limitations through careful choice of genre and style, and discuss a number of properties of farce that make it a particularly attractive choice. Then I will describe work in progress on Punch and Judy AI Playset, a system that allows users to explore possible narratives in the Punch and Judy story world.

A bottleneck in interactive storytelling is the authorial burden of writing narrative units, and connecting them to the interactive narrative structure. To address this problem, we present a hybrid approach that combines AI planning and evolutionary optimization in order to generated new plan operators representing possible story actions, within the framework of a planning-based interactive narrative system. We focus our work on inventing plan operators that are useful for contributing to suspenseful interactive stories, using suspense metrics that have been proposed in the literature. We devise an encoding scheme for converting a plan operator into a genetic-algorithm chromosome and vice versa, respecting constraints that are needed for an operator to be well-formed. We discuss the performance of the system, and several examples from preliminary experiments carried out to evaluate the evolved operators.

The prevalence of virtual worlds presents an interesting The research questions we are looking to solve are: challenge for intelligent mobile agents. Online, very largescale, - How to represent maps of large scale, complex environments persistent virtual worlds such as Second Life (Linden Research Inc. 2012) and massively multi-player online games (MMOs) are becoming more popular. As these - How an agent can generate, update and use these maps worlds grow in size there is a challenge in providing intelligent - How can we utilise user-generated information to build agents that can generate and use maps of these environments and improve upon these maps without the need for hard-coding or pre-processing the map.

Narrative Intelligence (NI) can help computational systems interact with users, such as through story generation, interactive narratives, and believable virtual characters. However, existing NI techniques generally require manually coded domain knowledge, restricting their scalability. An approach that intelligently, automatically and economically acquires script-like knowledge in any domain with strategic crowdsourcing will ease this bottleneck and broaden the application territory of narrative intelligence. This doctoral consortium paper defines the research problem, describes its significance, proposes a feasible research plan towards a Ph.D. dissertation, and reports on its current progress.

Authoring narrative content for interactive digital media can be both difficult and time consuming.The research proposed here aims at enhancing the capabilities of content creators through the development of a computational model that improves the quality of automatically generated stories, potentially decreasing the burden placed on the author. The quality and believability of a story can be significantly enhanced by the presence of compelling characters. To achieve this objective, I aim to develop a choice-based computational model that facilitates the automatic generation of narrative that includes characters that are made more compelling by the presence of distinct personality characteristics.

In this paper, we present adaptive quests, an extension to the dominant quest model that guides and motivates gameplay in MMORPG shared worlds. The standard model has proven effective, but is significantly incompatible with the desire for player driven change in the world. We present an incremental step to increasing player impact, discuss the problems it creates with the quest model, and show how adaptive quests can help reconcile the two. We present simulation experiments supporting not only that adaptive quests help mitigate those problems, but that they can actually improve them over the standard model.