Научная статья на тему 'Показатель согласованности количественных предпочтений в матрице парных сравнений'

Показатель согласованности количественных предпочтений в матрице парных сравнений Текст научной статьи по специальности «Математика»

CC BY
3678
1493
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
матрица парных сравнений / кратность предпочтений / порядковая согласованность / количественная согласованность / pairwise comparison matrix / multiplicative matrix / consistency / eigenvalue method

Аннотация научной статьи по математике, автор научной работы — Киселёв Игорь Сергеевич

Анализируется показатель количественной согласованности матрицы кратности предпочтений. Показано, что индекс согласованности, предложенный Т. Саати, выходит за диапазон нормирования для плохо согласованных матриц. Предложен показатель согласованности матриц кратности предпочтений на основе количественной согласованности троек сущностей.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

The index of eigenvalue method of multiplicative matrix has been analyzed. It was shown that consistency index proposed by T. Saati goes beyond the normalization range for ill-consistent matrices. The consistency index of multiplicative matrices on the basis of eigenvalue method of entity triple was proposed.

Текст научной работы на тему «Показатель согласованности количественных предпочтений в матрице парных сравнений»

УДК 519.8

ПОКАЗАТЕЛЬ СОГЛАСОВАННОСТИ КОЛИЧЕСТВЕННЫХ ПРЕДПОЧТЕНИЙ В МАТРИЦЕ ПАРНЫХ СРАВНЕНИЙ

И.С. Киселёв

Петербургский государственный университет путей сообщения E-mail: igor@kiselev.spb.ru

Анализируется показатель количественной согласованности матрицы кратности предпочтений. Показано, что индекс согласованности, предложенный Т. Саати, выходит задиапазон нормирования для плохо согласованных матриц. Предложен показатель согласованности матриц кратности предпочтений на основе количественной согласованности троек сущностей.

Ключевые слова:

Матрица парных сравнений, кратность предпочтений, порядковая согласованность, количественная согласованность. Key words:

Pairwise comparison matrix, multiplicative matrix, consistency, eigenvalue method.

Введение

Одной из проблем, возникающих при формировании экспертами матрицы парных сравнений, является анализ согласованности предпочтений. Для матрицы кратности предпочтений в работе [1] был предложен показатель количественной согласованности, названный Томасом Саати индексом согласованности (ИС):

1 - N

ИС =Лшах . (1)

N-1

Здесь Лшш - максимальное собственное число матрицы А; N - её размерность. Для сопоставления матриц различной размерности по показателю согласованности вводится нормированный показатель - отношение согласованности: ОС=ИС/СС. В качестве нормирующей величины вводится случайная согласованность предпочтений (СС). Фактически показатели ИС и СС определяют меру несогласованности предпочтений. Количественной оценкой согласованности кратности предпочтений является величина КС=1-ИС/СС.

Определение индекса согласованности ИС через соотношение максимального положительного собственного числа матрицы с её размерностью имеет искусственный характер, что подтверждается ограниченной областью использования порождаемого на его основе показателя ОС. Для плохо согласованной матрицы значение показателей ОС выходит за рамки шкалы [0, 1], что свидетельствует о нераспространении нормирования на случаи плохо согласованных матриц. Отсюда возникает задача нахождения такого показателя рассогласованности предпочтений, который отражал бы физическую суть несогласованности предпочтений и был бы действителен для любых вариантов матрицы парных сравнений.

1. Анализ показателя количественной

согласованности Т. Саати

Трактовка индекса согласованности ИС как показателя рассогласованности предпочтений позволяет принять его нормировку величиной случайной

согласованности СС, интерпретируемой максимальной энтропией, т. е. максимальной неопределённостью предпочтений. Статистической характеристикой максимальной неопределённости предпочтений является их равномерное распределение.

Однако само определение индекса согласованности ИС через соотношение максимального положительного собственного числа матрицы с её размерностью имеет искусственный характер, что подтверждается ограниченной областью использования порождаемого на его основе показателя ОС. Проиллюстрируем это на примере плохо согласованной матрицы М:

A B C

A 1 1/6 6

M = B 6 1 1/5

C 1/6 5 1

