Completions of pairwise comparison data that minimize the triad measure of inconsistency

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Furtado, Susana, Johnson, Charles
Formato: Preprint
Publicado: 2025
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866915553748189184
author Furtado, Susana
Johnson, Charles
author_facet Furtado, Susana
Johnson, Charles
contents We consider incomplete pairwise comparison matrices and determine exactly when they have a consistent completion and, if not, when they have a nearly consistent completion. We use the maximum 3-cycle product as a measure of inconsistency and show that, when the graph of the specified entries is chordal, a completion in which this measure is not increased is always possible. Methodology to produce such completions is developed. Such methodology may also be used to reduce inconsistency with few changes of comparisons.
format Preprint
id arxiv_https___arxiv_org_abs_2510_12351
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Completions of pairwise comparison data that minimize the triad measure of inconsistency
Furtado, Susana
Johnson, Charles
Combinatorics
Optimization and Control
15A83, 15B48, 90B50, 91B06
We consider incomplete pairwise comparison matrices and determine exactly when they have a consistent completion and, if not, when they have a nearly consistent completion. We use the maximum 3-cycle product as a measure of inconsistency and show that, when the graph of the specified entries is chordal, a completion in which this measure is not increased is always possible. Methodology to produce such completions is developed. Such methodology may also be used to reduce inconsistency with few changes of comparisons.
title Completions of pairwise comparison data that minimize the triad measure of inconsistency
topic Combinatorics
Optimization and Control
15A83, 15B48, 90B50, 91B06
url https://arxiv.org/abs/2510.12351