research-article

Progression Maps: Conceptualizing Narrative Structure for Interaction Design Support

Authors:

Elin Carstensdottir,

Nathan Partlan,

Steven Sutherland,

Robin M. Richter,

Maria Valladares,

Magy Seif El-NasrAuthors Info & Claims

CHI '20: Proceedings of the 2020 CHI Conference on Human Factors in Computing Systems

Pages 1 - 13

https://doi.org/10.1145/3313831.3376527

Published: 23 April 2020 Publication History

Abstract

Interactive narratives are frequently designed for learning and training applications, such as social training. In these contexts, designers may be inexperienced in storytelling and interaction design, and it may be difficult to quickly build an effective experience, even for experienced designers. Designers often approach this problem through iterative design. To augment and reduce iteration, we argue for the utility of employing models to reason about, evaluate, and improve designs. While there has been much previous work on interactive narrative models, none of them capture aspects of the interaction design necessary for testing and evaluation. In this paper we propose a new computational model called Progression Maps, which abstracts interaction design elements of the narrative's structure and visualizes its interaction properties. We report on the model, its implementation, and two studies evaluating its use. Our results demonstrate Progression Maps' effectiveness in communicating the underlying design through an easily understandable visualization.

References

[1]

2019. The Ren'Py Visual Novel Engine. (2019). https://www.renpy.org/

[2]

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). http://www.digra.org/wp-content/uploads/ digital-library/09287.37256.pdf

[3]

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

[4]

R. S. Aylett, S. Louchart, J. Dias, A. Paiva, and M. Vala. 2005. FearNot! -- An Experiment in Emergent Narrative. In Intelligent Virtual Agents (Lecture Notes in Computer Science), Themis Panayiotopoulos, Jonathan Gratch, Ruth Aylett, Daniel Ballin, Patrick Olivier, and Thomas Rist (Eds.). Springer Berlin Heidelberg, 305--316.

[5]

A. Baldwin, S. Dahlskog, J. M. Font, and J. Holmberg. 2017. Mixed-initiative procedural generation of dungeons using game design patterns. In 2017 IEEE Conference on Computational Intelligence and Games (CIG). 25--32.

Digital Library

[6]

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, NY, NY, USA, 21--29.

Digital Library

[7]

Cyril Brom and Adam Abonyi. 2006. Petri Nets for Game Plot. In Narrative AI and Games Workshop, AISB, Vol. 3.

[8]

Thomas Cabioch, Ronan Champagnat, Anne-Gwenn Bosser Jean-Noel Chiganne, and Martin Dieguez. 2019. Timing Interactive Narratives. In Conference on Games.

[9]

Stuart K Card, Thomas P Moran, and Newell Allen. 1983. The psychology of human-computer interaction. Crc Press, Cambridge, Chapter Game Design as Narrative Architecture.

Digital Library

[10]

Elin Carstensdottir, Erica Kleinman, and Magy Seif El-Nasr. 2019. Player interaction in narrative games: structure and narrative progression mechanics. In Proceedings of the 14th International Conference on the Foundations of Digital Games. ACM, 23.

Digital Library

[11]

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

Digital Library

[12]

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. http://hdl.handle.net/2047/D20290548

[13]

Jessica R Cauchard, Kevin Y Zhai, James A Landay, and others. 2015. Drone & me: an exploration into natural human-drone interaction. In Proceedings of the 2015 ACM international joint conference on pervasive and ubiquitous computing. ACM, 361--365.

Digital Library

[14]

Michael Cook and Azalea Raad. 2019. Hyperstate Space Graphs For Automated Game Analysis. In Conference on Games.

[15]

Mirjam Eladhari. 2002. Objektorienterat berättande i berättelsedrivna datorspel. Object Oriented Story Construction in Story Driven Computer Games"). Yaynlanmams Yüksek Lisans Tezi (2002).

[16]

Mirjam P. Eladhari, Anne Sullivan, Gillian Smith, and Josh McCoy. 2011. AI-based game design: Enabling new playable experiences. UC Santa Cruz Baskin School of Engineering, Santa Cruz, CA (2011).

[17]

Tracy Fullerton. 2018. Game Design Workshop : A Playcentric Approach to Creating Innovative Games, Fourth Edition. A K Peters/CRC Press.

[18]

Jacob Garbe, Max Kreminski, Ben Samuel, Noah Wardrip-Fruin, and Michael Mateas. 2019. Story Assembler: An Engine for Generating Dynamic Choice-Driven Narratives. (2019).

[19]

Jacob Garbe, Aaron A Reed, Melanie Dickinson, Noah Wardrip-Fruin, and Michael Mateas. 2014. Author Assistance Visualizations for Ice-Bound, A Combinatorial Narrative. In Foundations of Digital Games. 7.

