Multi-objective Influence Diagrams

by   Radu Marinescu, et al.

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.



page 1

page 2

page 3

page 4


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

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

Order-of-Magnitude Influence Diagrams

In this paper, we develop a qualitative theory of influence diagrams tha...

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

In multi-objective multi-agent systems (MOMAS), agents explicitly consid...

Ranking by Momentum based on Pareto ordering of entities

Given a set of changing entities, which ones are the most uptrending ove...

Vector Optimization with Stochastic Bandit Feedback

We introduce vector optimization problems with stochastic bandit feedbac...

Hybrid Influence Diagrams Using Mixtures of Truncated Exponentials

Mixtures of truncated exponentials (MTE) potentials are an alternative t...

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.