Cited by 60Artificial Intelligence in GamesNarrative Theory and AnalysisAI-based Problem Solving and Planning

Propp's Morphology of the Folk Tale as a Grammar for Generation

Open access
Gervás, Pablo·2013·Schloss Dagstuhl – Leibniz-Zentrum für Informatik

Abstract

The semi-formal analysis of Russian folk tales carried out by Vladimir Propp has often been used as theoretical background for the automated generation of stories. Its rigour and its exhaustive description of the constituent elements of Russian folk tales, and the enumeration of the patterns they follow, have acted as inspiration for several story generation systems, both sequential and interactive. Yet most of these efforts have attempted to generalize Propp’s account to types of stories beyond the corpus that it arose from. In the process, a number of the valuable intuitions present in the original work are lost. The present paper revisits Propp’s morphology to build a system that generates instances of Russian folk tales. Propp’s view of the folk tale as a rigid sequence of character functions is employed as a plot driver. Unification is used to incrementally build a conceptual representation of discourse by adding to an ongoing draft story actions that instantiate the character functions. Story actions are defined by pre and post conditions on the state of the plot to account for the causal relations crucial to narrative. The potential of the resulting system for providing a generic story generation system is discussed and possible lines of future work are discussed.

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

DataCite · 10.4230/oasics.cmn.2013.106

Cites

Statistics

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Cites

No references could be resolved yet.

