Anytime Decision Making with Imprecise Probabilities
This paper examines methods of decision making that are able to accommodate limitations on both the form in which uncertainty pertaining to a decision problem can be realistically represented and the amount of computing time available before a decision must be made. The methods are anytime algorithms in the sense of Boddy and Dean 1991. Techniques are presented for use with Frisch and Haddawy's  anytime deduction system, with an anytime adaptation of Nilsson's  probabilistic logic, and with a probabilistic database model.
PDF Link: /papers/94/p470-pittarelli.pdf
AUTHOR = "Michael Pittarelli
TITLE = "Anytime Decision Making with Imprecise Probabilities",
BOOKTITLE = "Proceedings of the Tenth Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-94)",
PUBLISHER = "Morgan Kaufmann",
ADDRESS = "San Francisco, CA",
YEAR = "1994",
PAGES = "470--477"