Title | ||
---|---|---|
Sorted Pareto Dominance: An Extension to Pareto Dominance and Its Application in Soft Constraints |
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. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1109/ICTAI.2012.113 | ICTAI), 2012 IEEE 24th International Conference |
Keywords | DocType | Volume |
Pareto optimisation,decision making,sorting,Pareto dominance relation,Pareto optimal decision,decision making,nondominated decision set,semantics,soft constraint problem,sorted Pareto dominance,uncertainty | Conference | 1 |
ISSN | ISBN | Citations |
1082-3409 | 978-1-4799-0227-9 | 1 |
PageRank | References | Authors |
0.37 | 16 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Conor O'Mahony | 1 | 1 | 0.37 |
Nic Wilson | 2 | 566 | 58.07 |