Полученное для этой матрицы отношение согласованности, вычисленное на основе ИС=(6,8-3)/(3-1)=1,912, равно ОС=1,912/О,58=3,296, т. е. ОС>1. Как следует из этого примера значение показателей ОС выходит за рамки шкалы [0, 1], что свидетельствует о нераспространении нормирования на случаи плохо согласованных матриц. А это означает, что либо нормировочный множитель СС не отражает максимальную рассогласованность предпочтений, либо значение показателя ИС может превышать её. Отсюда возникает задача нахождения такого показателя рассогласованности предпочтений, который с одной стороны отражал физическую суть несогласованности предпочтений, а с другой стороны был действителен для любых вариантов матрицы парных сравнений.

Если считать, что максимальной рассогласованности предпочтений соответствует максимальная неопределённость предпочтений эксперта, то согласно энтропийной природе информации функция рассогласованности должна иметь одно максимальное значение.

Управление, вычислительная техника и информатика

2. Условия согласованности

и несогласованности предпочтений

Условием согласованности является транзитивность предпочтений. Она определяется на тройках сущностей х, х, хкеХ следующим образом: х^х, х^хк, х,^хк. Это условие описывается логической функцией элементов булевой матрицы парных сравнений, отражающей факты предпочтений (лучше - 1, хуже - 0): (а^а^а ^(¡я^-^аЛ)=1.

Невыполнение условия согласованности предпочтений (х^х;, х^хь хкух,) определяется логическим выражением (а^—кМ--а]ка1к)=1 [2]. В графе предпочтений, отражающем матрицу фактов предпочтений, нетранзитивности предпочтений соответствует цикл на тройке вершин х, х, хкеХ.

Поскольку подсчёт циклов на всех тройках вершин не вызывает затруднений, наиболее просто определить показатель порядковой (ординальной) несогласованности предпочтений через количество циклов й в ориентированном графе. Не вызывает затруднений и нахождение нормирующего множителя 1/йтах. Формулы расчёта значений й и йтах для матрицы фактов предпочтений приведены в [3]. Максимальное число циклов йтах в ориентированном графе зависит от чётности числа вершин N (чётности размерности матрицы) [3].

Показатель несогласованности предпочтений определяется как отношение числа циклов й в ориентированном графе, соответствующем матрице фактов предпочтений, к максимальному числу циклов в этом графе: й/йтах. Этот показатель имеет очевидную физическую интерпретацию и единственный максимум при й=йтах. Порядковая согласованность предпочтений выражается дополнением относительной несогласованности й/йтах до единицы: 77=1—й/йтах и называется коэффициентом порядковой согласованности.

При использовании в матрице парных сравнений отношения равноценности хона отображается смешанным графом. В этом случае нормирующий множитель 1/йтах рассчитывается через число циклов на всех тройках сущностей. Оно составляет С з

В силу симметричности отношения равноценности на тройке сущностей х,,х,хк=Х: х^х, х=хк, хк=х1 образуются два цикла — в прямом и обратном направлениях. Это отношение транзитивно в обо-

их направлениях. К нему неприменима нетранзитивность отношения превосходства. Поэтому при подсчёте числа циклов в смешанном графе учитываются только ориентированные циклы (орци-клы), направленность которых задаётся хотя бы одной дугой.

Количественная переменная в матрице кратности предпочтений измеряется в разах: а^е [1,9]. При переходе от фактов к кратности предпочтений инверсия логической переменной ак заменяется обратным значением количественной переменной: 1/ак=акк1, т. е. значением элемента матрицы, симметричного относительно главной диагонали. Связь между количественной и порядковой несогласованностью наглядно демонстрируется графом предпочтений. Исходный и преобразованный граф приведённой выше плохо согласованной матрицы М представлен на рисунке.

При замене элементов матрицы с дробными значениями переменных (рис. 1, а) на симметричные относительно главной диагонали целочисленные значения (рис. 1, б) орграф, не содержавший цикла, преобразовался в циклический граф. Это означает, что при условии порядковой несогласованности предпочтений обязательна количественная несогласованность предпочтений. Обратное утверждение неверно. Количественная несогласованность возможна даже при полной порядковой согласованности.

3. Функции согласованности

и несогласованности предпочтений

В случае количественных предпочтений для получения оценки их несогласованности недостаточно подсчитать число циклов, т. к. каждая тройка сущностей содержит не только факт согласованности, но и ее меру. Для получения соответствующего показателя 5 матрицы парных сравнений будем суммировать меру согласованности всех троек сущностей:

N-2 N-1 N

5 = 2 2 2 f ' ай )• (2)

