Order-of-magnitude influence diagrams

  • Radu Marinescu
  • , Nic Wilson

Research output: Chapter in Book/Report/Conference proceedingsChapterpeer-review

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 orderof-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.

Original languageEnglish
Title of host publicationProceedings of the 27th Conference on Uncertainty in Artificial Intelligence, UAI 2011
PublisherAUAI Press
Pages489-496
Number of pages8
Publication statusPublished - 2011

Publication series

NameProceedings of the 27th Conference on Uncertainty in Artificial Intelligence, UAI 2011

Fingerprint

Dive into the research topics of 'Order-of-magnitude influence diagrams'. Together they form a unique fingerprint.

Cite this