Множество Эджворта-Парето

Введем следующее определение. Назовем альтернативу А доминирующей по отношению к альтернативе В, если по всем критериям оценки альтернативы А не хуже, чем альтернативы В, а хотя бы по одному критерию оценка А лучше. При этом альтернатива В называется доминируемой.

Таблица 1. Оценка альтернатив

Рисунок 1

По одному из критериев лучше альтернатива 2, по другому - альтернатива 1.

Введем следующее определение: альтернативы относятся к множеству Эджворта-Парето (Э-П), если каждая из них превосходит любую другую по какому-то из критериев. Множество Эджворта-Парето названо так по именам ученых, впервые обративших внимание на альтернативы, не уступающие друг другу по критериальным оценкам, т. е. на альтернативы, не находящиеся в отношении доминирования. Альтернативы, принадлежащие множеству Э-П, принято называть несравнимыми. Их действительно невозможно сравнить непосредственно на основе критериальных оценок. Но если решение должно быть принято, то сравнение альтернатив, принадлежащих множеству Э-П, возможно на основе дополнительной информации.

Такое сравнение является основным для упомянутого выше третьего этапа процесса принятия решений. Нетрудно убедиться, что множество Э-П включает в себя наиболее «контрастные» альтернативы, сложные для сравнения. Если стоит задача выбора одной лучшей альтернативы, то она обязательно принадлежит множеству Э-П. Поэтому во многих методах принятия решений очень важен этап выделения множества Э-П из всего множества заданных альтернатив. Один из возможных способов решения этой задачи состоит в попарном сравнении альтернатив и исключении доминируемых. Задача выделения множества Э-П обычно рассматривается как предварительная. За ней следует наиболее существенный этап принятия решений.

Date: 2015-11-15; view: 1362; Нарушение авторских прав