An axiomatic framework for influence diagram computation with partially ordered preferences
| dc.contributor.author | Wilson, Nic | |
| dc.contributor.author | Marinescu, Radu | |
| dc.date.accessioned | 2020-08-18T11:18:26Z | |
| dc.date.available | 2020-08-18T11:18:26Z | |
| dc.date.issued | 2020-07-08 | |
| dc.date.updated | 2020-08-18T11:04:30Z | |
| dc.description.abstract | This paper presents an axiomatic framework for influence diagram computation, which allows reasoning with partially ordered values of utility. We show how an algorithm based on sequential variable elimination can be used to compute the set of maximal values of expected utility (up to an equivalence relation). Formalisms subsumed by the framework include decision making under uncertainty based on multi-objective utility, or on interval-valued utilities, as well as a more qualitative decision theory based on order of magnitude probabilities and utilities. Consequently, we also introduce the order of magnitude influence diagram to model and solve partially specified sequential decision problems when only qualitative (or imprecise) information is available. | en |
| dc.description.status | Peer reviewed | en |
| dc.description.version | Accepted Version | en |
| dc.format.mimetype | application/pdf | en |
| dc.identifier.citation | Wilson, N. and Marinescu, R. (2020) 'An axiomatic framework for influence diagram computation with partially ordered preferences', International Journal of Approximate Reasoning, 125, pp. 73-117. doi: 10.1016/j.ijar.2020.06.011 | en |
| dc.identifier.doi | 10.1016/j.ijar.2020.06.011 | en |
| dc.identifier.endpage | 117 | en |
| dc.identifier.issn | 0888-613X | |
| dc.identifier.journaltitle | International Journal of Approximate Reasoning | en |
| dc.identifier.startpage | 73 | en |
| dc.identifier.uri | https://hdl.handle.net/10468/10406 | |
| dc.identifier.volume | 125 | en |
| dc.language.iso | en | en |
| dc.publisher | Elsevier B.V. | en |
| dc.rights | © 2020, Elsevier B.V. All rights reserved. This manuscript version is made available under the CC BY-NC-ND 4.0 license. | en |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-nd/4.0/ | en |
| dc.subject | Influence diagrams | en |
| dc.subject | Optimization | en |
| dc.subject | Preferences | en |
| dc.subject | Uncertainty | en |
| dc.subject | Utility | en |
| dc.subject | Variable elimination | en |
| dc.title | An axiomatic framework for influence diagram computation with partially ordered preferences | en |
| dc.type | Article (peer-reviewed) | en |
