Toward Automated Story Generation with Markov Chain Monte Carlo Methods and Deep Neural Networks

Authors

  • Brent Harrison Georgia Institute of Technology
  • Christopher Purdy Georgia Institute of Technology
  • Mark Riedl Georgia Institute of Technology

DOI:

https://doi.org/10.1609/aiide.v13i2.13003

Keywords:

MCMC Sampling, Guided Story Generation, Deep Learning

Abstract

In this paper, we introduce an approach to automated story generation using Markov Chain Monte Carlo (MCMC) sampling. This approach uses a sampling algorithm based on Metropolis-Hastings to generate a probability distribution which can be used to generate stories via random sampling that adhere to criteria learned by recurrent neural networks. We show the applicability of our technique through a case study where we generate novel stories using an acceptance criteria learned from a set of movie plots taken from Wikipedia. This study shows that stories generated using this approach adhere to this criteria 85%-86% of the time.

Downloads

Published

2017-10-05

How to Cite

Harrison, B., Purdy, C., & Riedl, M. (2017). Toward Automated Story Generation with Markov Chain Monte Carlo Methods and Deep Neural Networks. Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, 13(2), 191–197. https://doi.org/10.1609/aiide.v13i2.13003