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.



There are no comments yet.


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...

Provably Robust Model-Centric Explanations for Critical Decision-Making

We recommend using a model-centric, Boolean Satisfiability (SAT) formali...

Utility-Based Abstraction and Categorization

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

Utility Elicitation as a Classification Problem

We investigate the application of classification techniques to utility e...

Adversarial Risk Analysis (Overview)

Adversarial risk analysis (ARA) is a relatively new area of research tha...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.