Ranking methods based on the dominance degree. An investigation of rank reversal

IF 4.3 2区 工程技术 Q2 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS
Roumeissa Kerboui , Moncef Abbas , Marc Pirlot
{"title":"Ranking methods based on the dominance degree. An investigation of rank reversal","authors":"Roumeissa Kerboui ,&nbsp;Moncef Abbas ,&nbsp;Marc Pirlot","doi":"10.1016/j.cor.2025.107196","DOIUrl":null,"url":null,"abstract":"<div><div>Multi-criteria decision making methods have been used in many applications to derive a ranking of objects evaluated on several criteria. In case these evaluations are imprecise, integrating imprecision in the overall assessment is a further issue. In this paper, we deal with imprecise evaluations in the form of intervals. Therefore, the problem is to rank multi-dimensional interval data.</div><div>In recent years, a scoring method using the dominance degree has been proposed in order to rank interval data. This index is ordinal in the sense that it takes only into account the ordering of the endpoints of the evaluation intervals. It is computed by considering the evaluations of all the other objects to be ranked. This implies that the dominance degree, hence the ranking, may change when the set of objects to be ranked is altered. This phenomenon is known as <em>rank reversal</em> in the literature.</div><div>We analyze the occurrence of rank reversal when we remove an object from (or add one to) the set of objects to be ranked. We introduce variants of the dominance degree rule and analyze them similarly. This is done both analytically and by simulation. We then compare the dominance degree approach with an adaptation of the Borda rule. We also examine how the presence of a set of reference points can reduce the rank reversal phenomenon and enhance the discrimination power of the method.</div></div>","PeriodicalId":10542,"journal":{"name":"Computers & Operations Research","volume":"183 ","pages":"Article 107196"},"PeriodicalIF":4.3000,"publicationDate":"2025-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computers & Operations Research","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0305054825002242","RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 0

Abstract

Multi-criteria decision making methods have been used in many applications to derive a ranking of objects evaluated on several criteria. In case these evaluations are imprecise, integrating imprecision in the overall assessment is a further issue. In this paper, we deal with imprecise evaluations in the form of intervals. Therefore, the problem is to rank multi-dimensional interval data.
In recent years, a scoring method using the dominance degree has been proposed in order to rank interval data. This index is ordinal in the sense that it takes only into account the ordering of the endpoints of the evaluation intervals. It is computed by considering the evaluations of all the other objects to be ranked. This implies that the dominance degree, hence the ranking, may change when the set of objects to be ranked is altered. This phenomenon is known as rank reversal in the literature.
We analyze the occurrence of rank reversal when we remove an object from (or add one to) the set of objects to be ranked. We introduce variants of the dominance degree rule and analyze them similarly. This is done both analytically and by simulation. We then compare the dominance degree approach with an adaptation of the Borda rule. We also examine how the presence of a set of reference points can reduce the rank reversal phenomenon and enhance the discrimination power of the method.
基于优势度的排序方法。秩反转的研究
多准则决策方法已在许多应用中使用,以得出在几个标准上评估的对象的排名。如果这些评估是不精确的,那么在总体评估中整合不精确是一个进一步的问题。在本文中,我们以区间的形式处理不精确的评估。因此,问题是对多维区间数据进行排序。近年来,人们提出了一种利用优势度对区间数据进行排序的评分方法。这个指标是有序的,因为它只考虑了评估区间端点的顺序。它是通过考虑所有要排序的其他对象的评价来计算的。这意味着,当要排序的对象集发生变化时,支配度可能会发生变化,因此排序也会发生变化。这种现象在文献中被称为等级反转。当我们从要排序的对象集合中删除一个对象(或添加一个对象)时,我们分析秩反转的发生情况。我们引入了优势度规则的变体,并对它们进行了类似的分析。这是通过分析和模拟来完成的。然后,我们比较了优势度方法与Borda规则的适应。我们还研究了一组参考点的存在如何减少秩反转现象并提高方法的识别能力。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Computers & Operations Research
Computers & Operations Research 工程技术-工程:工业
CiteScore
8.60
自引率
8.70%
发文量
292
审稿时长
8.5 months
期刊介绍: Operations research and computers meet in a large number of scientific fields, many of which are of vital current concern to our troubled society. These include, among others, ecology, transportation, safety, reliability, urban planning, economics, inventory control, investment strategy and logistics (including reverse logistics). Computers & Operations Research provides an international forum for the application of computers and operations research techniques to problems in these and related fields.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信