[20]

Varvara Garneli, Michail Giannakos, and Konstantinos Chorianopoulos. 2017. Serious games as a malleable learning medium: The effects of narrative, gameplay, and making on students' performance and attitudes. British Journal of Educational Technology 48, 3 (2017), 842--859.

[21]

Spiky Caterpillar Hanako Games. 2012. Long Live the Queen. [Digital Game]. (2012).

[22]

Casper Harteveld, Nolan Manning, Farah Abu-Arja, Rick Menasce, Dean Thurston, Gillian Smith, and Steven C Sutherland. 2017. Design of Playful Authoring Tools for Social and Behavioral Science. In IUI'17 Companion. ACM Press, Limassol, Cyprus.

[23]

Robin Hunicke, Marc LeBlanc, and Robert Zubek. 2004. MDA: A formal approach to game design and game research. In Proceedings of the AAAI Workshop on Challenges in Game AI, Vol. 4.

[24]

Chaima Jemmali, Sara Bunian, Andrea Mambretti, and Magy Seif El-Nasr. 2018. Educational game design: an empirical study of the effects of narrative. In Proceedings of the 13th International Conference on the Foundations of Digital Games. ACM, 34.

Digital Library

[25]

Isaac Karth and Adam M. Smith. 2019. Addressing the fundamental tension of PCGML with discriminative learning. In Proceedings of the 14th International Conference on the Foundations of Digital Games. ACM, 89.

[26]

Chris Klimas. 2009. Twine. (2009). https://twinery.org/

[27]

Hartmut Koenitz, Mads Haahr, Gabriele Ferri, and Tonguc Ibrahim Sezen (Eds.). 2010. The ICIDS 2010 Workshop Towards a Shared Vocabulary for Interactive Digital Storytelling. Springer Berlin / Heidelberg.

[28]

Hartmut Koenitz, Mads Haahr, Gabriele Ferri, and Tonguc Ibrahim Sezen (Eds.). 2011. The ICIDS 2011 Workshop Towards a Unified Theory for Interactive Digital Storytelling: Classifying Artifacts. Springer Berlin / Heidelberg.

[29]

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

[30]

Antonios Liapis, Georgios N. Yannakakis, and Julian Togelius. 2013. Sentient sketchbook: Computer-aided game level authoring. In Proceedings of ACM Conference on Foundations of Digital Games, 2013.

[31]

Youn-kyung Lim, Sang-Su Lee, and Kwang-young Lee. 2009. Interactivity Attributes: A New Way of Thinking and Describing Interactivity. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI '09). ACM, NY, NY, USA, 105--108.

Digital Library

[32]

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

[33]

Shruti Mahajan, Leo Bunyea, Nathan Partlan, Dylan Schouten, Casper Harteveld, Camillia Matuk, Will Althoff, Tyler Duke, Steven Sutherland, and Gillian Smith. 2019. Toward Automated Critique for Student-Created Interactive Narrative Projects. In Proceedings of the Fifteenth Annual AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment (AIIDE 2019). AAAI Press, Atlanta, GA.

[34]

Stacy C. Marsella, W. Lewis Johnson, and Catherine LaBore. 2000. Interactive pedagogical drama. In International Conference on Autonomous Agents: Proceedings of the fourth international conference on Autonomous agents, Vol. 3. 301--308.

Digital Library

[35]

Tim Marsh, Li Zhiqiang Nickole, Eric Klopfer, Chuang Xuejin, Scot Osterweil, and Jason Haas. 2011. Fun and learning: Blending design and development dimensions in serious games through narrative and characters. In Serious games and edutainment applications. Springer, 273--288.

[36]

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, NY, NY, USA, 32:1--32:10.

Digital Library

[37]

Chris Martens, Owais Iqbal, Sasha Azad, Maddie Ingling, Anthony Mosolf, Emma McCamey, and Johanna Timmer. 2018. Villanelle: Towards Authorable Autonomous Characters in Interactive Narrative. In INTWICED@ AIIDE.

[38]

Scott W. McQuiggan, Jonathan P. Rowe, Sunyoung Lee, and James C. Lester. 2008. Story-Based Learning: The Impact of Narrative on Learning Experiences and Outcomes. In Intelligent Tutoring Systems (Lecture Notes in Computer Science), Beverley P. Woolf, Esma Aïmeur, Roger Nkambou, and Susanne Lajoie (Eds.). Springer Berlin Heidelberg, 530--539.

Digital Library

[39]

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 Proceedings of the 24th ACM Conference on Hypertext and Social Media. ACM, 109--118.

[40]

Jakob Nielsen. 1994. Usability engineering. Elsevier.

Digital Library

[41]

