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.
KEYWORDSAHP, decision-making, graph theory, incomplete information, layout reorganization a solid scientific basis that is capable of managing the intrinsically subjective and partially informed nature of decisions. This formulation should aim to make decisions as objective as possible, even if the decision-making process cannot be totally objective. Flexible decision-making methods are required that consider a wide variety of J Multi-Crit Decis Anal. 2019;26:3-15.wileyonlinelibrary.com/journal/mcda