首页> 外文会议>IEEE International Conference on Tools with Artificial Intelligence >Sorted Pareto Dominance: An Extension to Pareto Dominance and Its Application in Soft Constraints
【24h】

Sorted Pareto Dominance: An Extension to Pareto Dominance and Its Application in Soft Constraints

机译:排序的帕累托优势:帕累托优势的扩展及其在软约束中的应用

获取原文

摘要

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.
机译:帕累托优势关系在多个方面相互比较决策,并且任何不被另一个决策支配的决策都称为帕累托最优,这是决策中的理想属性。但是,帕累托优势关系不是很明显,通常会导致大量非主导或帕累托最优决策。通过加强这种关系,我们可以将这些非支配的决策范围缩小到较小的范围,例如,以便向决策者呈现较少数量的更有趣的决策。在本文中,我们着眼于帕累托优势的一种特殊增强,称为有序帕累托优势,给出了表征关系的一些属性,并在不确定性下的决策环境中给出了语义。然后,我们检查该关系在“软约束”设置中的使用,并探索一些算法来生成针对软约束问题的Sorted-Pareto最优解。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号