Open Design Challenges for Interactive Emergent Narrative

We introduce a research framework for the design of interactive experiences in the domain of emergent narrative, an application area of computational narrative in which stories emerge bottom-up from the behavior of autonomous characters in a simulated storyworld. Prior work in this area has largely concerned the development and tuning of the simulations themselves from which interesting stories may reliably emerge, but this approach will not necessarily improve system performance at its most crucial level—the actual interactive experience. Looking to completed experiences, namely simulation games like Dwarf Fortress and The Sims, we identify a series of shortcomings that yield four design challenges at the level of interaction: modular content, compositional representational strategies, story recognition, and story support. In this paper, we motivate and discuss each of these design challenges and, for each, summarize prior work and propose new approaches that future work might take.

[1]  Jesper Juul,et al.  The Open and the Closed: Games of Emergence and Games of Progression , 2002, CGDC Conf..

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

[3]  Marc Cavazza,et al.  Automatic Generation of Game Level Solutions as Storyboards , 2010, IEEE Transactions on Computational Intelligence and AI in Games.

[4]  Rangachar Kasturi,et al.  Machine vision , 1995 .

[5]  Steve Hoffmann,et al.  Creativity in Configuring Affective Agents for Interactive Storytelling , 2012, ICCC.

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

[7]  Marc Cavazza,et al.  Character-Based Interactive Storytelling , 2002, IEEE Intell. Syst..

[8]  Michael Mateas,et al.  Expressive AI: A Hybrid Art and Science Practice , 2001, Leonardo.

[9]  Marilyn A. Walker,et al.  SpyFeet: an exercise RPG , 2011, FDG.

[10]  Michael Mateas,et al.  Defining Operational Logics , 2009, DiGRA Conference.

[11]  Marilyn A. Walker,et al.  Automating Direct Speech Variations in Stories and Games , 2017, Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment.

[12]  Michael Mateas,et al.  Toward Natural Language Generation by Humans , 2015, INT/SBG@AIIDE.

[13]  Marilyn A. Walker,et al.  Combinatorial Dialogue Authoring , 2014, ICIDS.

[14]  Michael Mateas,et al.  Playspecs: Regular Expressions for Game Play Traces , 2021, AIIDE.

[15]  Domitile Lourdeaux,et al.  Diegetization: An Approach for Narrative Scaffolding in Open-World Simulations for Training , 2014, ICIDS.

[16]  W. G. Smith,et al.  Angry Birds , 1888, Nature.

[17]  Andrew Stern,et al.  Embracing the Combinatorial Explosion: A Brief Prescription for Interactive Story R&D , 2008, ICIDS.

[18]  Leo Wanner,et al.  Content selection from an ontology-based knowledge base for the generation of football summaries , 2011, ENLG.

[19]  Ruth Aylett,et al.  Theoretical Considerations towards Authoring Emergent Narrative , 2013, ICIDS.

[20]  Michael Kriegel,et al.  Authoring Emergent Narrative-based Games , 2008, J. Game Dev..

[21]  Hartmut Koenitz,et al.  Five Theses for Interactive Digital Narrative , 2014, ICIDS.

[22]  Jonathan P. Rowe,et al.  Archetype-Driven Character Dialogue Generation for Interactive Narrative , 2008, IVA.

[23]  Richard Walsh,et al.  Emergent Narrative in Interactive Media , 2011 .

[24]  Henrik Schoenau-Fog,et al.  Conceptualizing Productive Interactivity in Emergent Narratives , 2013, ICIDS.

[25]  Gerald DeJong,et al.  An Overview of the FRUMP System Introduction , 2014 .

[26]  R. Michael Young,et al.  Automatic identification and generation of highlight cinematics for 3D games , 2011, FDG.

[27]  Michael Mateas,et al.  The micro-rhetorics of Game-o-Matic , 2012, FDG.

[28]  Helen F. Hastie,et al.  Suitability of Modelling Context for Use within Emergent Narrative , 2013, ICIDS.

[29]  Ivo Swartjes Whose story is it anyway? How improv informs agency and authorship of emergent narrative , 2010 .

[30]  Dirk Heylen,et al.  The virtual storyteller , 2002, SIGG.

[31]  Marilyn A. Walker,et al.  Toward Recombinant Dialogue in Interactive Narrative , 2014 .

[32]  Stéphane Natkin,et al.  An out-of-character approach to emergent game narratives , 2014, FDG.

[33]  Ruth Aylett,et al.  Emergent Narrative as a Novel Framework for Massively Collaborative Authoring , 2008, IVA.

[34]  Jonathan P. Rowe,et al.  Goal Recognition with Markov Logic Networks for Player-Adaptive Games , 2011, AIIDE.

