Aspects of Ranking Algorithms in Multi-Criteria Decision Support Systems
2023 (English)In: New Trends in Intelligent Software Methodologies, Tools and Techniques / [ed] Hamido Fujita; Guido Guizzi, IOS Press , 2023, p. 63-75Conference paper, Published paper (Refereed)
Abstract [sv]
Det finns välkända problem med att elicitera sannolikheter, nyttor och kriterie- vikter i verkliga beslutsanalyser. I denna artikel undersöker vi automatiska viktgenererande algoritmer som kan ses som ett botemedel mot en del av eliciterings- problematiken. Resultaten visar att de nyare Sum Rank-metoderna presterar bättre i termer av både prestanda och robusthet än äldre (klassiska) metoder, även när de jämförs med den nya och lovande geometriska metodklassen. Vidare presterar, som förväntat, kardinala surrogatmodeller bättre än sina ordinana motsvarigheter (med ett undantag) på grund av deras förmåga att ta hänsyn till mer information. Mer oväntat så är den väletablerade linjära programmeringsmodellens prestanda sämre i detta avseende än man tidigare trott, trots en lovande mappning mellan linjär optimering och surrogatvikt-generering som diskuteras i artikeln.
Abstract [en]
There are well-known issues in eliciting probabilities, utilities, and criteria weights in real-life decision analysis. In this paper, we examine automatic multi-criteria weight-generating algorithms which are seen as one remedy to some of the elicitation issues. The results show that the newer Sum Rank approaches perform better in terms of both performance and robustness than older (classical) methods, also when compared to the new and promising geometric class of methods. Additionally, as expected the cardinal surrogate models perform better than their ordinal counterparts (with one exception) due to their ability to take more information into account. Unexpectedly, though, the well-established linear programming model’s performance is worse in this respect than previously thought, despite a promising mapping between linear optimisation and surrogate weight generation which is explored in the paper.
Place, publisher, year, edition, pages
IOS Press , 2023. p. 63-75
Series
Frontiers in Artificial Intelligence and Applications, ISSN 0922-6389, E-ISSN 1879-8314 ; 371
Keywords [en]
Multi-criteria decision analysis, Criteria weights, Criteria ranking, Rank order, Geometric surrogate weights, Linear programming weights
Keywords [sv]
Beslutsanalys med flera kriterier, Kriterievikter, Kriterierankning, Rangordningar, Geometriska surrogatvikter, Linjärprogrammeringsvikter
National Category
Information Systems
Research subject
Computer and Systems Sciences
Identifiers
URN: urn:nbn:se:su:diva-221693DOI: 10.3233/FAIA230224Scopus ID: 2-s2.0-85175403258ISBN: 978-1-64368-430-7 (print)ISBN: 978-1-64368-431-4 (electronic)OAI: oai:DiVA.org:su-221693DiVA, id: diva2:1800601
Conference
SoMeT_23, The 22nd International Conference on New Trends in Intelligent Software Methodology, Tools, and Techniques, 20–22 September 2023, Naples, Italy.
2023-09-272023-09-272024-10-16Bibliographically approved