Storytelling systems: Progress towards generation informed by models of the reader

Abstract

The present paper attempts to identify specific points of contact between efforts to generate narrative in the field of artificial intelligence and the field of narratology. Such points of contact centre around the tasks of modelling processes related to the construction of narrative in computational terms. A number of existing research efforts to develop systems related to storytelling are reviewed. An analysis of the functionalities that they cover suggests that storytelling might be profitably studied in terms of at least four different sub-tasks: Fabula generation, narrative discourse composition, text generation, and narrative interpretation. An analysis from a computational point of view of the context in which narrative is used as a means of communication between author and reader is presented. This shows that parts of the cognitive processes involved are yet to be modelled, which suggests that the set of sub-tasks identified may continue to grow with further research.

Keywords

Storytelling systems narratology fabula generation discourse composition narrative interpretation

Get full access to this article

View all access options for this article.

References

Bal

van Boheemen

. 2009. Narratology: Introduction to the Theory of Narrative. Toronto: University of Toronto Press. ISBN 9780802096319.

Barthes

. 1967. “The Death of the Author.” Apsen 5–6. doi: https://doi.org/10.1515/JLT.2007.008.

Berov

. 2021. “From Narratology to Computational Story Composition and Back–An Exploratory Study in Generative Modeling.” PhD Thesis, University of Osnabrueck.

Brewer

W. F.

Lichtenstein

E. H.

. 1982. Stories Are to Entertain: A Structural-affect Theory of Stories. Technical Report No. 265. Center for the Study of Reading. Urbana: University of Illinois. https://eric.ed.gov/?id=ED222854

Bringsjord

Ferrucci

D. A.

. 1999. Artificial Intelligence and Literary Creativity? Inside the Mind of BRUTUS, a Storytelling Machine. Mahwah: Lawrence Erlbaum Associates.

Calderwood

Qiu

Gero

K. I.

Chilton

L. B.

. 2020. "How Novelists Use Generative Language Models: An Exploratory User Study." In: HAI-GEN

+

user2agent@ IUI.

Callaway

C. B

. 2002. “Narrative Prose Generation.” Artificial Intelligence 139 (2): 213–252. https://doi.org/10.1016/S0004-3702(02)00230-8.

Cheong

Y. G.

Young

R. M.

. 2015. “Suspenser: A Story Generation System for Suspense.” IEEE Transactions on Computational Intelligence and Artificial Intelligence in Games 7 (1): 39–52.

Colby

B. N

. 1973. “A Partial Grammar of Eskimo Folktales1.” American Anthropologist 75 (3): 645–662.

10.

Concepción

Gervás

Méndez

. 2020. “Exploring Baselines for Combining Full Plots Into Multiple-plot Stories.” New Generation Computing 1–41. doi: https://doi.org/10.1007/s00354-020-00115-x. https://link.springer.com/article/10.1007%2Fs00354-020-00115-x.

11.

Culler

. 2004. “Story and Discourse in the Analysis of Narrative.” Narrative Theory: Critical Concepts in Literary and Cultural Studies 1: 117–131.

12.

Dehn

. 1989. “Computer Story-Writing: The Role of Reconstructive and Dynamic Memory.” PhD Thesis, New Haven: Yale University.

13.

Doust

. 2015. “A Domain-Independent Model of Suspense in Narrative.” PhD Thesis, Milton Keynes: The Open University.

14.

Elhadad

. 1993. “Using Argumentation to Control Lexical Choice: A Functional Unification Implementation.” PhD Thesis, Columbia University, New York, NY, USA. UMI Order No. GAX93-33756.

15.

Fay

M. P

. 2014. “Driving Story Generation with Learnable Character Models.” PhD Thesis, Cambridge/Mass.: Massachusetts Institute of Technology.

16.

Fendt

. 2014. “Leveraging Intention Revision in Narrative Planning to Create Suspenseful Stories.” PhD Thesis, Raleigh: North Carolina State University.

