Characterization of the consistent completion of analytic hierarchy process comparison matrices using graph theory

Silvia Carpitella, Antonella Certa, Silvia Carpitella, Joaquín Izquierdo, Julio Benítez

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

Decision-making is frequently affected by uncertainty and/or incomplete information, which turn decision-making into a complex task. It is often the case that some of the actors involved in decision-making are not sufficiently familiar with all of the issues to make the appropriate decisions. In this paper, we are concerned about missing information. Specifically, we deal with the problem of consistently completing an analytic hierarchy process comparison matrix and make use of graph theory to characterize such a completion. The characterization includes the degree of freedom of the set of solutions and a linear manifold and, in particular, characterizes the uniqueness of the solution, a result already known in the literature, for which we provide a completely independent proof. Additionally, in the case of nonuniqueness, we reduce the problem to the solution of nonsingular linear systems. In addition to obtaining the priority vector, our investigation also focuses on building the complete pairwise comparison matrix, a crucial step in the necessary process (between synthetic consistency and personal judgement) with the experts. The performance of the obtained results is confirmed.
Original languageEnglish
Pages (from-to)3-15
Number of pages13
JournalJournal of Multi-Criteria Decision Analysis
Volume26
Publication statusPublished - 2019

Fingerprint

Graph theory
Analytic hierarchy process
Decision making
Incomplete information
Pairwise comparisons
Uniqueness
Missing information
Uncertainty

All Science Journal Classification (ASJC) codes

  • Decision Sciences(all)
  • Strategy and Management

Cite this

Characterization of the consistent completion of analytic hierarchy process comparison matrices using graph theory. / Carpitella, Silvia; Certa, Antonella; Carpitella, Silvia; Izquierdo, Joaquín; Benítez, Julio.

In: Journal of Multi-Criteria Decision Analysis, Vol. 26, 2019, p. 3-15.

Research output: Contribution to journalArticle

@article{a090a6e9d5c3439280731cfc7c5e6c0f,
title = "Characterization of the consistent completion of analytic hierarchy process comparison matrices using graph theory",
abstract = "Decision-making is frequently affected by uncertainty and/or incomplete information, which turn decision-making into a complex task. It is often the case that some of the actors involved in decision-making are not sufficiently familiar with all of the issues to make the appropriate decisions. In this paper, we are concerned about missing information. Specifically, we deal with the problem of consistently completing an analytic hierarchy process comparison matrix and make use of graph theory to characterize such a completion. The characterization includes the degree of freedom of the set of solutions and a linear manifold and, in particular, characterizes the uniqueness of the solution, a result already known in the literature, for which we provide a completely independent proof. Additionally, in the case of nonuniqueness, we reduce the problem to the solution of nonsingular linear systems. In addition to obtaining the priority vector, our investigation also focuses on building the complete pairwise comparison matrix, a crucial step in the necessary process (between synthetic consistency and personal judgement) with the experts. The performance of the obtained results is confirmed.",
author = "Silvia Carpitella and Antonella Certa and Silvia Carpitella and Joaqu{\'i}n Izquierdo and Julio Ben{\'i}tez",
year = "2019",
language = "English",
volume = "26",
pages = "3--15",
journal = "Journal of Multi-Criteria Decision Analysis",
issn = "1057-9214",
publisher = "John Wiley and Sons Ltd",

}

TY - JOUR

T1 - Characterization of the consistent completion of analytic hierarchy process comparison matrices using graph theory

AU - Carpitella, Silvia

AU - Certa, Antonella

AU - Carpitella, Silvia

AU - Izquierdo, Joaquín

AU - Benítez, Julio

PY - 2019

Y1 - 2019

N2 - Decision-making is frequently affected by uncertainty and/or incomplete information, which turn decision-making into a complex task. It is often the case that some of the actors involved in decision-making are not sufficiently familiar with all of the issues to make the appropriate decisions. In this paper, we are concerned about missing information. Specifically, we deal with the problem of consistently completing an analytic hierarchy process comparison matrix and make use of graph theory to characterize such a completion. The characterization includes the degree of freedom of the set of solutions and a linear manifold and, in particular, characterizes the uniqueness of the solution, a result already known in the literature, for which we provide a completely independent proof. Additionally, in the case of nonuniqueness, we reduce the problem to the solution of nonsingular linear systems. In addition to obtaining the priority vector, our investigation also focuses on building the complete pairwise comparison matrix, a crucial step in the necessary process (between synthetic consistency and personal judgement) with the experts. The performance of the obtained results is confirmed.

AB - Decision-making is frequently affected by uncertainty and/or incomplete information, which turn decision-making into a complex task. It is often the case that some of the actors involved in decision-making are not sufficiently familiar with all of the issues to make the appropriate decisions. In this paper, we are concerned about missing information. Specifically, we deal with the problem of consistently completing an analytic hierarchy process comparison matrix and make use of graph theory to characterize such a completion. The characterization includes the degree of freedom of the set of solutions and a linear manifold and, in particular, characterizes the uniqueness of the solution, a result already known in the literature, for which we provide a completely independent proof. Additionally, in the case of nonuniqueness, we reduce the problem to the solution of nonsingular linear systems. In addition to obtaining the priority vector, our investigation also focuses on building the complete pairwise comparison matrix, a crucial step in the necessary process (between synthetic consistency and personal judgement) with the experts. The performance of the obtained results is confirmed.

UR - http://hdl.handle.net/10447/363328

UR - http://onlinelibrary.wiley.com/journal/10.1002/(ISSN)1099-1360

M3 - Article

VL - 26

SP - 3

EP - 15

JO - Journal of Multi-Criteria Decision Analysis

JF - Journal of Multi-Criteria Decision Analysis

SN - 1057-9214

ER -