Ранжирование и выбор: алгоритмы, устойчивость, чувствительность
Процедуры агрегирования из предыдущих тем (взвешенная сумма, полезность, OWA, интеграл Шоке) дают нам способ получить итоговую оценку альтернативы. Но в СППР пользователь обычно ждёт не число, а управленческий результат:
ранжирование (список альтернатив от лучших к худшим);
выбор (одна альтернатива или небольшой набор);
объяснение, почему выбран именно этот вариант;
уверенность, что результат не «ломается» от небольших изменений входных предположений.Эта статья связывает агрегирование с практическими алгоритмами ранжирования и показывает, как проверять устойчивость решения через анализ чувствительности.
!Схема показывает, где именно возникают ранжирование и анализ устойчивости в общем процессе
От агрегированной оценки к ранжированию
Пусть есть множество альтернатив и выбран агрегатор (например, взвешенная сумма или OWA), который даёт каждой альтернативе итоговый балл . Тогда ранжирование строится напрямую:
если модель настроена на принцип больше — лучше, то более высокий означает более предпочтительную альтернативу;
ранжирование получают сортировкой по убыванию .Алгоритм ранжирования по итоговому баллу
Подготовить данные: привести критерии к единой направленности и нормализовать оценки (например, min-max), чтобы все критерии были сопоставимы.
Задать параметры предпочтений:
- для взвешенной суммы или полезности: веса и, при необходимости, функции полезности ;
- для OWA: вектор OWA-весов ;
- для Шоке: ёмкость (или параметры взаимодействий).
Для каждой альтернативы посчитать агрегированный балл .
Отсортировать альтернативы по .
Обработать равенства: если у альтернатив одинаковый балл (или почти одинаковый), применить правило разрешения ничьих.Ничьи и «почти ничьи»
Ничьи возникают по двум причинам:
реальная равноценность: альтернативы действительно близки;
огрубление модели: округление, балльные шкалы, грубая нормализация.Типовые правила для СППР:
если меньше заданного малого порога , считать альтернативы практически равными;
выводить не только точечный рейтинг, но и группы близких альтернатив.Выбор вместо полного ранжирования
Полный рейтинг полезен, но управленческая задача часто звучит как:
выбрать одну альтернативу;
выбрать топ-;
выбрать все альтернативы, которые «достаточно хороши».Это три разных режима, и СППР обычно поддерживает их одновременно.
Выбор топ-
Это прямой срез рейтинга:
отсортировать по ;
взять первые .Риск: если различия в баллах малы, топ- может быть нестабилен к шуму.
Выбор по порогу качества
Можно задать правило:
принять альтернативы, для которых .Где:
— итоговый балл;
— порог, выбранный ЛПР.Плюс: получается набор «приемлемых» альтернатив. Минус: нужен смысловой выбор .
Двухэтапный выбор: фильтрация + агрегирование
Из темы про свёртки важно помнить про недопустимую компенсацию. Практически часто делают так:
Сначала отсекают альтернативы, нарушающие обязательные требования (срок не больше X, риск не выше Y).
Затем ранжируют оставшиеся по агрегатору.Этот подход уменьшает риск ситуации «дёшево, но неприемлемо».
Предварительное сокращение множества альтернатив: Парето-фильтрация
Перед любой агрегацией полезно удалить заведомо слабые варианты.
Альтернатива доминирует альтернативу , если не хуже по всем критериям и строго лучше хотя бы по одному. Тогда рационально исключить.
Справочно: Эффективность по ПаретоПрактический смысл для СППР:
меньше альтернатив — проще объяснение и выше доверие;
меньше риск, что «плохие» варианты случайно окажутся высоко из-за настроек весов.Важно: Парето-фильтрация обычно не даёт единственного победителя, но хорошо подготавливает данные к агрегированию.
Устойчивость и чувствительность: зачем это нужно
Многокритериальная модель содержит параметры и допущения:
веса критериев;
выбор нормализации;
форма полезности;
параметры OWA или Шоке;
обработка пропусков, округление.Если небольшое изменение любого из этих элементов полностью меняет рейтинг, решение считается неустойчивым. В СППР это критично: пользователь должен понимать, насколько рекомендация надёжна.
Справочно: Анализ чувствительностиДалее под чувствительностью будем понимать вопрос: как меняется ранжирование при изменении параметров модели.
Локальная чувствительность для взвешенной суммы
Для модели взвешенной суммы после нормализации:
где:
— итоговый балл альтернативы ;
— число критериев;
— вес критерия (обычно и );
— нормализованная оценка альтернативы по критерию .Когда одна альтернатива обгоняет другую
Сравним две альтернативы и . Разность итоговых баллов:
где:
— насколько лучше по итоговой модели;
— преимущество над по критерию в нормированной шкале.Если , то модель ранжирует выше .
Практическая интерпретация:
если по ключевым критериям маленькие, то лидерство может быть хрупким;
если лидерство держится за счёт одного критерия с большим весом, то изменение этого веса может поменять победителя.Быстрая диагностика «хрупких» мест
Для текущих весов можно посмотреть вклад каждого критерия в разность:
вклад критерия в преимущество над равен .Если один критерий почти полностью определяет знак , стоит проверить сценарии, где его вес или измерение меняются.
Практические методы анализа чувствительности в СППР
Ниже — методы, которые чаще всего реально внедряются.
Анализ «по одному параметру»
Идея: менять один параметр, остальные держать фиксированными.
Типовые эксперименты:
увеличить один вес на небольшую величину и затем перенормировать веса так, чтобы снова выполнялось ;
изменить способ нормализации одного критерия (например, min-max вместо z-score) и пересчитать рейтинг;
изменить порог фильтрации и посмотреть, меняется ли победитель.Что фиксировать в отчёте СППР:
при каких изменениях параметра меняется топ-1;
при каких изменениях меняется состав топ-;
какие альтернативы «почти равны».Сценарный анализ
Идея: вместо одного набора весов и параметров задать несколько сценариев предпочтений.
Пример для весов:
сценарий «стоимость важнее»: повышен;
сценарий «риски важнее»: повышен;
сценарий «баланс»: веса близки к равным.Затем СППР показывает:
победителя по каждому сценарию;
альтернативы, которые стабильно входят в топ-.Сценарный анализ особенно важен, когда в организации есть несколько стейкхолдеров с разными приоритетами.
Монте-Карло чувствительность
Идея: считать веса и параметры не фиксированными, а случайными в допустимых диапазонах, и многократно пересчитывать рейтинг.
Справочно: Метод Монте-КарлоПрактический результат для СППР:
доля прогонов, где альтернатива занимает 1-е место;
доля прогонов, где альтернатива входит в топ-.Это даёт измерение устойчивости лидерства без требования «единственно верных» весов.
!Пример отчёта устойчивости: как часто каждая альтернатива становится лучшей
Типовые источники неустойчивости рейтинга
Зависимость от нормализации
Даже при фиксированных весах смена нормализации меняет относительные «расстояния» между альтернативами. Это может изменить итоговый рейтинг, особенно если:
есть выбросы;
диапазон критерия очень широкий;
критерий почти у всех одинаковый, кроме одного.Практика СППР:
заранее договориться о нормализации и документировать её;
проверить хотя бы 2 разумных варианта и показать, меняется ли топ-1.Перекомпенсация
Компенсаторные свёртки могут «прощать» провалы. Если ЛПР не принимает такую логику, то рейтинг может быть формально устойчивым, но управленчески неприемлемым.
Решение:
вводить пороги и фильтры;
применять менее компенсаторные агрегаторы (например, OWA с фокусом на худшие критерии).Взаимодействия критериев
Если критерии частично дублируют друг друга, линейная модель может переоценивать альтернативы, сильные в этой «группе». Тогда малые изменения весов внутри группы могут резко менять рейтинг.
Решение:
пересмотреть набор критериев;
использовать агрегирование с взаимодействиями (например, Шоке), если зависимость действительно смысловая.Устойчивое решение: что считать «хорошим» результатом
В СППР полезно различать:
лучший по точечной настройке — лидер при текущих весах/параметрах;
устойчиво хороший — альтернатива, которая почти всегда в топе при разумных изменениях параметров.Практические критерии устойчивости:
лидер сохраняется при небольшом изменении весов (например, на несколько процентов);
альтернатива стабильно входит в топ- по большинству сценариев;
альтернатива редко нарушает пороги даже при шуме данных.Как оформлять результаты ранжирования и чувствительности в СППР
Чтобы результат был объяснимым и проверяемым, в отчёте СППР обычно фиксируют:
Итоговый рейтинг и значения агрегированного балла.
Основные предпосылки:
- нормализация;
- веса или параметры агрегатора;
- пороги/ограничения.
Объяснение лидерства:
- какие критерии внесли основной вклад;
- где у лидера слабые места.
Проверку устойчивости:
- сценарии или диапазоны изменения весов;
- результаты Монте-Карло (если применялось).
Управленческую рекомендацию:
-
победитель и
план Б (альтернатива, которая устойчива и близка по баллу).
Связь с предыдущими темами курса такова: агрегирование даёт формулу расчёта , а ранжирование и чувствительность превращают эту формулу в практическую рекомендацию, которой можно доверять.