Skip to main navigation Skip to search Skip to main content

Sabre: A Narrative Planner Supporting Intention and Deep Theory of Mind

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

40 Scopus citations

Abstract

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.

Original languageEnglish
Title of host publication17th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2021
Pages99-106
Number of pages8
ISBN (Electronic)9781713844730
DOIs
StatePublished - 2021
Event17th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2021 - Virtual, Online
Duration: Oct 11 2021Oct 15 2021

Publication series

Name17th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2021

Conference

Conference17th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2021
CityVirtual, Online
Period10/11/2110/15/21

Bibliographical note

Publisher Copyright:
Copyright © 2021, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.

Funding

This work was supported by the National Science Foundation, Grant No. IIS-1911053. All opinions are our own. We thank Markus Eger for implementing a sample problem in Ostari to evaluate the suitability of comparing it to Sabre. We thank Rachelyn Farrell for her help in converting domains to Sabre’s format.

FundersFunder number
National Science Foundation Arctic Social Science ProgramIIS-1911053
National Science Foundation Arctic Social Science Program

    ASJC Scopus subject areas

    • Visual Arts and Performing Arts
    • Artificial Intelligence
    • Computer Graphics and Computer-Aided Design
    • Computer Science Applications
    • Human-Computer Interaction
    • Software

    Fingerprint

    Dive into the research topics of 'Sabre: A Narrative Planner Supporting Intention and Deep Theory of Mind'. Together they form a unique fingerprint.

    Cite this