DeepAI AI Chat
Log In Sign Up

Problem-Focused Incremental Elicitation of Multi-Attribute Utility Models

by   Vu A. Ha, et al.

Decision theory has become widely accepted in the AI community as a useful framework for planning and decision making. Applying the framework typically requires elicitation of some form of probability and utility information. While much work in AI has focused on providing representations and tools for elicitation of probabilities, relatively little work has addressed the elicitation of utility models. This imbalance is not particularly justified considering that probability models are relatively stable across problem instances, while utility models may be different for each instance. Spending large amounts of time on elicitation can be undesirable for interactive systems used in low-stakes decision making and in time-critical decision making. In this paper we investigate the issues of reasoning with incomplete utility models. We identify patterns of problem instances where plans can be proved to be suboptimal if the (unknown) utility function satisfies certain conditions. We present an approach to planning and decision making that performs the utility elicitation incrementally and in a way that is informed by the domain model.


page 1

page 2

page 3

page 4


A Hybrid Approach to Reasoning with Partially Elicited Preference Models

Classical Decision Theory provides a normative framework for representin...

Decision-Making with Belief Functions: a Review

Approaches to decision-making under uncertainty in the belief function f...

Computational Efficiency in Multivariate Adversarial Risk Analysis Models

In this paper we address the computational feasibility of the class of d...

Utility-Based Abstraction and Categorization

We take a utility-based approach to categorization. We construct general...

Context, Utility and Influence of an Explanation

Contextual utility theory integrates context-sensitive factors into util...

Tutorial: Modern Theoretical Tools for Understanding and Designing Next-generation Information Retrieval System

In the relatively short history of machine learning, the subtle balance ...

The Update Equivalence Framework for Decision-Time Planning

The process of revising (or constructing) a policy immediately prior to ...