Minimality and comparison of sets of multi-attribute vectors

dc.contributor.authorToffano, Federico
dc.contributor.authorWilson, Nic
dc.contributor.funderScience Foundation Irelanden
dc.contributor.funderEuropean Regional Development Funden
dc.date.accessioned2020-10-05T12:05:37Z
dc.date.available2020-10-05T12:05:37Z
dc.date.issued2020-09-29
dc.date.updated2020-10-01T09:36:57Z
dc.description.abstractIn 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.sponsorshipScience 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.description.statusPeer revieweden
dc.description.versionPublished Versionen
dc.format.mimetypeapplication/pdfen
dc.identifier.citationToffano, 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/FAIA200183en
dc.identifier.doi10.3233/FAIA200183en
dc.identifier.endpage920en
dc.identifier.isbn978-1-64368-100-9
dc.identifier.isbn978-1-64368-101-6
dc.identifier.issn0922-6389
dc.identifier.issn1879-8314
dc.identifier.startpage913en
dc.identifier.urihttps://hdl.handle.net/10468/10632
dc.language.isoenen
dc.publisherIOS Publishingen
dc.relation.ispartofEbook Series: Frontiers in Artificial Intelligence and Applications
dc.relation.ispartofhttps://digital.ecai2020.eu/
dc.relation.projectinfo:eu-repo/grantAgreement/SFI/SFI Research Centres/12/RC/2289/IE/INSIGHT - Irelands Big Data and Analytics Research Centre/en
dc.relation.urihttp://ebooks.iospress.nl/volumearticle/54978
dc.relation.urihttps://doi.org/10.3233/FAIA200183
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.urihttps://creativecommons.org/licenses/by-nc/4.0/en
dc.subjectDecision-makingen
dc.titleMinimality and comparison of sets of multi-attribute vectorsen
dc.typeArticle (peer-reviewed)en
dc.typeConference itemen
Files
Original bundle
Now showing 1 - 2 of 2
Loading...
Thumbnail Image
Name:
Minimality_and_Comparison_of_Sets_of_Multi-Attribute_Vectors.pdf
Size:
389.71 KB
Format:
Adobe Portable Document Format
Description:
Author's original
Loading...
Thumbnail Image
Name:
FAIA-325-FAIA200183.pdf
Size:
369.27 KB
Format:
Adobe Portable Document Format
Description:
Published version
License bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
2.71 KB
Format:
Item-specific license agreed upon to submission
Description: