Vasiliy Saiko Institute for Entrepreneurship Strategy, Zhovty Vody, Ukraine

Similar documents
REMOVING INCONSISTENCY IN PAIRWISE COMPARISON MATRIX IN THE AHP

THE IMPACT ON SCALING ON THE PAIR-WISE COMPARISON OF THE ANALYTIC HIERARCHY PROCESS

B best scales 51, 53 best MCDM method 199 best fuzzy MCDM method bound of maximum consistency 40 "Bridge Evaluation" problem

International Journal of Information Technology & Decision Making c World Scientific Publishing Company

NON-NUMERICAL RANKING BASED ON PAIRWISE COMPARISONS

ASSESSMENT FOR AN INCOMPLETE COMPARISON MATRIX AND IMPROVEMENT OF AN INCONSISTENT COMPARISON: COMPUTATIONAL EXPERIMENTS

A Straightforward Explanation of the Mathematical Foundation of the Analytic Hierarchy Process (AHP)

Decision-Making with the AHP: Why is The Principal Eigenvector Necessary

COMPARISON OF A DOZEN AHP TECHNIQUES FOR GLOBAL VECTORS IN MULTIPERSON DECISION MAKING AND COMPLEX HIERARCHY

Incomplete Pairwise Comparison Matrices and Weighting Methods

Inverse Sensitive Analysis of Pairwise Comparison Matrices

ORDERING OBJECTS ON THE BASIS OF POTENTIAL FUZZY RELATION FOR GROUP EXPERT EVALUATION

An LP-based inconsistency monitoring of pairwise comparison matrices

Measuring transitivity of fuzzy pairwise comparison matrix

On materials destruction criteria. L.S.Kremnev.

DECISION MAKING SUPPORT AND EXPERT SYSTEMS

Normalized priority vectors for fuzzy preference relations

344 A. Davoodi / IJIM Vol. 1, No. 4 (2009)

Analysis of pairwise comparison matrices: an empirical research *

INTEGRATION OF GIS AND MULTICRITORIAL HIERARCHICAL ANALYSIS FOR AID IN URBAN PLANNING: CASE STUDY OF KHEMISSET PROVINCE, MOROCCO

ANALYTIC HIERARCHY PROCESS (AHP)

Mathematical foundations of the methods for multicriterial decision making

Keywords: large-scale problem, dimension reduction, multicriteria programming, Pareto-set, dynamic programming.

ORDER STABILITY ANALYSIS OF RECIPROCAL JUDGMENT MATRIX

DECISION MAKING BY METHOD OF KEY SUCCESS FACTORS DISCRIMINATION: KEYANP

Introduction to Quantitative Techniques for MSc Programmes SCHOOL OF ECONOMICS, MATHEMATICS AND STATISTICS MALET STREET LONDON WC1E 7HX

The Simplex Method: An Example

PREFERENCE MATRICES IN TROPICAL ALGEBRA

On Detecting Multiple Faults in Baseline Interconnection Networks

EFFICIENCY ANALYSIS UNDER CONSIDERATION OF SATISFICING LEVELS

1 Simplex and Matrices

D DAVID PUBLISHING. Port and Marine Structures Made of Sheet Piling with Staggered Toe. 1. Introduction. 2. Design Approach and Main Dependencies

Ranking Multicriteria Alternatives: the method ZAPROS III. Institute for Systems Analysis, 9, pr. 60 let Octjabrja, Moscow, , Russia.

Newton s method in eigenvalue optimization for incomplete pairwise comparison matrices

USING GIS AND AHP TECHNIQUE FOR LAND-USE SUITABILITY ANALYSIS

Comparison of Judgment Scales of the Analytical Hierarchy Process - A New Approach

SPECIFICATION OF THE AHP HIERARCHY AND RANK REVERSAL. Guang Xiao

15-18, 2011, SORRENTO,

CHAPTER 8: MATRICES and DETERMINANTS

Chapter 4 Systems of Linear Equations; Matrices

Spanning trees and logarithmic least squares optimality for complete and incomplete pairwise comparison matrices. Sándor Bozóki

1 Matrices and Systems of Linear Equations. a 1n a 2n

Review of Optimization Methods

This operation is - associative A + (B + C) = (A + B) + C; - commutative A + B = B + A; - has a neutral element O + A = A, here O is the null matrix

Tropical Optimization Framework for Analytical Hierarchy Process

