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

Nathan Partlan, Elin Carstensdottir, Erica Kleinman, Sam Snodgrass, Casper Harteveld, Gillian Smith, Camillia Matuk, Steven C. Sutherland, Magy Seif El-Nasr

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish (US)
Title of host publicationProceedings of the 14th International Conference on the Foundations of Digital Games, FDG 2019
EditorsFoaad Khosmood, Johanna Pirker, Thomas Apperley, Sebastian Deterding
PublisherAssociation for Computing Machinery
ISBN (Electronic)9781450372176
DOIs
StatePublished - Aug 26 2019
Event14th International Conference on the Foundations of Digital Games, FDG 2019 - San Luis Obispo, United States
Duration: Aug 26 2019Aug 30 2019

Publication series

NameACM International Conference Proceeding Series

Conference

Conference14th International Conference on the Foundations of Digital Games, FDG 2019
CountryUnited States
CitySan Luis Obispo
Period8/26/198/30/19

Fingerprint

Visualization
Digital storage

Keywords

  • AI
  • Computational co-creativity
  • Computational media
  • Design
  • Design representation
  • Games
  • Graphical models
  • Interactive narrative
  • Knowledge representation
  • Player agency
  • Structural models

ASJC Scopus subject areas

  • Human-Computer Interaction
  • Computer Networks and Communications
  • Computer Vision and Pattern Recognition
  • Software

Cite this

Partlan, N., Carstensdottir, E., Kleinman, E., Snodgrass, S., Harteveld, C., Smith, G., ... El-Nasr, M. S. (2019). Evaluation of an automatically-constructed graph-based representation for interactive narrative. In F. Khosmood, J. Pirker, T. Apperley, & S. Deterding (Eds.), Proceedings of the 14th International Conference on the Foundations of Digital Games, FDG 2019 [100] (ACM International Conference Proceeding Series). Association for Computing Machinery. https://doi.org/10.1145/3337722.3341858

Evaluation of an automatically-constructed graph-based representation for interactive narrative. / Partlan, Nathan; Carstensdottir, Elin; Kleinman, Erica; Snodgrass, Sam; Harteveld, Casper; Smith, Gillian; Matuk, Camillia; Sutherland, Steven C.; El-Nasr, Magy Seif.

Proceedings of the 14th International Conference on the Foundations of Digital Games, FDG 2019. ed. / Foaad Khosmood; Johanna Pirker; Thomas Apperley; Sebastian Deterding. Association for Computing Machinery, 2019. 100 (ACM International Conference Proceeding Series).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Partlan, N, Carstensdottir, E, Kleinman, E, Snodgrass, S, Harteveld, C, Smith, G, Matuk, C, Sutherland, SC & El-Nasr, MS 2019, Evaluation of an automatically-constructed graph-based representation for interactive narrative. in F Khosmood, J Pirker, T Apperley & S Deterding (eds), Proceedings of the 14th International Conference on the Foundations of Digital Games, FDG 2019., 100, ACM International Conference Proceeding Series, Association for Computing Machinery, 14th International Conference on the Foundations of Digital Games, FDG 2019, San Luis Obispo, United States, 8/26/19. https://doi.org/10.1145/3337722.3341858
Partlan N, Carstensdottir E, Kleinman E, Snodgrass S, Harteveld C, Smith G et al. Evaluation of an automatically-constructed graph-based representation for interactive narrative. In Khosmood F, Pirker J, Apperley T, Deterding S, editors, Proceedings of the 14th International Conference on the Foundations of Digital Games, FDG 2019. Association for Computing Machinery. 2019. 100. (ACM International Conference Proceeding Series). https://doi.org/10.1145/3337722.3341858
Partlan, Nathan ; Carstensdottir, Elin ; Kleinman, Erica ; Snodgrass, Sam ; Harteveld, Casper ; Smith, Gillian ; Matuk, Camillia ; Sutherland, Steven C. ; El-Nasr, Magy Seif. / Evaluation of an automatically-constructed graph-based representation for interactive narrative. Proceedings of the 14th International Conference on the Foundations of Digital Games, FDG 2019. editor / Foaad Khosmood ; Johanna Pirker ; Thomas Apperley ; Sebastian Deterding. Association for Computing Machinery, 2019. (ACM International Conference Proceeding Series).
@inproceedings{08629b8d46c54c81a8b56286c19a3ae6,
title = "Evaluation of an automatically-constructed graph-based representation for interactive narrative",
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.",
keywords = "AI, Computational co-creativity, Computational media, Design, Design representation, Games, Graphical models, Interactive narrative, Knowledge representation, Player agency, Structural models",
author = "Nathan Partlan and Elin Carstensdottir and Erica Kleinman and Sam Snodgrass and Casper Harteveld and Gillian Smith and Camillia Matuk and Sutherland, {Steven C.} and El-Nasr, {Magy Seif}",
year = "2019",
month = "8",
day = "26",
doi = "10.1145/3337722.3341858",
language = "English (US)",
series = "ACM International Conference Proceeding Series",
publisher = "Association for Computing Machinery",
editor = "Foaad Khosmood and Johanna Pirker and Thomas Apperley and Sebastian Deterding",
booktitle = "Proceedings of the 14th International Conference on the Foundations of Digital Games, FDG 2019",

}

TY - GEN

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

AU - Partlan, Nathan

AU - Carstensdottir, Elin

AU - Kleinman, Erica

AU - Snodgrass, Sam

AU - Harteveld, Casper

AU - Smith, Gillian

AU - Matuk, Camillia

AU - Sutherland, Steven C.

AU - El-Nasr, Magy Seif

PY - 2019/8/26

Y1 - 2019/8/26

N2 - 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.

AB - 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.

KW - AI

KW - Computational co-creativity

KW - Computational media

KW - Design

KW - Design representation

KW - Games

KW - Graphical models

KW - Interactive narrative

KW - Knowledge representation

KW - Player agency

KW - Structural models

UR - http://www.scopus.com/inward/record.url?scp=85072839757&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85072839757&partnerID=8YFLogxK

U2 - 10.1145/3337722.3341858

DO - 10.1145/3337722.3341858

M3 - Conference contribution

AN - SCOPUS:85072839757

T3 - ACM International Conference Proceeding Series

BT - Proceedings of the 14th International Conference on the Foundations of Digital Games, FDG 2019

A2 - Khosmood, Foaad

A2 - Pirker, Johanna

A2 - Apperley, Thomas

A2 - Deterding, Sebastian

PB - Association for Computing Machinery

ER -