17.

Fendt

M. W.

Young

R. M.

. 2017. “Leveraging Intention Revision in Narrative Planning to Create Suspenseful Stories.” IEEE Trans. Comput. Intell. AI Games 9 (4): 381–392. doi: https://doi.org/10.1109/TCIAIG.2016.2593977.

18.

Forster

E. M

. 1927. Aspects of the Novel. Brace: Harcourt.

19.

Genette

Lewin

Culler

. 1983. Narrative Discourse: An Essay in Method. Ithaca: Cornell University Press.

20.

Gerrig

R. J.

Bernardo

A. B. I.

. 1994. “Readers As Problem-solvers in the Experience of Suspense.” Poetics 22 (6): 459–472.

21.

Gervás

. 2014. “Composing Narrative Discourse for Stories of Many Characters: a Case Study Over a Chess Game.” Literary and Linguistic Computing 29 (4): 511–531.

22.

Gervás

. 2021. “Computational Models of Narrative Creativity.” In: Artificial Intelligence and the Arts, edited by P. Machado, J. Romero, and G. Greenfield. Cham: Springer.

23.

Gervás

. 2021. “A Model of Interpretation of Embedded Stories.” In: Text2Story: 4th International Workshop on Narrative Extraction from Texts. CEUR Workshop Proceedings, Lucca: CEUR Workshop Proceedings.

24.

Gervás

. 2022. “A Discourse Interpretation Engine Sensitive to Truth Revisions in a Story.” In: Tenth Annual Conference on Advances in Cognitive Systems. Arlington, Virginia.

25.

Gervás

Concepción

Méndez

. 2022. “Evolutionary Construction of Stories that Combine Several Plot Lines.” In: Computational Intelligence in Music, Sound, Art and Design – 11th International Conference, EvoMUSART 2022. Madrid: Springer. doi: https://doi.org/10.1007/978-3-031-03789-4_5.

26.

Gervás

León

. 2016. "Integrating Purpose and Revision into a Computational Model of Literary Generation." In: Creativity and Universality in Language, edited by Mirko Degli Esposti, Eduardo G. Altmann, and François Pachet, 105–121. Cham: Springer.

27.

Gervás

Lönneker

Meister

J. C.

Peinado

. 2006. “Narrative Models: Narratology Meets Artificial Intelligence.” In: International Conference on Language Resources and Evaluation. Satellite Workshop: Toward Computational Models of Literary Analysis. 44–51. Genova.

28.

Herman

Jahn

Ryan

. 2010. Routledge Encyclopedia of Narrative Theory. London and New York: Taylor & Francis.

29.

Kybartas

Bidarra

. 2016. “A Survey on Story Generation Techniques for Authoring Computational Narratives.” IEEE Transactions on Computational Intelligence and AI in Games 9 (3): 239–253.

30.

Lang

R. R

. 1999. “A Declarative Model for Simple Narratives.” In: Proceedings of the AAAI Fall Symposium on Narrative Intelligence, 134–141. AAAI Press.

31.

Meehan

J. R

. 1977. “Tale-spin, an Interactive Program that Writes Stories.” In: Proc. IJCAI: 91–98.

32.

Nau

Ghallab

Traverso

. 2004. Automated Planning: Theory & Practice. San Francisco: Morgan Kaufmann Publishers.

33.

Niederhoff

. 2009. “Perspective/point of View.” In: Handbook of Narratology. edited by P. Hühn, J. Pier, W. Schmid, and J. Schönert, 384–397. Berlin, New York: De Gruyter. doi: https://doi.org/10.1515/9783110217445.384.

34.

Niehaus

J. M.

Young

R. M.

. 2014. “Cognitive Models of Discourse Comprehension for Narrative Generation.” Lit. Linguistic Comput. 29: 561–582.

35.

O’Neill

. 2013. “ Computational Model of Suspense for the Augmentation of Intelligent Story Generation. PhD Thesis, Atlanta: Georgia institute of Technology.

