OREGON STATE UNIVERSITY

You are here

A relational hierarchical model for decision-theoretic assistance

TitleA relational hierarchical model for decision-theoretic assistance
Publication TypeJournal Article
Year of Publication2012
AuthorsNatarajan, S., P. Tadepalli, and A. Fern
JournalKnowledge and Information Systems
Volume32
Pagination329-349
Date Published08/2012
ISSN0219-1377
Keywordsdecision-theory, graphical models, inference, intelligent assistants
Abstract

Building intelligent assistants has been a long-cherished goal of AI, and many were built and fine-tuned to specific application domains. In recent work, a domain-independent decision-theoretic model of assistance was proposed, where the task is to infer the user’s goal and take actions that minimize the expected cost of the user’s policy. In this paper, we extend this work to domains where the user’s policies have rich relational and hierarchical structure. Our results indicate that relational hierarchies allow succinct encoding of prior knowledge for the assistant, which in turn enables the assistant to start helping the user after a relatively small amount of experience.

URLhttp://dx.doi.org/10.1007/s10115-011-0435-z
DOI10.1007/s10115-011-0435-z