Interactive Storytelling (IS) is a form of digital entertainment in which users create or influence a dramatic storyline through actions, either by issuing commands to the story's protagonist, or acting as a general director of events in the narrative. Interactive storytelling is a medium where the narrative, and its evolution, can be influenced in real-time by a user.
Unlike interactive fiction, there is an open debate about nature of the relationship between interactive storytelling with computer games. Game designer Chris Crawford states that "Interactive storytelling systems are not "Games with Stories", whereas much research in the community focuses on applications to computer games. There are several key issues in interactive storytelling, for example: how to generate stories which are both interesting and coherent; and how to allow the user to intervene in the story, without violating any rules of the genre.
Early attempts to understand interactive storytelling date back to the 1970s with such efforts as Roger Schank's research at Northwestern University and the experimental program TaleSpin. In the early 1980s Michael Liebowitz developed "Universe", a conceptual system for a kind of interactive storytelling. In 1986, Brenda Laurel published her PhD dissertation, "Toward the Design of a Computer-Based Interactive Fantasy System". During the 1990s, a number of research projects began to appear, such as the Oz Project led by Dr. Joseph Bates and Carnegie-Mellon University, the Software Agents group at MIT, the Improv Project led by Ken Perlin at New York University, and the Virtual Theater group at Stanford, led by Dr. Barbara Hayes-Roth.
There were also a number of conferences touching upon these subjects, such as the Workshop on Interactive Fiction & Synthetic Realities in 1990; Interactive Story Systems: Plot & Character at Stanford in 1995; the AAAI Workshop on AI and Entertainment, 1996; Lifelike Computer Characters, Snowbird, Utah, October 1996; the First International Conference on Autonomous Agents at Marina del Rey, CA. February 5–8, 1997. The first conference to directly address the research area was the 1st International Conference on Technologies for Interactive Digital Storytelling and Entertainment, which took place in March 2003 and focussed specifically on concepts and first prototypes for automated storytelling and autonomous characters, including modelling of emotions and the user experience. The concepts were developed by Chris Crawford, in his 2004 book.
The 2000s saw a growth in work on interactive storytelling and related topics, presented at events which including the alternating bi-yearly conferences, TIDSE ICVS (International Conference on Virtual Storytelling) and hosted in German and France, respectively. TIDSE and ICVS were superseded by ICIDS (International Conference on Interactive Digital Storytelling), a yearly event established in 2008.
The first published interactive storytelling software that was widely recognized as the "real thing" was Façade, created by Michael Mateas and Andrew Stern. The system was publicly released in 2006, and was the winner of the Grand Jury Prize at the 2006 Slamdance Independent Games Festival.
Crawford discusses three potential strategies for developing interactive storytelling systems. Firstly, environmental approaches are those which take an interactive system, such as a computer game, and encourage the actions of a user in such a way as to form a coherent plot. With a sufficiently complex systems emergent behavior may form story-like behavior regardless of the users actions.
Secondly, data-driven strategies have a library of "story components" which are sufficiently general that they can be combined smoothly in response to a user's actions (or lack thereof). This approach has the advantage of being more general that the directed environmental approach, at the cost of a much larger initial investment.
Finally, language-based approaches require that the user and system share some, very limited, domain-specific language so that they can react to each other and the system can 'understand' a greater proportion of the users actions, Crawford suggests approaches that only use, for example, pictorial languages or restricted versions of English.
The Oz project
The Oz project was an attempt in the early 1990s to use intelligent agent technology to attack the challenges in IS, the architecture included a simulated physical world, several characters, an interactor, a theory of presentation, and a drama manager. Users communicated with the system using either a text based or graphical interface.
Façade is an artificial-intelligence-based approach created by Michael Mateas and Andrew Stern. It was the winner of the Grand Jury Prize at the 2006 Slamdance Independent Games Festival and is recognised as the first true interactive storytelling software. It is text based and uses natural language processing and other artificial intelligence routines to direct the action.
The Hybrid Evolutionary-Fuzzy Time-based Interactive (HEFTI) storytelling system was produced at the University of Texas and uses genetic algorithms to recombine and evaluate story components generated from a set of story templates Although Crawford described it as the "wrong approach to development systems... ...incomprehensible to the kind of creative talent needed for storytelling.", it continues to be discussed as a research and approach and genetic algorithm continue to be considered a potential tool for use in the area.
Library of story traces
Figa and Tarau have used WordNet to build technologies useful to interactive storytelling. This approach defines 'story traces' as an abstract reduction (or skeleton) of a story, and 'story projection' as a fragment of a story that can be treated as a single dramatic building block. This work seeks to build up large repositories of narrative forms in such a way that these forms can later be combined
Storytron is a Java-based interactive story engine based around Chris Crawford's theory that creating an interactive story is similar to creating a sentence, with particular emphasis on the verb. Storytron includes a free authoring tool that is used to script actors, stages, props, and interactions known as verbs.
Nawlz is an online interactive comic book series created by artist, Sutu. It combines the use of text, illustration, music, animation and interactivity to tell the story. Traditional comic panels are replaced by animated frames that play out on a panoramic interactive digital canvas. Viewers are able to dictate the pace of the story by clicking progress buttons. Additional animation and sound effects can be triggered by various forms of mouse interaction. 
An incomplete list of people who have published important work in this field includes Phil Agre, Joseph Bates, Chad, Matt & Rob (filmmakers), Marc Cavazza, Fred Charles, Chris Crawford, Andrew Glassner, Janet Murray, Frank Nack, Barbara Hayes-Roth, Brenda Laurel, Pattie Maes, Brian Magerko, Michael Mateas, Mark O. Riedl, Greg Roach, Roger Schank, Ulrike Spierling, Andrew Stern, Nicolas Szilas, Eku Wand, Noah Wardrip-Fruin, Peter Weyhrauch, and R. Michael Young.
Interactive Narrative Design
As defined by Stephen Dinehart, Interactive Narrative Design combines ludology, narratology and game design to form interactive entertainment development methodologies. Interactive entertainment experiences allow the player to witness data as navigable, participatory, and dramatic in real-time: “a narratological craft which focuses on the structuralist, or literary semiotic creation of stories." Interactive Narrative design seeks to accomplish this via viewer/user/player (VUP) navigated dataspaces.
Interactive Narrative Design focuses on creating meaningful participatory story experiences with interactive systems. The aim is to transport the player through play into the videogame (dataspace) using their visual and auditory senses. When interactive narrative design is successful, the VUP (viewer/user/player) believes that they are experiencing a story.
- J. Porteous, M. Cavazza and F. Charles (2010) Applying planning to interactive storytelling: Narrative control using state constraints
- Chris Crawford (2005). Chris Crawford on interactive storytelling. New Riders. ISBN 978-0-321-27890-6. Retrieved 8 April 2011.,p46-48
- B. Karlsson, A. Ciarlini, B. Feijo ́, and A. Furtado. Applying a Plan-Recognition/Plan-Generation Paradigm to Interactive Storytelling. In ICAPS Workshop on AI Planning for Computer Games and Synthetic Characters, 2006.
- James R. Meehan, TALE-SPIN, An Interactive Program that Writes Stories, In Proceedings of the Fifth International Joint Conference on Artificial Intelligence, 1977.
- Laurel, B.K. (1986) Toward The Design Of A Computer-Based Interactive Fantasy System (PhD dissertation). Department of Theater, Ohio State University.
- Stefan Göbel, Proceedings of the 2nd Technologies for Interactive Digital Storytelling and Entertainment Second International Conference, TIDSE 2004, Darmstadt, Germany, June 24–26, 2004, Preface
- Chris Crawford (2005). Chris Crawford on interactive storytelling. New Riders. ISBN 978-0-321-27890-6. Retrieved 8 April 2011.
- "ICIDS - Interactive Storytelling, International Conference on Interactive Digital Storytelling".
- Stern, Andrew.Façade: An experiment in building a fully realized interactive drama, Game Developers Conference, Game Design track, 2003
- Chris Crawford (2005). Chris Crawford on interactive storytelling. New Riders. ISBN 978-0-321-27890-6. Retrieved 8 April 2011.,Chapters 8 to 10
- Eku Wand (2002). Interactive Storytelling: The Renaissance of Narration. In: Martin Rieser, Andrea Zapp (2002). New Screen Media. British Film Institute / ZKM. ISBN 978-0-85170-864-5. Retrieved 2 May 2011., Part One: Chapter 4, Pages 163-178, incl. DVD-ROM
- Oz Project Home Page, Carnegie Mellon School of Computer Science
- Mateas, Michael. An Oz-Centric Review of Interactive Drama and Believable Agents. Pittsburgh, Pa: Carnegie Mellon School of Computer Science, 1997. OCLC 38553264
- Kelso, M., Weyhrauch, P., and Bates, J. "Dramatic Presence". Presence: Teleoperators & Virtual Environments, Vol 2, No 1. Excerpt. MIT Press. OCLC 27404326
- A genetic algorithm approach to interactive narrative generation, JJ Leggett and T. J. Ong - Proceedings of the fifteenth ACM conference, 2004
- WordNet, wordnet.princeton.edu/, retrieved April 2011
- Brandon, Boyer (2008-09-15). "Storytron's Crawford: Screw graphics, create better emotions". Gamesindustry.biz. Retrieved 2012-05-18.
- Dinehart, Stephen E. "What is Interactive Narrative Design? | The Narrative Design Explorer". Narrativedesign.org. Retrieved 2012-05-18.
- Dinehart, Stephen E. "Defining Interactive Narrative Design 2 – The Narrative Design Exploratorium". Narrativedesign.org. Retrieved 2010-09-02.
- "Features - Dramatic Play". Gamasutra. Retrieved 2010-09-02.
- Glassner, Andrew. Interactive Storytelling: Techniques for 21st Century Fiction. A. K. Peters. ISBN 1-56881-221-3.
- Crawford, Chris. Chris Crawford on Interactive Storytelling. New Riders. ISBN 978-0-321-27890-6.
- Murray, Janet. Hamlet on the Holodeck: The Future of Narrative in Cyberspace. The MIT Press. ISBN 978-0-262-63187-7.
- "Video Games are Dead: A Chat with Storytronics Guru Chris Crawford", Gamasutra
- Erasmatazz - More information by Chris Crawford.
- ICIDS — Interactive Storytelling, hub of the International Conference on Interactive Digital Storytelling series (includes ICVS and TIDSE)
- Interactive Storytelling 08 - the first International Conference on Interactive Digital Storytelling
- Interactive Storytelling and Narrative Theories wiki Grouping descriptions of various narrative theories, IS systems and the computational models behind the systems.