Minimality and comparison of sets of multi-attribute vectors

Show simple item record

dc.contributor.author Toffano, Federico
dc.contributor.author Wilson, Nic
dc.date.accessioned 2020-10-05T12:05:37Z
dc.date.available 2020-10-05T12:05:37Z
dc.date.issued 2020-09-29
dc.identifier.citation Toffano, F. and Wilson, N. (2020) 'Minimality and Comparison of Sets of Multi-Attribute Vectors', European Conference on Artificial Intelligence, 29 Aug-02 Sept, in Frontiers in Artificial Intelligence and Applications, Volume 325: ECAI 2020, pp. 913 - 920. doi: 10.3233/FAIA200183 en
dc.identifier.startpage 913 en
dc.identifier.endpage 920 en
dc.identifier.issn 0922-6389
dc.identifier.issn 1879-8314
dc.identifier.uri http://hdl.handle.net/10468/10632
dc.identifier.doi 10.3233/FAIA200183 en
dc.description.abstract In a decision-making problem, there can be uncertainty regarding the user preferences. We assume a parameterised utility model, where in each scenario we have a utility function over alternatives, and where each scenario represents a possible user preference model consistent with the input preference information. With a set A of alternatives available to the decision maker, we can consider the associated utility function, expressing, for each scenario, the maximum utility among the alternatives. We consider two main problems: firstly, finding a minimal subset of A that is equivalent to it, i.e., that has the same utility function. Secondly, we consider how to compare A to another set of alternatives B, where A and B correspond to different initial decision choices. We derive mathematical results that allow different computational techniques for these two problems, using linear programming, and especially, using the extreme points of the epigraph of the utility function. en
dc.description.sponsorship Science Foundation Ireland (under Grant No. 12/RC/2289 and Grant No. 12/RC/2289-P2 which are co-funded under the European Regional Development Fund) en
dc.format.mimetype application/pdf en
dc.language.iso en en
dc.publisher IOS Publishing en
dc.relation.ispartof Ebook Series: Frontiers in Artificial Intelligence and Applications
dc.relation.ispartof https://digital.ecai2020.eu/
dc.relation.uri http://ebooks.iospress.nl/volumearticle/54978
dc.rights © 2020 The authors and IOS Press. This article is published online with Open Access by IOS Press and distributed under the terms of the Creative Commons Attribution Non-Commercial License 4.0 (CC BY-NC 4.0). en
dc.rights.uri https://creativecommons.org/licenses/by-nc/4.0/ en
dc.subject Decision-making en
dc.title Minimality and comparison of sets of multi-attribute vectors en
dc.type Article (peer-reviewed) en
dc.type Conference item en
dc.internal.authorcontactother Federico Toffano, Computer Science, University College Cork, Cork, Ireland. +353-21-490-3000 Email: federico.toffano@ucc.ie en
dc.internal.availability Full text available en
dc.date.updated 2020-10-01T09:36:57Z
dc.description.version Published Version en
dc.internal.rssid 538619617
dc.contributor.funder Science Foundation Ireland en
dc.contributor.funder European Regional Development Fund en
dc.description.status Peer reviewed en
dc.internal.copyrightchecked No
dc.internal.licenseacceptance Yes en
dc.internal.IRISemailaddress federico.toffano@ucc.ie en
dc.internal.IRISemailaddress n.wilson@ucc.ie en
dc.relation.project info:eu-repo/grantAgreement/SFI/SFI Research Centres/12/RC/2289/IE/INSIGHT - Irelands Big Data and Analytics Research Centre/ en


Files in this item

This item appears in the following Collection(s)

Show simple item record

© 2020 The authors and IOS Press. This article is published online with Open Access by IOS Press and distributed under the terms of the Creative Commons Attribution Non-Commercial License 4.0 (CC BY-NC 4.0). Except where otherwise noted, this item's license is described as © 2020 The authors and IOS Press. This article is published online with Open Access by IOS Press and distributed under the terms of the Creative Commons Attribution Non-Commercial License 4.0 (CC BY-NC 4.0).
This website uses cookies. By using this website, you consent to the use of cookies in accordance with the UCC Privacy and Cookies Statement. For more information about cookies and how you can disable them, visit our Privacy and Cookies statement