AI Chat AI Image Generator AI Video Text to Speech

Order-of-Magnitude Influence Diagrams

02/14/2012

∙

by Radu Marinescu, et al.

∙

∙

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.

Radu Marinescu
13 publications
Nic Wilson
9 publications

research

∙ 12/12/2012

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

We develop a qualitative theory of Markov Decision Processes (MDPs) and ...

0 Blai Bonet, et al. ∙

research

∙ 05/27/2011

Order of Magnitude Comparisons of Distance

Order of magnitude reasoning - reasoning by rough comparisons of the siz...

0 E. Davis, et al. ∙

research

∙ 06/19/2023

Scalable Probabilistic Routes

Inference and prediction of routes have become of interest over the past...

0 Suwei Yang, et al. ∙

research

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

0 Neal Andrew Snooke, et al. ∙

research

∙ 10/16/2012

Multi-objective Influence Diagrams

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

0 Radu Marinescu, et al. ∙

research

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

0 C. Pralet, et al. ∙

research

∙ 10/16/2012

The Complexity of Approximately Solving Influence Diagrams

Influence diagrams allow for intuitive and yet precise description of co...

0 Denis D. Mauá, et al. ∙