Reasoning with sorted-pareto dominance and other qualitative and partially ordered preferences in soft constraints

Show simple item record

dc.contributor.advisor Wilson, Nic en
dc.contributor.advisor O'Sullivan, Barry en O'Mahony, Conor 2014-03-31T14:55:21Z 2014-03-31T14:55:21Z 2013 2013
dc.identifier.citation O'Mahony, C. 2013. Reasoning with sorted-pareto dominance and other qualitative and partially ordered preferences in soft constraints. PhD Thesis, University College Cork. en
dc.identifier.endpage 188
dc.description.abstract In decision making problems where we need to choose a particular decision or alternative from a set of possible choices, we often have some preferences which determine if we prefer one decision over another. When these preferences give us an ordering on the decisions that is complete, then it is easy to choose the best or one of the best decisions. However it often occurs that the preferences relation is partially ordered, and we have no best decision. In this thesis, we look at what happens when we have such a partial order over a set of decisions, in particular when we have multiple orderings on a set of decisions, and we present a framework for qualitative decision making. We look at the different natural notions of optimal decision that occur in this framework, which gives us different optimality classes, and we examine the relationships between these classes. We then look in particular at a qualitative preference relation called Sorted-Pareto Dominance, which is an extension of Pareto Dominance, and we give a semantics for this relation as one that is compatible with any order-preserving mapping of an ordinal preference scale to a numerical one. We apply Sorted-Pareto dominance to a Soft Constraints setting, where we solve problems in which the soft constraints associate qualitative preferences to decisions in a decision problem. We also examine the Sorted-Pareto dominance relation in the context of our qualitative decision making framework, looking at the relevant optimality classes for the Sorted-Pareto case, which gives us classes of decisions that are necessarily optimal, and optimal for some choice of mapping of an ordinal scale to a quantitative one. We provide some empirical analysis of Sorted-Pareto constraints problems and examine the optimality classes that result. en
dc.description.sponsorship Science Foundation Ireland (Grant 08/PI/I1912) en
dc.format.mimetype application/pdf en
dc.language.iso en en
dc.publisher University College Cork en
dc.rights © 2013, Conor O'Mahony en
dc.rights.uri en
dc.subject Sorted-Pareto Dominance en
dc.subject Partially ordered preferences en
dc.subject Soft constraints en
dc.subject Qualitative preferences en
dc.subject.lcsh Constraint programming (Computer science) en
dc.title Reasoning with sorted-pareto dominance and other qualitative and partially ordered preferences in soft constraints en
dc.type Doctoral thesis en
dc.type.qualificationlevel Doctoral en
dc.type.qualificationname PhD (Science) en
dc.internal.availability Full text available en No embargo required en
dc.description.version Accepted Version
dc.contributor.funder Science Foundation Ireland en
dc.description.status Not peer reviewed en Computer Science en
dc.check.type No Embargo Required
dc.check.reason No embargo required en
dc.check.opt-out Not applicable en
dc.thesis.opt-out false
dc.check.embargoformat Not applicable en
dc.internal.conferring Summer Conferring 2014 en

Files in this item

This item appears in the following Collection(s)

Show simple item record

© 2013, Conor O'Mahony Except where otherwise noted, this item's license is described as © 2013, Conor O'Mahony
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