The incomplete Analytic Hierarchy Process and Bradley-Terry model: (in)consistency and information retrieval
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2022
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914017497317376 |
|---|---|
| author | Gyarmati, László Orbán-Mihálykó, Éva Mihálykó, Csaba Bozóki, Sándor Szádoczki, Zsombor |
| author_facet | Gyarmati, László Orbán-Mihálykó, Éva Mihálykó, Csaba Bozóki, Sándor Szádoczki, Zsombor |
| contents | Several methods of preference modeling, ranking, voting and multi-criteria decision making include pairwise comparisons. It is usually simpler to compare two objects at a time, furthermore, some relations (e.g., the outcome of sports matches) are naturally known for pairs. This paper investigates and compares pairwise comparison models and the stochastic Bradley-Terry model. It is proved that they provide the same priority vectors for consistent (complete or incomplete) comparisons. For incomplete comparisons, all filling in levels are considered. Recent results identified the optimal subsets and sequences of multiplicative/additive/reciprocal pairwise comparisons for small sizes of items (up to n = 6). Simulations of this paper show that the same subsets and sequences are optimal in case of the Bradley-Terry and the Thurstone models as well. This, somehow surprising, coincidence suggests the existence of a more general result. Further models of information and preference theory are subject to future investigation in order to identify optimal subsets of input data. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2210_03700 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | The incomplete Analytic Hierarchy Process and Bradley-Terry model: (in)consistency and information retrieval Gyarmati, László Orbán-Mihálykó, Éva Mihálykó, Csaba Bozóki, Sándor Szádoczki, Zsombor Optimization and Control Information Theory Several methods of preference modeling, ranking, voting and multi-criteria decision making include pairwise comparisons. It is usually simpler to compare two objects at a time, furthermore, some relations (e.g., the outcome of sports matches) are naturally known for pairs. This paper investigates and compares pairwise comparison models and the stochastic Bradley-Terry model. It is proved that they provide the same priority vectors for consistent (complete or incomplete) comparisons. For incomplete comparisons, all filling in levels are considered. Recent results identified the optimal subsets and sequences of multiplicative/additive/reciprocal pairwise comparisons for small sizes of items (up to n = 6). Simulations of this paper show that the same subsets and sequences are optimal in case of the Bradley-Terry and the Thurstone models as well. This, somehow surprising, coincidence suggests the existence of a more general result. Further models of information and preference theory are subject to future investigation in order to identify optimal subsets of input data. |
| title | The incomplete Analytic Hierarchy Process and Bradley-Terry model: (in)consistency and information retrieval |
| topic | Optimization and Control Information Theory |
| url | https://arxiv.org/abs/2210.03700 |