research-article

Public Access

Evaluation of an automatically-constructed graph-based representation for interactive narrative

Authors:

Nathan Partlan,

Elin Carstensdottir,

Erica Kleinman,

Casper Harteveld,

Camillia Matuk,

Steven C. Sutherland,

Magy Seif El-NasrAuthors Info & Claims

FDG '19: Proceedings of the 14th International Conference on the Foundations of Digital Games

Article No.: 100, Pages 1 - 9

https://doi.org/10.1145/3337722.3341858

Published: 26 August 2019 Publication History

Abstract

Interactivity and player experience are inextricably entwined with the creation of compelling narratives for interactive digital media. Narrative shapes and buttresses many such experiences, and therefore designers must construct compelling narrative arcs while carefully considering the effects of interaction on both the story and the player. As the narrative becomes more structurally complex, due to choice-based branching and other player actions, designers need to employ commensurately capable models and visualizations to keep track of that growing complexity. However, previous models of interactive narrative have failed to fully capture interactive elements with automated, operationalized visualizations. In this paper, we describe an algorithm for automated construction of a framework-driven, graph-based representation of interactive narrative. This representation more fully and transparently models structural and interactive features of the narrative than did prior approaches. We present an initial evaluation of this representation, based on modified cognitive walkthroughs performed by interactive narrative design and research experts from our research team, and we describe the takeaways for future improvement on interactive narrative modeling and analysis.

References

[1]

Manuel Araújo and Licinio Roque. 2009. Modeling Games with Petri Nets. Breaking New Ground: Innovation in Games, Play, Practice and Theory - Proceedings of DiGRA 2009 (2009).

[2]

Sam Kabo Ashwell. 2015. Standard Patterns in Choice-Based Games. https://heterogenoustasks.wordpress.com/2015/01/26/standard-patterns-in-choice-based-games/

[3]

