skip to main content
10.5555/3535850.3536071acmconferencesArticle/Chapter ViewAbstractPublication PagesaamasConference Proceedingsconference-collections
extended-abstract

Automated Story Sifting Using Story Arcs

Published: 09 May 2022 Publication History

Abstract

Story sifting (or story recognition) allows for the exploration of events, stories and patterns that emerge from agent-based simulations. The goal of this work is to automate and reduce the authoring burden for writing sifting queries. In this paper, we use the event traces of agent-based simulations to create Dynamic Character Networks that track the changing relationship scores between every agent in a simulation. These networks allow for the fortunes between any two agents to be plotted against time as a story arc. Similarity scores between story arcs from the simulation and a user's query arc can be calculated using the Dynamic Time Warping technique. Events corresponding to the story arc that best matches the query arc can then be returned to the user, thus providing an intuitive means for users to sift a variety of stories without coding a search query. These components are implemented in our experimental prototype Arc Sift. The results of a user study support our expectation that Arc Sift is an intuitive and accurate tool that allows human users to sift stories out from a larger chronicle of events produced by an agent-based simulation.

References

[1]
Morteza Behrooz, Reid Swanson, and Arnav Jhala. 2015. Remember That Time? Telling Interesting Stories from Past Interactions. In Interactive Storytelling (Lecture Notes in Computer Science ), Henrik Schoenau-Fog, Luis Emilio Bruni, Sandy Louchart, and Sarune Baceviciute (Eds.). Springer International Publishing, Cham, 93--104. https://doi.org/10.1007/978--3--319--27036--4_9
[2]
Max Kreminski, Melanie Dickinson, and Noah Wardrip-Fruin. 2019. Felt: A simple story sifter. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 11869 LNCS (2019), 267--281. https://doi.org/10.1007/978--3-030--33894--7_27
[3]
Max Kreminski, Noah Wardrip-Fruin, and Michael Mateas. 2020. Toward Example-Driven Program Synthesis of Story Sifting Patterns. In Proceedings of the AIIDE 2020 Workshops co-located with 16th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment (AIIDE) .
[4]
O-Joun Lee and Jason J. Jung. 2019. Modeling affective character network for story analytics. Future Generation Computer Systems, Vol. 92 (March 2019), 458--478. https://doi.org/10.1016/j.future.2018.01.030
[5]
O-Joun Lee and Jason J. Jung. 2020. Story embedding: Learning distributed representations of stories based on character networks. Artificial Intelligence, Vol. 281 (April 2020), 103235. https://doi.org/10.1016/j.artint.2020.103235
[6]
Josh McCoy, Mike Treanor, Ben Samuel, Aaron A. Reed, Noah Wardrip-Fruin, and Michael Mateas. 2012. Prom week. In Proceedings of the International Conference on the Foundations of Digital Games (FDG '12). Association for Computing Machinery, Raleigh, North Carolina, 235--237. https://doi.org/10.1145/2282338.2282384
[7]
Robert McKee. 1997. Story: substance, structure, style, and the principles of screenwriting. ReganBooks, New York.
[8]
Wannes Meert, Kilian Hendrickx, and Toon Van Craenendonck. 2020. wannesm/dtaidistance v2.0.0. https://doi.org/10.5281/zenodo.3981067
[9]
Meinard Müller. 2007. Dynamic Time Warping . In Information Retrieval for Music and Motion, Meinard Müller (Ed.). Springer, Berlin, Heidelberg, 69--84. https://doi.org/10.1007/978--3--540--74048--3_4
[10]
Joseph Carter Osborn, Ben Samuel, Michael Mateas, and Noah Wardrip-Fruin. 2015. Playspecs: Regular Expressions for Game Play Traces. In Eleventh Artificial Intelligence and Interactive Digital Entertainment Conference. https://www.aaai.org/ocs/index.php/AIIDE/AIIDE15/paper/view/11541
[11]
Andrew J. Reagan, Lewis Mitchell, Dilan Kiley, Christopher M. Danforth, and Peter Sheridan Dodds. 2016. The emotional arcs of stories are dominated by six basic shapes. EPJ Data Science, Vol. 5, 1 (Nov. 2016), 31. https://doi.org/10.1140/epjds/s13688-016-0093--1
[12]
James Ryan. 2018. Curating Simulated Storyworlds. Ph.D. Dissertation. UC Santa Cruz, CA. https://escholarship.org/uc/item/1340j5h2
[13]
James. Ryan, Michael Mateas, and Noah Wardrip-Fruin. 2015. Open design challenges for interactive emergent narrative. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 9445 (2015), 14--26. https://doi.org/10.1007/978--3--319--27036--4_2
[14]
Kurt Vonnegut. 1981. Palm Sunday .Delacorte Press, New York City.
[15]
K.M. Weiland. 2016. Creating Character Arcs: The Masterful Author's Guide to Uniting Story Structure, Plot, and Character Development. PenForASword Publishing.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
AAMAS '22: Proceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems
May 2022
1990 pages
ISBN:9781450392136

Sponsors

Publisher

International Foundation for Autonomous Agents and Multiagent Systems

Richland, SC

Publication History

Published: 09 May 2022

Check for updates

Author Tags

  1. analysis of agent-based simulations
  2. interactive narratives
  3. story sifting
  4. virtual agents

Qualifiers

  • Extended-abstract

Funding Sources

  • This research was supported by funding from the Commonwealth of Australia.

Conference

AAMAS ' 22
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,155 of 5,036 submissions, 23%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 29
    Total Downloads
  • Downloads (Last 12 months)7
  • Downloads (Last 6 weeks)0
Reflects downloads up to 15 Sep 2024

Other Metrics

Citations

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media