Классификация задач выбора

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

Современная тенденция практики выбора в естественных ситуациях состоит в сочетании способности человека решать неформализованные задачи с возможностями формальных методов и компьютерного моделирования (АСУ, СУБД, ИПС, ЭС, ДСПР – поддержки).

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

Это:

а) множество альтернатив может быть конечным (ограниченным), счётным и континуальным (по мощности равное множеству чисел отрезка [0,1]);

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

в) режим выбора может быть однократным (разовым) или повторяющимся, допускающим обучение на опыте;

г) последствия выбора могут быть точно известны (выбор в условиях определённости), иметь вероятностный характер, когда известны вероятности возможных исходов после сделанного выбора (выбор в условиях риска), или иметь неоднозначный исход, не допускающий введения вероятностей (выбор в условиях неопределённости);

д) ответственность за выбор может быть односторонней (в частном случае, индивидуальной) или многосторонней; соответственно различают индивидуальный и групповой выбор;

е) степень согласованности цепей при многостороннем выборе может варьироваться от полного совпадения интересов сторон (кооперативный выбор) до их противоположности (выбор в конфликтной ситуации).

Возможны промежуточные случаи, например, компромиссный выбор, коалиционный выбор, выбор в условиях нарастающего конфликта и т.д.

Различные сочетания перечисленных вариантов и приводят к многообразным задачам выбора.

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

Проблема ПР в отличие от выбора включает в себя дополнительно необходимость чёткой формулировки цепи (критериев, ограничений, генерирование альтернатив).