Multi-Objective Influence Diagrams with Possibly Optimal Policies

Authors

  • Radu Marinescu IBM, Dublin
  • Abdul Razak University College Cork
  • Nic Wilson University College Cork

DOI:

https://doi.org/10.1609/aaai.v31i1.11053

Keywords:

Multi-objective optimisation, Influence Diagrams

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.

Downloads

Published

2017-02-12

How to Cite

Marinescu, R., Razak, A., & Wilson, N. (2017). Multi-Objective Influence Diagrams with Possibly Optimal Policies. Proceedings of the AAAI Conference on Artificial Intelligence, 31(1). https://doi.org/10.1609/aaai.v31i1.11053

Issue

Section

AAAI Technical Track: Reasoning under Uncertainty