English
Related papers

Related papers: Efficient weight vectors from pairwise comparison …

200 papers

Efficiency, the basic concept of multi-objective optimization is investigated for the class of pairwise comparison matrices. A weight vector is called efficient if no alternative weight vector exists such that every pairwise ratio of the…

Optimization and Control · Mathematics 2016-05-12 Kristóf Ábele-Nagy , Sándor Bozóki

Efficiency is a core concept of multi-objective optimization problems and multi-attribute decision making. In the case of pairwise comparison matrices a weight vector is called efficient if the approximations of the elements of the pairwise…

Optimization and Control · Mathematics 2018-09-12 Kristóf Ábele-Nagy , Sándor Bozóki , Örs Rebák

Pairwise comparison matrices and the weight vectors obtained from them are important concepts in multi-criteria decision making. A weight vector calculated from a pairwise comparison matrix is called Pareto efficient if the approximation of…

Optimization and Control · Mathematics 2025-07-22 Kristóf Ábele-Nagy , Sándor Bozóki , Zsombor Szádoczki

Efficient vectors are the natural set from which to choose a cardinal ranking vector for a pairwise comparison matrix. Such vectors are the key to certain business project selection models. Many ways to construct specific efficient vectors…

Combinatorics · Mathematics 2024-04-23 Susana Furtado , Charles Johnson

In prioritization schemes, based on pairwise comparisons, such as the Analytical Hierarchy Process, it is necessary to extract a cardinal ranking vector from a reciprocal matrix that is unlikely to be consistent. It is natural to choose…

Combinatorics · Mathematics 2024-04-23 Susana Furtado , Charles Johnson

In decision making a weight vector is often obtained from a reciprocal matrix A that gives pairwise comparisons among n alternatives. The weight vector should be chosen from among efficient vectors for A. Since the reciprocal matrix is…

Combinatorics · Mathematics 2024-07-10 Susana Furtado , Charles Johnson

A classical proposal to derive weights from a pairwise comparison matrix is the right eigenvector. The literature has identified some potential weaknesses of this method in previous decades. This chapter discusses five of these issues.…

Optimization and Control · Mathematics 2026-03-26 Sándor Bozóki , László Csató

In prioritization schemes, based on pairwise comparisons, such as the Analytical Hierarchy Process, it is important to extract a cardinal ranking vector from a reciprocal matrix that is unlikely to be consistent. It is natural to choose…

Combinatorics · Mathematics 2023-05-12 Susana Furtado , Charles Johnson

The Analytic Hierarchy Process (AHP) is a much discussed method in ranking business alternatives based on empirical and judgemental information. We focus here upon the key component of deducing efficient vectors for a reciprocal matrix of…

Optimization and Control · Mathematics 2024-04-23 Susana Furtado , Charles Johnson

Matrix factorization is a widely used approach for top-N recommendation and collaborative filtering. When implemented on implicit feedback data (such as clicks), a common heuristic is to upweight the observed interactions. This strategy has…

Information Retrieval · Computer Science 2025-10-14 Alex Ayoub , Samuel Robertson , Dawen Liang , Harald Steck , Nathan Kallus

An efficient algorithm for computing eigenvectors of a matrix of integers by exact computation is proposed. The components of calculated eigenvectors are expressed as polynomials in the eigenvalue to which the eigenvector is associated, as…

Numerical Analysis · Mathematics 2019-02-19 Shinichi Tajima , Katsuyoshi Ohara , Akira Terui

Pairwise comparisons are used in a wide variety of decision situations where the importance of alternatives should be measured on a numerical scale. One popular method to derive the priorities is based on the right eigenvector of a…

Optimization and Control · Mathematics 2021-02-23 László Csató , Dóra Gréta Petróczy

Incomplete pairwise comparison matrices are increasingly employed to save resources and reduce cognitive load by collecting only a subset of all possible pairwise comparisons. We present their graph representation and some completion…

Optimization and Control · Mathematics 2026-03-30 László Csató , Sándor Bozóki

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.…

Artificial Intelligence · Computer Science 2024-03-25 Jacek Szybowski , Konrad Kułakowski , Jiri Mazurek , Sebastian Ernst

The pairwise comparisons method is a convenient tool used when the relative order of preferences among different concepts (alternatives) needs to be determined. There are several popular implementations of this method, including the…

Discrete Mathematics · Computer Science 2018-02-08 Konrad Kułakowski

Multivariate sign functions are often used for robust estimation and inference. We propose using data dependent weights in association with such functions. The proposed weighted sign functions retain desirable robustness properties, while…

Methodology · Statistics 2022-06-22 Subhabrata Majumdar , Snigdhansu Chatterjee

Metric space magnitude, an active field of research in algebraic topology, is a scalar quantity that summarizes the effective number of distinct points that live in a general metric space. The {\em weighting vector} is a closely-related…

Machine Learning · Computer Science 2021-06-03 Eric Bunch , Jeffery Kline , Daniel Dickinson , Suhaas Bhat , Glenn Fung

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.…

Discrete Mathematics · Computer Science 2021-12-21 Konrad Kułakowski , Jiří Mazurek , Michał Strada

Given a binary prediction problem, which performance metric should the classifier optimize? We address this question by formalizing the problem of Metric Elicitation. The goal of metric elicitation is to discover the performance metric of a…

Machine Learning · Statistics 2019-01-21 Gaurush Hiranandani , Shant Boodaghians , Ruta Mehta , Oluwasanmi Koyejo

Improvement of statistical learning models in order to increase efficiency in solving classification or regression problems is still a goal pursued by the scientific community. In this way, the support vector machine model is one of the…

Machine Learning · Statistics 2019-11-22 Anderson Ara , Mateus Maia , Samuel Macêdo , Francisco Louzada
‹ Prev 1 2 3 10 Next ›