Multi-objective Influence Diagrams

10/16/2012
by   Radu Marinescu, et al.
0

We describe multi-objective influence diagrams, based on a set of p objectives, where utility values are vectors in Rp, and are typically only partially ordered. These can still be solved by a variable elimination algorithm, leading to a set of maximal values of expected utility. If the Pareto ordering is used this set can often be prohibitively large. We consider approximate representations of the Pareto set based on e-coverings, allowing much larger problems to be solved. In addition, we define a method for incorporating user tradeoffs, which also greatly improves the efficiency.

READ FULL TEXT

Authors

page 1

page 2

page 3

page 4

09/25/2015

A hybrid COAε-constraint method for solving multi-objective problems

In this paper, a hybrid method for solving multi-objective problem has b...
02/14/2012

Order-of-Magnitude Influence Diagrams

In this paper, we develop a qualitative theory of influence diagrams tha...
01/17/2020

A utility-based analysis of equilibria in multi-objective normal form games

In multi-objective multi-agent systems (MOMAS), agents explicitly consid...
11/25/2021

Ranking by Momentum based on Pareto ordering of entities

Given a set of changing entities, which ones are the most uptrending ove...
10/23/2021

Vector Optimization with Stochastic Bandit Feedback

We introduce vector optimization problems with stochastic bandit feedbac...
07/12/2012

Hybrid Influence Diagrams Using Mixtures of Truncated Exponentials

Mixtures of truncated exponentials (MTE) potentials are an alternative t...
12/16/2015

Inferring Gene Regulatory Network Using An Evolutionary Multi-Objective Method

Inference of gene regulatory networks (GRNs) based on experimental data ...
This week in AI

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