Metoda porównywania parami

On pairwise comparison matrices that can be made consistent by the modification of a few elements

ApplyingDecisionMakingWithAnalyticHierarchyProcessAHPforMaintenanceStrategySelectionofFlexblePavement

Linear Algebra. The analysis of many models in the social sciences reduces to the study of systems of equations.

SCIENTIFIC APPLICATIONS OF THE AHP METHOD IN TRANSPORT PROBLEMS

Vol. 5, No. 5 May 2014 ISSN Journal of Emerging Trends in Computing and Information Sciences CIS Journal. All rights reserved.

Axioms of the Analytic Hierarchy Process (AHP) and its Generalization to Dependence and Feedback: The Analytic Network Process (ANP)

INVESTIGATING THE RELATIONS OF ATTACKS, METHODS AND OBJECTS IN REGARD TO INFORMATION SECURITY IN NETWORK TCP/IP ENVIRONMENT

ENGI 9420 Lecture Notes 2 - Matrix Algebra Page Matrix operations can render the solution of a linear system much more efficient.

First-Level Transitivity Rule Method for Filling in Incomplete Pair-Wise Comparison Matrices in the Analytic Hierarchy Process

GEOGRAPHY MA, ASSESSMENT REPORT AY

Incompatibility Paradoxes

LINEAR ALGEBRA KNOWLEDGE SURVEY

Research Article Stabilization Analysis and Synthesis of Discrete-Time Descriptor Markov Jump Systems with Partially Unknown Transition Probabilities

LECTURE 3. RATIONAL NUMBERS: AN EXAMPLE OF MATHEMATICAL CONSTRUCT

Classification of Decisions Metrics

Algebra & Trig. I. For example, the system. x y 2 z. may be represented by the augmented matrix

Q.1 Define Population Ans In statistical investigation the interest usually lies in the assessment of the general magnitude and the study of

Budapest Bridges Benchmarking

FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING. Lectures

Robust goal programming

MATH3200, Lecture 31: Applications of Eigenvectors. Markov Chains and Chemical Reaction Systems

A study on new customer satisfaction index model of smart grid

ECON2285: Mathematical Economics

Quantum-mechanical analysis of the MO method and VB method. from the position of PQS.

Calculation of a coherent matrix of intermediate consumption in a situation of incomplete product information

Linear Algebra. Linear Equations and Matrices. Copyright 2005, W.R. Winfrey

Analysis of Variance and Co-variance. By Manza Ramesh

Kernels of Directed Graph Laplacians. J. S. Caughman and J.J.P. Veerman

CONSISTENCY-DRIVEN APPROXIMATION OF A PAIRWISE COMPARISON MATRIX

Bargaining, Information Networks and Interstate

WORKING OUT OF METODS OF REALIZATION OF ELEMENTS OF THE MATHEMATICAL BASIS OF MAPS

Group Decision-Making with Incomplete Fuzzy Linguistic Preference Relations

Use of the graphical analytic methods of studying the combustion processes in the internal combustion

DRAFT CONCEPTUAL SOLUTION REPORT DRAFT

Multiple Equilibria in the Citizen-Candidate Model of Representative Democracy.

Histogram Arithmetic under Uncertainty of. Probability Density Function

11.5 Reduction of a General Matrix to Hessenberg Form

STAT 309: MATHEMATICAL COMPUTATIONS I FALL 2018 LECTURE 13

TESTING FOR CO-INTEGRATION

Multi-criteria Decision Making by Incomplete Preferences

CHAPTER 4 METHODOLOGY

CHAPTER 3. THE IMPERFECT CUMULATIVE SCALE

Google Page Rank Project Linear Algebra Summer 2012

Using Markov Chains To Model Human Migration in a Network Equilibrium Framework

Elementary Linear Algebra

Introduction. How to use this book. Linear algebra. Mathematica. Mathematica cells

MTH 5102 Linear Algebra Practice Final Exam April 26, 2016

Efficiently merging symbolic rules into integrated rules

SINKHOLE SUSCEPTIBILITY ANALYSIS FOR KARAPINAR/KONYA VIA MULTI CRITERIA DECISION

MULTIPLE CHOICE QUESTIONS DECISION SCIENCE

is a 3 4 matrix. It has 3 rows and 4 columns. The first row is the horizontal row [ ]

A Group Analytic Network Process (ANP) for Incomplete Information

