Article

Information-Gathering events in story plots

Authors:

Fabio A. Guilherme da Silva,

Antonio L. Furtado,

Angelo E. M. Ciarlini,

Cesar Tadeu Pozzer,

Edirlei Soares de LimaAuthors Info & Claims

ICEC'12: Proceedings of the 11th international conference on Entertainment Computing

Pages 30 - 44

https://doi.org/10.1007/978-3-642-33542-6_3

Published: 26 September 2012 Publication History

Abstract

Story plots must contain, besides physical action events, a minimal set of information-gathering events, whereby the various characters can form their beliefs on the facts of the mini-world in which the narrative takes place. In this paper, we present an approach to model such events within a plan-based storytelling context. Three kinds of such events are considered here, involving, respectively, inter-character communication, perception and reasoning. Multiple discordant beliefs about the same fact are allowed, making necessary the introduction of higher-level facilities to rank them and to exclude those that violate certain constraints. Other higher-level facilities are also available for pattern-matching against typical-plan libraries or previously composed plots. A prototype logic programming implementation is fully operational. A simple example is used throughout the presentation.

References

[1]

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

[2]

Camanho, M. M., Ciarlini, A. E. M., Furtado, A. L., Pozzer, C. T., Feijó, B.: Conciliating coherence and high responsiveness in interactive storytelling. In: Proc. of the 3rd International Conference on Digital Interactive Media in Entertainment and Arts, pp. 427-434 (2008)

Digital Library

[3]

Silva, F. A. G., Ciarlini, A. E. M., Siqueira, S. W. M.: Nondeterministic Planning for Generating Interactive Plots. In: Proc. Ibero-American Conference on Artificial Intelligence, Bahía Blanca, Argentina, November 1-5, vol. 162 (2010)

Digital Library

[4]

Batini, C., Ceri, S., Navathe, S.: Conceptual Design - an Entity-Relationship Approach. Benjamin Cummings (1992)

Digital Library

[5]

Lloyd, W.: Foundations of Logic Programming. Springer (1987)

Digital Library

[6]

Sadek, M. D.: Logical task modelling for man-machine dialogue. In: Proceedings of the Eighth AAAI Conference, Boston, MA (1990)

Digital Library

[7]

FIPA Review of FIPA Specifications (2006), http://www.fipa.org/subgroups/ ROFS-SG-docs/ROFS-Doc.pdf

[8]

Grice, H. P.: Logic and conversation. In: Cole, P., Morgan, J. L. (eds.) Syntax and Semantics, Speech Acts, vol. 3. Academic Press, New York (1975)

[9]

Dalton, J.: Extraordinary facts relating to the vision of colours: with observations. Memoirs of the Literary and Philosophical Society of Manchester 5, 28-45 (1798)

[10]

Barthes, R.: The Theory of the Text. In: Young, R. (ed.) Untying the Text: A Post-Structural Reader, pp. 31-47. Routledge, Boston (1981)

[11]

Mateas, M., Stern, A.: Structuring content in the Facade interactive drama architecture. In: Proc. Artificial Intelligence and Interactive Digital Entertainment Conference, AIIDE (2005)

[12]

Cavazza, M., Charles, F., Mead, S.: Character-based interactive storytelling. IEEE Intelligent Systems, Special Issue on AI in Interactive Entertainment 17(4), 17-24 (2002)

Digital Library

[13]

Young, R.: An overview of the mimesis architecture: Integrating narrative control into a gaming environment. In: Working Notes of the AAAI Spring Symposium on Artificial Intelligence and Interactive Entertainment, pp. 78-81. AAAI Press, Stanford (2001)

[14]

Riedl, M., Young, R. M.: From Linear Story Generation to Branching Story Graphs. IEEE Computer Graphics and Applications 26(3), 23-31 (2006)

Digital Library

[15]

Erol, K., Hendler, J., Nau, D. S.: UMCP: A sound and complete procedure for hierarchical task-network planning. In: Proceedings of the International Conference on AI Planning Systems (AIPS), pp. 249-254 (1994)

[16]

Rao, A. S., Georgeff, M. P.: BDI-agents: From Theory to Practice. In: Proceedings of the First International Conference on Multiagent Systems (ICMAS 1995), San Francisco (1995)

