- •1.Основные понятия системного анализа
- •1.1.Определения и свойства системы
- •1.2.Виды описаний систем
- •1.3.Понятие системного подхода
- •1.4.Аспекты системного подхода
- •2.Классификация систем
- •3.Модели систем
- •4.Постановка задач принятия решений.
- •5.Классификация задач принятия решений.
- •6.Этапы решения задач.
- •6.1.Одношаговые схемы принятия решения
- •6.2.Многошаговые решения
- •7.Экспертные процедуры.
- •7.1. Задачи оценивания.
- •7.2. Алгоритмы экспертизы.
- •7.3 Методы получения экспертной информации.
- •7.4. Шкалы измерений, методы экспертных измерений.
- •7.5.Проверка согласованности мнений экспертов и классификация экспертных мнений.
- •7.6.Нахождение итогового мнения комиссии экспертов.
- •7.6.1.Бинарные отношения и расстояние Кемени.
- •7.6.2.Медиана Кемени и законы больших чисел.
- •7.7. Основные стадии экспертного опроса.
- •7.8. Оценка компетентности экспертов.
- •7.9. Методы обработки экспертной информации.
- •7.9.1. Статистические методы
- •7.9.2. Алгебраический метод.
- •7.9.3 Методы шкалирования.
- •2. Метод троек.
- •8. Формирование исходного множества альтернатив и Морфологический анализ.
- •8.1. Общая характеристика алгоритмов
- •8.2. Алгоритмы формирования има
- •8.3. Морфологический анализ.
- •9.Методы многокритериальной оценки альтернатив.
- •9.1. Различные группы задач принятия решений.
- •9.2.Многокритериальная теория полезности (maut)(Аксиоматические методы многкритериальной оценки).
- •9.2.1. Основные этапы подхода maut
- •9.2.2. Аксиоматическое обоснование
- •9.2.3.Основные теоремы.
- •9.2.4.Построение однокритериальных функций полезности
- •9.2.5. Проверка условий независимости
- •9.3.Проверка условий независимости по полезности
- •9.2.6.Определение весовых коэффициентов (коэффициентов важности) критериев
- •9.2.7.Определение полезности альтернатив
- •9.2.8.Веса критериев
- •9.2.9.Как люди назначают веса критериев
- •9.2.10.Практическое применение
- •9.2.11.Метод smart - простой метод многокритериальной оценки.
- •9.2.12.Первый эвристический метод
- •9.2.13.Выводы
- •9.3. Подход аналитической иерархии.
- •9.3.1.Основные этапы подхода аналитической иерархии
- •9.3.2.Структуризация
- •9.3.3.Попарные сравнения.
- •9.3.4.Определение наилучшей альтернативы
- •9.3.5.Проверка согласованности суждений лпр
- •9.3.6.Система поддержки принятия решений Expert Choice
- •9.3.7.Контрпримеры и противоречия.
- •9.4.Мультипликативный метод аналитической иерархии
- •9.5.Пример практического применения подхода анр
- •9.6.Выводы
- •9.7. Методы electre(Прямые методы многокритериальной оценки альтернатив).
- •9.7.1.Конструктивистский подход
- •9.7.2.Два основных этапа
- •9.7.3.Свойства бинарных отношений
- •9.8.Метод electre I
- •9.8.1.Этап разработки индексов
- •9.8.2.Этап исследования множества альтернатив
- •9.9.Метод electre II
- •9.9.1.Этап разработки индексов
- •9.9.2.Этап исследования множества альтернатив
- •9.10.Метод electre III
- •9.10.1. Этап разработки индексов
- •9.10.2.Этап исследования альтернатив
- •Пример.
- •9.10.3.Пример практического применения метода electre III
- •9.10.4.Некоторые сопоставления
- •9.11.Выводы
- •10.Деревья решений.
- •Рнс. 10.1. Дерево решений
- •11. Методы принятия решений в многокритериальных задачах и постулируемые принципы оптимальности.
- •11.1.Метод главного критерия
- •11.2.Метод доминантной структуры (альтернативы)
- •11.3.Метод "эффективность - стоимость"
- •11.4.Построение множества Парсто (компромиссы Парето)
- •11.5.Отказ от рассмотрения проблемы многокритериального выбора
- •11.6.Методы порогов сравнимости
- •11.7.Компромиссное распределение ресурсов между целями.
- •11.8.Метод деревьев решений
- •11.9.Метод решения многокритериальных задач при вычислимых критериях
- •12. Вербальный анализ решений и диалоговые методы принятия решений.
- •12.1. Особый класс задач принятия решений: неструктуризованные проблемы с качественными переменными
- •12.2. Качественная модель лица, принимающего решения
- •12.2.1. Черты человеческой системы переработки информации
- •12.2.2. Особенности поведения человека при принятии решений
- •12.3. Какими должны быть методы анализа неструктуризованных проблем
- •12.4. Измерения
- •12.4.1. Качественные измерения
- •12.4.2. Сравнительные качественные оценки
- •12.5. Построение решающего правила
- •12.6. Проверка информации лпр на непротиворечивость
- •12.7. Обучающие процедуры
- •12.8. Получение объяснений
- •12.9. Основные характеристики методов вербального анализа решений
- •12.10. Метод запрос (зАмкнутые пРоцедуры у Опорных Ситуаций)
- •12.10.1. Постановка задачи
- •12.10.2. Пример: как оценить проекты?
- •12.11. Выявление предпочтений лпр
- •12.11.1.Единая порядковая шкала для двух критериев
- •12.11.2.Проверка условия независимости для двух критериев
- •12.11.3.Независимость по понижению качества для группы критериев
- •12.11.4.Единая порядковая шкала оценок всех критериев
- •12.11.5.Проверка информации лпр на непротиворечивость
- •12.11.6.Частный случай
- •12.11.7. Психологическая корректность процедуры выявления предпочтений лпр
- •12.12.Сравнение альтернатив.
- •12.12.1.Упорядочение группы заданных альтернатив
- •12.13. Преимущества метода запрос
- •12.13.1. Практическое применение метода запрос
- •12.14. Сравнение трех сппр
- •12.15.Выводы
- •13.Функция полезности.
- •14. Принятие решений в условиях неопределенности.
- •15. Статические модели принятия единичных решений в условиях определенности.
- •15.1. Метод сравнительного учета затрат.
- •15.2. Метод сравнительного учета прибыли.
- •15.3. Метод сравнительного учета рентабельности.
- •15.4. Метод статических амортизационных расчетов.
- •16.Сущность глобального и локального критериев оптимальности.
- •17.Критерии принятия решений.
- •17.1. Критерий Байеса-Лапласа.
- •17.2.Составной критерий Байеса-Лапласа минимаксный.
- •17.3.Критерий Гермейера.
- •17.4. Критерий Сэвиджа.
- •17.5.Критерий Гурвица.
- •17.6.Критерий произведений.
- •18.Принятие коллективных решений.
- •18.1.Плюсы и минусы коллективных решений, современные концепции группового выбора.
- •18.2. Теорема Эрроу о невозможности. Анализ предпосылок теоремы Эрроу.
- •18.3.Правило Кондорсе.
- •18.4.Правило Борда.
- •19.Принятие решений в условиях нечеткой информации.
- •19.1.Зачем нужны нечеткие множества.
- •19.2. Операции над нечеткими множествами.
- •19.3. Задача достижения нечетко определенной цели.
- •19.4.Нечеткие отношения и их свойства.
- •19.4.1.Основные определения.
- •19.4.2.Операции над нечеткими отношениями.
- •19.4.3.Свойства нечетких отношений.
- •19.4.4.Декомпозиция нечетких отношений.
- •19.4.5.Транзитивное замыкание нечетких отношений.
- •19.4.6.Проекции нечетких отношений.
- •20.2.Кооперативные игры.
- •20.3. Дифференциальная игра.
- •20.4. Платежная матрица. Цена игры. Принципы максимина и минимакса.
- •20.5. Решение игры в смешанных стратегиях. Основная теорема теории матричных игр.
- •20.6.Сведение матричной игры к задаче линейного программирования.
- •21. Методы безусловной оптимизации
- •21.1 Классификация методов безусловной оптимизации.
- •21.2 Скорости сходимости.
- •21.3 Методы первого порядка.
- •21.4 Метод наискорейшего спуска
- •21.5 Методы сопряженных градиентов.
- •21.6 Градиентные методы.
- •21.7 Методы второго порядка.
- •21.8 Метод Ньютона и его модификации.
- •21.9 Модифицированный метод Ньютона.
- •21.10 Метод секущих.
- •21.11 Квазиньютоновские методы. Методы переменной метрики.
- •21.12 Конечно-разностная аппроксимация производных. Конечно-разностные методы.
- •21.12.1 Постановка задачи.
- •21.12.2 Общая схема.
- •21.12.3 Устойчивость схемы.
- •21.12.4 Повышение порядка аппроксимации.
- •21.12.5 О решении разностных схем.
- •21.12.6 Нелинейные задачи.
- •21.13 Методы нулевого порядка.
- •21.13.1 Основные определения
- •21.13.2 Общая характеристика методов нулевого порядка
- •21.14 Метод покоординатного спуска
- •21.15 Метод Хука—Дживса
- •21.16 Метод сопряженных направлений.
- •21.17 Методы деформируемых конфигураций.
- •21.18 Симплексные методы.
- •21.19 Комплекс-методы.
- •21.20 Решение задач многокритериальной оптимизации методами прямого поиска.
- •21.20.1 Модифицированный поиск Хука-Дживса
- •21.20.2 Методы случайного поиска
- •22. Задачи с ограничением (условная оптимизация)
- •22.1 Основные подходы к решению задач с ограничениями. Классификация задач и методов.
- •22.2 Метод проекции градиента.
- •22.3 Метод условного градиента.
- •22.4 Методы сведения задач с ограничениями к задачам безусловной оптимизации. Методы возможных направлений
- •22.4.1 Метод Зойтендейка
- •22.4.2 Метод возможных направлений для нелинейных ограничений-неравенств и равенств
- •22.4.3 Модификация метода возможных направлений
- •22.5 Методы штрафных функций
- •22.5.1 Методы внутренних штрафных функций
- •22.5.2 Методы внешних штрафных функций
- •22.6 Комбинированные алгоритмы штрафных функций
- •23. Стохастичесоке программирование
- •23.1 Задачи стохастического программирования. Прямые и непрямые методы.
- •23.2 Прямые методы. Стохастические квазиградиентные методы. Метод проектирования стохастических квазиградиентов.
- •23.3 Прямые методы. Метод стохастической аппроксимации
- •23.4 Прямые методы. Методы случайного поиска. Статистические методы поиска нелинейного программирования
- •23.5 Стохастические разностные методы. Методы конечных разностей в стохастическом программировании.
- •Статистические методы поиска нелинейного программирования
- •23.6 Стохастические задачи с ограничениями вероятностей природы.
- •24. Дискретное программирование
- •24.1 Методы и задачи дискретного программирования. Задачи целочисленного линейного программирования.
- •24.1.1 Задачи с неделимостями
- •24.1.2 Задача о рюкзаке.
- •24.1.3 Экстремальные комбинаторные задачи
- •24.1.4 Задача о коммивояжере.
- •24.1.5 Задача о покрытии.
- •24.1.6 Задачи на несвязных областях.
- •24.1.7 Задачи на невыпуклых областях.
- •24.1.8 Задачи с разрывными целевыми функциями
- •24.1.9 Задачи, сводящиеся к целочисленным
- •24.2 Методы отсечения Гомори.
- •24.3 Метод ветвей и границ.
- •24.4 Метод ветвей и границ для задачи целочисленного программирования
- •24.5 Задача о назначениях.
- •24.6 Венгерский алгоритм.
- •24.6.1 Венгерский метод для задачи о назначениях. Постановка задачи.
- •24.6.2 Описание алгоритма венгерского метода
- •24.6.3 Пример решения задачи о назначених венгерским алгоритмом.
- •24.7 Задачи оптимизации на сетях и графах.
- •Метод итераций по критерию
- •Метод итераций по стратегиям (в пространстве стратегий)
- •Минимизация средних затрат.
- •Пример 24.1
- •Пример 24.2.
- •25. Динамическое программирование
- •25.1 Метод динамического программирования для многошаговых задач принятия решений.
- •25.2 Принцип оптимальности Беллмана
- •25.3 Основное функциональное уравнение.
- •25.4 Вычислительная схема метода динамического программирования.
- •26. Общие положения о системном анализе.
- •27. Задача математического программирования.
- •27.1. Формы записи задач нечеткого математического программирования.
- •27.2. Классификация методов нелинейного математического программирования.
- •28. Линейное программирование.
- •28.1. Общие положения.
- •28.2. Геометрическая интерпретация множества решений системы линейных неравенств с 2 неизвестными.
- •28.3. Постановка задачи линейного программирования и двойственная задача линейного программирования.
- •28.3.1. Стандартная задача лп.
- •28.3.2. Каноническая задача лп.
- •28.3.3. Общая задача лп.
- •28.3.4. Двойственная задача линейного программирования.
- •28.3.5. Теорема двойственности.
- •28.3.6. Теорема равновесия.
- •28.4. Решение систем линейных неравенств. Гиперплоскость и полупространство.
- •28.5. Основные теоремы линейного программирования. Допустимые множества и оптимальные решения задач линейного программирования.
- •28.6. Симплексный метод решения задачи линейного программирования.
- •28.7. Условия существования и свойства оптимальных решений задачи линейного программирования.
- •28.7.1. Оптимальные решения.
- •28.7.2. Необходимые и достаточные условия оптимальности решения.
- •28.7.2.1. Нелинейное программирование без ограничений.
- •28.7.2.2. Нелинейное программирование с ограничениями в виде равенств и неравенств.
- •29. Двойственность в линейном программировании.
- •29.1. Общие положения.
- •29.2. Несимметричные двойственные задачи. Теорема двойственности.
- •29.3. Симметричные двойственные задачи.
- •29.4. Виды математических моделей двойственных задач.
- •29.5. Двойственный симплексный метод.
- •30.1.3. Классические способы отыскания решения экстремальных задач.
- •30.1.4. Условие регулярности.
- •30.1.5. Функция Лагранжа. Условия оптимальности.
- •30.1.6. Теорема Куна-Таккера.
- •30.1.7. Дифференциальные условия Куна-Таккера.
- •30.1.8. Общая схема решения задачи выпуклого программирования.
- •30.2. Выпуклые множества и функции.
- •30.3. Поиск экстремума функции.
- •31. Задача нелинейного программирования при ограничениях в неравенствах.
- •31.1. Теорема Куна-Таккера.
- •31.2. Седловая точка и задача нелинейного программирования.
- •31.3. Применение теоремы Куна-Таккера для задачи выпуклого программирования.
- •Список использованных источников
7.9. Методы обработки экспертной информации.
В соответствии с
общей схемой экспертизы, рассмотренной
в § 1.2, обработка оценок экспертов состоит
в применении к ним заданного отображения
Смысл обработки заключается в
нахождении результирующей оценки
системы по оценкам, даваемым экспертами.
В настоящей главе рассмотрены три основные группы методов обработки: статистические методы (§ 1), алгебраические методы (§ 2) и методы шкалирования (§ 3). Статистические методы основаны на предположении, что отклонение оценок экспертов от истинных происходит в силу случайных причин; задача состоит в том, чтобы восстановить это истинное значение с наименьшей погрешностью. Суть алгебраических методов заключается в следующем: на множестве допустимых оценок Q3 задается расстояние и результирующая оценка определяется как та оценка, сумма расстояний от которой до оценок экспертов минимальна. Суть методов шкалирования состоит в том, что по экспертной информации о степени различия объектов устанавливается минимальный или близкий к минимальному набор критериев и оценок объектов по ним, обуславливающих указанные экспертами различия.
В главе рассмотрены наиболее распространенные методы обработки применительно к конкретным экспертизам.
7.9.1. Статистические методы
Результаты оценок каждого из экспертов можно рассматривать как реализации некоторой случайной величины, принимающей значения из Ωэ, и применять к ним методы математической статистики.Статистические методы позволяют определить согласованность К мнений экспертов, значимость полученных оценок и т. д. Степень согласованности указывает на качество результирующей оценки.
1. Численные оценки. Задача состоит в сопоставлении оцениваемой системе одного числа. Для ее решения используется „экспертиза Э1:
(7.1)
Результирующая
оценка ищется по формуле средневзвешенного
значения, где αi(i=l,
N)-веса экспертов. При отсутствии
информации о компетентности экспертов
можно положить αi
= 1 (i=1, N). Степенью согласованности мнений
экспертов в экспертизе Э1 служит дисперсия
:
(7.2.)
где αi —оценка i-гo эксперта, а-результирующая оценка.
Приведем одну из модификаций экспертизы Э1, повышающую (при некоторых предположениях) точность оценивания. Экспертиза Э2 характеризуется параметрами
(7.3)
Остальные параметры те же, что и в экспертизе Э1. Степень согласованности методу оценками определяется выражением
где
αi - средняя оценка i-гo эксперта (i-e
слагаемое в числителе дроби (7.3)),
-степень неуверенности эксперта своем
ответе.
В
экспертизе Э2
,
i,
интерпретируются
как оптимистическая, наиболее
вероятная и пессимистическая оценки
i-гo эксперта соответственно.
Коэффициенты γ1, γ2, γ3, γ4 определяются
эмпирически. По одной методике
,
,
,
,
по другой
,
,
,
(no второй методике γ1 > γ3, так как в ней
считается, что человек склонен к
занижению оценки).
В экспертизах Э1 и Э2 можно определить статистическую значимость полученных результатов. Задавшись вероятностью ошибки Рош, укажем интервал, в который оцениваемая величина попадает с вероятностью 1—Рош:
считается,
что величина а распределена нормально
с центром а и дисперсией (2). Тогда
,
где величина t
имеет распределение Стьюдента с N—1
степенью свободы. Ее определяют по
таблице, задавшись величиной Рош.
Пример 1. Десять экспертов с одинаковыми весами αi= 1 (i = l, 10) оценивают величину Т. От них получены следующие оценки:
Значение T, подсчитанное по формуле (7.1), в которую вместо хi-подставлены Ti будет равно 35,5. Дисперсия , рассчитанная по (7.2), равна 4,9; а = 2,2136.
Задав вероятность ошибки Pош = 0,05, по таблицам распределения Стьюдента определим величину t: число степеней свободы равно 9; t = 2,262. По формуле (5) А =1,583. Таким образом, с вероятностью 0,95 оцениваемая величина Т находится в интервале [33,917; 37,083].
Опишем применение метода Дельфи для численной оценки в виде экспертизы ЭЗ:
L—эксперты изолированы;
Q—экспертам предоставляется медиана q2 (7), диапазон квантилей (8) и обоснования оценок, выходящих за этот диапазон.
Таблица 7.6.
Отображение φ задается следующим образом. Весь интервал допустимых значений оцениваемой величины разбивается на k интервалов t1 ..., tk; эксперт оценивает вероятность попадания оцениваемой величины в каждый из интервалов по результатам их оценок составляется табл. 7.6, где pij—оценка вероятности попадания оцениваемой величины в j-й интервал, данная i-м экспертом. На основе этой таблицы определяется мнение экспертов о попадании оцениваемой величины в каждыйиз интервалов ti.
2. Ранжирование. Строгое ранжированиие. Задача состоит в сопоставлении оцениваемой системе одной перестановки. Определим экспертизу Э4:
Ω—множество всех перестановок;
Ω= Ωэ
L—экспертизы изолированы;
Q—обратная связь отсутствует.
Отображение φ определяется следующим образом. Результаты опроса экспертов сводятся в табл. 2. В i-й строке стоят места (ранги), данные i-м экспертом ранжируемым объектам. В (N+1)-й строке стоят суммы рангов, полученных объектами от экспертов. Все n объектов упорядочиваются в соответствии с величиной rs, определяемой по формуле
На первое место ставится объект, у которого rs минимально,и .т.д.
Степень согласованности мнений экспертов определяется при ш коэффициента конкордации W. Остановимся на этом подробнее. Рассмотрим два крайних случая. Первый случай: ранжировки всех N экспертов совпадают. Каждый объект получил от всех экспертов одинаковый ранг, который для j-го объекта равен rj/N. Второй случай: полная несогласованность экспертов. Будем понимать под несогласованностью противоположность ранжировок, даваемых экспертами. В силу получаем
Сумма
рангов, даваемых каждым экспертом (т.е.
выражение в скобках в , всегда равна
n(n+
1)/2. Поэтому
За средний ранг принимают величину
а за степень согласованности мнений—сумму квадратов отклонений г,- от среднего значения riср.
Коэффициентом конкордации W для случая строгого ранжирования, т. е. отсутствия равных рангов в ранжировке каждого эксперта, называется величина
где n—число объектов, N —число экспертов.
Нестрогое ранжирование. Задача состоит в сопоставлении системе нестрогой ранжировки (вектора с определенными свойствами). При этом некоторые объекты могут быть равноценными. Им приписываются равные ранги. Так, если два объекта делят места 4—5, то каждый из них получает ранг 4, 5.
Таблица 7.7.
Экспертиза Э5 для нестрогого ранжирования отличается от экспертизы Э4 только множеством Ω.
. Коэффициент конкордации для нестрогого ранжирования определяется формулой.
Где ki — число групп равных рангов, введенных i-м экспертом; tij— количество дробных рангов в j-й группе, введенной i-м экспертом.
Статистическую
значимость ранжировки проверяют
следующим образом. Выбирают вероятность
ошибки Рош. Предполагают, что величина
N(n—
1)W имеет
-
распределение с (n—1)
степенью свободы. По Pош
по специальным таблицам находят табличное
значение Wa. Если коэффициент W, полученный
при реализации экспертизы, больше или
равен Wa, то полученную ранжировку считают
статистически значимой.
Выше подразумевалось, что эксперты имеют равную компетентность. Однако, если компетентность экспертов различна и может быть оценена некоторым числом, то формулы (9)—(13) нуждаются в уточнении.
Пусть компетентность
j-го
эксперта оценивается положительной
величиной αi
(вес эксперта). Будем считать эти величины
нормированными (
).Сумму
рангов г, объектов будем рассчитывать
по формуле ri=
.
Коэффициент конкордации с учетом
компетентности экспертов определяют
той же формулой (13). Проверку статистической
значимости производят так же, как и
выше. Отметим, что проверяют статистическую
значимость того, что построенная
групповая ранжировка отражает коллективное
мнение экспертов, т. е. проверяют
значимость согласованности их мнений.
Метод парных сравнений для нестрогого ранжирования. Экспериментально установлено, что большую трудность для эксперта представляет построение ранжировки на основе одновременного учета нескольких различных признаков, по которым оцениваются объекты. В этих случаях эксперты решают задачи попарного сравнения.
Определим экспертизу Э6 для решения задачи нестрогого ранжирования:
Ω—то же, что и в экспертизе Э5;
Ω э—множество всех матриц А = (аij), где
L—эксперты изолированы;
Q-обратная связь отсутствует.
Отображение
φ определяется следующим образом.
Вычисляют матрицу
,
где
оценка j-го
эксперта.
Находят
величины
.
Объекты упорядочивают в соответствии
с величинами as. Объект с минимальным as
получает ранг 1 т. д.
В методе парных
сравнений каждый из экспертов производит
сравнений,
т.е. сравнивает каждый, объект с каждым.
Результат сравнений j-го
эксперта представляется матрицей
размера n
х m,
в которой
=1
тогда и только тогда, когда по мнению
j-го
эксперта i-й
объект предпочтительнее k-гo.
Для любой пары объектов <р, q> либо р
предпочтительнее q, либо наоборот. Это
и выражено условиями (14);
=0
по определению.
Матрица
,
представленная j-м
экспертом (j=1,N)является
матрицей некоторого бинарного отношения,
называемого отношением предпочтения
эксперта.
Говорят, что предпочтение может быть выражено рангами, если все объекты упорядочиваются так, что aik=1, тогда и только тогда ранг i-ro объекта больше ранга k-го.
Утверждение 1. Необходимым и достаточным условием того, что предпочтения выражаются рангами, является ацикличность отношения предпочтения эксперта.
Рис.7.5
Доказательство. Необходимость. Пусть предпочтения выражены при помощи рангов. Покажем, что в этом случае соответствующий граф не имеет циклов. Зададим на множестве вершин графа функцию, поставив в соответствие каждой вершине ранг представляемого этой вершиной объекта. В этом графе вершины i и j соединим дугой тогда и только тогда, когда r(i) > r (j), где r(i) и r(j)—ранги i-й и j-й вершин соответственно. Пусть существует цикл с вершинами 1, 2; тогда по построению графа r(1)< r(2)<....< r(1), т.е. r(1)< г(1). Получили противоречие.
Достаточность. Пусть в графе отсутствуют циклы. Покажем, что в этом случае предпочтения могут быть выражены при помощи рангов. В графе без циклов существует хотя бы одна вершина, в которую не входит ни одной дуги. Если такой вершины нет, то, переходя по дугам от одной вершины к другой, в силу конечности числа вершин графа получим цикл. Кроме того, поскольку дуги связывают любые две вершины, такая вершина только одна. Поставим ей в соответствие ранг, равный 1, и исключим ее из рассмотрения. Получим граф того же типа, в котором число вершин на единицу меньше. В этом графе проведем аналогичные построения. В результате такой "процедуры предпочтения могут быть выражены при помощи рангов. Утверждение доказано.
Замечание. В рассматриваемом случае наличие циклов эквивалентно наличию циклов длины 3 в силу свойств графа.
Коэффициентом cсовместимости мнений эксперта называется величина
здесь d—число циклов длины 3. Величину v можно использовать в качестве оценки компетентности эксперта при экспертизах типа Э6.
Ранговая корреляция. Укажем на один из способов оценки связи между двумя различными ранжировками. Пусть <i1,..., in>,<j1,…,jn>—две нестрогие ранжировки. Положим
аналогично определим величины bst для 2-й ранжировки. Коэффициентом ранговой корреляции Кендалла называется величина
Рассчитав коэффициент
т, оценим значимость обнаруженной связи
между ранжировками. Для этого обозначим
числитель (15) через 5. Если зафиксировать
одну ранжировку (строгую) и рассматривать
все n!
остальных строгих ранжиророк, можно
найти частоту всех возможных значений
S (и соответствующих τ). При n>10
распределение S близко к нормальному
со среднеквадратичным отклонением
.
При n<10
распределение S
можно найти в специальных таблицах.
В общем случае, если наблюдаемая величина S принимает значение 50 такое, что случайное появление величины So или большей маловероятно, то гипотеза о независимости ранжировок отвергается. Если Рr{|S|>So}<р0, то полученный коэффициент т считается значимым. Величину р0 задают как уровень значимости; сравнивают вычисленное значение S с табличным для заданного уровня значимости р0.
