filename     : Zun15b.pdf
entry        : 
conference   : Foundations of Digital Games 2015
pages        :  
year         : 2015
month        : 
title        : Evaluating the Authoring Complexity of Interactive Narratives with Interactive Behaviour Trees
subtitle     :
author       : Mubbasir Kapadia, Fabio Z\"{u}nd, Jessica Falk, Marti Marcel, Robert W. Sumner, Markus Gross
booktitle    : 
ISSN/ISBN    : 
editor       : 
publisher    : ACM
publ.place   : 
volume       :
issue        :
language     : EN
keywords     : interactive narrative, behavior trees, computer-assisted authoring
abstract     : This paper evaluates the use of Behavior Trees (BT) for authoring compelling narrative experiences with free-form user interaction.  We systematically study extensions to traditionally BT representations, which decouple the monitoring of user input, the narrative, and how the user may influence the story outcome -- referred to as Interactive Behavior Trees (IBT's). By quantitatively evaluating the authoring complexity of BT formalisms with traditional story graph representations, we show that IBT's better scale with the number of story arcs, and the degree and granularity of user input. Our theoretical estimate of authoring complexity is corroborated with a qualitative user study, which confirms that subjects take lesser time with reduced effort to author narratives using IBT's. The subjective difficulty of IBT's is also lower than traditional story graphs.