Proactive Mediation in Plan-Based Narrative Environments

In interactive plan-based narrative environments, users' actions must be monitored to ensure that conditions necessary for the execution of narrative plans are not compromised. In the Zocalo system, management of user actions has been performed on a reactionary basis by a process called mediation. In this paper, we describe an extension to this approach, proactive mediation, which calculates responses to user input in an anticipatory manner. A proactive mediation module accepts as input a plan describing the actions being performed by the user (generated by a plan recognition system) and identifies portions of that plan that jeopardize the causal structure of the overall narrative. Once these portions are identified, proactive mediation generates modifications to the narrative plan structure that avoid the unwanted interaction between user and story. This extension to the original mediation algorithm provides more responses to a user's actions and generates responses that are tailored to the user's activity.

[1]  Johanna D. Moore,et al.  Decomposition and Causality in Partial-order Planning , 1994, AIPS.

[2]  R. Michael Young,et al.  Creating Interactive Narrative Structures: The Potential for AI Approaches , 2000 .

[3]  R. Michael Young,et al.  Providing intelligent help across applications in dynamic user and environment contexts , 2005, IUI '05.

[4]  Robert Michael Young,et al.  Managing interaction between users and agents in a multi-agent storytelling environment , 2003, AAMAS '03.

[5]  M. Mateas,et al.  Architecture, Authorial Idioms and Early Observations of the Interactive Drama Facade , 2002 .

[6]  W. Lewis Johnson,et al.  Animated Agents for Procedural Training in Virtual Reality: Perception, Cognition, and Motor Control , 1999, Appl. Artif. Intell..

[7]  Robert James Firby,et al.  Adaptive execution in complex dynamic worlds , 1989 .

[8]  Ingrid Zukerman,et al.  Bayesian Models for Keyhole Plan Recognition in an Adventure Game , 2004, User Modeling and User-Adapted Interaction.

[9]  Padraig Cunningham,et al.  Case-Based Plan Recognition in Computer Games , 2003, ICCBR.

[10]  Daniel S. Weld,et al.  A Domain-Independent Algorithm for Plan Adaptation , 1994, J. Artif. Intell. Res..

[11]  Robert Michael Young,et al.  Comparing Cognitive and Computational Models of Narrative Structure , 2004, AAAI.

[12]  Lee Spector,et al.  Partial and total-order planning: evidence from normal and prefrontally damaged populations , 2001, Cogn. Sci..

[13]  Marc Cavazza,et al.  Planning characters' behaviour in interactive storytelling , 2002, Comput. Animat. Virtual Worlds.

[14]  Sandra Carberry,et al.  Techniques for Plan Recognition , 2001, User Modeling and User-Adapted Interaction.

[15]  Matthew Lombard,et al.  At the Heart of It All: The Concept of Presence , 2006 .

[16]  Allen Newell,et al.  SOAR: An Architecture for General Intelligence , 1987, Artif. Intell..

[17]  John E. Laird,et al.  It knows what you're going to do: adding anticipation to a Quakebot , 2001, AGENTS '01.

[18]  R. Michael Young,et al.  An architecture for integrating plan-based behavior generation with interactive game environments , 2004, J. Game Dev..

[19]  James F. Allen Planning as Temporal Reasoning , 1991, KR.

[20]  Earl D. Sacerdoti,et al.  The Nonlinear Nature of Plans , 1975, IJCAI.

[21]  Michael Mateas,et al.  Search-Based Drama Management in the Interactive Fiction Anchorhead , 2005, AIIDE.

[22]  David Thue,et al.  Making Stories Player-Specific: Delayed Authoring in Interactive Storytelling , 2008, ICIDS.

[23]  Robert Michael Young,et al.  An Objective Character Believability Evaluation Procedure for Multi-agent Story Generation Systems , 2005, IVA.

[24]  Brian Magerko,et al.  Mediating the tension between plot and interaction , 2004, AAAI 2004.

[25]  Neal Lesh Adaptive Goal Recognition , 1997, IJCAI.

[26]  Richard Fikes,et al.  STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving , 1971, IJCAI.

[27]  R. Michael Young,et al.  Notes on the Use of Plan Structures in the Creation of Interactive Plot , 1999 .

[28]  Mathias Bauer Acquisition of User Preferences for Plan Recognition , 2007 .

[29]  Joseph Bates,et al.  Guiding interactive drama , 1997 .

[30]  Andrew S. Gordon,et al.  Experience Management Using Storyline Adaptation Strategies , 2003 .

[31]  A. Graesser,et al.  Question answering in the context of stories , 1991 .

[32]  Brian Magerko,et al.  Evaluating Preemptive Story Direction in the Interactive Drama Architecture , 2007, J. Game Dev..

[33]  Daniel S. Weld,et al.  UCPOP: A Sound, Complete, Partial Order Planner for ADL , 1992, KR.

[34]  Robert Michael Young,et al.  An intent-driven planner for multi-agent story generation , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[35]  Subbarao Kambhampati,et al.  Planning as Refinement Search: A Unified Framework for Evaluating Design Tradeoffs in Partial-Order Planning , 1995, Artif. Intell..

[36]  Magnus Boman,et al.  Anticipatory Guidance of Plot , 2002, ABiALS.

[37]  Ana Paiva,et al.  FearNot! - An Experiment in Emergent Narrative , 2005, IVA.