Professional Documents
Culture Documents
Szilas 2016
Szilas 2016
Digital Scholarship in the Humanities ß The Author 2016. Published by Oxford University Press on behalf of EADH. 1 of 20
All rights reserved. For Permissions, please email: journals.permissions@oup.com
doi:10.1093/llc/fqv071
N. Szilas
however, we must define the concept of dramatic generally dependent on authors who enter narrative
situation and how it relates to the scope of this re- content into systems, and because authoring is
search. We consider a dramatic situation not as a recognized as an issue in this domain (Louchart et
description of the temporality of narrative, but as a al., 2008; Spierling and Szilas, 2009; Szilas et al.,
‘state’ in the fictional world that is embedded with 2003), using dramatic situations is an approach
certain ‘properties’. Generally speaking, a dramatic that encourages authors to use such systems.
situation generates a certain interest for the audi- Dramatic situations are already widely known by
ence. More precisely, it is a state of uncertainty screenwriters through the work of Georges Polti
where the story could evolve in several divergent (1903).1 Although Polti’s approach is questionable
ways, some of them leading to a major shift in from a scientific point of view (Souriau, 1950), our
plot. Therefore, a dramatic situation illustrates a point is to illustrate that dramatic situations are
core issue in the narrative which is usually described meaningful for authors.
in terms of a subset of characters and their person- In addition, we believe that modeling dramatic
ality traits, goals, and inter-relations, in addition to situations is also relevant from a narratological
example, stating that two characters are in conflict storyworld. Similar to the character-based ap-
or that the narrative revolves around two thematic proach, authors are in charge of creating interesting
elements is considered atemporal specification. dramatic situations with a proper organization of
These specifications later produce temporally operators, but the system does not reason on situ-
ordered events. ations themselves. However, some variants are more
The concept of dramatic situation is rarely dir- relevant to dramatic situations than others. First, the
ectly tackled in interactive storytelling and story planning algorithm may be modulated according to
generation research, but related concepts have perceptive constraints such as the maximization of
been developed in several research projects. suspense or conflict. Suspense is related to dramatic
One of the main approaches for generating stor- situation, since it is a crucial element to highlight
ies is the character-based approach (Aylett, 1999; tension in dramatic situations. Closer to the concept
Brom et al., 2009; Cavazza et al., 2001). It consists of dramatic situation, the concept of conflict has
in simulating intelligent characters, with low-level also been assessed in relation to the planning ap-
and high-level cognition as well as emotional behav- proach. CPOCL is a planner that creates plots using
Storytelling (Chen et al., 2010; Endrass et al., 2009; In some cases, dramatic tension is effectively mod-
Klesen et al., 2000; Osborne, 2011). In Black Sheep eled as a variable that the system attempts to maxi-
for example (Klesen et al., 2000), Greimas’ (1966) mize during the simulation. But even in these cases,
six-actants model was implemented, but the model there is no instruction on how to organize relevant
remained limited to the simple opposition between story elements to create these tense situations.
a protagonist and an antagonist. Therefore, the ben- Furthermore, the definition of a dramatic situation
efit this model provided to variations could not be remains hard-coded in the system (such as betrayal
observed. The IDtension system has developed a in GADIN, ethical conflict in IDtension or antagon-
structural approach to Interactive Drama which en- istic goals in CPOCL), leaving limited creative space
ables it to build dramatic situations where charac- for the author.
ters have goals (quests), obstacles (antagonists), and We are proposing a different approach to a com-
ethical values (Szilas, 1999, 2002, 2007). Conflict is putational model that both visually describes dra-
modeled as an opposition between the goals of the matic situations and enables computations based on
characters and the values that are violated in at- the dramatic structure of these situations. In previ-
structures in regard to emergent and systemic phe- failure (the goal is not reached). In the continuous
nomena. Nevertheless, our approach involves apply- case, a task leads to the full or partial achievement of
ing structuralist principles only where they are a goal. This is quantified by an ‘achievement incre-
relevant. As explained above, the computational ment’, a value between 0 and 1 that modulates the
model of situations that this article proposes is degree of achievement of the target goal (the de-
not a full model of narrative generation. A complete tailed mechanism is part of the narrative engine).
model would involve additional components that By default, the performance of a task is successful.
are not based on structuralism (e.g. a model of the However, obstacles related to the task may lead to a
audience). failure.
The basis of the structural model is informed by
previous research (Szilas, 2007), though alternative 3.3 Obstacles
representations may also be explored (Cataldi et al.,
An ‘obstacle’ is an event related to a task that may
2012). Six simple elements—goals, tasks, obstacles,
hinder the reaching of a goal when that task is at-
side effects, characters and families, and denoted
numerical value can be advantageously replaced by a requires much more time to learn (Mixon, L. J.
qualitative value such as ‘rarely’, ‘sometimes’, or unpublished; Szilas et al., 2003). We are proposing
‘often’. In some cases, the chance of triggering obs- an alternative way to represent knowledge for nar-
tacles remains undetermined. The decision to trig- rative where the dynamics of goals, tasks, obstacles,
ger them is at the discretion of the narrative engine. characters and side effects are described as ‘rela-
These obstacles are called ‘free obstacles’. tions’ (or links) between these nodes. We have iden-
tified the following relations:
3.4 Side effects Reaching: A ‘reaching relation’ connects a task
A ‘side effect’ is an event associated with a task that to its desired goal. In the continuous case, it
may be triggered when the task is performed by a contains the achievement increment (see
character. Yet, unlike an obstacle, a side effect does goals).
not prevent a goal from being reached. A side effect Attachment: An ‘attachment relation’ con-
thus enables a variant of a task. Side effects are not a nects an obstacle or side effect to the task
5 Hierarchical structures
When modeling a narrative at the higher level, it is
important to keep the structure simple to prevent
the graph from becoming indecipherable. At the
Needing: A needing relation connects a task dramatic situation as a ‘system of forces in internal
module to a goal. It is fired and the target tension’ (Souriau 1950). In this section, we will use
goal is activated (in the continuous case, the an example to illustrate the circular nature of dra-
target goal’s achievement value is decreased by matic structures. The following section will formal-
an increment) when some internal obstacles or ize and generalize this example to provide a sound
side effects are triggered. model of dramatic situations.
The following example is based on B. Nichols’
Visual representations of hierarchical structures (1981) approach to narrative as a fundamental para-
are illustrated by Fig. 3. New notations have been dox. Although not well known, this approach offers
introduced to describe the mechanisms detailed an interesting way to model tension in drama (Szilas
above. The example in Fig. 3 shows that the core and Richle, 2013). According to B. Nichols, all nar-
structure is still clearly visible while the story has ratives are based on a paradox (a logical impossibil-
gained in complexity. Without hierarchy, the same ity), as illustrated by the classical paradox of
Epimenides: ‘Epimenides was a Cretan who said,
simple stories that perfectly match this model, for situation for a short story, as illustrated in Fig. 6.
example, The Horse & the Groom, as illustrated in In this extended example, inside the goal ‘be appre-
Fig. 4. In this story, figuring a groom spending ciated by Julia’ is the goal ‘Julia ok with math’, since
hours to comb his horse but at the same time steal- Julia visits Frank to receive help from him. This
ing his oats and causing the horse’s decline, the latter goal can be reached by two alternative tasks,
paradox is represented by the fact that the task both being blocked by the obstacle ‘Paul interrupts’,
‘stealOats’ satisfies the groom through the which leads to the subgoal ‘Paul satisfied’. Indeed,
goal ‘haveMoney’, but on the other hand this Paul is suffering from the consequences of a trau-
same task dissatisfies the groom, through the goal matic brain injury causing his unusual behavior. He
‘niceHorse’. will keep interrupting, even after Frank’s attempts to
Most fables are more complex but still include a distract him or reason with him. Only the task of
similar form of circularity as in Nichols’ paradox rebuffing him might discourage him from inter-
(see Section 7). The complete set of analyses can rupting, though not without side effects, such as
be viewed online (Szilas, 2015). Julia being shocked by Frank’s behavior toward his
Fig. 6 A full example of a narrative structure describing a paradoxical situation. It extends the example in Fig. 5
really intend to explain anything to your friend reached before the rest of the dramatic structure (i.e.
while Dad is around?’. At the sequencing level, the the goal ‘julia_prepared’) has been sufficiently
engine being aware of the dramatic structure, it will experienced by the user. More generally speaking,
make sure that the goal ‘appreciated_by_julia’ is not the engine will promote the circulation of the
since it was unnecessary in the paradoxical struc- program that generates all cycles of a given length,
tures such as those illustrated in Fig. 4. Note that according to the connectivity rules in Table 1 and
in these structures, characters are embedded in the that follow the opposition criterion (the circularity
is on the phone, and Julia would be upset if she above situations. For example, Fig. 9 illustrates the
learned that Anita was calling Frank. A common third length 9 dramatic cycle, as listed in Appendix
obstacle, the fire alarm going off, hinders Frank I. It is an extension of the initial paradoxical struc-
from helping Julia and Lili from answering Anita’s ture in Fig. 4.
call, which both helps and hinders Frank in reaching The analysis of the produced structures shows that
his goal (being appreciated by Julia). Should the it is possible to illustrate the computer-generated dra-
alarm go off or not? This example illustrates that matic cycles with concrete examples, leading to
the computer-generated structure can effectively be simple stories. Nevertheless, because a minimal
filled with narrative content that makes a relevant model has been chosen for computer simulations
dramatic situation. and because only one graph per story is considered,
One of the length 6 cycles (the first one listed in there are still many stories that cannot be represented
Appendix I) is the structure represented in Fig. 4,
while the two others (which need to be completed)
represent different situations. We have manually
(a) (b)
Fig. 8 A Visual representation of one of the two existing length 5 dramatic graphs. On the right, the structure has been
completed (in dashed lines) to provide a valid narrative structure (see text)
by the graphs listed in Appendix 1, such as stories (3) The logical story: the reconstruction of the
involving conflicting characters. story events in their chronological order.
The formal characterization of a paradoxical struc- Example: [prepare (Mary, cheese), eat (cat,
ture may be used in various ways. First, as has just been cheese), see (Mary, cat), kill (Mary, cat)]
illustrated, it can provide a complete catalogue of valid (4) The narratively decomposed logical story: the
paradoxical structures, that can be used as an author- coding of story events in terms of generic nar-
ing guideline. Second, it can intervene as a form of rative acts and elements of the narrative struc-
model checking, to assist an author during the creation ture.
of a structure. Third, the algorithm for checking struc- Example: [perceives (Mary, eat (cat, cheese)),
tures may be adapted to detect structures which are perform (kill (Mary, cat))]
‘near paradoxical’ (like when a cycle with an oppos- (5) The active narrative structure.
ition exists but a shortcut invalidates the structure) and Example: instantiated goals such as (cat,
propose possible solutions. Finally, beyond the scope of hungerSatisfied), tasks such as (cat, eat) or
this article, this formal characterization may also be at (Mary, kill, cat).
model, the less subtle it is and the more it looses the difficulty is not only to implement the model, but to
interesting elements of stories (style, perception, implement all the other layers, including event gen-
pace, montage, etc). Therefore, it must be stressed eration, event sequencing, discourse generation, sur-
again that our proposed model is partial, and that face text realization and, if applicable, graphical user
levels 1–4 in the above list must be concurrently interfaces for entering the action, as well as 3D real-
described to provide a full narrative model. Second, time animation and staging. It is difficult to effect-
by excluding the discourse level (level 2), some es- ively assess the benefits of the approach for
sential narrative effects have been omitted. Let us Interactive Drama if these components are not all
consider for example the dramatic situation of adul- implemented. Our plan is to assess the quality of the
tery. It occurs when character A loves character B, narrative experience via a partially implemented
but character B has intercourse with character C system, with the non-implemented parts being
which disrupts character A’s loving status (love either paper-prototyped or replaced by human-
being exclusive in this case). Within this deep struc- controlled components, according to a Wizard of
ture, we can distinguish four different cases: either A Oz protocol. In this spirit, the model has been
Appendix I T1–r1–>G1–i1–>O1–h1–>T2–r2–>G2–i2–>O2–h2–
Brom, C., Bı́da, M., Gemrot, J., Kadlec, R., and Plch, T. Ducrot, O., Todorov, T., Sperber, D., Safouan, M., and
(2009). Emohawk: Searching For A ‘Good’ Emergent Wahl, F. (1968). Qu’est-ce que le structuralisme? Paris:
Narrative. In Iurgel, I., Zagalo, N. and Petta, P. (eds), Le Seuil.
Second Joint International Conference on Interactive Eco, U. (1985). Lector in fabula: Le rôle du lecteur ou la
Digital Storytelling (ICIDS 2009). LNCS 5915. Lecture Coopération interprétative dans les textes narratifs. Paris:
Notes in Computer Science, Vol. 5915. Heidelberg: Grasset.
Springer, pp. 86–91. doi:10.1007/978-3-642-10643- Endrass, B., Boegler, M., Bee, N., and André, E. (2009).
9_12 What Would You Do in Their Shoes? Experiencing
Cataldi, M., Damiano, R., Lombardo, V., and Pizzo, A. Different Perspectives in an Interactive Drama for
(2012). An Agent-based Annotation Model for Multiple Users. In Iurgel, I., Zagalo, N. and Petta, P.
Narrative Media. In van der Hoek, W., Padgham, L., (eds), Second Joint International Conference on Interactive
Conitzer, V. and Winikoff, M. (eds), Proceedings of the Digital Storytelling (ICIDS 2009). LNCS 5915. Lecture
2012 International Conference on Autonomous Agents Notes in Computer Science, Vol. 5915. Heidelberg:
and Multi-agent Systems. Valencia, Spain. IFAAMAS, Springer, pp. 258–68. doi:10.1007/978-3-642-10643-9_30
pp. 2010–2. Gebhard, P., Mehlmann, G., and Kipp, M. (2011). Visual
Cavazza, M., Charles, F., and Mead, S. J. (2001). scenemaker—a tool for authoring interactive virtual
Characters in Search of an Author: AI-Based Virtual characters. Journal on Multimodal User Interfaces,
Storytelling. In Balet, O., Subsol, G. and Torguet, P. 6(1–2): 3–11. doi:10.1007/s12193-011-0077-1
(eds), International Conference on Virtual Storytelling Genette, G. (1972). Figure III. Paris: Seuil.
Grasbon, D. and Braun, N. (2001). A morphological ap- Mandler, J. M. and Johnson, N. S. (1977). Remembrance
proach to interactive storytelling. Computer, 337–40. of things parsed: Story structure and recall. Cognitive
Greimas, A. J. (1966). Sémantique Structurale. Paris: Psychology, 9(1): 111–151.
Presses universitaires de France. Mateas, M. and Stern, A. (2003). Integrating Plot, Character
Habonneau, N., Szilas, N., Richle, U., and Dumas, J. and Natural Language Processing in the Interactive Drama
(2012). 3D Simulated Interactive Drama for Façade. In Göbel, S., Braun, N., Spierling, U., Dechau, J.
Teenagers coping with a Traumatic Brain Injury in a and Diener, H. (eds), Proceedings of the Technologies for
Parent. In Oyarzun, D., Peinado, F., Young, R. M., Interactive Digital Storytelling and Entertainment (TIDSE)
Elizalde, A. and Méndez G. (eds), 5th International Conference. AAAI Fall Symposium Series. Darmstadt:
Conference on International Digital Storytelling (ICIDS Fraunhofer IRB, pp. 139–51.
2012). LNCS 7648. Heidelberg: Springer, pp. 174–82. McKee, R. (1997). Story: Substance, Structure, Style, and
Jansen, S. (1973). Qu’est-ce qu’une situation dramatique? the Principles of Screenwriting. New York: Harper
Collins.
Etude sur les notions élémentaires d’une description de
textes dramatiques. Orbis Litterarum, 28(4): 235–92. Miller, L. C., Marsella, S., Dey, T., Appleby, P. R.,
Storytelling and Entertainment (TIDSE) Conference. Szilas, N. and Richle, U. (2013). Towards a Computational
LNCS 4326. Heidelberg: Springer, pp. 195–206. Model of Dramatic Tension. In Finlayson, M. A., Fisseni,
Riedl, M. O. and Young, R. M. (2003). Character- B., Löwe, B. and Meister, J. C. (eds), 2013 Workshop on
Focused Narrative Generation for Execution in Computational Models of Narrative. OpenAccess Series in
Virtual Worlds. In Balet, O., Subsol, G. and Torguet, Informatics (OASIcs), Vol. 32. Dagstuhl, Germany: Schloss
P. (eds), Virtual Storytelling, Second International Dagstuhl–Leibniz-Zentrum fuer Informatik, pp. 257–76.
Conference (ICVS 2003). LNCS 2897. Heidelberg: doi:http://dx.doi.org/10.4230/OASIcs.CMN.2013.257
Springer, pp. 47–56. Szilas, N., Richle, U., and Dumas, J. E. (2012). Structural
Ryan, M. L. (2004). Introduction. In Ryan, M. L. (ed.), Writing, a Design Principle for Interactive Drama. In
Narrative Across Media. Lincoln and London: Oyarzun, D., Peinado, F., Young, R. M., Elizalde, A.
University of Nebraska Press. and Méndez, G. (eds), 5th International Conference on
International Digital Storytelling (ICIDS 2012). LNCS
Sgouros, N. (1999). Dynamic generation, management
7648. LNCS, Vol. 7648. Heidelberg: Springer, pp. 72–
and resolution of interactive plots. Artificial
83. doi:10.1007/978-3-642-34851-8
Intelligence, 107(1): 29–62.