[35]  Marilyn A. Walker,et al.  A Step Towards the Future of Role-Playing Games: The SpyFeet Mobile RPG Project , 2011, AIIDE.

[36]  Carlos Delgado-Mata,et al.  Managing emergent character-based narrative , 2008, INTETAIN '08.

[37]  Ruck Thawonmas,et al.  CASE-BASED PLAN RECOGNITION FOR REAL-TIME STRATEGY GAMES , 2004 .

[38]  Ian Horswill,et al.  Lightweight Procedural Animation With Believable Physical Interactions , 2008, IEEE Transactions on Computational Intelligence and AI in Games.

[39]  Marc Cavazza,et al.  Dialogue Generation in Character-based Interactive Storytelling , 2005, AIIDE.

[40]  Mariët Theune,et al.  Generating Game Narratives with Focalization and Flashbacks , 2014 .

[41]  Ana Paiva,et al.  An Authoring Tool for an Emergent Narrative Storytelling System , 2007, AAAI Fall Symposium: Intelligent Narrative Technologies.

[42]  Michael Mateas,et al.  Prom week , 2012, AIIDE.

[43]  Andrew Stern,et al.  Socially intelligent virtual petz , 1997 .

[44]  Ruth Aylett,et al.  Unscripted narrative for affectively driven characters , 2005, IEEE Computer Graphics and Applications.

[45]  Ruth Aylett,et al.  Purposeful Authoring for Emergent Narrative , 2008, ICIDS.

[46]  Michael Mateas,et al.  Envisioning the Future of Computational Media: The Final Report of the Media Systems Project , 2014 .

[47]  Ana Paiva,et al.  Tell Me That Bit Again... Bringing Interactivity to a Virtual Storyteller , 2003, International Conference on Virtual Storytelling.

[48]  Miguel Carvalhais,et al.  Breaking the Game: The traversal of the emergent narrative in video games , 2013 .

[49]  Ivo Swartjes,et al.  Emergent Story Generation: Lessons from Improvisational Theater , 2007, AAAI Fall Symposium: Intelligent Narrative Technologies.

[50]  Michael Neff,et al.  Methods for exploring expressive stance , 2004, SCA '04.

[51]  R. Aylett,et al.  Emergent Narrative , requirements and high-level architecture , 2003 .

[52]  Federico Peinado,et al.  Transferring Game Mastering Laws to Interactive Digital Storytelling , 2004, TIDSE.

[53]  Lawrence Birnbaum,et al.  StatsMonkey: A Data-Driven Sports Narrative Writer , 2010, AAAI Fall Symposium: Computational Models of Narrative.

[54]  Pablo Gervás,et al.  Composing narrative discourse for stories of many characters: A case study over a chess game , 2014, Lit. Linguistic Comput..

[55]  Ruth Aylett,et al.  The Emergent Narrative theoretical investigation , 2004 .

[56]  Ana Paiva,et al.  Emergent Stories Facilitated , 2008, ICIDS.

[57]  R. Aylett Narrative in Virtual Environments - Towards Emergent Narrative , 1999 .

[58]  Robert Michael Young,et al.  From linear story generation to branching story graphs , 2005, IEEE Computer Graphics and Applications.

[59]  Samer Hassan,et al.  A Computer Model that Generates Biography-like Narratives , 2007 .

[60]  Ian Horswill Architectural Issues for Compositional Dialog in Games , 2014 .

[61]  Ruth Aylett,et al.  I contain multitudes: creativity and emergent narrative , 2013, Creativity & Cognition.

[62]  Georgios N. Yannakakis,et al.  Real-Time Game Adaptation for Optimizing Player Satisfaction , 2009, IEEE Transactions on Computational Intelligence and AI in Games.

[63]  R. Aylett,et al.  Narrative theory and emergent interactive narrative , 2004 .

[64]  Robert Dale,et al.  Detecting Interesting Event Sequences for Sports Reporting , 2011, ENLG.

[65]  Ruth Aylett,et al.  Distributed Drama Management: Beyond Double Appraisal in Emergent Narrative , 2012, ICIDS.

[66]  Ruth Aylett,et al.  Solving the Narrative Paradox in VEs - Lessons from RPGs , 2003, IVA.

[67]  Javier Vázquez-Salceda,et al.  Socially-Aware Emergent Narrative , 2011, AEGS.

[68]  Rudolf Kadlec,et al.  Emohawk: Searching for a "Good" Emergent Narrative , 2009, ICIDS.

[69]  M. Walker,et al.  Generating Natural Language Retellings from Prom Week Play Traces , 2015 .

[70]  Sheldon Klein,et al.  Automatic Novel Writing: A Status Report , 1973 .

[71]  Michael Mateas,et al.  Proceduralist readings: how to find meaning in games with graphical logics , 2011, FDG.