Analysis of natural cardinal ranking vectors for pairwise comparisons and the universal efficiency of the Perron geometric mean
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912009766830080 |
|---|---|
| author | Furtado, S. Johnson, C. R. |
| author_facet | Furtado, S. Johnson, C. R. |
| contents | In models using pair-wise (ratio) comparisons among alternatives, a cardinal ranking vector should be deduced from a reciprocal matrix. The right Perron eigenvector (RP) was traditionally used, though several other options have emerged. We consider some alternatives, mostly new, namely the entry-wise reciprocal of the left Perron vector (LP), the left singular vector (LS), the entry-wise reciprocal of the right singular vector (RS), the arithmetic and geometric means of RP and LP (AP and GP), and of LS and RS (AS and GS). (The ranking vector AS was proposed by Gass and Rapcsák (2004)). All 8 of these vectors produce the natural vector in the consistent case. We compare them empirically, in terms of efficiency, for random matrices, as a function of the number of alternatives. It turns out that the vector GP is universily efficient, and this fact is proven. The vector GS performs better that the remaining 6 vectors. We show that, for reciprocal matrices obtained from consistent matrices by modifying one column and the corresponding row, all 8 vectors are efficient. Moreover, the cone generated by the columns is efficient. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2408_00454 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Analysis of natural cardinal ranking vectors for pairwise comparisons and the universal efficiency of the Perron geometric mean Furtado, S. Johnson, C. R. Combinatorics 90B50, 91B06, 15A18, 15B48 In models using pair-wise (ratio) comparisons among alternatives, a cardinal ranking vector should be deduced from a reciprocal matrix. The right Perron eigenvector (RP) was traditionally used, though several other options have emerged. We consider some alternatives, mostly new, namely the entry-wise reciprocal of the left Perron vector (LP), the left singular vector (LS), the entry-wise reciprocal of the right singular vector (RS), the arithmetic and geometric means of RP and LP (AP and GP), and of LS and RS (AS and GS). (The ranking vector AS was proposed by Gass and Rapcsák (2004)). All 8 of these vectors produce the natural vector in the consistent case. We compare them empirically, in terms of efficiency, for random matrices, as a function of the number of alternatives. It turns out that the vector GP is universily efficient, and this fact is proven. The vector GS performs better that the remaining 6 vectors. We show that, for reciprocal matrices obtained from consistent matrices by modifying one column and the corresponding row, all 8 vectors are efficient. Moreover, the cone generated by the columns is efficient. |
| title | Analysis of natural cardinal ranking vectors for pairwise comparisons and the universal efficiency of the Perron geometric mean |
| topic | Combinatorics 90B50, 91B06, 15A18, 15B48 |
| url | https://arxiv.org/abs/2408.00454 |