Abstract
In order to ascertain and solve a particular Multiple Criteria Decision Making (MCDM) problem, frequently a diverse group of experts must share their knowledge and expertise, and thus uncertainty arises from several sources. In those cases, the Multiplicative Preference Relation (MPR) approach can be a useful technique. An MPR is composed of judgements between any two criteria components which are declared within a crisp rank and to express decision maker(s) (DM) preferences. Consistency of an MPR is obtained when each expert has her/his information and, consequently, her/his judgments free of contradictions. Since inconsistencies may lead to incoherent results, individual Consistency should be sought after in order to make rational choices. In this paper, based on the Hadamard’s dissimilarity operator, a methodology to derive intervals for MPRs satisfying a consistency index is introduced. Our method is proposed through a combination of a numerical and a nonlinear optimization algorithms. As soon as the synthesis of an interval MPR is achieved, the DM can use these acceptably consistent intervals to express flexibility in the manner of her/his preferences, while accomplishing some a priori decision targets, rules and advice given by her/his current framework. Thus, the proposed methodology provides reliable and acceptably consistent Interval MPR, which can be quantified in terms of Row Geometric Mean Method (RGMM) or the Eigenvalue Method (EM). Finally, some examples are solved through the proposed method in order to illustrate our results and compare them with other methodologies.
Access provided by CONRICYT-eBooks. Download conference paper PDF
Similar content being viewed by others
Keywords
- Decision-making support systems
- Multiple criteria decision-making
- Analytic hierarchy process
- Consistency
- Multiplicative preference relations
- Uncertain decision-making
1 Introduction
Group Decision Making (GDM) is a process where multiple decision makers (or experts) act collectively, analyze problems, evaluate options according to a set of criteria, and select a solution from a collection of alternatives [3]. The importance of solving these topics is paramount as applications can be found in management science, operational research, industrial and chemical engineering, among others Cf. [4, 8,9,10,11, 18].
As noted in [7], when organizations gather specialized groups o larger groups, and the number of alternatives increases, unanimity may be difficult to attain, particularly in diversified groups. For this reason flexible or milder benchmarks (definitions) of consensus and consistency have been employed. Consensus has to do with group cooperation since the alternative, option, or course of action to be attained is the best representative for the entire group. On the other hand, consistency is obtained when each expert has her/his information and, consequently, her/his judgments free of contradictions. Since inconsistencies may lead to incoherent results, Individual Consistency should be sought after in order to make rational choices [5, 15], and is then related with the management of human subjectivity, imprecision, hesitation or uncertainty along the decision-making process.
For instance, in the AHP method, an MPR or a pairwise comparison matrix is composed of judgements between any two criteria components which are declared within a crisp rank, called Saaty’s Scale (\(SS\in [\frac{1}{9} \ 9]\)). An MPR is also called a subjective judgement matrix and is adopted to express decision maker(s) (DM) preferences.
Thus, AHP method is a very common method for multi-criteria decision making and still remains an easy and a reliable approach, as many real applications have demonstrated. Nevertheless, dealing with expert’s uncertainties is still an open problem.
In this paper these problems are addressed and solved through the Hadamard product to measure the dissimilarity of two matrices and an algorithm based on a Non Linear Optimization Approach (NLOA). The main contribution is a couple of algorithms for giving reliable intervals for a group of DM whom have proposed a set of MPRs possibly inconsistent. After some iterations, these algorithms return a set of reliable intervals MPRs which are now consistent within an arbitrary threshold. Thus, the set of DM can now confidently pick up an MPR or the entire Interval MPR from their corresponding reliable Interval MPR, in order to re-express her/his final judgment decision. The main goal is to develop a system that, once a set of DM has proposed a set of MPRs, then a set of reliable intervalsFootnote 1 can be generated by the system. In this manner, DM could be more confident, by re-expressing their judgments within these reliable intervals; despite their inherent uncertainty and imprecision, due to incomplete information or the evolving problem complexity.
The paper is organized as follows: In Sect. 2, some preliminaries are given to support a basis for the main methodologies and techniques previously described above. In Sect. 3, the methodology applicable for obtaining reliable intervals given by MPRs is introduced, and the main role in the GDM framework is enlightened. Then in Sect. 4, the GDM implementation is described in detail via some numerical examples. Finally, in Sect. 5 some concluding remarks and discussions, about the main advantages of the methodology and future research recommendations are provided.
2 Preliminaries
In the following, some necessary concepts and properties are introduced to support our contribution. Further details can be found in [6, 12, 17].
Consider a GDM problem and let \(D =\{d_1, d_2, \cdots , d_m\}\) be the set of DM, and \(C=\{c_1,c_2,\cdots ,c_n\}\) be a finite set of alternatives, where \(c_i\) denotes the ith alternative. With an MPR, a DM provides judgments for every pair of alternatives which reflect her/his degree of preference of the first alternative over the second. Thus, an MPR, for instance A = \((a_{ij} )_{n\times n}\) is a positive reciprocal \(n\times n\) matrix, \(a_{ij} > 0\), such that \(a_{ji} = 1/a_{ij}\), \(\forall i, j \in N\), and consequently \(a_{ii} = 1\); where \(i\in N\). Note that \(a_{ij}\) belongs precisely to the Saaty’s scale and is interpreted as the ratio of the preference intensity of alternative \(c_i\) to that of \(c_j\).
An MPR \(n\times n\) matrix is called a completely consistent matrix (cf. [12]) if
Thus, a completely consistent matrix \(K=(k_{ij})_{n\times n}\) can be constructed from (1) as follows,
Some Lemmata are given below in order to obtain our main results.
Lemma 1
Suppose \(a>0\), \(\epsilon >1\), then
where equality holds if and only if \(a=1\).
Proof:
It is straightforward since the addition of inequalities and reciprocal values (Cf. [2], pp. 29–31).
Lemma 2
Suppose \(a>0\), \(\epsilon <1\), then
where equality holds if and only if \(a=1\).
Proof:
It is straightforward. Idem.
Lemma 3
Let us suppose \(a>1\), \(\overline{\epsilon }\le 1\), , then, without loss of generality, any given intervalFootnote 2 in \(\left[ \frac{1}{9}\ \ 9\right] \) can be obtained by
where and equality holds if and only if
Proof:
It is straightforward (Cf. [2], pp. 657–658).
2.1 Measuring the Consistency of an MPR
The Hadamard product is a useful operator to measure the degree of deviation between two MPRs, where given \(A=(a_{ij})_{n\times n}\) and \(B=(b_{ij})_{n\times n}\) is defined by
The degree of dissimilarity of A and B is given by \(d(A,B)=\frac{1}{n^2}e^T\, A\circ B^T e\). I.e.,
where \(e=(1,1,\cdots ,1)^T_{n\times 1}\).
Note that \(d(A,B)\ge 1\) where \(d(A,B)=1\) if and only if \(A=B\) and \(d(A,B)=d(B,A)\).
Thus, through the Hadamard product, the consistency index of A is defined as \(CI_{K}(A)=d(A,K)\), where K is the corresponding completely consistent matrix obtained from A.
Then if
where \(\overline{CI}\) is an acceptable threshold value, then we call matrix A as an MPR with an acceptable consistency.
An MPR A is completely consistent if and only if \(CI_K(A)=1\). Thus, a threshold used to test the compatibility of two MPRs up to an acceptable level of consistency, was suggested in [13, 16] as \(\overline{CI}=1.1\).
On the other hand, trough the EM, the consistency ratio (CR) was defined in [12] as \(CR = CI/RI\), where the Random Index (RI) is the average value of the CI for random matrices using the Saaty’s Scale. Moreover, an MPR is only accepted as a consistent matrix if and only if its \(\overline{CR} \le 0.1\).
When it comes to measuring the degree of dissimilarity between two matrices, both methods yield the same results. Nevertheless, as previously stated in [13], the Hadamard product is more reliable to measure the dissimilarity of two matrices constructed by ratio scales.
2.2 Prioritization Method
The process of deriving a priority vector \(w=(w_1,w_2,\cdots ,w_n)^T\) from an MPR, is called a prioritization method, where \(w_l\ge 0\) and \(\varSigma _{l=1}^nw_l=1\). Two prioritization methods are commonly used:
-
(1)
The eigenvalue method (EM), (proposed by [12] and [13]), where the principal right eigenvector of A, called \(\lambda _{max}\), is the desired priority vector w, which can be obtained by solving
$$\begin{aligned} Aw=\lambda w, \quad e^Tw=1. \end{aligned}$$(8) -
(2)
Row geometric mean method (RGMM) or logarithmic least square method: The RGMM uses the \(L^2\) metric by defining an objective function of the following optimization problem:
$$\begin{aligned} \left\{ \begin{array}{*{20}l} \min \varSigma _{i=1}^n \varSigma _{j>i} \left[ \ln (a_{ij}) -(\ln (w_i)-\ln (w_j)) \right] ^2 \\ s.t.\ w_i\ge 0, \, \, \varSigma _{i=1}^n \ w_i=1 \end{array} \right. , \end{aligned}$$(9)
where, a unique solution exists with the geometric means of the rows of matrix A:
As both methods (EM and RGMM) generate similar results (Cf. [14]) and since the group of DM is assumed acting together as a unit, AIJ and RGMM become appropriate methods to give reliable intervals in assessment of consistency model in GDM. Thus, AIJ and RGMM methods are used in the remainder of this paper.
2.3 Individual Consistency Improving Algorithm
Algorithm 1
Input: The individual multiplicative preference relations \(A_l=(a_{ij})_{n\times n}\), \(l=1,2,\cdots ,m\), the Consistency parameter \(\theta \in (0,1)\), the maximum number of iterative times \(h_{\max }\ge 1\), the Consistency threshold \(\overline{CI}\)Footnote 3.
Output: the adjusted multiplicative preference relation \(\overline{A}_l\) and the Consistency index \(CI_H(\overline{A_l})\).
Step 1. Set \(A_{l,0}=(a_{ij, 0}^{l})_{n \times n}=A_l=(a_{ij}^{l})_{n\times n}\) and \(h=0\).
Step 2. Compute \(K_l\) by (2) and the Consistency index \(CI_H(A_l)\), where
Step 3. If \(CI_H(A_l)\le \overline{CI}\), then go to Step 5; otherwise, go to the next step.
Step 4. Apply the following strategy to update the last matrix \(A_l=(a_{ij, l})_{n\times n}\).
where \(\theta \in (0, 1)\). Let \(l=l+1\), and return to Step 2.
Step 5. Let \(\overline{A} = A_l\). Output \(\overline{A}_l\) and \(CI_H (\overline{A}_l)\).
Step 6. End.
Based on the Algorithm 1, Eq. (2) and Definition given by Eq. (7):
Theorem 1
For each iteration r, the consistency of the MPR under analysis is improved.
I.e., and , \(\forall \ \ \beta > 1\).
Proof:
From step 4 of the Algorithm 1 and Eq. (2), it follows:
Then,
By using Lemma 2, one obtains:
Let a pair (i, j) be chosen such that the inequality strictly holds. I.e., since \(A^{(r)}\ne K^{(r)}\), then there exists at least one pair such that:
It implies, . Thus, we have , and consequently, the sequence is monotone decreasing and has a lower bound. Apply the limit existence theorem for a sequence where exists, thus . Assume that
By contradiction, it can be shown that the .
Since is calculated iteratively in the Algorithm 1, decreases as the number of iterations increases. \(\square \)
3 Reliable Intervals Programming Method
In order to have an assessment of individual consistency (\(CI_H\)), one can measure the compatibility of \(A_l\) with respect to (w.r.t.) its own completely consistent matrix K given by Eq. (2). Thus,
where \(\overline{CI}=1.1\), \(A_l\), \(l=1,2,\cdots ,m\) is an individual MPR.
From Eqs. (17), (2) and (6), for \(CI_H\) it follows \(d(A,K)\le \overline{CI} \Rightarrow \)
3.1 Reliable Intervals for Individual Consistency
By applying the Algorithm 1 to a matrix \(A_l\), and when the modifier parameter \(\theta \) is close to 1, i.e. \(0<<\theta <1\), a new matrix defined as \(A^O_{max}\) is obtained. This matrix has slight modificationsFootnote 4 from the original \(A_l\) under analysis. Naturally, \(A^O_{max}\) verifies individual Consistency by Eq. (17). On the other hand, when \(\theta \) is close to zero, i.e as \(0<\theta<<1\), a new matrix, defined as \(A^O_{min}\) is obtained.
Based on this fact, an interval matrix \(A_I^O\) can be defined as follows,
Naturally, for each one of the \(A^O_M\) interval matrices synthesized from \(A_l\), \(l=1,2,\cdots ,m\); they couldn’t verify, for every combination of values chosen within the intervals, the inequality given in Eq. (18). Then a Nonlinear Minimization Approach (NLOA) can solve the inequalities from Eq. (18) for consistency evaluation, and the bounds imposed by Eq. (19).
From Eq. (19), following inequalities can be stated in terms of optimization variables \(x_i\), \(i=1,2,\cdots ,n\) as follows:
and the inequalities given from Eq. (18) are \(1.0\le \overline{CI}\le 1.1\).
Finally, the initialization point \(x_0\) used in the NLOA can be set at any point within the corresponding interval given by Eq. (20).
In the following, an algorithm based on a NLOA is used to obtain reliable intervals for assessment of based decision models such as those given by Algorithm 1 for index \(\overline{CI}\).
The following method obtains reliable and acceptably Consistent intervals matrices. Thus, we can find an interval matrix verifying individual consistency in the whole interval.
In order to use a NLOA, a Sequential Quadratic Programming (SQP) algorithm can be found in [1]. In the following, our algorithm is described in detail.
Algorithm 2
Input: \(A_M^O=(a_{ij,min}^O - a_{ij,max}^O)_{n\times n}\), the initial interval matrix; \(x_0\): the initial value for the nonlinear optimization; which is to be defined within the corresponding interval; \(\overline{CI}\) for the individual Consistency assessment.
Output: \(\overline{A}_M^O\): the consistency interval matrix computed and verifying interval conditions given by Eq. (18).
Step 1: Get the function for assessment of individual Consistency given by Eq. (18)
Step 2: Define for the nonlinear optimization algorithm
Thus, assign the linear inequality constraints as follows:
Step 3: Obtain the acceptable index of individual consistency, \(1.0 \le CI \le \overline{CI}\).
Thus, based on matrix K given by Eq. (2), the nonlinear inequality constraints imposed is given by (18).
Step 4: Solve the former nonlinear optimization problem using an algorithm to minimize it and obtain the matrix \(\overline{A}_{Mmin}^O=(a_{Mij,min}^{O})_{n\times n}\). Solve again the same nonlinear optimization problem but this time in order to maximize it. Obtain \(\overline{A}_{Mmax}^O=(a_{Mij,max}^{O})_{n\times n}\).
Step 5: Compose the Consistency Interval Matrix \(\overline{A}_M^O\) as follows:
where (\(\overline{a}_{Mij,min}^{O} - \overline{a}_{Mij,max}^{O}\)), stands for the interval obtained.
Step 6: end.
A scheme of the Algorithm implementation is depicted in Fig. 1.
4 The Complete Process of Improving Consistency for an MPR
In Fig. 1 is shown a complete support model for a Decision Making problem based on Reliable Intervals.
4.1 Numerical Examples
In the following, Algorithms 1 and 2 are applied to numerical examples, built and used by several authors [6, 17], and tested in order to illustrate their performance.
Example 1:
Let us suppose a set of five DM providing the following judgment matrices \(\{A_{1},\cdots ,A_{5}\}\) on a set of four alternatives \(C_1\), \(C_2\), \(C_3\), and \(C_4\), which need to be ranked from best to the worst. Let \(w^{(k)}=(w_1^{(k)},\cdots ,w_4^{(k)})^T\) be the individual priority vector derived from judgment matrix \(A_{k}\) using RGMM or the eigenvector method. \(A_{k}\) and \(w^{(k)}\), \((k=1,2,\cdots ,5)\) are
where \(*\) stands for the corresponding inverted terms of symmetric entries.
Thus, the corresponding priority vector \(w^{c}=(w_1^{c}, w_2^{c}, w_3^{c}, w_4^{c},w_5^{c})^T,\) is calculated and listed below.
By applying the Algorithm 1 the Consistency assessment is addressed with \(\overline{CI}=1.1\) for each \(A_i, i=1,2,\cdots ,5\), one obtains:
MPRs \(A_1\), \(A_2\), \(A_3\), \(A_5 \) are of acceptable consistency, however \(A_4\) does not. Then, in the following we apply Algorithm 1 in order to obtain reliable intervals where consistency holds.
Algorithm 1: Processing Consistency in the intervals
Step 1: Take \(0<\theta<<1\), for instance \(\theta =0.01\) and apply Algorithm 1. Then, re-execute Algorithm 1 for \(0<<\theta <1\), for instance \(\theta =0.99\). After 1 step for \(\theta =0.01\) and 9 steps for \(\theta =0.99\), a Consistency Interval MPR, defined by Eq. (19) can be obtained as:
Note: Eq. (27) is not reliable, since it does not verify conditions imposed on the Saaty’s scale.
By applying the Algorithm 2, a reliable consistency interval \(\overline{A}_4^O\) is obtained, and if the fourth DM decides, for example, that the midpoints are the better evaluation, a final MPR follows:
The final ranking of the alternatives is \(C_1>C_2>C_3>C_4\), which coincides with [6, 17] where MPR \(A_4\) is slightly different but evaluated in a similar ratio. This result indicates that \(C_1\) is the best option, nevertheless the strategy to pick up a suitable point in Consistent reliable intervals is revealed to be useful when, given a particular situation the DM has to observe some constraints imposed by the(ir) framework or express the(ir) uncertainties.
5 Concluding Remarks and Future Work
In order to provide a flexible tool for DM when they are required to derive a suitable Multiplicative Preference Relation, this paper demonstrates the utilization of a methodology to synthesize reliable intervals where consistency constraints hold. Once decision makers have proposed their MPRs, our algorithm can solve for intervals from well-known decision support models. One advantage of our algorithm is that DM can re-express their preferences within an interval where usually, they have to observe some constraints based on decision targets, framework rules and advice. Depending on the analyzed problem, a certain level of flexibility can be found.
Another advantage of our approach when DM pick up the complete Interval Multiplicative Preference Relation is to have a degree of certainty and at the same time they can observe the constraints imposed by their framework. In our approach, reliable interval MPRs provide a distinct advantage in interpretation of hesitancy and uncertainty about the final consistency.
Our approach is proposed based on some numerical algorithms where a nonlinear optimization algorithm is concurrently applied.
Notes
- 1.
Where individually consistency holds.
- 2.
For our practical purposes.
- 3.
Usually \(\overline{CI}=1.1\) however it can be selected by the project designer.
- 4.
Once the Algorithm 1 of the Sect. 2.3 has converged.
References
Beale, E.M.L.: Numerical methods. In: Abadie, J. (ed.) Nonlinear Programming. North-Holland, Amsterdam (1967)
Bronshtein, I.N., Semendyayev, K.A., Musiol, G., Mühlig, H.: Handbook of Mathematics. Springer, Heidelberg (2015). https://doi.org/10.1007/978-3-662-46221-8
Cabrerizo, F.J., Herrera-Viedma, E., Pedrycz, W.: A method based on PSO and granular computing of linguistic information to solve group decision making problems defined in heterogeneous contexts. Eur. J. Oper. Res. 230(3), 624–633 (2013). https://doi.org/10.1016/j.ejor.2013.04.046
Campanella, G., Ribeiro, R.A.: A framework for dynamic multiple-criteria decision making. Decis. Support Syst. 52, 52–60 (2011)
Chiclana, F., Mata, F., Martínez, L., Herrera-Viedma, E., Alonso, S.: Integration of a consistency control module within a consensus decision making model. Int. J. Uncertainty Fuzziness Knowl.-Based Syst. 16(01), 35–53 (2008)
Dong, Y., Zhang, G., Hong, W.C., Xu, Y.: Consensus models for AHP group decision making under row geometric mean prioritization method. Decis. Support Syst. 49(3), 281–289 (2010)
Herrera-Viedma, E., Cabrerizo, F.J., Kacprzyk, J., Pedrycz, W.: A review of soft consensus models in a fuzzy environment. Inf. Fusion 17, 4–13 (2014). https://doi.org/10.1016/j.inffus.2013.04.002
Huang, C.C., Lin, S.H.: Sharing knowledge in a supply chain using the semantic web. Expert Syst. Appl. 37(4), 3145–3161 (2010)
IEOM: International conference in Dhaka, Bangladesh. In: Proceedings of the 2010 International Conference on Industrial Engineering and Operations Management, pp. 48–83, January 2010
Ma, L., Li, H.: Using Gower plots and decision balls to rank alternatives involving inconsistent preferences. Decis. Support Syst. 51, 712–719 (2011)
Ribeiro, R., Moreira, A., van den Broek, P., Pimentel, A.: Hybrid assessment method for software engineering decisions. Decis. Support Syst. 51, 208–219 (2011)
Saaty, T.: The Analytic Hierarchy Process. McGraw-Hill, New York (1980)
Saaty, T.: A ratio scale metric and the compatibility of ratio scales: the possibility of arrow’s impossibility theorem. Appl. Math. Lett. 7(6), 45–49 (1994)
Srdjevic, B.: Linking analytic hierarchy process and social choice methods to support group decision-making in water management. Decis. Support Syst. 42, 2261–2273 (2007)
Urena, R., Chiclana, F., Morente-Molinera, J.A., Herrera-Viedma, E.: Managing incomplete preference relations in decision making: a review and future trends. Inf. Sci. 302, 14–32 (2015)
Wang, L.: Compatibility and group decision making. Syst. Eng. Theory Pract. 20, 92–96 (2002)
Wu, Z., Xu, J.: A consistency and consensus based decision support model for group decision making with multiplicative preference relations. Decis. Support Syst. 52(3), 757–767 (2012)
Yu, L., Lai, K.: A distance-based group decision-making methodology for multiperson multi-criteria emergency decision support. Decis. Support Syst. 51, 307–315 (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
López-Morales, V., Suárez-Cansino, J., Gabbasov, R., Arcega, A.F. (2018). A General Method for Consistency Improving in Decision-Making Under Uncertainty. In: Batyrshin, I., Martínez-Villaseñor, M., Ponce Espinosa, H. (eds) Advances in Soft Computing. MICAI 2018. Lecture Notes in Computer Science(), vol 11288. Springer, Cham. https://doi.org/10.1007/978-3-030-04491-6_33
Download citation
DOI: https://doi.org/10.1007/978-3-030-04491-6_33
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-04490-9
Online ISBN: 978-3-030-04491-6
eBook Packages: Computer ScienceComputer Science (R0)