A Deterministic Algorithm for Solving Imprecise Decision Problems

Håkan L. S. Younes Love Ekenberg

Today there are numerous tools for decision analysis, suitable both for human and artificial decision makers. Most of these tools require the decision maker to provide precise numerical estimates of probabilities and utilities. Furthermore, they lack the capability to handle inconsistency in the decision models, and will fail to deliver an answer unless the formulation of the decision problem is consistent. In this paper we present an algorithm for evaluating imprecise decision problems expressed using belief distributions, that also can handle inconsistency in the model. The same algorithm can be applied to decision models where probabilities and utilities are given as intervals or point values, which gives us a general method for evaluating inconsistent decision models with varying degree of expressiveness.

Full paper: PDF, PS (5 pages, 19 references)
Copyright © 2000, American Association for Artificial Intelligence. All rights reserved.

Presentation: PDF (30 slides)

Source code: GZIP, ZIP

Valid XHTML 1.0! Håkan L. S. Younes Home > Publications ]
Last modified: Fri Jan 13 09:18:29 EST 2006