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.