Matrices. Chapter Definitions and Notations

Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition

Transcription:

Specific Characteristics of Applying the Paired Comparison Method for Parameterization of Consumer Wants Vasiliy Saiko Institute for Entrepreneurship Strategy, Zhovty Vody, Ukraine ABSTRACT. The article describes the main problems concerned with using expert assessment method in consumer preference researches. The author proved the expediency of using a 3-point measurement scale. The author suggested an algorithm for controlling the judgments consistency that includes analyzing and correcting the input estimates in real-time mode. 1 Problem definition Forming the set of consumer wants (CW) and determining quantitative estimates of significance of elements in such a set constitute a key phase of several methods used in marketing and management. Quality Function Deployment («Quality house») [Aka90] can be an example. It uses quantitative interpretation of significance of CW in calculations for substantiation of choosing strategic decisions aimed at improving the product quality. Sources of information about CW are usually surveys as well as expert assessments. However, detailed elaboration of CW for specific conditions and tasks often produces a large and unstructured list. In that case collecting estimates using usual surveys is substantially complicated, and expert assessment methods seem to be the most efficient. One of the most popular expert assessment method was offered by Cohan, it is considered the most convenient way of getting reliable data in 305

sociology and psychology. The expert s task is determining a more preferred object in every pair of objects presented to him one by one. The quantity of pairs is n(n-1)/2, where n stands for the quantity of objects. The results are summarized in a table where frequencies of choosing objects i in each set as more preferred are calculated (Сfrequencies, с i ). This method is classified as direct ranking, and considering limited potential of the used scale it provides extremely inaccurate idea on preference of a certain object. Indeed, supposing there is an object I for which I,J c c }, then c i=0. Thus, quantitative interpretation of { i > j preference in this case is not complete. A more informative scale focusing scale can be used with help of ranking procedure according to Louis Thurstone [Thu27]. Object I when preferred over J receives the estimate 1 (а ij =1), and when not, it receives the estimate 0. If the expert considers the objects equal they both receive equal estimates 0.5 (а ij =0.5). In the matrix where the comparison results are summarized the main diagonal stays void. If after the assessment carried out by k experts they come up with empirical frequency f ij corresponding to the number of preferences of I over J, then the intensity of such preference p ij is supposed to be equal to f ij /k. In addition, Thurstone postulates that p ij is normally distributed. The above mentioned matrix of paired comparison must meet the asymmetry condition (if а ij =1 then а ji =0) and the transitivity condition (if а i >а m and а m >а j then а i >а j ). However, it is impossible to ensure strict following of these rules, and in sociological research practice there is an agreement: if the initial matrix has few violations of asymmetry and transitivity then it is possible to apply the method. It is possible to determine the critical barrier more accurately only based on practical experience of a researcher [Tol98]. The methods considered above have a substantial drawback they do not provide accurate estimates of significance (importance) of the compared objects because they do not ensure the transitivity of the recorded judgments. So, they are used exclusively for tasks of ranking objects or parameters. Further development of paired assessment method is connected with T. Saaty. In 1978 he offered the Analytic Hierarchy Process (AHP) [Saa78] which subsequently became a kind of standard. AHP has been applied successfully in many different spheres: military science, climatology, economics etc. 306

The main component of AHP is a matrix of judgments A = ( a ij ), i,j=1,2,,h, where а ij is a number corresponding to significance of the object I compared to J. According to the scale of T. Saaty, а ij can possess values from 1 (I has the same meaning as J) to 9 (I is much more important than J) or to 1/9 (I is much less important than J). This data is entered to the matrix above the main diagonal. The main diagonal is filled with numbers one. Then a reversely symmetrical matrix is made, and the required weight vector is determined as an eigenvector of this matrix correspondent to the maximum eigenvalue l max. Indeed, the weight vector is an eigenvector of a consistent matrix correspondent to its maximum eigenvalue h. However, when making a paired comparison matrix according to AHP it is almost impossible to ensure its consistency. For controlling accuracy of the results T. Saaty introduced a special index called consistency index. They also determine stochastic consistency coefficient RI = 1,98(h - 2)/h and consistency coefficient CR = CI / RI. Coefficient CR must not exceed 0,1. Otherwise the expert s estimates are advised to be revised. Thus, applying the paired comparison method for collecting and analyzing information about CW is connected with two main problems described below. 1.1 Choosing and substantiation of the measure scale that would minimize errors caused by indistinctness of the information representation Judgments of the experts are not numerical. However, they have to express them in numbers. Therefore, choosing a comprehensive and informative scale takes critical importance, especially when not so much ranking of the assessment objects as calculating their significance is required. Models of the experts behavior are based on the assumption that the parameters are assessed with certain errors. The most often mentioned reasons for errors are: incompleteness of knowledge about the objects characteristics, insufficient confidence of the expert in his judgments accuracy, contradictory knowledge, indistinctness of the information representation. When comparing large quantities of parameters having different nature, using 9-point assessment scale inevitably causes complications. Meanwhile, in research practice assessing the compared objects in the 307

following terms the objects are equal - object 1 is more important than object 2 - object 1 is much more important than object 2 seems to be much more relevant. In the method of Saaty such a scale can be represented by a set {1/G, 1/F, 1, F, G}, where F and G are integer, and G>F. For contrastive analysis of the accuracy of the suggested scale and scale of T. Saaty experiments have been carried out involving assessing «weights» of a random set of 10 positive integers from 1 to 10 with different values of F and G. In the main, the experiments were carried out under circumstances excluding the first four sources of errors, coefficients 10 k = i i were taken as true estimates of the objects. i i= 1 9-point scale of T. Saaty 10 0,3 0,2 1 2 3-point scale, F=2, G=3 9 0,1 0 3 True estimates 8 4 7 5 6 Fig. 1. Contrastive analysis of accuracy of paired comparison methods using 9-point scale of T. Saaty and 3-point scale. The comparison results represented on fig.1 show that measurement error when using the 3-point scale is significantly lower than in case of using the 9-point scale of Saaty. 308

1.2 Excluding measurement faults caused by intransitivity of judgments and automatic errors At the moment the task of automating the control of consistency and transitivity of the experts judgments is urgent. The work [Bel07], for instance, offers a method of discrete minimization of inconsistency of the expert data based on determining their numeric value. Search for the most erroneous estimates is carried out in the data fragments substantially affecting the whole array of estimates and determining the integral estimate value consistency relation CR. The criterion for decision making and choosing the best alternative is minimizing the numeric value of the error index. The algorithm for the error correction suggested in [Har99] works with a complete paired comparison matrix and allows us to determine estimates characterized by maximum value of the inconsistency relation more accurately with the help of estimates characterized by minimum value of the inconsistency relation. However, the suggested method of correcting errors without experts participation does not seem to be universal and proper. In particular, the author does not mention the problem of an offscale reading of transitive closure, i.e. when, for instance, a im >5 and a mj >5, then the estimate a ij must exceed the scale range. The algorithm of providing coherence of the estimates described in [Bel07] is also connected with the analysis of prepared data. It includes building an auxiliary matrix where data of preliminary judgments examination is automatically entered. In case there are differences between the data in auxiliary and main matrices the data is either deleted or is produced to the expert once more. The common feature of the consistency control methods under consideration is using a ready judgment matrix and automatic correction of estimates that does not always ensure preservation of significant data. Besides, it does not provide eliminating automatic input errors often causing inaccurate results. In the course of experiments carried out by the author of this research with matrices of large dimensions (h = 20 30) he found out that substituting one of the judgments with its exact opposite can cause, for example, a 7% change of CI but this also causes a 30% value change of one of the final weighting coefficients. Thus, the paired comparison method is extremely sensitive to errors, and no control method can ultimately solve this problem yet. 309

2 Results The purpose of the present research is developing algorithms and software for collecting and processing experts estimates within the paired comparison method. It is assumed that the list of the objects being researched is large enough (exceeding 20 items) and is produced to qualified consumers who are not experts in popular sense. As the most promising method for controlling the judgments consistency the author suggests organizing transitivity analysis in real-time mode. In case of revealing an error an expert must be offered to correct the erroneous judgment shown to him. Let us consider a judgment matrix concerning h objects = (a, A k ij) h h h>20. In the course of work the k-th expert assesses one by one the parameter 1 and 2,.,j, then parameter 2 and 3,,j, and so on. The last pair he compares includes parameters (i-1)-th and j-th. The received estimates a ij are entered above the main diagonal of the matrix. The matrix below the main diagonal is filled with estimates that equal 1/ a ij. The paired comparison is executed in terms of domination of one element over another measured with a 3-point scale (see fig. 2). Calculation of final weighting coefficients values is executed as follows: one calculates the sums in columns and divides the elements of each column by the corresponding sum. The elements of the final column matrix of weighting coefficients are calculated as mean values of the coefficients determined during the previous phase for each row. Compared parameters Data concerning the experts estimates is accumulated, and as the accumulation goes on mean values of the weighting coefficients in question 310 Fig. 2. Interface fragment of the paired comparison software.

are determined more accurately. The quantity of experts is determined by the required size of confidence interval. The suggested transitivity control algorithm is based on the assertion that for each estimate a ij expressed by an expert starting from i=2 the elements a m,j,, a 1,j connected with the current estimate of the i-th and j-th parameters, such that m=i-1,..,1, and elements a i,m,, a i,1 are known. Thus, starting from the second row of the matrix there is a possibility to control transitivity of the triads shown on fig. 3. At the same time 27 variants for combinations of preference/equality relations in each triad under consideration are possible. Systematizing the variants of intransitivity rise allowed to reveal 14 possible conflict situations (table 1) and to proceed to algorithmization of the procedure of conflict triads identification. It is noteworthy that only while analyzing the 2nd row one should search for an error in an estimate of any of the pairs I-J, M-J and I-M. After checking the elements of the first two rows, starting from the 3rd row an error can be contained only in the estimate of the current pair I-J, other pairs are considered checked and corrected, if necessary. i-2 i-1 j-3 j-2 j-1 j a mi a mj Filled rows i i+1 a ij current estimate Fig. 3. Choosing elements of matrix for transitivity analysis. 311

Table 1. Identifying intransitive judgment triads Assessment Current assessment result I J result M -J a ij > 1 a ij < 1 a ij = 1 a mj > 1 - - a mi > 1 a mi = 1 a mi < 1 a mi = 1 a mj < 1 a mi > 1 a mi = 1 - - a mi > 1 a mi = 1 a mj = 1 a mi > 1 a mi = 1 a mi < 1; a mi = 1 a mi < 1 a mi > 1 The algorithm s efficiency when using large matrices is illustrated by diagrams shown on fig. 4 and 5. In both cases calculating of weighting coefficients of the assessed characteristics was carried out by the same three experts. Size of the confidence interval (thin lines) in the second case shows that these estimates are more consistent (СR=0,02-0,05). 3 17 10 23 22 18 0,08 0,06 16 26 14 13 0,04 27 7 1 25 0 20 5 19 4 6 11 24 9 2 Fig. 4. Examination result without transitivity control (3 experts, 28 assessed parameters). 8 21 12 28 15 312

2 23 10 3 5 11 22 0,08 0,06 0,04 1 21 18 26 19 16 4 0 15 12 27 13 14 25 7 17 24 28 9 6 8 20 Fig.5. Examination result with transitivity control (3 experts, 28 assessed parameters). Conclusions The completed research revealed main problems concerned with using expert assessment method in large consumer preference researches. The author proved the expediency of using a 3-point scale. The experiments showed that the scale the objects are equal - object 1 is more important than object 2 - object 1 is much more important than object 2 ensures sufficient accuracy under circumstances of comparing large quantity of objects having different nature. The author suggested an algorithm for controlling the judgments consistency that includes analyzing and correcting the input estimates in real-time mode. The developed software (VBA, Excel) is currently used in teaching process. 313

References [Aka90] [Bel07] [Har99] [Saa78] [Thu27] [Tol98] Yoji Akao (Ed.) Quality Function Deployment (QFD). Integrating Customer Requirements into Product Design - Portland, OR: Productivity Press, 1990. - 369 p. К. Н. Белоусов - Алгоритмическое обеспечение проверки непротиворечивости экспертных оценок. Фундаментальные исследования. -2007.- 12. с.37-38. Е. В. Харитонов - Согласование исходной субъективной информации в методах анализа иерархий. Математическая морфология. - T. 3. - Вып. 2 1999. С. 41-51. T. L. Saaty - Eploring the interface between hierarchies, multiple objectives and fuzzy sets. Fuzzy sets and Systems, 1978, V.1. P.57-68. L. L. Thurstone - A Law of Comparative Judgment, Psychological Review, vol. 34.- 1927. pp. 273-286. Ю. Н. Толстова - Измерение в социологии. М.: Инфра-М.- 1998.- 178c. 314