Robust and Authorable Multiplayer Storytelling Experiences

Interactive narrative systems attempt to tell stories to players capable of changing the direction and/or outcome of the story. Despite the growing importance of multiplayer social experiences in games, little research has focused on multiplayer interactive narrative experiences. We performed a preliminary study to determine how human directors design and execute multi-player interactive story experiences in online and real world environments. Based on our observations, we developed the Multiplayer Storytelling Engine that manages a story world at the individual and group levels. Our flexible story representation enables human authors to naturally model multiplayer narrative experiences. An intelligent execution algorithm detects when the author's story representation fails to account for player behaviors and automatically generates a branch to restore the story to the authors' original intent, thus balancing authorability against robust multiplayer execution.

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

[2]  Kurt Jensen,et al.  Coloured Petri Nets: Basic Concepts, Analysis Methods and Practical Use. Vol. 2, Analysis Methods , 1992 .

[3]  Kurt Jensen,et al.  Coloured Petri Nets , 1996, Monographs in Theoretical Computer Science. An EATCS Series.

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

[5]  Kurt Jensen Coloured Petri Nets , 1992, EATCS Monographs in Theoretical Computer Science.

[6]  Amy Bruckman,et al.  THE COMBINATORICS OF STORYTELLING: MYSTERY TRAIN INTERACTIVE , 1990 .

[7]  Cyril Brom,et al.  Hierarchical Petri Nets for Story Plots Featuring Virtual Humans , 2008, AIIDE.

[8]  Joseph Bates,et al.  Dramatic Presence , 1993, Presence: Teleoperators & Virtual Environments.

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

[10]  R. Michael Young,et al.  Distributed Interactive Narrative Planning System , 2006, AAAI Spring Symposium: Distributed Plan and Schedule Management.

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

[12]  David L. Roberts,et al.  Declarative optimization-based drama management in interactive fiction , 2006, IEEE Computer Graphics and Applications.

[13]  Elaine M. Raybourn,et al.  Adaptive thinking & leadership simulation game training for special forces officers. , 2005 .

[14]  Craig A. Knoblock Generating Parallel Execution Plans with a Partial-order Planner , 1994, AIPS.

[15]  Brenda Kay Laurel,et al.  Toward the design of a computer-based interactive fantasy system / , 1986 .

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

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

[18]  Daniel S. Weld An Introduction to Least Commitment Planning , 1994, AI Mag..

[19]  Daniel Kudenko,et al.  Dynamic Generation of Dilemma-based Interactive Narratives , 2007, AIIDE.

[20]  Mark O. Riedl,et al.  WeQuest: A Mobile Alternate Reality Gaming Platform and Intelligent End-User Authoring Tool , 2010, AIIDE.

[21]  Andrew Stern,et al.  Integrating Plot, Character and Natural Language Processing in the Interactive Drama Façade , 2003 .

[22]  Kurt Jensen,et al.  Coloured Petri nets (2nd ed.): basic concepts, analysis methods and practical use: volume 1 , 1996 .

[23]  Mark O. Riedl,et al.  Scenario Adaptation : An Approach to Customizing Computer-Based Training Games and Simulations , 2009 .