Multi-objective influence diagrams
dc.contributor.author | Marinescu, Radu | |
dc.contributor.author | Razak, Abdul | |
dc.contributor.author | Wilson, Nic | |
dc.contributor.editor | de Freitas, Nando | |
dc.contributor.editor | Murphy, Kevin | |
dc.contributor.funder | Irish Research Council for Science, Engineering and Technology | en |
dc.contributor.funder | Science Foundation Ireland | en |
dc.contributor.funder | International Business Machines Corporation | en |
dc.date.accessioned | 2014-02-17T13:27:18Z | |
dc.date.available | 2014-02-17T13:27:18Z | |
dc.date.copyright | 2012 | |
dc.date.issued | 2012-08 | |
dc.date.updated | 2012-12-20T18:13:19Z | |
dc.description.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. | en |
dc.description.sponsorship | Irish Research Council for Science Engineering and Technology (IRCSET Enterprise Partnership Scheme); Science Foundation Ireland (08/PI/I1912); IBM (IRCSET Enterprise Partnership Scheme) | en |
dc.description.status | Peer reviewed | en |
dc.description.uri | http://www.auai.org/uai2012/ | en |
dc.description.version | Accepted Version | en |
dc.format.mimetype | application/pdf | en |
dc.identifier.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. | en |
dc.identifier.isbn | 978-0-9749039-8-9 | |
dc.identifier.uri | https://hdl.handle.net/10468/1387 | |
dc.language.iso | en | en |
dc.publisher | AUAI Press | en |
dc.relation.project | info:eu-repo/grantAgreement/SFI/SFI Principal Investigator Programme (PI)/08/IN.1/I1912/IE/The Development of Artificial intelligence Approaches for Preferences in Combinational Problems/ | en |
dc.rights | © 2012 AUAI Press. | en |
dc.subject | Multi-objective influence diagrams | en |
dc.subject | P objectives | en |
dc.subject | Vectors in Rp | en |
dc.subject | Variable elimination algorithm | en |
dc.subject | Maximal values | en |
dc.subject | Pareto ordering | en |
dc.subject | E-coverings | en |
dc.subject.lcsh | Computer science | en |
dc.title | Multi-objective influence diagrams | en |
dc.type | Conference item | en |