Geometry of efficient weight vectors
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909695752536064 |
|---|---|
| author | Ábele-Nagy, Kristóf Bozóki, Sándor Szádoczki, Zsombor |
| author_facet | Ábele-Nagy, Kristóf Bozóki, Sándor Szádoczki, Zsombor |
| contents | 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 the matrix elements by the weight ratios cannot be improved for any element of the matrix without worsening it for another element. The aim of this paper is to show the geometrical properties of the set of Pareto efficient weight vectors for $4\times 4$ pairwise comparison matrices. We prove that the set of efficient weight vectors is a union of three tetrahedra, each determined by four weight vectors calculated from an incomplete submatrix of the pairwise comparison matrix that can be represented by a path spanning tree graph. It is shown that with suitable rearrangements the orientations of the $4$-cycles in the Blanquero-Carrizosa-Conde graphs for the efficient weight vectors are determined as well. The special cases (double perturbed, simple perturbed, consistent matrices) are discussed in the online appendices. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_19400 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Geometry of efficient weight vectors Ábele-Nagy, Kristóf Bozóki, Sándor Szádoczki, Zsombor Optimization and Control 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 the matrix elements by the weight ratios cannot be improved for any element of the matrix without worsening it for another element. The aim of this paper is to show the geometrical properties of the set of Pareto efficient weight vectors for $4\times 4$ pairwise comparison matrices. We prove that the set of efficient weight vectors is a union of three tetrahedra, each determined by four weight vectors calculated from an incomplete submatrix of the pairwise comparison matrix that can be represented by a path spanning tree graph. It is shown that with suitable rearrangements the orientations of the $4$-cycles in the Blanquero-Carrizosa-Conde graphs for the efficient weight vectors are determined as well. The special cases (double perturbed, simple perturbed, consistent matrices) are discussed in the online appendices. |
| title | Geometry of efficient weight vectors |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2504.19400 |