Множество Эджворта-Парето
Вернемся к выбору супругами из Монтландии очередного
туристского тура. Напомним, что при оценке альтернатив использовались
два критерия: стоимость и привлекательность.
Варианты, которые упоминались в диалоге супругов, можно
представить в виде табл. 1.
Альтернативы, представленные в табл. 1, изображены графически
на рис. 1. Из рисунка очевидно, почему супруги предпочитают
тур в Свапландию: он не хуже по критериальным
оценкам каждого из двух других туров, а по одному из критериев
- явно лучше.
Введем следующее определение. Назовем альтернативу А
доминирующей по отношению к альтернативе В, если по всем
критериям оценки альтернативы А не хуже, чем альтернативы
В, а хотя бы по одному критерию оценка А лучше. При этом
альтернатива В называется доминируемой.
Предположим, что по какой-то причине поездка в Свапландию
оказалась невозможной (например, из-за участившихся
нападений на туристов). В соответствии с рис.1 туры в Скай-
ландию и на Океанские острова не находятся в отношении доминирования.
По одному из критериев лучше альтернатива 2,
по другому — альтернатива 1.
Введем следующее определение: альтернативы относятся к
множеству Эджворта-Парето (Э—П), если каждая из них превосходит
любую другую по какому-то из критериев.
Множество Эджворта-Парето названо так по именам ученых,
впервые обративших внимание на альтернативы, не уступающие
друг другу по критериальным оценкам, т. е. на альтер-'
нативы, не находящиеся в отношении доминирования. Альтернативы,
принадлежащие множеству Э—П, принято называть несравнимыми.
Их действительно невозможно сравнить непосредственно
на основе критериальных оценок. Но если решение
должно быть принято (например, супруги должны из многих туров
выбрать один), то сравнение альтернатив, принадлежащих
множеству Э—П, возможно на основе дополнительной информации.
Так, в нашем примере супруги должны решить, что для них
более привлекательно: экономия денег или обилие новых впечатлений.
Такое сравнение является основным для упомянутого
выше третьего этапа процесса принятия решений.
Нетрудно убедиться, что множество Э—П включает в себя
наиболее «контрастные» альтернативы, сложные для сравнения.
Если стоит задача выбора одной лучшей альтернативы, то
она обязательно принадлежит множеству Э-П. Поэтому во мно-
23
гих методах принятия решений очень важен этап выделения
множества Э-П из всего множества заданных альтернатив.
Один из возможных способов решения этой задачи состоит
в попарном сравнении альтернатив и исключении доминируемых.
Задача выделения множества Э—П обычно рассматривается
как предварительная. За ней следует наиболее существенный
этап принятия решений