Sorted-pareto dominance and qualitative notions of optimality

Simple item page
dc.contributor.authorO'Mahony, Conor
dc.contributor.authorWilson, Nic
dc.contributor.editorvan der Gaag, Linda C.
dc.contributor.funderScience Foundation Irelanden
dc.date.accessioned2014-02-19T17:00:28Z
dc.date.available2014-02-19T17:00:28Z
dc.date.issued2013
dc.date.updated2014-01-16T13:36:20Z
dc.description.abstractPareto dominance is often used in decision making to compare decisions that have multiple preference values – however it can produce an unmanageably large number of Pareto optimal decisions. When preference value scales can be made commensurate, then the Sorted-Pareto relation produces a smaller, more manageable set of decisions that are still Pareto optimal. Sorted-Pareto relies only on qualitative or ordinal preference information, which can be easier to obtain than quantitative information. This leads to a partial order on the decisions, and in such partially-ordered settings, there can be many different natural notions of optimality. In this paper, we look at these natural notions of optimality, applied to the Sorted-Pareto and min-sum of weights case; the Sorted-Pareto ordering has a semantics in decision making under uncertainty, being consistent with any possible order-preserving function that maps an ordinal scale to a numerical one. We show that these optimality classes and the relationships between them provide a meaningful way to categorise optimal decisions for presenting to a decision maker.en
dc.description.statusPeer revieweden
dc.description.urihttp://www.projects.science.uu.nl/ecsqaru/index.htmlen
dc.description.versionAccepted Versionen
dc.format.mimetypeapplication/pdfen
dc.identifier.citationO’MAHONY, C. & WILSON, N. 2013. Sorted-Pareto Dominance and Qualitative Notions of Optimality. In: GAAG, L. (ed.) Symbolic and Quantitative Approaches to Reasoning with Uncertainty. Utrecht, The Netherlands, 7-10 July. Berlin Heidelberg: Springer. pp 449-460en
dc.identifier.doi10.1007/978-3-642-39091-3_38
dc.identifier.endpage460en
dc.identifier.isbn978-3-642-39090-6
dc.identifier.issn0302-9743
dc.identifier.journaltitleLecture Notes in Computer Scienceen
dc.identifier.startpage449en
dc.identifier.urihttps://hdl.handle.net/10468/1403
dc.identifier.volume7958en
dc.language.isoenen
dc.publisherSpringeren
dc.relation.ispartof12th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty, ECSQARU 2013, Utrecht, The Netherlands, July 8-10, 2013.
dc.relation.ispartofseriesLecture Notes in Computer Science;7958
dc.relation.projectinfo: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©Springer-Verlag Berlin Heidelberg 2013. The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-642-39091-3_38en
dc.subjectArtificial intelligence (incl. robotics)en
dc.subjectInformation systems applications (incl. internet)en
dc.subjectLogics and meanings of programsen
dc.subjectMathematical logic and formal languagesen
dc.subjectInformation storage and retrievalen
dc.subjectComputer communication networksen
dc.titleSorted-pareto dominance and qualitative notions of optimalityen
dc.typeConference itemen
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
O'Mahony-Wilson-ECSQARU-2013.pdf
Size:
346.06 KB
Format:
Adobe Portable Document Format
Description:
Accepted Version
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
2.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Computer Science - Conference Items
Insight Centre for Data Analytics - Conference Items