[17]

Bratman, M. E.: Intention, Plans, and Practical Reason. CSLI Publications (1999)

[18]

Dastani, M., van der Torre, L.: An Extension of BDICTL with Functional Dependencies and Components. In: Baaz, M., Voronkov, A. (eds.) LPAR 2002. LNCS (LNAI), vol. 2514. Springer, Heidelberg (2002)

Digital Library

[19]

Wooldridge, M.: Reasoning About Rational Agents. The MIT Press (2000) ISBN 0-262- 23213-8

[20]

Carberry, S., Lambert, L.: A Process Model for Recognizing Communicative Acts and Modeling Negotiation Subdialogues. Computational Linguistics 25(1), 1-53 (1999)

Digital Library

[21]

Finin, T., Weber, J., Wiederhold, G., Gensereth, M., Fritzzon, R., McKay, D., McGuire, J., Pelavin, R., Shapiro, S., Beck, C. (eds.): DRAFT Specification of the KQML Agent-Communication Language. PostScript (June 15, 1993), http://www.cs.umbc. edu/KQML/kqmlspec.ps

[22]

Searle, J. R.: Speech Acts An Essay in the Philosophy of Language. Cambridge University Press, Cambridge (1969)

[23]

Winograd, T., Flores, F.: Understanding Computers and Cognition: A New Foundation for Design. Ablex Publishing Corp., Norwood (1986)

Digital Library

[24]

Reiter, E., Dale, R.: Building Natural Language Generation Systems. Cambridge University Press, Cambridge (2000)

Digital Library

[25]

Reiter, E., Dale, R.: Building applied natural language generation systems. Nat. Lang. Eng. 3, 57-87 (1997)

Digital Library

[26]

Busemann, S., Horacek, H.: A flexible shallow approach to text generation. In: Proceedings of the Ninth International Workshop on Natural Language Generation, Niagara-on-the-Lake, Ontario, Canada, pp. 238-247 (1998)

[27]

van Deemter, K., Krahmer, E., Theune, M.: Real versus Template-Based Natural Language Generation: A False Opposition? Comput. Linguist. 31, 15-24 (2005)

Digital Library

[28]

Reiter, E.: NLG vs. Templates. CoRR. cmp-lg/9504013 (1995)

[29]

McRoy, S. W., Channarukul, S., Ali, S. S.: An augmented template-based approach to text realization. Nat. Lang. Eng. 9, 381-420 (2003)

Digital Library

[30]

Stenzhorn, H.: XtraGen: A Natural Language Generation System Using XML- And Java-Technologies. In: Proceedings of the 2nd Workshop on NLP and XML, vol. 17, pp. 1-8 (2002)

Digital Library

[31]

Piwek, P.: A flexible pragmatics-driven language generator for animated agents. In: Proceedings of the Tenth Conference on European Chapter of the Association for Computational Linguistics, vol. 2, pp. 151-154 (2003)

Digital Library

[32]

Gervás, P., Díaz-Agudo, B., Peinado, F., Hervás, R.: Story plot generation based on CBR. Knowledge-Based Systems 18(4-5), 235-242 (2005)

Digital Library

[33]

Szilas, N.: A Computational Model of an Intelligent Narrator for Interactive Narratives. Applied Artificial Intelligence 21(8), 753-801 (2007)

Digital Library

[34]

Montfort, N.: Generating narrative variation in interactive fiction. PhD dissertation, Computer and Information Science - University of Pennsylvania (2007)

Digital Library

[35]

Callaway, C. B., Lester, J.C.: Narrative prose generation. Artificial Intelligence 139(2), 213-252 (2002)

Digital Library

[36]

Todorov, T.: The Poetics of Prose. Cornell University Press (1977)

[37]

Brave, S., Nass, C.: Emotion in Human-Computer Interaction. In: Sears, A., Jacko, J. (eds.) The Human-Computer Interaction Handbook, pp. 77-92 (2008)

[38]

Loewenstein, G., Lerner, J. S.: The role of affect in decision making. In: Davidson, R. J., Scherer, K. R., Goldsmith, H. H. (eds.) Handbook of Affective Sciences, pp. 619-642. Oxford University Press (2003)

