{"title":"Ranking methods based on the dominance degree. An investigation of rank reversal","authors":"Roumeissa Kerboui , Moncef Abbas , 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.
期刊介绍:
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.