Anticipatory Guidance of Plot

  • Jarmo Laaksolahti
  • Magnus Boman
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2684)


An anticipatory system for guiding plot development in interactive narratives is described. The executable model is a finite automaton that provides the implemented system with a look-ahead. The identification of undesirable future states in the model is used to guide the player, in a transparent manner. In this way, too radical twists of the plot can be avoided. Since the player participates in the development of the plot, such guidance can have many forms, depending on the environment of the player, on the behavior of the other players, and on the means of player interaction. We present a design method for interactive narratives which produces designs suitable for the implementation of anticipatory mechanisms. Use of the method is illustrated by application to our interactive computer game Kaktus.


Desirable State Interactive Drama Synchronization Method Undesirable State Anticipatory Guidance 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Andersen, P.B., Callesen, J.: Agents as actors. In: Qvortrup, L. (ed.) Virtual Interaction—Interaction in Virtual Inhabited 3D Worlds, pp. 132–165. Springer, Heidelberg (2001)Google Scholar
  2. 2.
    Bates, J.: Virtual reality, art, and entertainment. PRESENCE: Teleoperators and Virtual Environments 1(1), 133–138 (1992)Google Scholar
  3. 3.
    Bergström, H.: Applications, minimisation, and visualisation of finite state machines. Master’s thesis, Department of Computer and Systems Sciences, Stockholm University, Report no 98-02-DSV-SU (1998)Google Scholar
  4. 4.
    Boman, M., Davidsson, P., Kummeneje, J., Verhagen, H.: An anticipatory multi-agent architecture for socially acceptable action. In: The 6th International Conference on Intelligent Autonomous Systems, pp. 744–750. IOS Press, Amsterdam (2000)Google Scholar
  5. 5.
    Bratman, M.E., Israel, D., Pollack, M.: Plans and resourcebounded practical reasoning. In: Cummins, R., Pollock, J.L. (eds.) Philosophy and AI: Essays at the Interface, pp. 1–22. The MIT Press, Cambridge (1991)Google Scholar
  6. 6.
    Brzozowski, J.A.: Canonical regular expressions and minimal state graphs for definite events. In: Mathematical Theory of Automata, Polytechnic Institute of Brooklyn. MRI SymposiaSeries, vol. 12, pp. 529–561. Polytechnic Press, New York (1962)Google Scholar
  7. 7.
    Butz, M.V., Sigaud, O., Gerard, P.: Internal models and anticipations in adaptive learning systems. In: Proceedings of the Workshop on Adaptive Behavior in Anticipatory Learning Systems (2002)Google Scholar
  8. 8.
    Chatman, S.: Story and Discourse—Narrative Structure in Fiction and Film. Cornell University Press, Ithica (1978)Google Scholar
  9. 9.
    Davidsson, P.: Autonomous Agents and the Concept of Concepts. PhD thesis, Department of Computer Science, Lund University, Sweden (1996)Google Scholar
  10. 10.
    Davidsson, P.: A framework for preventive state anticipation. In: Butz, M.V., Sigaud, O., Gérard, P. (eds.) Anticipatory Behavior in Adaptive Learning Systems. LNCS (LNAI), vol. 2684, pp. 151–166. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  11. 11.
    Galyean, T.: Narrative Guidance of Interactivity. PhD thesis, School of Architecture and Planning, MIT (1995)Google Scholar
  12. 12.
    Glenn, J., Gasarch, W.I.: Implementing WS1S via finite automata. In: Raymond, D.R., Wood, D., Yu, S. (eds.) WIA 1996. LNCS, vol. 1260, pp. 50–63. Springer, Heidelberg (1997)Google Scholar
  13. 13.
    Hayes-Roth, B., van Gent, R., Huber, D.: Acting in character. In: Petta, P., Trappl, R. (eds.) Creating Personalities for Synthetic Actors. Lecture Notes in Computer Science(LNAI), vol. 1195, pp. 92–112. Springer, Heidelberg (1997)CrossRefGoogle Scholar
  14. 14.
    Hopcroft, J.: An n log n algorithm for minimizing states in a finite automaton. In: Kohavi, Z., Paz, A. (eds.) Theory of Machines and Computation, pp. 189–196. Academic Press, London (1976)Google Scholar
  15. 15.
    Hopcroft, J.E., Ullman, J.D.: Formal Languages and Their Relation to Automata. Addison-Wesley, Reading (1969)zbMATHGoogle Scholar
  16. 16.
    Huber, M.: JAM Agents in a Nutshell. Intelligent Reasoning Systems, available at
  17. 17.
    Huber, M.J.: Jam: a BDI-theoretic mobile agent architecture. In: Proceedings of the third annual conference on Autonomous Agents, pp. 236–243. ACM Press, New York (1999)CrossRefGoogle Scholar
  18. 18.
    Loyall, B.: Believable Agents. PhD thesis, School of Computer Science, Carnegie- Mellon Univ, Tech report CMU-CS-97-123 (1997)Google Scholar
  19. 19.
    Mateas, M., Stern, A.: Towards integrating plot and character for interactive drama. In: AAAI Fall Symposium Technical Report FS-00-04, pp. 113–118. AAAI (2000)Google Scholar
  20. 20.
    McKee, R.: Story—Substance, Structure, Style and The Principles of Screenwriting. Harper Collins, New York (1997)Google Scholar
  21. 21.
    Paiva, A., Machado, I., Prada, R.: Heroes, villians, magicians,.: dramatis personae in a virtual story creation environment. In: Proceedings of the 6th International Conference on Intelligent User Interfaces, pp. 129–136. ACM Press, New York (2001)CrossRefGoogle Scholar
  22. 22.
    Rosen, R.: Planning, management, policies and strategies—four fuzzy concepts. International Journal of General Systems 1, 245–252 (1974)CrossRefGoogle Scholar
  23. 23.
    Rosen, R.: Anticipatory Systems—Philosophical, Mathematical and Methodological Foundations. Pergamon Press, Oxford (1985)Google Scholar
  24. 24.
    Sengers, P.: Do the thing right: an architecture for action-expression. In: Proceedings of the Second International Conference on Autonomous Agents, pp. 24–31. ACM Press, New York (1998)CrossRefGoogle Scholar
  25. 25.
    Simon, M.: Automata Theory. World Scientific, Singapore (1999)zbMATHGoogle Scholar
  26. 26.
    Voerderer, P.: Interactive entertainment and beyond. In: Zillman, D., Voerderer, P. (eds.) Media Entertainment: The Psychology of its Appeal, pp. 21–36. Lawrence Erlbaum Associates, Mahwah (2000)Google Scholar
  27. 27.
    Watson, B.W.: Taxonomies and Toolkits of Regular Language Algorithms. PhD thesis, Eindhoven University of Technology (1995)Google Scholar
  28. 28.
    Weyhrauch, P.: Guiding Interactive Drama. PhD thesis, School of Computer Science, Carnegie Mellon University, Report CMU-CS-97-109 (1997)Google Scholar
  29. 29.
    Wibroe, M., Nygaard, K.K., Andersen, P.B.: Games and stories. In: Qvortrup, L. (ed.) Virtual Interaction: Interaction in Virtual Inhabited 3D Worlds, pp. 166–181. Springer, Heidelberg (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Jarmo Laaksolahti
    • 1
  • Magnus Boman
    • 1
  1. 1.Swedish Institute of Computer ScienceKistaSweden

Personalised recommendations