- •Теоретическая часть
- •1. Основные понятия
- •Понятие о нижней и верхней цене игры. Решение игры в чистых стратегиях
- •2. Строго детерминированные игры
- •3. Нестрого детерминированные игры
- •Игра с матрицей h2х2.
- •3.2. Графическое решение матричной игры
- •Алгоритм геометрического решения игры 2×n
- •Алгоритм геометрического решения игры м×2
- •6. Игры с природой
- •6.1. Принятие решений в условиях риска
- •6.1.1 Критерий Баейса относительно выигрышей
- •6.1.2 Критерий Баейса относительно рисков
- •6.2. Частные случаи критерия Баейса
- •6.2.1 Критерии Лапласа относительно выигрышей и относительно рисков
- •6.2.2 Критерии относительных значений вероятностей состояний природы с учетом выигрышей и с учетом рисков
- •Решение задач в условиях неопределенности
- •7. Принятие решений в условиях неопределенности
- •7.1 Обобщенный критерий пессимизма-оптимизма Гурвица относительно выигрышей с коэффициентами 1, 2 , ... n
- •7.2 Частные случаи обобщенного критерия пессимизма-оптимизма Гурвица относительно выигрышей
- •7.2.1 Критерий Вальда (критерий крайнего пессимизма)
- •7.2.2 Максимаксный критерий (критерий крайнего оптимизма)
- •7.2.3. Критерий пессимизма-оптимизма Гурвица относительно выигрышей с показателем оптимизма (0,1)
- •7.3. Обобщенный критерий пессимизма-оптимизма Гурвица относительно рисков с коэффициентами 1, 2 , ... n
- •7.4 Частные случаи обобщенного критерия пессимизма-оптимизма Гурвица относительно рисков
- •7.4.1.Критерий пессимизма-оптимизма Гурвица относительно рисков с показателем оптимизма (0,1)
- •7.4.2. Критерий Сэвиджа (критерий крайнего пессимизма)
- •7.4.3. Миниминный критерий (критерий крайнего оптимизма)
- •Библиографический список Основная литература
- •Дополнительная литература
- •Электронные ресурсы
- •Зависимость дохода предприятия
- •Задачи линейного программирования
6.2. Частные случаи критерия Баейса
6.2.1 Критерии Лапласа относительно выигрышей и относительно рисков
Бывают случаи, когда невозможно отдать предпочтение ни одному из состояний природы, следовательно, их надо считать равновероятными, т.е.
q1 = q2,=...=. qn =1/n Этот принцип называется "принципом недостаточного основания Лапласа".
Критерии Лапласа относительно выигрышей и относительно рисков являются частными случаями критерия Байеса, соответственно, относительно выигрышей и относительно рисков при q1 = q2,=...=. qn =1/n .
Выведем соответствующие показатели только для чистых стратегий (в силу теоремы 5):
1.
Показатель
эффективности
стратегии
Ai
по критерию
Лапласа относительно выигрышей.
Им будет являться среднее арифметическое
элементов строки i.
=
,
i=1,...,m.
Оптимальной среди чистых стратегий по критерию Лапласа относительно выигрышей является стратегия с максимальным показателем эффективности.
2.
Показатель
неэффективности
стратегии
Ai
по критерию
Лапласа относительно рисков:
=
.
Оптимальной
среди чистых стратегий по критерию
Лапласа относительно рисков является
стратегия с минимальным показателем
неэффективности.
6.2.2 Критерии относительных значений вероятностей состояний природы с учетом выигрышей и с учетом рисков
В практике встречаются случаи, когда вероятности состояний природы q1, q2 , ... qn неизвестны, но известно, какие состояния природы более вероятны, а какие менее.
Пусть последовательность q1, q2 , ... qn монотонна. Например, если она убывающая, то наиболее вероятно состояние природы П1 , наименее – Пn. Не зная, на сколько отличается одна вероятность от другой, можно придать ей относительные значения, пропорциональные членам некоторой подходящей монотонной последовательности 1, 2 , ... n , гдек ≥ 0, k=1,...,n,
т.е. q1 : q2 : ... : qn = 1 :2 : ... :n
1.
В качестве показателя эффективности с
учетом выигрышей можно взять величину
=
,
i=1,...,m.
Оптимальной среди чистых стратегий является стратегия Ai, показатель эффективности которой максимален,
2.
В качестве показателя неэффективности
с учетом рисков можно взять величину
=
,
i=1,...,m.
Оптимальной
среди чистых стратегий является стратегия
Ai
с минимальным показателем неэффективности.
Замечание: Для того, чтобы выбрать наилучшую стратегию в играх с природой желательно проверить игру по всем Байеса. Стратегия, которая встретится наибольшее число раз – наилучшая.
Пример 9. «Планирование посева»
Сельскохозяйственное предприятие может посеять одну из трех культур – А1, А2 , А3 . Необходимо определить, какую культуру сеять, если при прочих равных условиях урожаи этих культур зависят главным образом от погоды, а статистические данные о погодных условиях отсутствуют. План посева должен обеспечить наибольший доход. Состояния погоды можно охарактеризовать тремя вариантами: В1 - сухо, В2 – нормально, В3 - влажно. Показатели урожайности культур в зависимости от состояний погоды и цена каждой культуры приведены в таблице. Какую культуру надо сеять, если q1 =0,3, q2 =0,5, qn =0,2, а эксперты на предприятии не зная точных qj , считают, что состояния погоды соответствуют последовательности q1 : q2 : q3 = 1 :2 : 3 =
= 2 : 3 :1?
Таблица 7
Состояния погоды |
Урожайность культуры в центнерах |
||
А1 |
А2 |
А3 |
|
В1 |
20 |
7,5 |
0 |
В2 |
5 |
12,5 |
7,5 |
В3 |
15 |
5 |
10 |
Цена за 1 центнер |
2 |
4 |
8 |
Для начала составим платежную матрицу игры. В данном случае статистик – игрок А, поэтому его стратегиям будут отвечать строки (транспонируем матрицу). Домножим урожайность на цену и получим выигрыши игрока А (таблица 8). Проверим игру на существование решения в чистых стратегиях, для этого найдем и .
,
.
Таблица 8.
Аi \ Вj |
В1 |
В2 |
В3 |
|
А1 |
40 |
10 |
30 |
10 |
А2 |
30 |
50 |
20 |
20 |
А3 |
0 |
60 |
80 |
0 |
|
40 |
60 |
80 |
=20 = 40 |
Решения игры в чистых стратегиях не существует. Просчитаем наилучшую смешанную стратегию игрока А по всем критериям Байеса и относительно выигрышей и относительно рисков.
1. Относительно выигрышей:
= q1ai1 + q2ai2 + ...+ qnain = , i=1,...,m.
Критерий Байеса:
=
0,340
+ 0,510
+ 0,230
= 23,
=
0,330
+ 0,550
+ 0,220
= 38,
=
0,30
+ 0,560
+ 0,280
= 46
max
={
А3}.
Критерий Лапласа, q1 = ...= qn =1/ n =1/3.
= 1/3(40 + 10 + 30) = 80/3, = 1/3(30 + 50 + 20) = 100/3,
= 1/3(0 + 60 + 80) = 140/3 max ={ А3}.
Критерий относительных значений вероятностей природы:
1 :2 : ... :n =2 : 3 :1, =
= 240 + 310 + 130 = 140, = 230 + 350 + 120 = 130,
= 20 + 360 + 180 = 260 max ={ А3}.
2. Относительно рисков: = , i=1,...,m.
Матрица рисков состоит из элементов rij = j - aij , j = . Тогда матрица рисков R будет выглядеть так:
Критерий Байеса:
=
0,30
+ 0,550
+ 0,250
= 35,
=
0,310
+ 0,510
+ 0,260
= 20,
=
0,340
+ 0,50
+ 0,20
= 12
min
={
А3}.
Критерий Лапласа, q1 = ...= qn =1/ n =1/3.
= 1/3(0 + 50 + 50) = 100/3, = 1/3(10 + 10 + 60) = 80/3,
= 1/3(40 + 0 + 0) = 40/3 min ={ А3}.
Критерий относительных значений вероятностей природы:
1 :2 : ... :n =2 : 3 :1, =
= 20 + 350 + 150 = 200, = 210 + 310 + 160 = 110,
= 240 + 30 + 10 = 80 min ={ А3}.
Расчеты по всем критериям показали, что наилучшей стратегией будет стратегия А3. Если бы разные критерии показали разные стратегии, то вкачестве рекомендуемой мы выбрали бы ту, которая получилась в качестве оптимльной наибольшее количество раз.
Ответ. Оптимальная стратегия - А3.