Nathan Partlan, Elin Carstensdottir, Erica Kleinman, Sam Snodgrass, Casper Harteveld, Gillian Smith, Camillia Matuk, Steven C. Sutherland, and Magy Seif El-Nasr. 2019. Evaluation of an automatically-constructed graph-based representation for interactive narrative. In Proceedings of the 14th International Conference on the Foundations of Digital Games. ACM, San Luis Obispo, CA, 100.

Digital Library

[42]

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.

[43]

Christopher Purdy, Xinyu Wang, Larry He, and Mark Reidl. 2018. Predicting Generated Story Quality with Quantitative Measures. In Fourteenth Artificial Intelligence and Interactive Digital Entertainment Conference (AIIDE 2018). AAAI Press, Edmonton, AB, Canada. https://aaai.org/ocs/index.php/AIIDE/AIIDE18/ paper/view/18106

[44]

Janet C. Read, Stuart MacFarlane, and Chris Casey. 2003. What's Going on?: Discovering What Children Understand About Handwriting Recognition Interfaces. In Proceedings of the 2003 Conference on Interaction Design and Children (IDC '03). ACM, NY, NY, USA, 135--140.

Digital Library

[45]

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. ACM, 19--24.

Digital Library

[46]

Jaime Ruiz, Yang Li, and Edward Lank. 2011. User-defined Motion Gestures for Mobile Interaction. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI '11). ACM, NY, NY, USA, 197--206.

Digital Library

[47]

Richard M Ryan, C Scott Rigby, and Andrew Przybylski. 2006. The motivational pull of video games: A self-determination theory approach. Motivation and emotion 30, 4 (2006), 344--360.

[48]

R. Schauer and R. K. Keller. 1998. Pattern visualization for software comprehension. In Proceedings. 6th International Workshop on Program Comprehension. IWPC'98 (Cat. No.98TB100242). 4--12.

[49]

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

[50]

Yotam Shibolet, Noam Knoller, and Hartmut Koenitz. 2018. A framework for classifying and describing authoring tools for interactive digital narrative. In International Conference on Interactive Digital Storytelling. Springer, 523--533.

Digital Library

[51]

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

[52]

Emily Short. 2019. Memory and Knowledge for Characters. (March 2019). https://emshort.blog/2019/03/05/describing-a-procedurally-generated-world/

[53]

Mei Si and Stacy C. Marsella. 2014. Encoding Theory of Mind in Character Design for Pedagogical Interactive Narrative. Adv. in Hum.-Comp. Int. 2014 (Jan. 2014), 10:10--10:10.

[54]

Gillian Smith, Jim Whitehead, and Michael Mateas. 2010. Tanagra: A Mixed-initiative Level Design Tool. In Proceedings of the Fifth International Conference on the Foundations of Digital Games (FDG '10). ACM, NY, NY, USA, 209--216.

Digital Library

[55]

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.

[56]

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

[57]

Nicolas Szilas, Stefan Rank, Paolo Petta, and Wolfgang Mueller (Eds.). 2012. The ICIDS 2012 Workshop on Sharing Interactive Digital Storytelling Technologies.

[58]

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

[59]

Georgios N. Yannakakis, Julian Togelius, Rilla Khaled, Arnav Jhala, Kostas Karpouzis, Ana Paiva, and Asimina Vasalou. 2010. Siren: Towards adaptive serious games for teaching conflict resolution. Proceedings of ECGBL (2010), 412--417.

Cited By

Dunnell KAgarwal GPataranutaporn PLippman AMaes P(2024)AI-Generated Media for Exploring Alternate RealitiesExtended Abstracts of the CHI Conference on Human Factors in Computing Systems10.1145/3613905.3650861(1-8)Online publication date: 11-May-2024
https://dl.acm.org/doi/10.1145/3613905.3650861
Sutherland SMachado TMahajan SMohaddesi OMatuk CSmith GHarteveld C(2023)Exploring the Role of AI-Generated Feedback Tangential to Learning Outcomes2023 IEEE Conference on Games (CoG)10.1109/CoG57401.2023.10333239(1-8)Online publication date: 21-Aug-2023
https://doi.org/10.1109/CoG57401.2023.10333239
Murray JSalter A(2023)Mapping the Unmappable: Reimagining Visual Representations of Interactive NarrativeThe Authoring Problem10.1007/978-3-031-05214-9_11(171-190)Online publication date: 2-Jan-2023
https://doi.org/10.1007/978-3-031-05214-9_11
Show More Cited By

Index Terms

Progression Maps: Conceptualizing Narrative Structure for Interaction Design Support
1. Human-centered computing
  1. Interaction design
    1. Systems and tools for interaction design

Recommendations

Player interaction in narrative games: structure and narrative progression mechanics
FDG '19: Proceedings of the 14th International Conference on the Foundations of Digital Games

When studying the impact of interactive narratives, especially in high impact, sensitive domains such as education and health, it is important that the narrative design as a whole is reported in sufficient detail to allow for analysis and replication. ...
The Narrative-Communication Structure in Interactive Narrative Works
ICIDS '09: Proceedings of the 2nd Joint International Conference on Interactive Digital Storytelling: Interactive Storytelling

Interactive work on new media platforms differs from familiar work on more traditional media, such as literature, theatre, cinema and television, in terms of their narrative-communication situation. Interactive works, unlike cinematic works, allow the ...
A Model for Analyzing Diegesis in Digital Narrative Games
Interactive Storytelling
Abstract
Effectively communicating information about the diegetic boundary of a story world is critical to interactive narratives in games. It is crucial to the player’s ability to reason about how the game establishes and limits their options for ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

CHI '20: Proceedings of the 2020 CHI Conference on Human Factors in Computing Systems

April 2020

10688 pages

ISBN:9781450367080

DOI:10.1145/3313831

General Chairs:
Regina Bernhaupt
Eindhoven University of Technology, Netherlands
,
Florian 'Floyd' Mueller
Monash University, Australia
,
David Verweij
Newcastle University, UK
,
Josh Andres
RMIT, Australia
,
Program Chairs:
Joanna McGrenere
University of British Columbia, Canada
,
Andy Cockburn
University of Canterbury, New Zealand
,
Ignacio Avellino
University of Maryland Baltimore County, USA
,
Alix Goguey
Grenoble Alpes University, France
,
Pernille Bjørn
University of Copenhagen, Denmark
,
Shengdong (Shen) Zhao
National University of Singapore, Singapore
,
Briane Paul Samson
Future University Hakodate, Japan & De La Salle University, Philippines
,
Rafal Kocielnik
University of Washington, USA

Copyright © 2020 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].

