Multi-objective influence diagrams

Thumbnail Image
Files
Date
2012-08
Authors
Marinescu, Radu
Razak, Abdul
Wilson, Nic
Journal Title
Journal ISSN
Volume Title
Publisher
AUAI Press
Published Version
Research Projects
Organizational Units
Journal Issue
Abstract
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.
Description
Keywords
Multi-objective influence diagrams , P objectives , Vectors in Rp , Variable elimination algorithm , Maximal values , Pareto ordering , E-coverings
Citation
Marinescu, R., Razak, A. and Wilson, N. (2012) 'Multi-objective influence diagrams'', in UAI 2012: Twenty-Eighth Conference on Uncertainty in Artificial Intelligence. Catalina Island, California, 14-18 August. Corvallis, Oregon: AUAI Press, pp. 574-583.
Link to publisher’s version
URI
https://hdl.handle.net/10468/1387
Collections
Computer Science - Conference Items
Insight Centre for Data Analytics - Conference Items
Copyright
© 2012 AUAI Press.