My home page
My group
Professional activities

Daphne Koller Publications

Making Rational Decisions using Adaptive Utility Elicitation (2000)

by U. Chajewska, D. Koller, and R. Parr

Abstract: Rational decision making requires full knowledge of the utility function of the person affected by the decisions. However, in many cases, the task of acquiring such knowledge is not feasible due to the size of the outcome space and the complexity of the utility elicitation process. Given that the amount of utility information we can acquire is limited, we need to make decisions with partial utility information and should carefully select which utility elicitation questions we ask. In this paper, we propose a new approach for this problem that utilizes a prior probability distribution over the person's utility function, perhaps learned from a population of similar people. The relevance of a utility elicitation question for the current decision problem can then be measured using its value of information. We propose an algorithm that interleaves the analysis of the decision problem and utility elicitation to allow these two tasks to inform each other. At every step, it asks the utility elicitation question giving us the highest value of information and computes the best strategy based on the information acquired so far, stopping when the expected utility loss resulting from our recommendation falls below a pre-specified threshold. We show how the various steps of this algorithm can be implemented efficiently.

Download Information

U. Chajewska, D. Koller, and R. Parr (2000). "Making Rational Decisions using Adaptive Utility Elicitation." Proceedings of the 17th National Conference on Artificial Intelligence (AAAI) (pp. 363-369). pdf ps.gz

Bibtex citation

  author =       "U. Chajewska and D. Koller and R. Parr",
  booktitle =    "Proceedings of the 17th National Conference on Artificial Intelligence (AAAI)", 
  title =        "Making Rational Decisions using Adaptive Utility
  pages =        "363--369",
  year =         "2000",

full list
Click to go to robotics Click to go to theory Click to go to CS Stanford Click to go to Stanford's Webpage
home | biography | research | papers | my group
courses | professional activities | FAQ | personal