Multi-objective influence diagrams with possibly optimal policies

8Citations
Citations of this article
9Readers
Mendeley users who have this article in their library.

Abstract

The formalism of multi-objective influence diagrams has recently been developed for modeling and solving sequential decision problems under uncertainty and multiple objectives. Since utility values representing the decision maker's preferences are only partially ordered (e.g., by the Pareto order) we no longer have a unique maximal value of expected utility, but a set of them. Computing the set of maximal values of expected utility and the corresponding policies can be computationally very challenging. In this paper, we consider alternative notions of optimality, one of the most important one being the notion of possibly optimal, namely optimal in at least one scenario compatible with the inter-objective tradeoffs. We develop a variable elimination algorithm for computing the set of possibly optimal expected utility values, prove formally its correctness, and compare variants of the algorithm experimentally.

Cite

CITATION STYLE

APA

Marinescu, R., Razak, A., & Wilson, N. (2017). Multi-objective influence diagrams with possibly optimal policies. In 31st AAAI Conference on Artificial Intelligence, AAAI 2017 (pp. 3783–3789). AAAI press. https://doi.org/10.1609/aaai.v31i1.11053

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free