Sponsors

SIGCHI: ACM Special Interest Group on Computer-Human Interaction

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 April 2020

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

CHI '20

Sponsor:

SIGCHI

CHI '20: CHI Conference on Human Factors in Computing Systems

April 25 - 30, 2020

HI, Honolulu, USA

Acceptance Rates

Overall Acceptance Rate 6,199 of 26,314 submissions, 24%

Upcoming Conference

CHI 2025

Sponsor:
sigchi

ACM CHI Conference on Human Factors in Computing Systems

April 26 - May 1, 2025

Yokohama , Japan

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
712
Total Downloads

Downloads (Last 12 months)111
Downloads (Last 6 weeks)8

Reflects downloads up to 03 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Dunnell KAgarwal GPataranutaporn PLippman AMaes P(2024)AI-Generated Media for Exploring Alternate RealitiesExtended Abstracts of the CHI Conference on Human Factors in Computing Systems10.1145/3613905.3650861(1-8)Online publication date: 11-May-2024
https://dl.acm.org/doi/10.1145/3613905.3650861
Sutherland SMachado TMahajan SMohaddesi OMatuk CSmith GHarteveld C(2023)Exploring the Role of AI-Generated Feedback Tangential to Learning Outcomes2023 IEEE Conference on Games (CoG)10.1109/CoG57401.2023.10333239(1-8)Online publication date: 21-Aug-2023
https://doi.org/10.1109/CoG57401.2023.10333239
Murray JSalter A(2023)Mapping the Unmappable: Reimagining Visual Representations of Interactive NarrativeThe Authoring Problem10.1007/978-3-031-05214-9_11(171-190)Online publication date: 2-Jan-2023
https://doi.org/10.1007/978-3-031-05214-9_11
Troiano GWood MSonbudak MPadte RHarteveld C(2021)“Are We Now Post-COVID?”: Exploring Post-COVID Futures Through a Gamified Story Completion MethodProceedings of the 2021 ACM Designing Interactive Systems Conference10.1145/3461778.3462069(48-63)Online publication date: 28-Jun-2021
https://dl.acm.org/doi/10.1145/3461778.3462069
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
Klopfenstein LDi Lorenzi M(2020)Go to Chapter X to Explore Interactive Narrative on Smart AssistantsChatbot Research and Design10.1007/978-3-030-68288-0_10(145-157)Online publication date: 23-Nov-2020
https://dl.acm.org/doi/10.1007/978-3-030-68288-0_10
Revi AMillard DMiddleton S(2020)A Systematic Analysis of User Experience Dimensions for Interactive Digital NarrativesInteractive Storytelling10.1007/978-3-030-62516-0_5(58-74)Online publication date: 3-Nov-2020
https://dl.acm.org/doi/10.1007/978-3-030-62516-0_5

View Options

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

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

HTML Format

View this article in HTML Format.

Media

Figures

Other

Tables

View Table of Contents