Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Paper Presentation: A Survey on Story Generation Techniques

October 24, 2016

Paper Presentation: A Survey on Story Generation Techniques

This talk presents the findings of Kybartas and Bidarra in their survey paper on story generation techniques:


October 24, 2016

More Decks by Chris

Other Decks in Research


  1. A Survey on Story Generation Techniques for Authoring Computational Narratives

    Paper by Ben Kybartas and Rafael Bidarra Presentation by Chris Martens CSC 791: Generative Methods Monday, October 24, 2016 1
  2. Purpose of this paper 3 Define common goals of a

    research community Review progress on those goals Classify progress along different axes Identify gaps for future work
  3. 7

  4. 8

  5. 9

  6. Story vs. Space 10 Playwright vs. Director script: characters act

    structure scenes lines performance: actors props set delivery
  7. 11

  8. Plot Automation 14 Manual Structure Template Constrained Automated Computer is

    present at a mostly invisible level Attempts to minimize author involvement as much as possible
  9. Grammars as Templates 20 Grammar describes an outline of the

    narrative but does not populate it with existents.
  10. Grammars as Complete Plot Generators 23 GESTER: rules defining relations

    between existents TEATRIX: grammar as director, player as performer
  11. Case-Based Reasoning 28 Engage/Reflect Cycle Reflection uses a corpus of

    previous stories to evaluate and revise the current story on the basis of novelty. MEXICA
  12. 36 Fabulist Initial State Revision Example: location of a hidden

    weapon needed for stealthy assassination
  13. 37 Generating space on the fly Virtual Storyteller: Late commitment

    Inspired by improvisational theater Example: Character want to fight each other? Spawn some weapons Similarly, Li and Riedl: Gadget generation
  14. 39 Universe Generating backstories for characters with family tree simulation

    Temporal coherence: if plot requires two characters to fall in love, their birthdates must be within a reasonable range of one another
  15. Plot Automation 43 Structure Computer provides plot structure, but no

    specific events or event orderings. e.g. Scrivener
  16. Plot Automation 44 Template Computer provides plot template with events

    in order, but instantiation with existents is left to the human author. e.g. Propp grammars
  17. Plot Automation 45 Constrained Author provides initial state or other

    narrative constraints; computer gives complete plot populated with existents. e.g. GME, Mexica, Prom Week
  18. Space Automation 47 Modification Author provides a starting point, but

    the computer can modify it, e.g. to suit the plot structure. e.g.: initial state revision; late commitment
  19. Space Automation 48 Simulation New spatial content is generated by

    simulating interactions between hand-authored existents, resulting in an initial state for story. e.g.: Universe’s family tree generation
  20. Space Automation 49 Constrained New spatial content is generated to

    satisfy authored constraints. e.g.: Dwarf Fortress
  21. 50

  22. 51

  23. 53