AAAI Publications, Thirteenth International Conference on the Principles of Knowledge Representation and Reasoning

Font Size: 
An Axiomatic Framework for Influence Diagram Computation with Partially Ordered Utilities
Nic Wilson, Radu Marinescu

Last modified: 2012-05-17


This paper presents an axiomatic framework for influence diagram computation, which allows reasoning with partially ordered values of utility. We show how an algorithm based on sequential variable elimination can be used to compute the set of maximal values of expected utility (up to an equivalence relation). Formalisms subsumed by the framework include decision making under uncertainty based on multi-objective utility, or on interval-valued utilities, as well as a more qualitative decision theory based on order-of-magnitude probabilities and utilities.


Partially Ordered Preferences; Influence Diagrams; Sequential Decision Making; Variable Elimination

Full Text: PDF