Order-of-Magnitude Influence Diagrams

02/14/2012
by   Radu Marinescu, et al.
0

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.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

12/12/2012

Qualitative MDPs and POMDPs: An Order-Of-Magnitude Approximation

We develop a qualitative theory of Markov Decision Processes (MDPs) and ...
05/27/2011

Order of Magnitude Comparisons of Distance

Order of magnitude reasoning - reasoning by rough comparisons of the siz...
10/16/2012

Multi-objective Influence Diagrams

We describe multi-objective influence diagrams, based on a set of p obje...
02/04/2014

Qualitative Order of Magnitude Energy-Flow-Based Failure Modes and Effects Analysis

This paper presents a structured power and energy-flow-based qualitative...
10/12/2011

An Algebraic Graphical Model for Decision with Uncertainties, Feasibilities, and Utilities

Numerous formalisms and dedicated algorithms have been designed in the l...
06/14/2019

Drawing Order Diagrams Through Two-Dimension Extension

Order diagrams are an important tool to visualize the complex structure ...
10/16/2012

The Complexity of Approximately Solving Influence Diagrams

Influence diagrams allow for intuitive and yet precise description of co...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.