research-article

Event relations in plan-based plot composition

Authors:

Angelo E. M. Ciarlini,

Simone D. J. Barbosa,

Marco A. Casanova,

Antonio L. FurtadoAuthors Info & Claims

Computers in Entertainment (CIE), Volume 7, Issue 4

Article No.: 55, Pages 1 - 37

https://doi.org/10.1145/1658866.1658874

Published: 01 January 2010 Publication History

Abstract

The process of plot composition in the context of interactive storytelling is considered from a fourfold perspective, that is, from the syntagmatic, paradigmatic, antithetic, and meronymic relations between the constituent events. These relations are shown to be associated with the four major tropes of semiotic research. A conceptual model and set of facilities for interactive plot composition and adaptation dealing with the four relations is described. To accommodate antithetic relations, corresponding to the irony trope, our plan-based approach leaves room for the unplanned. A simple storyboarding prototype tool has been implemented to conduct experiments.

References

[1]

Aarne, A. and Thompson, S. 1987. The Types of the Folktale. Suomalainen Tiedeakatemia.

[2]

Aristotle. 2000. Poetics. In Classical Literary Criticism. P. Murray et al. (trans.). Penguin.

[3]

Bal, M. 2002. Narratology. University of Toronto Press.

[4]

Barros, L. and Musse, S. 2007. Planning algorithms for interactive storytelling. ACM Computers in Entertainment 5, 1.

Digital Library

[5]

Batini, C., Ceri, S., and Navathe, S. 1992. Conceptual Design—An Entity-Relationship Approach, Benjamin Cummings.

Digital Library

[6]

Béroul. 1970. The Romance of Tristan. A.S. Fedrick (trans.), Penguin.

[7]

Booth, W. 1974. A Rhetoric of Tropes. University of Chicago Press.

[8]

Breitman, K. K., Barbosa, S. D. J., Casanova, M. A., and Furtado, A. L. 2007. Using analogy to promote conceptual modeling reuse. In Proceedings of the Workshop on Leveraging Applications of Formal Methods, Verification and Validation.

[9]

Breitman, K. K., Casanova, M. A., and Truszkowski, W. 2007. Semantic Web. Springer.

[10]

Burke, K. 1969. A Grammar of Motives. University of California Press.

[11]