Research works printed but not linked: 20

  1. Nicholas D. Allen, John R. Templon, Patrick Summerhays McNally, Larry Birnbaum, and Kristian Hammond. StatsMonkey: A data-driven sports narrative writer. In Mark Alan Finlayson, editor, Computational Models of Narrative: Papers from the 2010 AAAI Fall Symposium, number FS-10-04 in AAAI Technical Reports, pages 2-3. AAAI Press, 2010.
  2. Byung-Chul Bae and R. Michael Young. A use of flashback and foreshadowing for surprise arousal in narrative using a plan-based approach. In Ulrike Spierling and Nicolas Szilas, editors, Interactive Storytelling, First Joint International Conference on Interactive Digital Storytelling, ICIDS 2008, Erfurt, Germany, November 26-29, 2008, Proceedings, number 5334 in Lecture Notes in Computer Science, pages 156-167. Springer, 2008.
  3. Joseph Campbell. The Hero with a Thousand Faces. Princeton University Press, Princeton, second edition, 1968.
  4. Chris Fairclough and Pádraig Cunningham. A multiplayer case based story engine. In Quasim H. Mehdi, Norman E. Gough, and Stéphane Natkin, editors, 4th International Conference on Intelligent Games and Simulation (GAME-ON 2003), 19-21 November 2003, London, UK, pages 41-46, London, 2003. EUROSIS.
  5. Chris Fairclough and Pádraig Cunningham. A multiplayer O.P.I.A.T.E. International Journal of Intelligent Games & Simulation, 3(2):54-61, 2004.
  6. Dieter Grabson and Norbert Braun. A morphological approach to interactive storytelling. In Monika Fleischmann and Wolfgang Strauss, editors, CAST 2001. Living in Mixed Realit- ies: Conference on Artistic, Cultural and Scientific Aspects of Experimental Media Spaces, September 21-22, 2001, Schloss Birlinghoven, Sankt Augustin, netzspannung.org event, pages 337-340, 2001.
  7. Shohei Imabuchi and Takashi Ogata. Story generation system based on propp theory as a mechanism in narrative generation system. In Masanori Sugimoto, Vincent Aleven, Yam San Chee Chee, and Baltasar Fernández-Manjón, editors, 2012 IEEE Fourth Inter- national Conference On Digital Game And Intelligent Toy Enhanced Learning, DIGITEL 2012, Takamatsu, Japan, March 27-30, 2012, pages 165-167, Los Alamitos, CA, USA, 2012. IEEE Computer Society.
  8. Arnav Jhale and R. Michael Young. Cinematic visual discourse: Representation, genera- tion, and evaluation. IEEE Transactions on Computational Intelligence and AI in Games, 2(2):69-81, 2010.
  9. R. Raymond Lang. A Formal Model for Simple Narratives. PhD thesis, Tulane University, 1997.
  10. Piroska Lendvai, Thierry Declerck, Sándor Darányi, Pablo Gervás, Raquel Hervás, Scott A. Malec, and Federico Peinado. Integration of linguistic markup into semantic models of folk narratives: The fairy tale use case. In Nicoletta Calzolari, Khalid Choukri, Bente Maegaard, Joseph Mariani, Jan Odijk, Stelios Piperidis, Mike Rosner, and Daniel Tapias, editors, Proceedings of the Seventh conference on International Language Resources and Evaluation, pages 1996-2001, Paris, 2010. European Language Resources Association.
  11. David Lewis. Scorekeeping in a language game. Journal of Philosophical Logic, 8:339-359, 1979.
  12. Scott A. Malec. AutoPropp: Toward the automatic markup, classification, and annotation of Russian magic tales. In Sándor Darányi and Piroska Lendvai, editors, Proceedings of the First International AMICUS Workshop on Automated Motif Discovery in Cultural Heritage and Scientific Communication Texts, pages 112-115, Szeged, 2010. University of Szeged, Faculty of Arts, Department of Library and Human Information Science.
  13. Rafael Pérez y Pérez. MEXICA: A Computer Model of Creativity in Writing. PhD thesis, University of Sussex, 1999.
  14. Vladimir Yakovlevich Propp. Morphology of the Folktale. University of Texas Press, Austin, TX, 2nd edition, 1968. transl. L. Scott. 20
  15. Mark Owen Riedl and R. Michael Young. Narrative planning: Balancing plot and character. Journal of Artificial Intelligence Research, 39:217-268, 2010.
  16. David E. Rumelhart. Notes on a schema for stories. In Daniel G. Bobrow and Allan Collins, editors, Representation and Understanding: Studies in Cognitive Science, pages 211-236, New York, 1975. Academic Press, Inc.
  17. Tom Trabasso, Paul van den Broek, and So Young Suh. Logical necessity and transitivity of causal relations in stories. Discourse Processes, 12(1):1-25, 1989.
  18. Scott R. Turner. MINSTREL: a computer model of creativity and storytelling. PhD thesis, University of California at Los Angeles, Los Angeles, CA, USA, 1993.
  19. Cati Vaucelle. Générateur d'histoires. Master's thesis, Université Paris VIII, 2000.
  20. Takenori Wama and Ryohei Nakatsu. Analysis and generation of Japanese folktales based on Vladimir Propp's methodology. In Paolo Ciancarini, Ryohei Nakatsu, Matthias Rauter- berg, and Marco Roccetti, editors, New Frontiers for Entertainment Computing, number 279 in IFIP International Federation for Information Processing, pages 129-137. Springer, 2008.

Cited by

Sorted by citations

Authors
Gervás, P.
Affiliations
Universidad Complutense de Madrid (ES)
Corresponding author
Gervás, Pablo
Venue
Schloss Dagstuhl – Leibniz-Zentrum für Informatik
Publisher
Schloss Dagstuhl – Leibniz-Zentrum für Informatik
Published
2013
Pages
122
OpenAlex
W2244347575
Cited by
60
References
0
Citations by year
2025: 1 · 2024: 5 · 2023: 2 · 2022: 7 · 2021: 7 · 2020: 4 · 2019: 7 · 2018: 5 · 2017: 5 · 2016: 4 · 2015: 10 · 2014: 3
FWCI
6.27
Type
journal article
Language
en
Open access
Locations
  • DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) (submittedVersion, cc-by)
  • OASIcs : OpenAccess Series in Informatics (cc-by)
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Artificial Intelligence in Games
  • Social Sciences › Arts and Humanities › Literature and Literary Theory › Narrative Theory and Analysis
  • Physical Sciences › Computer Science › Artificial Intelligence › AI-based Problem Solving and Planning
Keywords
Russian folk tales, story generation, character function, unification, narrative generation

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review