Ответ: оптимальной стратегией 1-го игрока А является

стратегия А₄.

Критерий Гурвица.

Параметр Гурвица возьмем равным γ=0,6:

H= max[γ min а_ij+(1- γ) max а_ij]

j i i

5 10 18 255 25 5*0,6+0,4*25=13

А = 8 7 8 23 7 23 7*0,6+0,4*23=13,4

21 18 12 21 12 18 12*0,6+0,4*18=14,4

20 22 19 1515 22 15*0,6+0,4*22=17,8

Получаем H =max[0.6 min а_ij+(1-0.6) max а_ij]=17.8

Ответ: оптимальной стратегией первого игрока является

стратегия А₄.

Критерий Сэвиджа (критерий минимаксного риска).

Необходимо построить матрицу рисков.

Для этого:

1) вычислить максимальные значения по столбцам

5 10 18 25

А = 8 7 8 23

21 18 12 21

20 22 19 15

21 22 19 25

2) вычислить матрицу рисков: r_ij= max а_ij- а_ij

Ответ: оптимальной стратегией первого игрока является

стратегия А₃.

4. Критерий Лапласа. _n

Вычислить средние арифметические по строкам [1/n ∑ а_ij]

5 10 18 25 0.25 (5+10+18+25)=14.5 ^j=1

A = 8 7 8 23 0.25 (8+7+8+23)=11.5

21 18 12 21 0.25 (21+18+12+21)=18

20 22 19 15 0.25 (20+22+19+15)=19

_n

Получаем H =max [1/n ∑ а_ij] =19 при применении стратегии А₄.

^{i j=1}

Ответ: оптимальной стратегией первого игрока является

стратегия А₄.

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

В₁ В₂ В₃ В_{4 n}

А₁ 5 10 18 25 H =max∑P_j а_ij

А₂ 8 7 8 23 ^{j j=1}

Ответ: оптимальной стратегией первого игрока является

стратегия А₄.

ПРИМЕР №2

Предприятие имеет возможность самостоятельно планировать объемы выпуска сезонной продукции а₁, а₂, а₃. Не проданная в течении сезона продукция позже реализуется по сниженной цене. Данные о себестоимости продукции, отпускных ценах и объемах реализации в зависимости от уровня спроса приведены в таблице:

Требуется:

1) придать описанной ситуации игровую схему, указать допустимые стратегии сторон, составить платежную матрицу

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

Указание. Для уменьшения размерности платежной матрицы считать, что одновременно на все три вида продукции уровень спроса одинаков:

повышенный, средний или пониженный.

Решение.

В игре участвуют 2 игрока: А - производитель, В - потребитель.

Игрок А стремится реализовать свою продукцию так, чтобы получить максимальную прибыль. Стратегиями игрока А являются:

А₁ - продавать продукцию при повышенном состоянии спроса

А₂ - продавать продукцию при среднем состоянии спроса

А₃ - продавать продукцию при пониженном состоянии спроса

Игрок В стремится приобрести продукцию с минимальными затратами. Стратегиями игрока В являются:

В₁ - покупать продукцию при повышенном состоянии спроса

В₂ - покупать продукцию при среднем состоянии спроса

В₃ - покупать продукцию при пониженном состоянии спроса

Интересы игроков А и В - противоположны. Определим цену продукции в течение сезона и после уценки:

Рассчитаем элементы платежной матрицы

Платежная матрица примет вид

α = max α_i = 17.6 β = min β_j = 17.6

Так как α = β = ν = 17,6,то найдена седловая точка. Значит оптимальное решение: А₃; В₃

Производитель (игрок А) получит гарантированную прибыль в размере 17,6 ден.ед., если будет реализовывать свою продукцию при пониженном уровне спроса в объеме 5,9 и 7 ед. соответственно продукции А₁, А₂ и А₃

Контрольные вопросы:

1.Дайте определение конфликтной ситуации.

2.Как называется математическая модель конфликтной ситуации?

3.Как называются заинтересованные стороны в теории игр?

4.Какая игра называется антагонистической? Приведите пример.

5.Дайте определение понятию «стратегия».

6.Что понимается под исходом конфликта?

7.Дайте определение понятию «выигрыш».

8.На какие классы делятся игры в зависимости от числа игроков?

9.В чем состоит цель игрока А при выборе стратегии ?

10. В чем состоит суть максиминного принципа оптимальности и как называется выигрыш, полученный в соответствии в этим принципом?

11.Почему максимин α называют нижней ценой игры?

12.В чем состоит цель игрока В при выборе стратегии?

13.Почему минимакс βназывают верхней ценой игры?

14.Почему справедливо неравенство α < β ?

15.Дайте определение цены игры в чистых стратегиях.

16.Какая игра называется игрой в смешанных стратегиях?

17.Как найти оптимальную смешанную стратегию игрока А и цену игры 2 х n геометрически?

18.Что в теории игр понимается под термином «природа»?

19.Приведите примеры в которых решение принимается в условиях неопределенности, связанной с неосознанным принятием различных факторов.

20.Чем отличается выбор оптимальных стратегий игроков в играх с природой от антагонистических игр?

21.Что понимается под риском игрока в игре с природой, и каким образом формируется матрица рисков,

22.Дайте определение критерия Вальда и как по нему определяется оптимальная стратегия и ее выигрыш?

23. Дайте определение критерия Севиджа и как по нему определяется оптимальная стратегия и ее выигрыш?

24. Дайте определение критерия Лапласа и как по нему определяется оптимальная стратегия и ее выигрыш?

25. Дайте определение критерия Байеса и как по нему определяется оптимальная стратегия и ее выигрыш?

26. Какой принцип выбора оптимальной стратегии лежит в основе критерия пессимизма –оптимизма Гурвица относительно выигрышей?

9. Лекция. Системы массового обслуживания.