Mark Riedl Georgia Institute of Technology Storytelling is a pervasive part of the human experience--we as humans tell stories to communicate, inform, entertain, and educate. I hypothesize that narrative intelligence, the ability to understand, create, and respond affectively to narratives, can make it easier for artificial intelligence systems to understand humans and make it easier for humans to understand the behavior of artificial intelligence system. In this talk, I present research on artificial intelligence approaches to story understanding and the creation of novel narrative structures. I will conclude with a roadmap for the ways in which computational narrative intelligence can facilitate the creation of intelligent applications that benefit humans and facilitate human-agent interaction.