skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Search for: All records

Editors contains: "Thue, David"

Note: When clicking on a Digital Object Identifier (DOI) number, you will be taken to an external site maintained by the publisher. Some full text articles may not yet be available without a charge during the embargo (administrative interval).
What is a DOI Number?

Some links on this page may take you to non-federal websites. Their policies may differ from this site.

  1. Thue, David; Ware, Stephen G. (Ed.)
    Sabre is a narrative planner—a centralized, omniscient decision maker that solves a multi-agent storytelling problem. The planner has an author goal it must achieve, but every action taken by an agent must make sense according to that agent’s individual intentions and limited, possibly wrong beliefs. This paper describes the implementation of Sabre, which supports a rich action syntax and imposes no arbitrary limit on the depth of theory of mind. We present a search procedure for generating plans that achieve the author goals while ensuring all agent actions are explained, and we report the system’s performance on several narrative planning benchmark problems. 
    more » « less
  2. Lelis, Levi; Thue, David (Ed.)
    Previous approaches to narrative generation have required a new planner implementation for each set of constraints deemed relevant to the narrative domain, each consisting of thousands of lines of code and supporting one primary mode of interaction: fully specifying a domain and problem, and receiving a plan as output. We present a lightweight, flexible narrative planner written with Answer Set Programming, designed specifically to support constraint-based narrative generation, show how it generalizes previous approaches, and show how it can be easily extended with notions of thematic plot schema such as “betrayal.” Finally, we demonstrate how the ASP model can be explored through interactive question answering, where answers take the form of generated narratives. In the long term, we intend this work to support understanding of complex rule systems through interactive exploration. 
    more » « less