Minimal structures for stories

ABSTRACT

Our research on Interactive Drama aims at conciliating interaction and story at the deepest level, the level of action. From a given story representation formalism, a set of elementary narrative structures is derived in order to capture the minimal requirements for providing a narrative and interactive experience to a user.

Some of these structures are implemented and simulated, to illustrate the quality and limitations of each structure.

REFERENCES

• 1: Espen J. Aarseth, Cybertext: perspectives on ergodic literature, Johns Hopkins University Press, Baltimore, MD, 1997
• 2: Adam, J.-M. Le texte Narratif. Nathan, Paris, 1994.
• 3: Bremond, C.: Logique du récit. Seuil, Paris, 1974.
• 4: Marc Cavazza , Fred Charles , Steven J. Mead, Characters in Search of an Author: AI-Based Virtual Storytelling, Proceedings of the International Conference on Virtual Storytelling: Using Virtual Reality Technologies for Storytelling, p.145-154, September 27-28, 2001
• 5: Crawford, C: Assumptions underlying the Erasmatron interactive storytelling engine. . In Papers from the AAAI Fall Symposium on Narrative Intelligence, Technical Report FS-99-01. AAAI Press, Menlo Park,1999, 112--114.
• 6: IDtension. http://www.idtension.com.
• 7: Brenda Laurel, Computers as Theatre, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1993
• 8: Magerko, B.: A proposal for an Interactive Drama Architecture. In Proc. AAAI Spring Symposium on Artificial Intelligence and Interactive Entertainment (Stanford CA, March 2002). AAAI Press, Menlo Park, CA, 2002.
• 9: Mateas, M., and Stern, A.: Towards Integrating Plots and Characters for Interactive Drama. In Proc. AAAI Fall Symposium on Socially Intelligent Agents: The Human in the Loop (North Falmouth MA, November 2000), AAAI Press, Menlo Park, CA, 2000.
• 10: Meehan, J. TALE-SPIN, in Schank, R. & Reisbeck, C., eds., Inside Computer Understanding: Five Programs Plus Miniatures. Lawrence Erlbaum Associates, Hillsdale, NJ, 1981, 197--226.
• 11: Janet Horowitz Murray, Hamlet on the Holodeck: The Future of Narrative in Cyberspace, The Free Press, New York, NY, 1997
• 12: Marie-Laure Ryan, Narrative as Virtual Reality: Immersion and Interactivity in Literature and Electronic Media, Johns Hopkins University Press, Baltimore, MD, 2001
• 13: Nikitas M. Sgouros, Dynamic generation, management and resolution of interactive plots, Artificial Intelligence, v.107 n.1, p.29-62, Jan. 1999 [doi>10.1016/S0004-3702(98)00106-4]
• 14: Spierling, U., Grasbon, D., Braun, N., Iurgel, I.: Setting the scene: playing digital director in interactive storytelling and creation. Computer & Graphics 26 (2002), 31--44.
• 15: Szilas, N.: Interactive Drama on Computer: Beyond Linear Narrative. In Papers from the AAAI Fall Symposium on Narrative Intelligence, Technical Report FS-99-01. AAAI Press, Menlo Park,1999, 150--156.
• 16: Szilas, N.: A New Approach to Interactive Drama: From Intelligent Characters to an Intelligent Virtual Narrator. In Proc. of the Spring Symposium on Artificial Intelligence and Interactive Entertainment (Stanford CA, March 2001), AAAI Press, Menlo Park, CA, 2001, 72--76.
• 17: Szilas, N.: Structural Models for Interactive Drama. In Proceedings of the 2nd International Conference on Computational Semiotics for Games and New Media (Augsburg, Germany, Sept. 2002).
• 18: Szilas, N. IDtension: a narrative engine for Interactive Drama. In Gobel et al. (eds) Proc. Technologies for Interactive Digital Storytelling and Entertainment (TIDSE'03). Frauenhofer IRB Verlag, 2003, 187--203.
• 19: Szilas, N., Marty, O. et Rety, J.-H. (2003). Authoring Highly Generative Interactive Drama. In Proceedings of the Second International Conference on Virtual Storytelling (ICVS 2003) (Toulouse, France, Nov. 20-21). Lecture Notes in Computer Science, n. 2897, Springer Verlag, 2001, 37--46.
• 20: Todorov, T. Les transformations narratives. Poétiques, 3 (1970), 322--333.
• 21: Peter William Weyhrauch , Joseph Bates, Guiding interactive drama, 1997
• 22: Young, R.M.: Notes on the Use of Plan Structure in the Creation of Interactive Plot. Papers from the AAAI Fall Symposium on Narrative Intelligence, Technical Report FS-99-01. AAAI Press, Menlo Park,1999, 164--167.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.7 Natural Language Processing
          Subjects: Discourse

Additional Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.7 Natural Language Processing
          Subjects: Language generation

  J. Computer Applications
  J.5 ARTS AND HUMANITIES
      Subjects: Performing arts (e.g., dance, music); Literature

General Terms:
Algorithms, Design, Human Factors

Keywords:
human computer interaction, interactive drama, interactive narrative, narrative intelligence, narrative structures