-
An Overview and Comparison of Axiomatization Structures Regarding Inconsistency Indices' Properties in Pairwise Comparisons Methods
Authors:
Sangeeta Pant,
Anuj Kumar,
Jiří Mazurek
Abstract:
Mathematical analysis of the analytic hierarchy process (AHP) led to the development of a mathematical function, usually called the inconsistency index, which has the center role in measuring the inconsistency of the judgements in AHP. Inconsistency index is a mathematical function which maps every pairwise comparison matrix (PCM) into a real number. An inconsistency index can be considered more t…
▽ More
Mathematical analysis of the analytic hierarchy process (AHP) led to the development of a mathematical function, usually called the inconsistency index, which has the center role in measuring the inconsistency of the judgements in AHP. Inconsistency index is a mathematical function which maps every pairwise comparison matrix (PCM) into a real number. An inconsistency index can be considered more trustworthy when it satisfies a set of suitable properties. Therefore, the research community has been trying to postulate a set of desirable rules (axioms, properties) for inconsistency indices. Subsequently, many axiomatic frameworks for these functions have been suggested independently, however, the literature on the topic is fragmented and missing a broader framework. Therefore, the objective of this article is twofold. Firstly, we provide a comprehensive review of the advancements in the axiomatization of inconsistency indices' properties during the last decade. Secondly, we provide a comparison and discussion of the aforementioned axiomatic structures along with directions of the future research.
△ Less
Submitted 23 August, 2024;
originally announced August 2024.
-
Establishing a leader in a pairwise comparisons method
Authors:
Jacek Szybowski,
Konrad Kułakowski,
Jiri Mazurek,
Sebastian Ernst
Abstract:
Abstract Like electoral systems, decision-making methods are also vulnerable to manipulation by decision-makers. The ability to effectively defend against such threats can only come from thoroughly understanding the manipulation mechanisms. In the presented article, we show two algorithms that can be used to launch a manipulation attack. They allow for equating the weights of two selected alternat…
▽ More
Abstract Like electoral systems, decision-making methods are also vulnerable to manipulation by decision-makers. The ability to effectively defend against such threats can only come from thoroughly understanding the manipulation mechanisms. In the presented article, we show two algorithms that can be used to launch a manipulation attack. They allow for equating the weights of two selected alternatives in the pairwise comparison method and, consequently, choosing a leader. The theoretical considerations are accompanied by a Monte Carlo simulation showing the relationship between the size of the PC matrix, the degree of inconsistency, and the ease of manipulation. This work is a continuation of our previous research published in the paper (Szybowski et al., 2023)
△ Less
Submitted 21 March, 2024;
originally announced March 2024.
-
Towards secure judgments aggregation in AHP
Authors:
Konrad Kułakowski,
Jacek Szybowski,
Jiri Mazurek,
Sebastian Ernst
Abstract:
In decision-making methods, it is common to assume that the experts are honest and professional. However, this is not the case when one or more experts in the group decision making framework, such as the group analytic hierarchy process (GAHP), try to manipulate results in their favor. The aim of this paper is to introduce two heuristics in the GAHP, setting allowing to detect the manipulators and…
▽ More
In decision-making methods, it is common to assume that the experts are honest and professional. However, this is not the case when one or more experts in the group decision making framework, such as the group analytic hierarchy process (GAHP), try to manipulate results in their favor. The aim of this paper is to introduce two heuristics in the GAHP, setting allowing to detect the manipulators and minimize their effect on the group consensus by diminishing their weights. The first heuristic is based on the assumption that manipulators will provide judgments which can be considered outliers with respect to those of the rest of the experts in the group. The second heuristic assumes that dishonest judgments are less consistent than the average consistency of the group. Both approaches are illustrated with numerical examples and simulations.
△ Less
Submitted 3 April, 2023; v1 submitted 27 March, 2023;
originally announced March 2023.
-
Some Notes on the Similarity of Priority Vectors Derived by the Eigenvalue Method and the Geometric Mean Method
Authors:
Jiří Mazurek,
Konrad Kułakowski,
Sebastian Ernst,
Michał Strada
Abstract:
This paper examines the differences in ordinal rankings obtained from a pairwise comparison matrix using the eigenvalue method and the geometric mean method. First, we introduce several propositions on the (dis)similarity of both rankings concerning the matrix size and its inconsistency expressed by the Koczkodaj's inconsistency index. Further on, we examine the relationship between differences in…
▽ More
This paper examines the differences in ordinal rankings obtained from a pairwise comparison matrix using the eigenvalue method and the geometric mean method. First, we introduce several propositions on the (dis)similarity of both rankings concerning the matrix size and its inconsistency expressed by the Koczkodaj's inconsistency index. Further on, we examine the relationship between differences in both rankings and Kendall's rank correlation coefficient $τ$ and Spearman's rank coefficient $ρ$. Apart from theoretical results, intuitive numerical examples and Monte Carlo simulations are also provided.
△ Less
Submitted 5 September, 2022; v1 submitted 11 March, 2022;
originally announced March 2022.
-
A search for cool molecular gas in GK Persei and other classical novae
Authors:
Tomek Kaminski,
Helena J. Mazurek,
Karl M. Menten,
Romuald Tylenda
Abstract:
Detecting molecular line emission from classical nova remnants has the potential of revealing information on the composition of the ejecta, in particular, it can deliver accurate isotopic ratios in the matter processed by a thermonuclear runaway. We conducted searches toward more than 100 classical novae for emission in lines of the CO or HCN molecules using single-dish telescopes and interferomet…
▽ More
Detecting molecular line emission from classical nova remnants has the potential of revealing information on the composition of the ejecta, in particular, it can deliver accurate isotopic ratios in the matter processed by a thermonuclear runaway. We conducted searches toward more than 100 classical novae for emission in lines of the CO or HCN molecules using single-dish telescopes and interferometric arrays at millimeter and submillimeter wavelengths. The survey demonstrates that classical novae, young or old, are not strong sources of molecular emission at submillimeter and millimeter wavelengths. Additionally, we mapped CO emission around Nova Persei 1901 (GK Per), earlier claimed to be circumstellar in origin. Our measurements indicate that the observed emission is from the interstellar medium. Although no molecular emission at millimeter and submillimeter wavelengths has been found in classical novae, it is still likely that some will be detected with high-sensitivity interferometers such as ALMA.
△ Less
Submitted 25 January, 2022;
originally announced January 2022.
-
On the Derivation of Weights from Incomplete Pairwise Comparisons Matrices via Spanning Trees with Crisp and Fuzzy Confidence Levels
Authors:
Jiri Mazurek,
Konrad Kułakowski
Abstract:
In this paper, we propose a new method for the derivation of a priority vector from an incomplete pairwise comparisons (PC) matrix. We assume that each entry of a PC matrix provided by an expert is also evaluated in terms of the expert's confidence in a particular judgment. Then, from corresponding graph representations of a given PC matrix, all spanning trees are found. For each spanning tree, a…
▽ More
In this paper, we propose a new method for the derivation of a priority vector from an incomplete pairwise comparisons (PC) matrix. We assume that each entry of a PC matrix provided by an expert is also evaluated in terms of the expert's confidence in a particular judgment. Then, from corresponding graph representations of a given PC matrix, all spanning trees are found. For each spanning tree, a unique priority vector is obtained with the weight corresponding to the confidence levels of entries that constitute this tree. At the end, the final priority vector is obtained through an aggregation of priority vectors achieved from all spanning trees. Confidence levels are modeled by real (crisp) numbers and triangular fuzzy numbers. Numerical examples and comparisons with other methods are also provided. Last, but not least, we introduce a new formula for an upper bound of the number of spanning trees, so that a decision maker gains knowledge (in advance) on how computationally demanding the proposed method is for a given PC matrix.
△ Less
Submitted 30 May, 2023; v1 submitted 19 December, 2021;
originally announced December 2021.
-
A gradient method for inconsistency reduction of pairwise comparisons matrices
Authors:
Jean-Pierre Magnot,
Jiří Mazurek,
Viera Čerňanová
Abstract:
We investigate an application of a mathematically robust minimization method -- the gradient method -- to the consistencization problem of a pairwise comparisons (PC) matrix. Our approach sheds new light on the notion of a priority vector and leads naturally to the definition of instant priority vectors. We describe a sample family of inconsistency indicators based on various ways of taking an ave…
▽ More
We investigate an application of a mathematically robust minimization method -- the gradient method -- to the consistencization problem of a pairwise comparisons (PC) matrix. Our approach sheds new light on the notion of a priority vector and leads naturally to the definition of instant priority vectors. We describe a sample family of inconsistency indicators based on various ways of taking an average value, which extends the inconsistency indicator based on the "$\sup$"- norm. We apply this family of inconsistency indicators both for additive and multiplicative PC matrices to show that the choice of various inconsistency indicators lead to non-equivalent consistencization procedures.
△ Less
Submitted 16 July, 2022; v1 submitted 4 August, 2021;
originally announced August 2021.
-
On the similarity between ranking vectors in the pairwise comparison method
Authors:
Konrad Kułakowski,
Jiří Mazurek,
Michał Strada
Abstract:
There are many priority deriving methods for pairwise comparison matrices. It is known that when these matrices are consistent all these methods result in the same priority vector. However, when they are inconsistent, the results may vary. The presented work formulates an estimation of the difference between priority vectors in the two most popular ranking methods: the eigenvalue method and the ge…
▽ More
There are many priority deriving methods for pairwise comparison matrices. It is known that when these matrices are consistent all these methods result in the same priority vector. However, when they are inconsistent, the results may vary. The presented work formulates an estimation of the difference between priority vectors in the two most popular ranking methods: the eigenvalue method and the geometric mean method. The estimation provided refers to the inconsistency of the pairwise comparison matrix. Theoretical considerations are accompanied by Montecarlo experiments showing the discrepancy between the values of both methods.
△ Less
Submitted 9 October, 2020;
originally announced October 2020.
-
Satisfaction of the Condition of Order Preservation: A Simulation Study
Authors:
Jiri Mazurek,
Konrad Kułakowski
Abstract:
We examine satisfaction of the condition of order preservation (COP) with respect to different levels of inconsistency for randomly generated multiplicative pairwise comparison matrices (MPCMs) of the order n = {3,4,...,9}, where a priority vector is derived both by the eigenvalue method (EV) and the geometric mean (GM) method. Our results suggest the GM method and the EV method preserve the COP c…
▽ More
We examine satisfaction of the condition of order preservation (COP) with respect to different levels of inconsistency for randomly generated multiplicative pairwise comparison matrices (MPCMs) of the order n = {3,4,...,9}, where a priority vector is derived both by the eigenvalue method (EV) and the geometric mean (GM) method. Our results suggest the GM method and the EV method preserve the COP condition almost identically, both for the less inconsistent matrices (with Saaty's consistency index CI <0.10), and the more inconsistent matrices (with CI >= 0.10). Further, we find that the frequency of the COP violations grows (almost linearly) with increasing inconsistency of MPCMs measured by Koczkodaj's inconsistency index and Saaty's consistency index respectively, and we provide graphs to illustrate these relationships for MPCMs of the order n ={4, 7, 9}.
△ Less
Submitted 22 November, 2019;
originally announced November 2019.
-
On the use of group theory to generalize elements of pairwise comparisons matrix: a cautionary note
Authors:
W. W. Koczkodaj,
F. Liu,
V. W. Marek,
J. Mazurek,
M. Mazurek,
L. Mikhailov,
C. Özel,
W. Pedrycz,
A. Przelaskowski,
A. Schumann,
R. Smarzewski,
D. Strzalka,
J. Szybowski,
Y. Yayli
Abstract:
This paper examines the constricted use of group theory in the studies of pairwise comparisons. The presented approach is based on the application of the famous Levi Theorems of 1942 and 1943 for orderable groups. The theoretical foundation for multiplicative (ratio) pairwise comparisons has been provided. Counterexamples have been provided to support the theory.
In our opinion, the scientific c…
▽ More
This paper examines the constricted use of group theory in the studies of pairwise comparisons. The presented approach is based on the application of the famous Levi Theorems of 1942 and 1943 for orderable groups. The theoretical foundation for multiplicative (ratio) pairwise comparisons has been provided. Counterexamples have been provided to support the theory.
In our opinion, the scientific community must be made aware of the limitations of using the group theory in pairwise comparisons. Groups, which are not torsion free, cannot be used for ratios by Levi's theorems.
△ Less
Submitted 16 February, 2020; v1 submitted 16 March, 2019;
originally announced March 2019.
-
When is the condition of order preservation met?
Authors:
Konrad Kulakowski,
Jiri Mazurek,
Jaroslav Ramik,
Michael Soltys
Abstract:
This article explores a relationship between inconsistency in the pairwise comparisons method and conditions of order preservation. A pairwise comparisons matrix with elements from an alo-group is investigated. This approach allows for a generalization of previous results. Sufficient conditions for order preservation based on the properties of elements of pairwise comparisons matrix are derived. A…
▽ More
This article explores a relationship between inconsistency in the pairwise comparisons method and conditions of order preservation. A pairwise comparisons matrix with elements from an alo-group is investigated. This approach allows for a generalization of previous results. Sufficient conditions for order preservation based on the properties of elements of pairwise comparisons matrix are derived. A numerical example is presented.
△ Less
Submitted 23 March, 2018; v1 submitted 7 February, 2018;
originally announced February 2018.
-
Which Football Player Bears Most Resemblance to Messi? A Statistical Analysis
Authors:
Jiri Mazurek
Abstract:
Many pundits and fans ask themselves the same question: Which football player bears most resemblance to Lionel Messi? Is it Chelsea's Eden Hazard? Is it Paulo Dybala, the heir to Messi in the national team of Argentina? Or is the most alike player to Messi someone completely else? In general, the research on the evaluation of players' performances originated in the context of baseball in the USA,…
▽ More
Many pundits and fans ask themselves the same question: Which football player bears most resemblance to Lionel Messi? Is it Chelsea's Eden Hazard? Is it Paulo Dybala, the heir to Messi in the national team of Argentina? Or is the most alike player to Messi someone completely else? In general, the research on the evaluation of players' performances originated in the context of baseball in the USA, but, currently, it is of great importance in almost every team sport on the planet. Specifically, football clubs' managers can use the data on player's similarity when looking for replacement of their players by other, presumably similar ones. Also, the research in the presented direction is certainly interesting both for football pundits and football fans. Therefore, the aim of this study is to answer the question from the title with the use of the statistical analysis based on the data from ongoing league season retrieved from WhoScored (WS) database. WS provides detailed data (up to 24 parameters such as goals scored, the number of assists, shots on goal, passes, dribbles or fouls) for players of TOP 5 European leagues, and ranks them with respect to their overall performance. For this study, 17 parameters (criteria) most relevant for an attacking player were used, and a set of 28 players, candidates to be 'most alike to Messi' from WS TOP 100 list were selected. After data normalization and application of a proper metric function the most similar player to Lionel Messi was found.
△ Less
Submitted 3 February, 2018;
originally announced February 2018.
-
A modification to Hirsch index allowing comparisons across different scientific fields
Authors:
Jiri Mazurek
Abstract:
The aim of this paper is to propose a simple modification to the original measure, the relative Hirsch index, which assigns each researcher a value between 0 (the bottom) and 1 (the top), expressing his/her distance to the top in a given field. By this normalization scholars from different scientific disciplines can be compared.
The aim of this paper is to propose a simple modification to the original measure, the relative Hirsch index, which assigns each researcher a value between 0 (the bottom) and 1 (the top), expressing his/her distance to the top in a given field. By this normalization scholars from different scientific disciplines can be compared.
△ Less
Submitted 16 March, 2017;
originally announced March 2017.
-
On Inconsistency Indices and Inconsistency Axioms in Pairwise Comparisons
Authors:
Jiri Mazurek
Abstract:
Pairwise comparisons are an important tool of modern (multiple criteria) decision making. Since human judgments are often inconsistent, many studies focused on the ways how to express and measure this inconsistency, and several inconsistency indices were proposed as an alternative to Saaty inconsistency index and inconsistency ratio for reciprocal pairwise comparisons matrices. This paper aims to:…
▽ More
Pairwise comparisons are an important tool of modern (multiple criteria) decision making. Since human judgments are often inconsistent, many studies focused on the ways how to express and measure this inconsistency, and several inconsistency indices were proposed as an alternative to Saaty inconsistency index and inconsistency ratio for reciprocal pairwise comparisons matrices. This paper aims to: firstly, introduce a new measure of inconsistency of pairwise comparisons and to prove its basic properties; secondly, to postulate an additional axiom, an upper boundary axiom, to an existing set of axioms; and the last, but not least, the paper provides proofs of satisfaction of this additional axiom by selected inconsistency indices as well as it provides their numerical comparison.
△ Less
Submitted 28 April, 2017; v1 submitted 15 March, 2017;
originally announced March 2017.
-
Fuzzy Rankings: Properties and Applications
Authors:
Jiří Mazurek
Abstract:
In practice, a ranking of objects with respect to given set of criteria is of considerable importance. However, due to lack of knowledge, information of time pressure, decision makers might not be able to provide a (crisp) ranking of objects from the top to the bottom. Instead, some objects might be ranked equally, or better than other objects only to some degree. In such cases, a generalization o…
▽ More
In practice, a ranking of objects with respect to given set of criteria is of considerable importance. However, due to lack of knowledge, information of time pressure, decision makers might not be able to provide a (crisp) ranking of objects from the top to the bottom. Instead, some objects might be ranked equally, or better than other objects only to some degree. In such cases, a generalization of crisp rankings to fuzzy rankings can be more useful. The aim of the article is to introduce the notion of a fuzzy ranking and to discuss its several properties, namely orderings, similarity and indecisiveness. The proposed approach can be used both for group decision making or multiple criteria decision making when uncertainty is involved.
△ Less
Submitted 15 March, 2017;
originally announced March 2017.
-
On normalization of inconsistency indicators in pairwise comparisons
Authors:
W. W. Koczkodaj,
J. -P. Magnot,
J. Mazurek,
J. F. Peters,
H. Rakhshani,
M. Soltys,
D. Strzałka,
J. Szybowski,
A. Tozzi
Abstract:
In this study, we provide mathematical and practice-driven justification for using $[0,1]$ normalization of inconsistency indicators in pairwise comparisons. The need for normalization, as well as problems with the lack of normalization, are presented. A new type of paradox of infinity is described.
In this study, we provide mathematical and practice-driven justification for using $[0,1]$ normalization of inconsistency indicators in pairwise comparisons. The need for normalization, as well as problems with the lack of normalization, are presented. A new type of paradox of infinity is described.
△ Less
Submitted 25 February, 2017; v1 submitted 23 February, 2017;
originally announced February 2017.