Camanho, M., Ciarlini, A. E. M., Furtado, A. L., Pozzer, C. T. and Feijó, B. 2008. Conciliating coherence and high responsiveness in interactive storytelling”. In Proceedings of the Third ACM International Conference on Digital Interactive Media in Entertainment and Arts (DIMEA'08). ACM, New York.

Digital Library

[12]

Casanova, M. A., Barbosa, S. D. J., Breitman, K. K., and Furtado, A. L. 2008. Generalization and blending in the generation of entity-relationship schemas by analogy. In Proceedings of the Tenth International Conference on Enterprise Information Systems (ICEIS).

[13]

Cavazza, M., Charles, F., and Mead, S. 2002. Character-based interactive storytelling. IEEE Intelligent Syst. 17, 4.

Digital Library

[14]

Chandler, D. 2007. Semiotics: The Basics. Routledge.

[15]

Chrétien de Troyes. 1983. Le Chevalier de la Charrete. M. Rocques (ed.), Honoré Champion.

[16]

Ciarlini, A. E. M., Pozzer, C. T., Furtado, A. L., and Feijó, B. 2005. A logic-based tool for interactive generation and dramatization of stories. In Proceedings of the 2005 ACM SIGCHI International Conference on Advances in Computer Entertainment Technology. ACM, New York.

Digital Library

[17]

Cohen, P. R. and Levesque, H. J. 1990. Intention is choice with commitment. Artificial Intelligence 42, 213--261.

Digital Library

[18]

Costikyan, G. 2002. I have no words and I must design: Toward a critical vocabulary for games. In Proceedings of the Computer Games and Digital Cultures Conference.

[19]

Crawford, C. 1984. The Art of Computer Game Design. Osborne-McGraw-Hill.

Digital Library

[20]

Culler, J. 1983. On Deconstruction: Theory and Criticism after Structuralism. Cornell University Press.

[21]

Fauconnier, G. and Turner, M. 2002. The Way We Think. Basic Books.

[22]

Fikes, R. E. and Nilsson, N. J. 1971. STRIPS: A new approach to the application of theorem proving to problem solving. Artificial Intelligence 2.

Digital Library

[23]

Furtado, A. L., Casanova, M. A., Barbosa, S. D. J., and Breitman, K. K. 2008. Analysis and reuse of plots using similarity and analogy. In Proceedings of the 27th International Conference on Conceptual Modeling (ER).

Digital Library

[24]

Furtado, A. L. and Ciarlini, A. E. M. 2000. Generating narratives from plots using schema information. In Proceedings of the Fifth International Conference on Applications of Natural Language to Information Systems.

Digital Library

[25]

Furtado, A. L. and Ciarlini, A. E. M. 2001. Constructing libraries of typical plans. In Proceedings of the 13th International Conference on Advanced Information Systems Engineering.

Digital Library

[26]

Furtado, A. L. and Veloso, P. A. S. 1996. Folklore and myth in the knight of the cart. Arthuriana 6, 2.

[27]

Grasbon, D. and Braun, N. 2001. A morphological approach to interactive storytelling. In Proceedings of CAST01, Living in Mixed Realities. Special issue of Netzspannung.org/journal, the Magazine for Media Production and Intermedia Research.

[28]

Hearst, P. C. and Moscow, A. 1988. Patty Hearst: Her Own Story. Avon.

[29]

Homer. 1950. The Iliad. E. V. Rieu (trans.), Penguin.

[30]

Kautz, H. A. 1991. A formal theory of plan recognition and its implementation. In Reasoning About Plans, J. F. Allen et al. (eds.), Morgan-Kaufmann.

Digital Library

[31]

Lakoff, G. and Johnson, M. 1980. Metaphors We Live By. University of Chicago Press.

[32]

Lloyd, W. 1987. Foundations of Logic Programming. Springer.

Digital Library

[33]

Marchello-Nizia, C. 1995. Tristan et Yseut. Gallimard.

[34]

Mateas, M. and Stern, A. 2000. Towards integrating plot and character for interactive drama. In Proceedings of the AAAI Fall Symposium on Socially Intelligent Agents: The Human in the Loop.

[35]

McGarry, M. (ed.). 1979. The story of Deirdre. In Great Folk Tales of Ireland, Frederick Muller.

[36]

Montfort, N. 2006. Natural language generation and narrative variation in interactive fiction. In Proceedings of the AAAI Workshop on Computational Aesthetics.

[37]

Ortony, A. (ed.). 1996. Metaphor and Thought. Cambridge University Press.

[38]

Ovid. 1986. Heroides and Amores. G. Showerman (trans.), Harvard University Press.

[39]

Pearce, C. 2002. Emergent authorship: The next interactive revolution. Computers & Graphics 26.

[40]

Propp, V. 1968. Morphology of the Folktale. S. Laurence (trans.), University of Texas Press.

[41]

Rao, A. S. and Georgeff, M. P. 1991. Modeling rational agents within a BDI-architecture. In Proceedings of the International Conference on Principles of Knowledge Representation and Reasoning.

[42]

Riedl, M. and Young, R. M. 2004. An intent-driven planner for multi-agent story generation. In Proceedings of the International Conference on Autonomous Agents and Multi Agent Systems.

Digital Library

[43]

Saussure, F. 2006. Cours de Linguistique Générale. Payot.

[44]

Titus Livius. 1919.History of Rome, vol I. B. O. Fster (trans.), Harvard University Press.

[45]

Truong, K. N., Hayes, G. R. and Abowd, G. D. 2006. Storyboarding: An empirical determination of best practices and effective guidelines. In Proceedings of the Sixth Conference on Designing Interactive Systems.

Digital Library

[46]

Turner, S. R. 1992. Minstrel: A computer model of creativity and storytelling. Tech. Rep. UCLA-AI-92-04.

[47]

Valmiki. 1999. Le Ramayana. Philippe Benoît et al. (trans.), Gallimard.

[48]

Virgil. 1994. Eclogues, Georgics, Aeneid. H.R. Fairclough (trans.), Harvard University Press.

[49]

Wallis, J. 2008. Making Games that Make Stories. www.electronicbookreview.com. Electronic book review.

[50]

Wardrip-Fruin, N. and Harrigan, P. (eds.). 2004. First Person: New Media as Story, Performance, and Game. The MIT Press.

Digital Library

[51]

Warren, D. H. D. 1974. WARPLAN: A System for Generating Plans. Dept. of Computational Logic, memo 76. University of Edinburgh.

[52]

White, H. 1973. Metahistory: The Historical Imagination in Nineteenth-Century Europe. The Johns Hopkins University Press.

Cited By

De Lima EFeijó BCassanova MFurtado A(2023)ChatGeppetto - an AI-powered StorytellerProceedings of the 22nd Brazilian Symposium on Games and Digital Entertainment10.1145/3631085.3631302(28-37)Online publication date: 6-Nov-2023
https://dl.acm.org/doi/10.1145/3631085.3631302
de Lima EFurtado AFeijó BCasanova M(2022)Plot Composition by Mapping Situation Calculus Schemas into Petri Net RepresentationEntertainment Computing – ICEC 202210.1007/978-3-031-20212-4_5(61-75)Online publication date: 24-Oct-2022
https://doi.org/10.1007/978-3-031-20212-4_5
de Lima EFurtado AFeijó B(2015)Storytelling Variants: The Case of Little Red Riding HoodEntertainment Computing - ICEC 201510.1007/978-3-319-24589-8_22(286-300)Online publication date: 1-Dec-2015
https://doi.org/10.1007/978-3-319-24589-8_22
Show More Cited By

Index Terms

Event relations in plan-based plot composition

Recommendations

Dynamic Syuzhets: Writing and Design Methods for Playable Stories
Interactive Storytelling
Abstract
The holodeck vision of the future of Interactive Digital Storytelling (IDS) assumes a world that reacts around players as story protagonists; but, we have seen how this approach faces challenges in negotiating the delivery of narrative affect and ...
Nondeterministic planning for generating interactive plots
IBERAMIA'10: Proceedings of the 12th Ibero-American conference on Advances in artificial intelligence

Interactive storytelling is a new kind of digital entertainment in which users interact with a story being told. In this context, automated planning algorithms are interesting alternatives to create plots that are coherent with the intended genre. ...
Fuzzy cognitive goal net for interactive storytelling plot design
ACE '06: Proceedings of the 2006 ACM SIGCHI international conference on Advances in computer entertainment technology

Interactive storytelling attracts a lot of research interests among the interactive entertainments in recent years. Designing story plot for interactive storytelling is currently one of the most critical problems of interactive storytelling. Some ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Computers in Entertainment

Computers in Entertainment Volume 7, Issue 4

SPECIAL ISSUE: Games

December 2009

245 pages

EISSN:1544-3574

DOI:10.1145/1658866

Issue’s Table of Contents

Copyright © 2010 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 ACM 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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 January 2010

Accepted: 01 June 2009

Received: 01 January 2009

Published in CIE Volume 7, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
560
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 21 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

De Lima EFeijó BCassanova MFurtado A(2023)ChatGeppetto - an AI-powered StorytellerProceedings of the 22nd Brazilian Symposium on Games and Digital Entertainment10.1145/3631085.3631302(28-37)Online publication date: 6-Nov-2023
https://dl.acm.org/doi/10.1145/3631085.3631302
de Lima EFurtado AFeijó BCasanova M(2022)Plot Composition by Mapping Situation Calculus Schemas into Petri Net RepresentationEntertainment Computing – ICEC 202210.1007/978-3-031-20212-4_5(61-75)Online publication date: 24-Oct-2022
https://doi.org/10.1007/978-3-031-20212-4_5
de Lima EFurtado AFeijó B(2015)Storytelling Variants: The Case of Little Red Riding HoodEntertainment Computing - ICEC 201510.1007/978-3-319-24589-8_22(286-300)Online publication date: 1-Dec-2015
https://doi.org/10.1007/978-3-319-24589-8_22
Karlsson BFurtado A(2014)Conceptual Model and System for Genre-Focused Interactive StorytellingAdvanced Information Systems Engineering10.1007/978-3-662-45212-7_4(27-35)Online publication date: 2014
https://doi.org/10.1007/978-3-662-45212-7_4
Furtado ACasanova MBreitman KBarbosa S(2009)A Frame Manipulation Algebra for ER Logical Stage ModellingProceedings of the 28th International Conference on Conceptual Modeling10.1007/978-3-642-04840-1_2(9-24)Online publication date: 10-Nov-2009
https://dl.acm.org/doi/10.1007/978-3-642-04840-1_2
Karlsson BBarbosa SFurtado ACasanova M(2009)A Plot-Manipulation Algebra to Support Digital StorytellingProceedings of the 8th International Conference on Entertainment Computing10.1007/978-3-642-04052-8_12(132-144)Online publication date: 30-Aug-2009
https://dl.acm.org/doi/10.1007/978-3-642-04052-8_12

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 Article

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 Issue’s Table of Contents