Multi-objective influence diagrams with possibly optimal policies

Simple item page
dc.contributor.authorMarinescu, Radu
dc.contributor.authorRazak, Abdul
dc.contributor.authorWilson, Nic
dc.contributor.funderScience Foundation Ireland
dc.date.accessioned2018-09-24T12:37:02Z
dc.date.available2018-09-24T12:37:02Z
dc.date.issued2017
dc.description.abstractThe 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.en
dc.description.statusPeer revieweden
dc.description.versionPublished Versionen
dc.format.mimetypeapplication/pdfen
dc.identifier.citationMarinescu, R., Razak, A. and Wilson, N. 'Multi-Objective Influence Diagrams with Possibly Optimal Policies', Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence (AAAI-17), San Francisco, California, USA, 4 – 9 February, pp. 3783 - 3789en
dc.identifier.endpage3789
dc.identifier.journaltitle31st AAAI Conference on Artificial Intelligence, AAAI 2017en
dc.identifier.startpage3783
dc.identifier.urihttps://hdl.handle.net/10468/6889
dc.language.isoenen
dc.publisherAAAI Pressen
dc.relation.projectinfo:eu-repo/grantAgreement/SFI/SFI Research Centres/12/RC/2289/IE/INSIGHT - Irelands Big Data and Analytics Research Centre/
dc.relation.urihttps://aaai.org/ocs/index.php/AAAI/AAAI17/paper/view/14774
dc.rights© 2017, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.en
dc.subjectMulti-objective optimisationen
dc.subjectInfluence diagramsen
dc.titleMulti-objective influence diagrams with possibly optimal policiesen
dc.typeConference itemen
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Multi-Objective Influence Diagrams with Possibly Optimal Policies.pdf
Size:
810.54 KB
Format:
Adobe Portable Document Format
Description:
Published Version
Download
Collections
Computer Science - Conference Items
Insight Centre for Data Analytics - Conference Items