TY - GEN
T1 - Generating believable stories in large domains
AU - Kartal, Bilal
AU - Koenig, John
AU - Guy, Stephen J.
PY - 2013
Y1 - 2013
N2 - Planning-based techniques are a very powerful tool for automated story generation. However, as the number of possible actions increases, traditional planning techniques suffer from a combinatorial explosion due to large branching factors. In this work, we apply Monte Carlo Tree Search (MCTS) techniques to generate stories in domains with large numbers of possible actions (100+). Our approach employs a Bayesian story evaluation method to guide the planning towards believable stories that reach a user defined goal. We generate stories in a novel domain with different type of story goals. Our approach shows an order of magnitude improvement in performance over traditional search techniques.
AB - Planning-based techniques are a very powerful tool for automated story generation. However, as the number of possible actions increases, traditional planning techniques suffer from a combinatorial explosion due to large branching factors. In this work, we apply Monte Carlo Tree Search (MCTS) techniques to generate stories in domains with large numbers of possible actions (100+). Our approach employs a Bayesian story evaluation method to guide the planning towards believable stories that reach a user defined goal. We generate stories in a novel domain with different type of story goals. Our approach shows an order of magnitude improvement in performance over traditional search techniques.
UR - http://www.scopus.com/inward/record.url?scp=84898905292&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84898905292&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:84898905292
SN - 9781577356363
T3 - AAAI Workshop - Technical Report
SP - 30
EP - 36
BT - Intelligent Narrative Technologies - Papers from the 2013 AIIDE Workshop, Technical Report
PB - AI Access Foundation
T2 - 9th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2013 Workshop
Y2 - 14 October 2013 through 15 October 2013
ER -