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.
Chapter PDF
Similar content being viewed by others
Keywords
References
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)
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)
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)
Batini, C., Ceri, S., Navathe, S.: Conceptual Design – an Entity-Relationship Approach. Benjamin Cummings (1992)
Lloyd, W.: Foundations of Logic Programming. Springer (1987)
Sadek, M.D.: Logical task modelling for man-machine dialogue. In: Proceedings of the Eighth AAAI Conference, Boston, MA (1990)
FIPA Review of FIPA Specifications (2006), http://www.fipa.org/subgroups/ROFS-SG-docs/ROFS-Doc.pdf
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)
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)
Barthes, R.: The Theory of the Text. In: Young, R. (ed.) Untying the Text: A Post-Structural Reader, pp. 31–47. Routledge, Boston (1981)
Mateas, M., Stern, A.: Structuring content in the Facade interactive drama architecture. In: Proc. Artificial Intelligence and Interactive Digital Entertainment Conference, AIIDE (2005)
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)
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)
Riedl, M., Young, R.M.: From Linear Story Generation to Branching Story Graphs. IEEE Computer Graphics and Applications 26(3), 23–31 (2006)
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)
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)
Bratman, M.E.: Intention, Plans, and Practical Reason. CSLI Publications (1999)
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)
Wooldridge, M.: Reasoning About Rational Agents. The MIT Press (2000) ISBN 0-262-23213-8
Carberry, S., Lambert, L.: A Process Model for Recognizing Communicative Acts and Modeling Negotiation Subdialogues. Computational Linguistics 25(1), 1–53 (1999)
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
Searle, J.R.: Speech Acts An Essay in the Philosophy of Language. Cambridge University Press, Cambridge (1969)
Winograd, T., Flores, F.: Understanding Computers and Cognition: A New Foundation for Design. Ablex Publishing Corp., Norwood (1986)
Reiter, E., Dale, R.: Building Natural Language Generation Systems. Cambridge University Press, Cambridge (2000)
Reiter, E., Dale, R.: Building applied natural language generation systems. Nat. Lang. Eng. 3, 57–87 (1997)
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)
van Deemter, K., Krahmer, E., Theune, M.: Real versus Template-Based Natural Language Generation: A False Opposition? Comput. Linguist. 31, 15–24 (2005)
Reiter, E.: NLG vs. Templates. In: CoRR. cmp-lg/9504013 (1995)
McRoy, S.W., Channarukul, S., Ali, S.S.: An augmented template-based approach to text realization. Nat. Lang. Eng. 9, 381–420 (2003)
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)
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)
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)
Szilas, N.: A Computational Model of an Intelligent Narrator for Interactive Narratives. Applied Artificial Intelligence 21(8), 753–801 (2007)
Montfort, N.: Generating narrative variation in interactive fiction. PhD dissertation, Computer and Information Science - University of Pennsylvania (2007)
Callaway, C.B., Lester, J.C.: Narrative prose generation. Artificial Intelligence 139(2), 213–252 (2002)
Todorov, T.: The Poetics of Prose. Cornell University Press (1977)
Brave, S., Nass, C.: Emotion in Human-Computer Interaction. In: Sears, A., Jacko, J. (eds.) The Human-Computer Interaction Handbook, pp. 77–92 (2008)
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)
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)
Goldberg, L.R.: The Development of Markers for the Big-Five Factor Structure. Psychological Assessment 4(1), 26–42 (1992)
O’Rorke, P., Ortony, A.: Explaining Emotions. Cognitive Science 18(2), 283–323 (1994)
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)
Willensky, R.: Planning and Understanding - a Computational Approach to Human Reasoning. Addison-Wesley (1983)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 IFIP International Federation for Information Processing
About this paper
Cite this paper
da Silva, F.A.G., Furtado, A.L., Ciarlini, A.E.M., Pozzer, C.T., Feijó, B., de Lima, E.S. (2012). Information-Gathering Events in Story Plots. In: Herrlich, M., Malaka, R., Masuch, M. (eds) Entertainment Computing - ICEC 2012. ICEC 2012. Lecture Notes in Computer Science, vol 7522. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33542-6_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-33542-6_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33541-9
Online ISBN: 978-3-642-33542-6
eBook Packages: Computer ScienceComputer Science (R0)