Основы системного анализа (стр. 12 из 15)

- отношения предпочтения внутри любой пары альтернатив не зависит от остальных альтернатив.

Бинарные отношения могут быть заданы через описание пар, с помощью матрицы предложений, через граф предпочтений или сечелиями.

Третьим языком описания выбора является язык функций выбора. Он описывает выбор как операцию над произвольным множеством альтернатив, которая ставит этому множеству в соответствие некоторое его подмножество.

Такое соответствие двух множеств без их поэлементного соответствия значительно расширяет смысл термина “функция”.

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

37. Множественность задач выбора. Критериальный язык описания выбора

Множественность задач принятия решений связана с тем, что каждая компонента ситуации, в которой осуществляется принятие решений, может реализовываться в качественно различных вариантах

Критериальный язык принятия решений.

Об одном и том же явлении можно говорить на различных языках различной степени общности и адекватности. К настоящему времени сложились три основных языка описания выбора.

Самым простым, наиболее развитым и наиболее популярным является критериальный язык

Название этого языка связано с основным предположением, состоящим в том, что каждую отдельно взятую альтернативу можно оценить некоторым конкретным (одним) числом, после чего сравнение альтернатив сводится к сравнению соответствующих им чисел.

Пусть, например, {X} – множество альтернатив, а x – некоторая определенная альтернатива, принадлежащая этому множеству: x

X. Тогда считается, что для всех x может быть задана функция q(x), которая называется критерием (критерием качества, целевой функцией, функцией предпочтения, функцией полезности и т.п.), обладающая тем свойством, что если альтернатива x1 предпочтительнее x2 (обозначается: x1 > x2), то q(x1)>q(x2).

При этом выбор сводится к отысканию альтернативы с наибольшим значением критериальной функции.

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

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

Основная проблема в многокритериальной постановке задачи принятия решений состоит в том, что необходимо найти такой аналитический вид функции, связывающей частные критерии с интегральным критерием, который бы обеспечил следующие свойства модели: высокую степень адекватности предметной области и точке зрения экспертов; минимальные вычислительные трудности максимизации интегрального критерия, т.е. его расчета для разных альтернатив; устойчивость результатов максимизации интегрального критерия от малых возмущений исходных данных.

38. Описание выбора на языке бинарных отношений, как математического объекта

Более общий язык, на котором описывается выбор, - это язык

бинарных отношений.

Основные предположения этого языка сводятся к следующему:

- отдельная альтернатива не оценивается, т.е. критериальная функция не вводится;

- для каждой пары альтернатив можно установить, что одна из них либо предпочтительнее другой, либо они равноценны или не сравнимы;

- отношения предпочтения внутри любой пары альтернатив не зависит от остальных альтернатив.

39. Групповой выбор. Правила «статистической» техники безопасности

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

Естественно, различным принципам согласования индивидуальных решений будут соответствовать различные групповые решения.

Правила согласования индивидуальных решений при групповом выборе называются правилами голосования. Наиболее распространенным является "правило большинства", при котором за групповое решение принимается альтернатива, получившая наибольшее число голосов.

Необходимо понимать, что такое решение отражает лишь распространенность различных точек зрения в группе, а не действительно оптимальный вариант, за который вообще никто может и не проголосовать. "Истина не определяется путем голосования", самой распространенной точкой зрения может быть и заблуждение.

Кроме того, существуют так называемые "парадоксы голосования", наиболее известный из которых парадокс Эрроу.

Эти парадоксы могут привести, и иногда действительно приводят, к очень неприятным особенностям процедуры голосования: например бывают случаи, когда группа вообще не может принять единственного решения (нет кворума или каждый голосует за свой уникальный вариант, и т.д.), а иногда (при многоступенчатом голосовании) меньшинство может навязать свою волю большинству, как это было на президентских выборах в США "Буш – Гор".

Оставив в стороне человеческий фактор (например, недобросовестный или субъективный отбор данных), можно выделить несколько правил "статистической техники безопасности", связанных с самой природой статистических выводов.