English
Related papers

Related papers: Theoretical properties of the eigenvector method

200 papers

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…

Artificial Intelligence · Computer Science 2017-05-01 Jiri Mazurek

In this study, a pairwise comparison matrix is generalized to the case when coefficients create Lie group $G$, non necessarily abelian. A necessary and sufficient criterion for pairwise comparisons matrices to be consistent is provided.…

Logic · Mathematics 2018-07-12 Waldemar W. Koczkodaj , Jean-Pierre Magnot

A model is proposed to allocate Formula One World Championship prize money among the constructors. The methodology is based on pairwise comparison matrices, allows for the use of any weighting method, and makes possible to tune the level of…

General Economics · Economics 2021-06-15 Dóra Gréta Petróczy , László Csató

We focus on the problem of ranking $N$ objects starting from a set of noisy pairwise comparisons provided by a crowd of unequal workers, each worker being characterized by a specific degree of reliability, which reflects her ability to rank…

Machine Learning · Computer Science 2023-10-04 Alessandro Nordio , Alberto tarable , Emilio Leonardi

There is an innate human tendency, one might call it the "league table mentality," to construct rankings. Schools, hospitals, sports teams, movies, and myriad other objects are ranked even though their inherent multi-dimensionality would…

Econometrics · Economics 2021-09-16 Jiaying Gu , Roger Koenker

Pairwise comparison matrices often exhibit inconsistency, therefore many indices have been suggested to measure their deviation from a consistent matrix. A set of axioms has been proposed recently that is required to be satisfied by any…

Artificial Intelligence · Computer Science 2020-05-28 László Csató

This paper reports a modified axiomatic foundation of the analytic hierarchy process (AHP), where the reciprocal property of paired comparisons is broken. The novel concept of reciprocal symmetry breaking is proposed to characterize the…

Information Theory · Computer Science 2021-08-05 Fang Liu , Wei-Guo Zhang

In this study, the orthogonalization process for different inner products is applied to pairwise comparisons. Properties of consistent approximations of a given inconsistent pairwise comparisons matrix are examined. A method of a derivation…

Other Computer Science · Computer Science 2020-02-18 W. W. Koczkodaj , R. Smarzewski , J. Szybowski

Heuristic Rating Estimation (HRE) is a newly proposed method supporting decisions analysis based on the use of pairwise comparisons. It allows that the ranking values of some alternatives (herein referred to as concepts) are initially…

Discrete Mathematics · Computer Science 2015-09-25 Konrad Kułakowski , Katarzyna Grobler-Dębska , Jarosław Wąs

We attack the problem of getting a strict ranking (i.e. a ranking without equally ranked items) of $n$ items from a pairwise comparisons matrix. Basic structures are described, a first heuristical approach based on a condition, the…

Information Theory · Computer Science 2026-04-14 Jean-Pierre Magnot

We consider the problem of ranking objects from noisy pairwise comparisons, for example, ranking tennis players from the outcomes of matches. We follow a standard approach to this problem and assume that each object has an unobserved…

Social and Information Networks · Computer Science 2025-12-18 Daniel Sánchez Catalina , George T. Cantwell

We study the inverse eigenvector centrality problem on connected undirected graphs, namely, whether a given positive vector can be realized by assigning suitable edge weights. We provide a complete characterization in terms of stable sets…

Combinatorics · Mathematics 2026-04-30 Mauro Passacantando , Fabio Raciti

The article is devoted to the problem of inconsistency in the pairwise comparisons based prioritization methodology. The issue of "inconsistency" in this context has gained much attention in recent years. The literature provides us with a…

Artificial Intelligence · Computer Science 2015-10-22 Andrzej Z. Grzybowski

This study demonstrates that incorrect data are entered into a pairwise comparisons matrix for processing into weights for the data collected by a rating scale. Unprocessed rating scale data lead to a paradox. A solution to it, based on…

Other Computer Science · Computer Science 2015-12-02 W. W. Koczkodaj

One of the major challenges for collective intelligence is inconsistency, which is unavoidable whenever subjective assessments are involved. Pairwise comparisons allow one to represent such subjective assessments and to process them by…

Artificial Intelligence · Computer Science 2015-08-06 J. Fueloep , W. W. Koczkodaj , S. J. Szarek

The analytic hierarchy process (AHP) is one of the most widely used multicriteria decision-making methods, with applications from agriculture to space engineering. Despite its popularity, AHP has been repeatedly criticised for rank…

Optimization and Control · Mathematics 2026-02-20 Jiri Mazurek , Luis Ángel Calvo

In this paper we study the inverse eigenvector centrality problem on directed graphs: given a prescribed node centrality profile, we seek edge weights that realize it. Since this inverse problem generally admits infinitely many solutions,…

Social and Information Networks · Computer Science 2026-02-13 Mauro Passacantando , Fabio Raciti

This paper examines the use of Lie group and Lie Algebra theory to construct the geometry of pairwise comparisons matrices. The Hadamard product (also known as coordinatewise, coordinate-wise, elementwise, or element-wise product) is…

General Mathematics · Mathematics 2021-05-24 W. W. Koczkodaj , V. W. Marek , Y. Yayli

We consider collective decision making when the society consists of groups endowed with voting weights. Each group chooses an internal rule that specifies the allocation of its weight to the alternatives as a function of its members'…

Theoretical Economics · Economics 2024-02-20 Kazuya Kikuchi , Yukio Koriyama

Many set selection and ranking algorithms have recently been enhanced with diversity constraints that aim to explicitly increase representation of historically disadvantaged populations, or to improve the overall representativeness of the…

Artificial Intelligence · Computer Science 2019-06-06 Ke Yang , Vasilis Gkatzelis , Julia Stoyanovich