An Offline Planning Approach to Game Plotline Adaptation

Role-playing games, and other types of contemporary video games, usually contain a main storyline consisting of several causally related quests. As players have different motivations, tastes and preferences, it can be beneficial to customize game plotlines. In this paper, we present an offline algorithm for adapting human-authored game plotlines for computer role-playing games to suit the unique needs of individual players, thereby customizing gaming experiences and enhancing replayability. Our approach uses an plan refinement technique based on partial-order planning to (a) optimize the global structure of the plotline according to input from a player model, (b) maintain plotline coherence, and (c) facilitate authorial intent by preserving as much of the original plotline as possible. A theoretical analysis of the authorial leverage and a user study suggest the benefits of this approach.

[1]  John S. Gero,et al.  Curious agents and situated design evaluations , 2004, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[2]  Robert Michael Young,et al.  Narrative Planning: Balancing Plot and Character , 2010, J. Artif. Intell. Res..

[3]  T. Trabasso,et al.  Causal thinking and the representation of narrative events , 1985 .

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

[5]  Michael Mateas,et al.  Evaluating the Authorial Leverage of Drama Management , 2009, AIIDE.

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

[7]  David Thue,et al.  Interactive Storytelling: A Player Modelling Approach , 2007, AIIDE.

[8]  Marc Cavazza,et al.  Controlling Narrative Generation with Planning Trajectories: The Role of Constraints , 2009, ICIDS.

[9]  Mark O. Riedl,et al.  Dynamic Experience Management in Virtual Worlds for Entertainment , Education , and Training , 2008 .

[10]  Ernest Adams,et al.  Andrew Rollings and Ernest Adams on Game Design , 2003 .

[11]  David L. Roberts,et al.  A Survey and Qualitative Analysis of Recent Advances in Drama Management , 2008 .

[12]  Magy Seif El-Nasr,et al.  Interaction, Narrative, and Drama Creating an Adaptive Interactive Narrative using Performance Arts Theories , 2007 .

[13]  Nick Yee,et al.  The Demographics, Motivations, and Derived Experiences of Users of Massively Multi-User Online Graphical Environments , 2006, PRESENCE: Teleoperators and Virtual Environments.

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

[15]  Hector Muñoz-Avila,et al.  Case-Based Plan Adaptation: An Analysis and Review , 2008, IEEE Intelligent Systems.

[16]  Santiago Ontañón,et al.  DRAMA MANAGEMENT AND PLAYER MODELING FOR INTERACTIVE FICTION GAMES , 2010, Comput. Intell..