Order-of-Magnitude Influence Diagrams
Radu Marinescu, Nic Wilson
In this paper, we develop a qualitative theory of influence diagrams that can be used to model and solve sequential decision making tasks when only qualitative (or imprecise) information is available. Our approach is based on an order-of-magnitude approximation of both probabilities and utilities and allows for specifying partially ordered preferences via sets of utility values. We also propose a dedicated variable elimination algorithm that can be applied for solving order-of-magnitude influence diagrams.
PDF Link: /papers/11/p489-marinescu.pdf
AUTHOR = "Radu Marinescu
and Nic Wilson",
TITLE = "Order-of-Magnitude Influence Diagrams",
BOOKTITLE = "Proceedings of the Twenty-Seventh Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-11)",
PUBLISHER = "AUAI Press",
ADDRESS = "Corvallis, Oregon",
YEAR = "2011",
PAGES = "489--496"