Sorted-pareto dominance: an extension to pareto dominance and its application in soft constraints
| dc.contributor.author | O'Mahony, Conor | |
| dc.contributor.author | Wilson, Nic | |
| dc.contributor.funder | Science Foundation Ireland | en |
| dc.date.accessioned | 2013-01-23T12:51:22Z | |
| dc.date.available | 2013-01-23T12:51:22Z | |
| dc.date.issued | 2012-11-07 | |
| dc.date.updated | 2012-12-20T10:58:07Z | |
| dc.description.abstract | The Pareto dominance relation compares decisions with each other over multiple aspects, and any decision that is not dominated by another is called Pareto optimal, which is a desirable property in decision making. However, the Pareto dominance relation is not very discerning, and often leads to a large number of non-dominated or Pareto optimal decisions. By strengthening the relation, we can narrow down this nondominated set of decisions to a smaller set, e.g., for presenting a smaller number of more interesting decisions to a decision maker. In this paper, we look at a particular strengthening of the Pareto dominance called Sorted-Pareto dominance, giving some properties that characterise the relation, and giving a semantics in the context of decision making under uncertainty. We then examine the use of the relation in a Soft Constraints setting, and explore some algorithms for generating Sorted-Pareto optimal solutions to Soft Constraints problems. | en |
| dc.description.status | Peer reviewed | en |
| dc.description.uri | http://ictai12.unipi.gr/ | en |
| dc.description.version | Accepted Version | en |
| dc.format.mimetype | application/pdf | en |
| dc.identifier.citation | O'Mahony C., Wilson, N. (2012) Sorted-Pareto Dominance: an extension to Pareto Dominance and its application in Soft Constraints. 24th IEEE International Conference on Tools with Artificial Intelligence (ICTAI). Athens, Greece, 7-9 November 2012. | en |
| dc.identifier.uri | https://hdl.handle.net/10468/910 | |
| dc.language.iso | en | en |
| dc.publisher | IEEE | en |
| dc.relation.ispartof | ICTAI 2012. 24th IEEE International Conference on Tools with Artificial Intelligence (ICTAI). Athens, Greece, 7-9 November 2012. | |
| dc.relation.project | info: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 | © 2012 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. | en |
| dc.subject | Soft constraints | en |
| dc.subject | Partial orders | en |
| dc.subject | Pareto dominance | en |
| dc.subject.lcsh | Computer science | en |
| dc.title | Sorted-pareto dominance: an extension to pareto dominance and its application in soft constraints | en |
| dc.type | Conference item | en |
