- •Тема 1 Решение матричных игр в чистых стратегиях Понятие об играх и стратегиях
- •Запись матричной игры в виде платёжной матрицы
- •Понятие о нижней и верхней цене игры. Решение игры в чистых стратегиях
- •Тема 2 Смешанные стратегии в матричных играх Понятие о матричных играх со смешанным расширением
- •Решение матричных игр со смешанным расширением методами линейного программирования
- •Тема 3 Принятие решения в условиях неопределённости Понятие о статистических играх
- •Критерии принятия решения
- •Критерий максимального математического ожидания выигрыша
- •Максиминный критерий Вальда
- •Критерий минимаксного риска Сэвиджа
- •Критерий недостаточного основания Лапласа
- •Критерий пессимизма-оптимизма Гурвица
- •Критерий Ходжа-Лемана
Критерий пессимизма-оптимизма Гурвица
В практике принятия решений ЛПР руководствуется не только критериями, связанными с крайним пессимизмом или учётом максимального риска. Стараясь занять наиболее уравновешенную позицию, ЛПР может ввести оценочный коэффициент, называемый коэффициентом пессимизма, который находится в интервале [0, 1] и отражает ситуацию, промежуточную между точкой зрения крайнего оптимизма и крайнего пессимизма. Данный коэффициент определяется на основе статистических исследований результатов принятия решений или личного опыта принятия решений в схожих ситуациях.
Платёжная матрица дополняется столбцом, коэффициенты которого рассчитываются по формуле:
Wi = Cminj aij + (1-C) maxj aij (6)
Где C – коэффициент пессимизма.
Оптимальной по данному критерию считается стратегия, в которой значение Wi максимально:
W = max Wi
При С=1 критерий Гурвица превращается в ММ-критерий. При С = 0 он превращается в критерий “азартного игрока”, делающего ставку на то, что «выпадет» наилучший случай.
Критерий Гурвица применяется в ситуации, когда :
1. Информация о состояниях окружающей среды отсутствует или недостоверна;
2. Необходимо считаться с появлением каждого состояния окружающей среды;
3. Реализуется только малое количество решений;
4. Допускается некоторый риск.
Критерий Ходжа-Лемана
Этот критерий опирается одновременно на ММ-критерий и критерий максимального математического ожидания выигрыша. При определении оптимальной стратегии по этому критерию вводится параметр достоверности информации о распределении вероятностей состояний окружающей среды, значение которого находится в интервале [0, 1]. Если степень достоверности велика, то доминирует критерий максимального математического ожидания выигрыша, в противном случае – ММ-критерий
П
латёжная
матрица дополняется столбцом, коэффициенты
которого определяются по формуле:
где u – параметр достоверности информации о вероятностях состояний окружающей среды.
Оптимальной по данному критерию считается та стратегия, в которой значение Wi максимально:
W = max Wi
Данный критерий применим в следующем случае:
1. Имеется информация о вероятностях состояний окружающей среды, однако эта информация получена на основе относительно небольшого числа наблюдений и может измениться;
2. Принятое решение теоретически допускает бесконечно много реализаций;
3. При малом числе реализации допускается некоторый рисr.