36.

Palmer

. 2004. Fictional Minds. Lincoln: University of Nebraska Press.

37.

Pemberton

. 1989. “A Modular Approach to Story Generation.” In: Proceedings of the Fourth Conference on European Chapter of the Association for Computational Linguistics, EACL ’89. Stroudsburg, PA: Association for Computational Linguistics, 217–224. https://doi.org/10.3115/976815.976845.

38.

Pérez y Pérez

. 1999. “MEXICA: A Computer Model of Creativity in Writing.” PhD Thesis, Sussex: The University of Sussex.

39.

Porteous

Cavazza

Charles

. 2010. ‘‘Narrative Generation Through Characters’ Point of View.” In: 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2010), Vol. 1-3, Toronto. 1297–1304.

40.

Porteous

Charles

Cavazza

. 2016. “Plan-based Narrative Generation with Coordinated Subplots.” In: European Conference on Artificial Intelligence (ECAI 2016), Vol. 285. IOS Press, 846–854.

41.

Reiter

Dale

. 2000. Building Natural Language Generation Systems. New York, NY,: Cambridge University Press.

42.

Ricoeur

. 1976. Interpretation Theory: Discourse and the Surplus of Meaning. Fort Worth: TCU press.

43.

Riedl

. 2004. “Narrative Planning: Balancing Plot and Character.” PhD Thesis, Department of Computer Science, Raleigh: North Carolina State University.

44.

Riedl

M. O.

Bulitko

. 2013. “Interactive Narrative: An Intelligent Systems Approach.” AI Magazine 34 (1): 67

45.

Rumelhart

D. E

. 1975. “Notes on a Schema for Stories.” Representation and Understanding: Studies in Cognitive Science: 211–236.

46.

Ryan

M. L

. 1991. Possible Worlds, Artificial Intelligence, and Narrative Theory. Bloomington: Indiana University Press.

47.

Ryan

. 2018. Curating Simulated Storyworlds. Santa Cruz: University of California.

48.

Ryan

M. L

. 2019. “From Possible Worlds to Story Worlds.” In Possible Worlds Theory and Contemporary Narratology, 62–87. University of Nebraska.

49.

Shakespeare

. 2000. The Merchant of Venice (1598), edited by Cedric Watts. Ware: Wordsworth Editions.

50.

Shoham

Leyton-Brown

. 2008. Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations. New York: Cambridge University Press.

51.

Stevenson

R. L

. 1883. Treasure Island. 1st ed. London: Cassell & Company.

52.

Terras

Nyhan

Vanhoutte

. 2016. Defining Digital Humanities: A Reader. London: Routledge.

53.

Theune

Faas

Nijholt

Heylen

. 2003. “The Virtual Storyteller: Story Creation by Intelligent Agents.” In: Proceedings of the Technologies for Interactive Digital Storytelling and Entertainment (TIDSE) Conference, vol. 204215: 116.

54.

Todorov

. 1980. “The Categories of Literary Narrative.” Papers on Language and Literature 16 (1): 3–36.

55.

Turner

S. R

. 1993. “Minstrel: A Computer Model of Creativity and Storytelling.” PhD Thesis, Los Angeles: University of California.

56.

Viktorovič

T. B

. 1965. “Teorija Literatury. poėtika.” In: Russian formalist criticism: Four essays, edited by L. T. Lemon and M.J. Reis, vol. 405, 61–95. Lincoln: University of Nebraska Press.

57.

Ware

S. G

. 2014. “A Plan-based Model of Conflict for Narrative Reasoning and Generation.” PhD Thesis, Raleigh: North Carolina State University.

58.

Winston

P. H

. 2014. "The Genesis Story Understanding and Storytelling System: A 21st-century Step toward Artificial Intelligence." Technical report, Center for Brains, Minds and Machines (CBMM). https://dspace.mit.edu/handle/1721.1/100183.