[39]

McCrae, R. R., Costa, P. T.: Validation of a five-factor model of personality across instruments and observers. J. Pers. Soc. Psychol. 52, 81-90 (1987)

[40]

Goldberg, L. R.: The Development of Markers for the Big-Five Factor Structure. Psychological Assessment 4(1), 26-42 (1992)

[41]

O'Rorke, P., Ortony, A.: Explaining Emotions. Cognitive Science 18(2), 283-323 (1994)

[42]

Ortony, A.: On making believable emotional agents believable. In: Trappl, R., Petta, P., Payr, S. (eds.) Emotions in Humans and Artifacts, pp. 189-211. The MIT Press (2003)

[43]

Willensky, R.: Planning and Understanding - a Computational Approach to Human Reasoning. Addison-Wesley (1983)

[44]

Barbosa, S. D. J., Furtado, A. L., Casanova, M. A.C.: A Decision-making Process for Digital Storytelling. In: Proc. IX Symposium on Computer Games and Digital Entertainment - Track: Computing (2010)

Digital Library

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 ECasanova MFeijó BFurtado A(2023)Semiotic Structuring in Movie Narrative GenerationEntertainment Computing – ICEC 202310.1007/978-981-99-8248-6_13(161-175)Online publication date: 15-Nov-2023
https://dl.acm.org/doi/10.1007/978-981-99-8248-6_13
Barbosa SGuilherme Da Silva FFurtado ACasanova M(2015)Plot Generation with Character-Based DecisionsComputers in Entertainment10.1145/2702109.263340712:3(1-21)Online publication date: 13-Feb-2015
https://dl.acm.org/doi/10.1145/2702109.2633407

Recommendations

Conceiving Interactive Story Events
ICIDS '09: Proceedings of the 2nd Joint International Conference on Interactive Digital Storytelling: Interactive Storytelling

A story is considered to be a sequence of events. So-called linear storytelling means that authors tell these events in a designed order. The sources for events can be actions of agents or other circumstances. In Interactive Storytelling, authors need ...
From Linear Story Generation to Branching Story Graphs

Interactive narrative systems are storytelling systems in which the user can influence the content or ordering of story world events. Conceptually, an interactive narrative can be represented as a branching graph of narrative elements, implying points ...
A viable approach to deliver television events, having multiple and selectable plots: MultiChannelStory
ACE '05: Proceedings of the 2005 ACM SIGCHI International Conference on Advances in computer entertainment technology

In this paper we describe an idea to develop interactive narrative with iTV. We propose a framework to deliver television events, usually dramas or cartoons, having multiple and selectable plots, using the DVB-MHP platform. We define these events as ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings

ICEC'12: Proceedings of the 11th international conference on Entertainment Computing

September 2012

607 pages

ISBN:9783642335419

Editors:
Marc Herrlich
Technologie-Zentrum Informatik und Informationstechik (TZI), Universität Bremen, Bremen, Germany
,
Rainer Malaka
Digital Media, TZI, University of Bremen, Bremen, Germany
,
Maic Masuch
Abteilung für Informatik und angewandte Kognitionswissenschaften, Universität Duisburg-Essen, Forsthausweg 2, Duisburg, Germany

Sponsors

Clickworker: Clickworker
Univ. of Bremen: University of Bremen
GI: German Informatics Society, Fachgruppe Graphische Simulation und Animation
IFIP: International Federation for Information Processing
German Research Foundation: German Research Foundation

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 26 September 2012

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 24 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 ECasanova MFeijó BFurtado A(2023)Semiotic Structuring in Movie Narrative GenerationEntertainment Computing – ICEC 202310.1007/978-981-99-8248-6_13(161-175)Online publication date: 15-Nov-2023
https://dl.acm.org/doi/10.1007/978-981-99-8248-6_13
Barbosa SGuilherme Da Silva FFurtado ACasanova M(2015)Plot Generation with Character-Based DecisionsComputers in Entertainment10.1145/2702109.263340712:3(1-21)Online publication date: 13-Feb-2015
https://dl.acm.org/doi/10.1145/2702109.2633407

View Options

View options

Media

Figures

Other

Tables

View Table of Contents