Directed expected utility networks

08/02/2016
by   Manuele Leonelli, et al.
0

A variety of statistical graphical models have been defined to represent the conditional independences underlying a random vector of interest. Similarly, many different graphs embedding various types of preferential independences, as for example conditional utility independence and generalized additive independence, have more recently started to appear. In this paper we define a new graphical model, called a directed expected utility network, whose edges depict both probabilistic and utility conditional independences. These embed a very flexible class of utility models, much larger than those usually conceived in standard influence diagrams. Our graphical representation, and various transformations of the original graph into a tree structure, are then used to guide fast routines for the computation of a decision problem's expected utilities. We show that our routines generalize those usually utilized in standard influence diagrams' evaluations under much more restrictive conditions. We then proceed with the construction of a directed expected utility network to support decision makers in the domain of household food security.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/23/2013

Expected Utility Networks

We introduce a new class of graphical representations, expected utility ...
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...
research
07/28/2016

A symbolic algebra for the computation of expected utilities in multiplicative influence diagrams

Influence diagrams provide a compact graphical representation of decisio...
research
01/10/2013

UCP-Networks: A Directed Graphical Representation of Conditional Utilities

We propose a new directed graphical representation of utility functions,...
research
08/04/2021

Staged trees and asymmetry-labeled DAGs

Bayesian networks are a widely-used class of probabilistic graphical mod...
research
03/27/2013

Directed Reduction Algorithms and Decomposable Graphs

In recent years, there have been intense research efforts to develop eff...
research
09/27/2018

Model-Preserving Sensitivity Analysis for Families of Gaussian Distributions

The accuracy of probability distributions inferred using machine-learnin...

Please sign up or login with your details

Forgot password? Click here to reset