• Corpus ID: 6111713

A Hybrid Approach to Reasoning with Partially Elicited Preference Models

  title={A Hybrid Approach to Reasoning with Partially Elicited Preference Models},
  author={Vu A. Ha and Peter Haddawy},
Classical Decision Theory provides a normative framework for representing and reasoning about complex preferences. Straight forward application of this theory to automate decision making is difficult due to high elicitation cost. In response to this problem, researchers have recently developed a number of qualitative, logic-oriented approaches for representing and reasoning about preferences. While effectively addressing some expressiveness issues, these logics have not proven powerful enough… 

Figures from this paper

Efficient and non-parametric reasoning over user preferences
A novel approach is proposed for generating an ordinal utility function from a set of qualitative preference statements, drawing upon techniques from knowledge representation and machine learning, and results confirm that the new method is effective on real-world data.
Similarity Measures on Preference Structures, Part II: Utility Functions
This paper presents algorithms to compute the probabilistic distance between two completely or partially specified utility functions and demonstrates the use of this algorithm with a medical data set of partially specified patient preferences, where none of the other existing distance measures appear definable.
Planning with Incomplete User Preferences and Domain Models
This research addresses planning problems with incomplete domain models, specifically those annotated with possible preconditions and effects of actions, and formalizes the notion of plan robustness capturing the probability of success for plans during execution.
Graphically structured value-function compilation
Fuzzy operator trees for modeling utility functions
  • Y. Yi
  • Computer Science
  • 2008
This approach allows a human expert to specify a model in the form of an FOT in a quite convenient and intuitive way and develops a method for calibrating the model on the basis of exemplary ratings, that is, in a purely data-driven way.
Entropy methods for adaptive utility elicitation
  • A. Abbas
  • Economics
    IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans
  • 2004
An optimal question-selection algorithm to elicit von Neumann and Morgenstern utility values for a set of ordered prospects of a decision situation is presented and a geometric interpretation for utility elicitation is presented.
Preference Handling - An Introductory Tutorial
We present a tutorial introduction to the area of preference handling - one of the core issues in the design of any system that automates or supports decision making. The main goal of this tutorial


Problem-Focused Incremental Elicitation of Multi-Attribute Utility Models
This paper identifies patterns of problem instances where plans can be proved to be suboptimal if the (unknown) utility function satisfies certain conditions and presents an approach to planning and decision making that performs the utility elicitation incrementally and in a way that is informed by the domain model.
Utility Independence in a Qualitative Decision Theory
This paper shows how non probabilistic independence concepts such as preferential independence and utility independence can be integrated with other sources of quantita tive information and argues that knowledge of utilityindependence can be a useful addition to the qualitative tool kit.
Toward Case-Based Preference Elicitation: Similarity Measures on Preference Structures
This paper proposes eliciting the preferences of a new user interactively and incrementally, using the closest existing preference structures as potential defaults, and takes the first step of studying various distance measures over fully and partially specified preference structures.
Representing Preferences as Ceteris Paribus Comparatives
The authors' semantics lifts comparisons of individuals to comparisons of classes “other things being equal” by means of contextual equivalences, equivalences among individuals that vary with the context of application.
Interactive Approaches for Discrete Alternative Multiple Criteria Decision Making with Monotone Utility Functions
In this paper we develop interactive approaches for the discrete alternative multiple criteria decision making problem. We develop an algorithm that finds the most preferred alternative of a decision
Use of Convex Cones in Interactive Multiple Objective Decision Making
New theory is developed that aids in further reducing preference information requirements and improving convergence and the use of convex cones as a preference structure representation has been proposed in the literature.
Solving the Discrete Multiple Criteria Problem using Convex Cones
An interactive method employing pairwise comparisons of attainable solutions is developed for solving the discrete, deterministic multiple criteria problem assuming a single decision maker who has an
Independence and Qualitative Decision Theory
This paper summarizes existing results and definitions concerning various independence concepts that can be applied to utility functions and advances the position that notions of utility independence can serve similar functions when reasoning about preferences and utilities during decision making.
Decisions with Multiple Objectives: Preferences and Value Trade-Offs
This book describes how a confused decision maker, who wishes to make a reasonable and responsible choice among alternatives, can systematically probe his true feelings in order to make those critically important, vexing trade-offs between incommensurable objectives.