Order-of-magnitude influence diagrams

Thumbnail Image
Files
Date
2011-07
Authors
Marinescu, Radu
Wilson, Nic
Journal Title
Journal ISSN
Volume Title
Publisher
AUAI Press
Published Version
Research Projects
Organizational Units
Journal Issue
Abstract
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.
Description
Keywords
Influence diagrams , Sequential decision making , Qualitative information , Order-of-magnitude , Utility values , Variable elimination algorithm
Citation
MARINESCU, R., RAZAK, A. & WILSON, N. 2011. Order-of-magnitude influence diagrams. In COZMAN, F. & PFEFFER, A. (eds.) UAI 2011: Twenty-Seventh Conference Conference on Uncertainty in Artificial Intelligence. Barcelona, Spain, 14-17 July. Corvallis, Oregon: AUAI Press, pp. 489-496.
Link to publisher’s version
http://uai.sis.pitt.edu/displayArticleDetails.jsp?mmnu=2&smnu=2&article_id=2190&author_id=954
URI
https://hdl.handle.net/10468/1392
Collections
Computer Science - Conference Items
Insight Centre for Data Analytics - Conference Items
Copyright
© 2011, AUAI Press.