I=1 ]=1+1 к=]+1

За меру согласованности предпочтений тройки сущностей примем отклонение предпочтений от условия идеальной согласованности предпочтений аца:как1=аца:кйы=1. Для перехода от мультипли-

кативной к аддитивной форме представления условия согласованности воспользуемся логарифмической шкалой, а для получения неотрицательного значения меры согласованности возьмём квадрат от логарифма произведения. В результате функция (2) примет следующий вид:

N-2 N-1 N

* = ХХХ ^^оул). (3)

I-1 у-1+1 к = у+1

Для нормирования величины 5 рассчитаем ее максимальное значение 5тах при заданной максимальной кратности предпочтений ан [4]. Для этого возьмем матрицу соответствующую полному орграфу, содержащему максимально возможное число циклов. Примером такой матрицы является матрица, состоящая из двух треугольных матриц с чередующимися нулями и единицами (шахматного типа). Заменим в этой матрице все единицы на максимальное предпочтение ан, а нули на противоположное значение ан-1. Матрица размерности 3 будет иметь вид:

A B C

A 1 «н 1/ a

B 1/ «н 1 «н

C «н 1/ «н 1

N - N2 , 2 --ln

SmaxK, N) =

а , если N - нечётно,

í N3 - N2

- N

■ ln2

если N - чётно.

(4)

Коэффициент количественной согласованности С определяется как дополнение нормированного показателя 5 до единицы:

С = 1 - 5/5гаах. (5)

Проиллюстрируем справедливость формул (3)-(5) на примере сверхтранзитивной матрицы размерности 3 c «н=10:

Согласно формуле (3) для единственного цикла получаем:

*=1п2(ан ■ ая ■ ан)=1п2ан3- (31пан)2 =91п2ан,

где множитель 9 является функцией размерности матрицы. По значениям этого множителя, рассчитанного для матриц размерности до 18, построены два полинома (для нечётного и чётного числа Ы). Отсюда значение 5тах рассчитывается по следующей формуле:

A B C

A 1 2 3

B 1/2 1 6

C 1/3 1/6 1

Количественная согласованность C=1, поскольку 5=ln2(2-3-1/6)=ln21=0.

Матрица размерности 3 с наихудшей согласованностью ан=10 имеет вид:

ABC

A 1 1/10 10

B 10 1 1/10

C 1/10 10 1

Эта матрица имеет нулевую количественную согласованность C=0 в силу равенства числителя и знаменателя дроби s/s^:

s = ln2(1/10.1/10.1/10) = ln2(1/10)3 = 94n210,

33 - 32

■ ln210 = 9 ■ ln210.

Количественная согласованность плохо согласованной матрицы М, рассчитанная по формулам (3)-(5), составляет менее 50 % (С=0,43), поскольку 5=1п2(1/6.1/5.1/6)=1п2(1/180)=26,97, а 51ш(10,3)=9.1п210=47,72.

При замене аАВ или аСА с 1/6 на 6 количественная согласованность матрицы возрастает с 0,43 до 0,95.

Заключение

Предложенный в работе показатель количественной согласованности можно применять как для согласованных, так и для плохо согласованных матриц парных сравнений кратности предпочтений. Он имеет более широкие границы применения, чем показатель количественной согласованности Т. Саати, который, как показал анализ, не применим для оценивания плохо согласованных матриц парных сравнений. Используемый в работе метод расчета несогласованности матрицы опирается на определение понятия несогласованности, в отличие от имеющего искусственный характер и напрямую не связанного с условиями несогласованности индекса согласованности Т. Саати.

max

2

СПИСОК ЛИТЕРАТУРЫ

1. Саати Т., Кернс К. Аналитическое планирование. Организация систем. - М.: Радио и связь, 1991. - 224 с.

2. Микони С.В. Теория и практика рационального выбора. - М.: Маршрут, 2004. - 462 с.

3. Кенделл М. Ранговые корреляции. - М.: Статистика, 1975. -216 с.

4. Микони С.В., Киселёв И.С. Универсальный алгоритм расчёта приоритета сущностей для разных типов предпочтений // Сб. докл. Междунар. конф. SCM'2005. - СПб.: СПбГЭТУ, 2005. -Т. 1. - С. 291-296.

Поступила 21.01.2011 г.

i Надоели баннеры? Вы всегда можете отключить рекламу.