Sander Bakkes and Joris Dormans. 2010. Involving player experience in dynamically generated missions and game spaces. In Eleventh International Conference on Intelligent Games and Simulation (Game-On'2010). 72--79.

[4]

Mark Bernstein. 1998. Patterns of Hypertext. In Proceedings of the Ninth ACM Conference on Hypertext and Hypermedia: Links, Objects, Time and Space (HYPERTEXT '98). ACM, New York, NY, USA, 21--29.

Digital Library

[5]

Daniel Bormann and Tobias Greitemeyer. 2015. Immersed in Virtual Worlds and Minds: Effects of In-Game Storytelling on Immersion, Need Satisfaction, and Affective Theory of Mind. Social Psychological and Personality Science 6, 6 (Aug. 2015), 646--652.

[6]

Emily Brown and Paul Cairns. 2004. A grounded investigation of game immersion. ACM Press, 1297.

Digital Library

[7]

Rogelio E Cardona-Rivera, Justus Robertson, Stephen G Ware, Brent Harrison, David L Roberts, and R Michael Young. 2014. Foreseeing Meaningful Choices. In Proceedings of the Tenth Annual AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment (AIIDE 2014). AAAI, 7.

Digital Library

[8]

Elin Carstensdottir, Erica Kleinman, and Magy Seif El-Nasr. 2017. Towards an Interaction Model for Interactive Narratives. ICIDS 2017 (2017).

[9]

Elin Carstensdottir and Magy Seif El-Nasr. 2018. Interaction Maps for Interactive Narratives. Technical Report NU-CCIS-TR-2018-001. College of Computer and Information Science, Northeastern University, Boston, MA.

[10]

Joaquim Colás, Alan Tapscott, Valeria Righi, Ayman Moghnieh, and Josep Blat. 2017. Interaction and Outcomes in Collaborative Storytelling Systems: a Framework, a Field Study, and a Model. Computer Supported Cooperative Work (CSCW) 26, 4-6 (Dec. 2017), 627--662.

Digital Library

[11]

Timothy Day and Jichen Zhu. 2017. Agency Informing Techniques: Communicating Player Agency in Interactive Narratives. In Proceedings of the 12th International Conference on the Foundations of Digital Games (FDG '17). ACM, New York, NY, USA, 56:1--56:4.

Digital Library

[12]

Joris Dormans. 2011. Simulating mechanics to study emergence in games. In Workshops at the Seventh Artificial Intelligence and Interactive Digital Entertainment Conference.

Digital Library

[13]

Yellowlees Douglas and Andrew Hargadon. 2000. The Pleasure Principle: Immersion, Engagement, Flow. In Proceedings of the Eleventh ACM on Hypertext and Hypermedia (HYPERTEXT '00). ACM, New York, NY, USA, 153--160.

Digital Library

[14]

Steven P. Dow. 2008. Understanding user engagement in immersive and interactive stories. Ph.D. Dissertation. Georgia Institute of Technology.

Digital Library

[15]

Matthew William Fendt, Brent Harrison, Stephen G. Ware, Rogelio E. Cardona-Rivera, and David L. Roberts. 2012. Achieving the Illusion of Agency. In Interactive Storytelling (Lecture Notes in Computer Science). Springer, Berlin, Heidelberg, 114--125.

Digital Library

[16]

Christian Guckelsberger, Christoph Salge, Jeremy Gow, and Paul Cairns. 2017. Predicting Player Experience Without the Player.: An Exploratory Study. In Annual Symposium on Computer-Human Interaction in Play (CHI PLAY '17). ACM, New York, NY, USA, 305--315.

Digital Library

[17]

Matthew Guzdial and Mark Riedl. 2018. Automated Game Design via Conceptual Expansion. In Fourteenth Artificial Intelligence and Interactive Digital Entertainment Conference.

Digital Library

[18]

Casper Harteveld, Amy Stahl, Gillian Smith, Cigdem Talgar, and Steven C. Sutherland. 2016. Standing on the Shoulders of Citizens: Exploring Gameful Collaboration for Creating Social Experiments. In 49th Hawaii International Conference on System Sciences. 74--83.

Digital Library

[19]

C. Holmgard, M. C. Green, A. Liapis, and J. Togelius. 2018. Automated Playtesting with Procedural Personas with Evolved Heuristics. IEEE Transactions on Games (2018), 1--1.

[20]

Aaron Isaksen, Daniel Gopstein, and Andrew Nealen. 2015. Exploring Game Space Using Survival Analysis. In Proceedings of the 10th International Conference on the Foundations of Digital Games (FDG 2015). ACM, Pacific Grove, CA, USA.

[21]

Oleksandra Keehl and Adam M Smith. 2018. Monster Carlo: an MCTS-based Framework for Machine Playtesting Unity Games. In 2018 IEEE Conference on Computational Intelligence and Games (CIG). IEEE, 8.

[22]

Brenda Laurel. 1986. Toward the design of a computer-based interactive fantasy system. PhD Thesis. The Ohio State University.

[23]

Young-Seol Lee and Sung-Bae Cho. 2011. Context-Aware Petri Net for Dynamic Procedural Content Generation in Role-Playing Game. Computational Intelligence Magazine, IEEE 6 (June 2011), 16--25.

Digital Library

[24]

Craig A. Lindley. 2005. Story and narrative structures in computer games. In Developing Interactive Narrative Content, Brunhild Bushoff (Ed.). HighText Verlag, Munich.

[25]

Thomas Mahatody, Mouldi Sagar, and Christophe Kolski. 2010. State of the Art on the Cognitive Walkthrough Method, Its Variants and Evolutions. International Journal of Human-Computer Interaction 26, 8 (July 2010), 741--785.

[26]

Chris Martens and Matthew A. Hammer. 2017. Languages of Play: Towards Semantic Foundations for Game Interfaces. In Proceedings of the 12th International Conference on the Foundations of Digital Games (FDG '17). ACM, New York, NY, USA, 32:1--32:10.

Digital Library

[27]

Michael Mateas. 2002. Interactive Drama, Art and Artificial Intelligence. PhD Thesis. Carnegie Mellon University, Pittsburgh, PA, USA.

Digital Library

[28]

Michael Mateas and Noah Wardrip-Fruin. 2009. Defining Operational Logics. In Proceedings of DiGRA 2009.

[29]

Alison McMahan. 2003. Immersion, engagement and presence. The video game theory reader 67 (2003), 86.

[30]

David E. Millard, Charlie Hargood, Michael O. Jewell, and Mark J. Weal. 2013. Canyons, deltas and plains: towards a unified sculptural model of location-based hypertext. In 24th ACM Conference on Hypertext and Social Media. ACM, 109--118.

Digital Library

[31]

Brian Moriarty. 2015. I Sing the Story Electric. http://ludix.com/moriarty/electric.html

[32]

Janet Horowitz Murray. 1997. Hamlet on the Holodeck: The Future of Narrative in Cyberspace. The Free Press, New York, NY, USA.

Digital Library

[33]

Joseph C. Osborn. 2017. Operationalizing Operational Logics: Semiotic Knowledge Representations for Interactive Systems. In Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, IJCAI-17. 5199--5200.

Digital Library

[34]

Nathan Partlan, Elin Carstensdottir, Sam Snodgrass, Erica Kleinman, Gillian Smith, Casper Harteveld, and Magy Seif El-Nasr. 2018. Exploratory Automated Analysis of Structural Features of Interactive Narrative. In Proceedings of the 14th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment. The AAAI Press, Palo Alto, California, Edmonton, AB, Canada.

[35]

Christian Roth and Hartmut Koenitz. 2017. Towards Creating a Body of Evidence-based Interactive Digital Narrative Design Knowledge: Approaches and Challenges. In Proceedings of the 2Nd International Workshop on Multimedia Alternate Realities (AltMM '17). ACM, New York, NY, USA, 19--24.

Digital Library

[36]

Christian Roth, Peter Vorderer, and Christoph Klimmt. 2009. The Motivational Appeal of Interactive Storytelling: Towards a Dimensional Model of the User Experience. In Interactive Storytelling (Lecture Notes in Computer Science). Springer, Berlin, Heidelberg, 38--43.

Digital Library

[37]

James Ryan. 2017. Grimes' Fairy Tales: A 1960s Story Generator. In 10th International Conference on Interactive Digital Storytelling (Lecture Notes in Computer Science), Nuno Nunes, Ian Oakley, and Valentina Nisi (Eds.), Vol. 10690. Springer, Cham, Funchal, Madeira, Portugal.

[38]

Tom Schaul. 2013. A video game description language for model-based or interactive learning. In IEEE Conference on Computational Inteligence in Games (CIG). IEEE, 1--8.

[39]

Henrik Schoenau-Fog. 2011. Hooked! - Evaluating Engagement as Continuation Desire in Interactive Narratives. In Interactive Storytelling (Lecture Notes in Computer Science). Springer, Berlin, Heidelberg, 219--230.

Digital Library

[40]

Magy Seif El-Nasr. 2007. Interaction, narrative, and drama: Creating an adaptive interactive narrative using performance arts theories. Interaction Studies 8 (June 2007), 209--240.

[41]

Emily Short. 2016. Small-Scale Structures in CYOA. https://emshort.blog/2016/11/05/small-scale-structures-in-cyoa/

[42]

Rick Spencer. 2000. The streamlined cognitive walkthrough method, working around social constraints encountered in a software development company. In Proceedings of the SIGCHI conference on Human Factors in Computing Systems. ACM, 353--359.

Digital Library

[43]

Adam Summerville, Chris Martens, Ben Samuel, Joseph Osborn, Noah Wardrip-Fruin, and Michael Mateas. 2018. Gemini: Bidirectional Generation and Analysis of Games via ASP. In AIIDE 2018. 7.

[44]

Nicolas Szilas and Ioana Ilea. 2014. Objective Metrics for Interactive Narrative. In Interactive Storytelling (Lecture Notes in Computer Science). Springer, Cham, 91--102.

[45]

Karen Tanenbaum and Theresa Jean Tanenbaum. 2010. Agency as commitment to meaning: communicative competence in games. Digital Creativity 21, 1 (March 2010), 11--17.

[46]

David Thue, Vadim Bulitko, Marcia Spetch, and Trevon Romanuik. 2011. A Computational Model of Perceived Agency in Video Games. In Proceedings of the Seventh AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment. Stanford, California, USA.

Digital Library

[47]

Ivar E. Vermeulen, Christian Roth, Peter Vorderer, and Christoph Klimmt. 2010. Measuring User Responses to Interactive Stories: Towards a Standardized Assessment Tool. In Interactive Storytelling (Lecture Notes in Computer Science). Springer, Berlin, Heidelberg, 38--43.

Digital Library

[48]

Noah Wardrip-Fruin, Michael Mateas, Steven Dow, and Serdar Sali. 2009. Agency Reconsidered. In Proceedings of DiGRA 2009.

Cited By

Chung JHe SAdar E(2021)The Intersection of Users, Roles, Interactions, and Technologies in Creativity Support ToolsProceedings of the 2021 ACM Designing Interactive Systems Conference10.1145/3461778.3462050(1817-1833)Online publication date: 28-Jun-2021
https://dl.acm.org/doi/10.1145/3461778.3462050
Marceniuk VZawiślak SKopeć J(2021)Graph-Based Analysis of Drama Text—Case Study Based on Shakespeare’s ‘Measure for Measure’Graph-Based Modelling in Science, Technology and Art10.1007/978-3-030-76787-7_11(221-242)Online publication date: 2-Aug-2021
https://doi.org/10.1007/978-3-030-76787-7_11
Melcer EGrasse KRyan JJunius NKreminski MSquinkifer DHill BWardrip-Fruin N(2020)Getting Academical: A Choice-Based Interactive Storytelling Game for Teaching Responsible Conduct of ResearchProceedings of the 15th International Conference on the Foundations of Digital Games10.1145/3402942.3403005(1-12)Online publication date: 15-Sep-2020
https://dl.acm.org/doi/10.1145/3402942.3403005
Show More Cited By

Index Terms

Evaluation of an automatically-constructed graph-based representation for interactive narrative

Recommendations

Rekindle: Enhancing Interactive Narrative in Virtual Reality with Coherent, Agency-driven Interactions
CHI EA '24: Extended Abstracts of the CHI Conference on Human Factors in Computing Systems

In this research, we investigate the potential of enhanced interactivity in providing new possibilities for interactive narratives within Virtual Reality (VR). We introduce "Rekindle," a first-person narrative experience in VR. The narrative offers the ...
Interactive Narratives in Games: Understanding Player Agency and Experience
CHI PLAY '19 Extended Abstracts: Extended Abstracts of the Annual Symposium on Computer-Human Interaction in Play Companion Extended Abstracts

In my thesis, I define interactive narrative or storytelling as an experience in which users are allowed to decide over the direction and/or outcome of a story. Key decision-making opportunities are presented and users are required to make a choice. ...
Looking at the Interactive Narrative Experience through the Eyes of the Participants
Interactive Storytelling
Abstract
The topic of interactive narrative has been under research for many years. While there has been much research exploring the development of new algorithms that enable and enhance interactive narratives, there has been little research focusing on ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

FDG '19: Proceedings of the 14th International Conference on the Foundations of Digital Games

August 2019

822 pages

ISBN:9781450372176

DOI:10.1145/3337722

Conference Chair:
Sebastian Deterding
University of York
,
General Chair:
Foaad Khosmood
California Polytechnic State University
,
Program Chairs:
Johanna Pirker
Graz University of Technology
,
Thomas Apperley
CEGCS Tampere University

Copyright © 2019 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 August 2019

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

National Science Foundation

Conference

FDG '19

FDG '19: The Fourteenth International Conference on the Foundations of Digital Games

August 26 - 30, 2019

California, San Luis Obispo, USA

Acceptance Rates

FDG '19 Paper Acceptance Rate 46 of 124 submissions, 37%;

Overall Acceptance Rate 152 of 415 submissions, 37%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
756
Total Downloads

Downloads (Last 12 months)187
Downloads (Last 6 weeks)33

Reflects downloads up to 17 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Chung JHe SAdar E(2021)The Intersection of Users, Roles, Interactions, and Technologies in Creativity Support ToolsProceedings of the 2021 ACM Designing Interactive Systems Conference10.1145/3461778.3462050(1817-1833)Online publication date: 28-Jun-2021
https://dl.acm.org/doi/10.1145/3461778.3462050
Marceniuk VZawiślak SKopeć J(2021)Graph-Based Analysis of Drama Text—Case Study Based on Shakespeare’s ‘Measure for Measure’Graph-Based Modelling in Science, Technology and Art10.1007/978-3-030-76787-7_11(221-242)Online publication date: 2-Aug-2021
https://doi.org/10.1007/978-3-030-76787-7_11
Melcer EGrasse KRyan JJunius NKreminski MSquinkifer DHill BWardrip-Fruin N(2020)Getting Academical: A Choice-Based Interactive Storytelling Game for Teaching Responsible Conduct of ResearchProceedings of the 15th International Conference on the Foundations of Digital Games10.1145/3402942.3403005(1-12)Online publication date: 15-Sep-2020
https://dl.acm.org/doi/10.1145/3402942.3403005
Melcer ERyan JJunius NKreminski MSquinkifer DHill BWardrip-Fruin NBernhaupt RMueller FVerweij DAndres JMcGrenere JCockburn AAvellino IGoguey ABjørn PZhao SSamson BKocielnik R(2020)Teaching Responsible Conduct of Research Through an Interactive Storytelling GameExtended Abstracts of the 2020 CHI Conference on Human Factors in Computing Systems10.1145/3334480.3382973(1-10)Online publication date: 25-Apr-2020
https://dl.acm.org/doi/10.1145/3334480.3382973
Carstensdottir EPartlan NSutherland SDuke TFerris ERichter RValladares MSeif El-Nasr MBernhaupt RMueller FVerweij DAndres JMcGrenere JCockburn AAvellino IGoguey ABjørn PZhao SSamson BKocielnik R(2020)Progression Maps: Conceptualizing Narrative Structure for Interaction Design SupportProceedings of the 2020 CHI Conference on Human Factors in Computing Systems10.1145/3313831.3376527(1-13)Online publication date: 21-Apr-2020
https://dl.acm.org/doi/10.1145/3313831.3376527

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents