- •7. Решения некооперативных игр: доминирование сильное и слабое.
- •8. Равновесия в играх. Равновесие Нэша в чистых стратегиях.
- •9. Свойства ситуаций равновесия по Нэшу в антагонистических играх. Пример отсутствия этих свойств в неантагонистических играх.
- •12. Описание матричной игры.
- •13. Антагонистические игры.
- •15. Основные теоремы матричных игр
- •16. Понятие смешанной стратегией. Теорема Фон–Неймана
- •17. Решение матричной игры (2х2). Приведите алгоритм решения матричной игры 2х2
- •18. Упрощение матричных игр.
- •19. Решение игр 2xn и mx2.
- •20. Решение игр mхn. Эквивалентные задачи линейного программирования.
- •21. Приближенный метод решения матричных игр mxn.
- •22. Ситуации, оптимальные по Парето.
- •23. Неантагонистические игры.
- •24. Биматричные игры. Методы их решения.
- •25. Равновесие и доминирование в биматричных играх.
- •26. Основные понятия кооперативных игр.
- •28. Игры с «природой». Принятие решений в условиях неопределенности.
- •1. Критерий ожидаемого значения.
- •Критерий «ожидаемое значение — дисперсия».
- •3. Критерий предельного уровня
- •30. Выбор решений с помощью дерева решений
28. Игры с «природой». Принятие решений в условиях неопределенности.
Неопределенность – это когда противник не имеет противоположных интересов, но выигрыш действующего игрока во многом зависит от неизвестного заранее состояния противника. Неопределенность зависит от недостатка информации о внешних условиях, в которых будет приниматься решение и не зависит от действий игрока
Неопределенность может быть следствием многих причин: колебание спроса; нестабильность экономической ситуации; изменение курса валют; колебание уровня инфляции; неустойчивая биржевая ситуация; погода как природное явление.
В таких задачах выбор решения зависит от состояния объективной действительности, называемой «природой», а математические модели называются «игры с природой»
Игра, в которой осознанно действует только один из игроков, называется игрой с природой. «Природа» – это обобщенное понятие противника, не преследующего собственных целей в данном конфликте, хотя такую ситуацию конфликтом можно назвать лишь условно.
Природа может принимать одно из своих возможных состояний и не имеет целью получение выигрыша
Игра с природой представляется в виде платежной матрицы, элементы которой – выигрыши игрока А, но не являются. Понятие игры с природой задача выбора оптимальной стратегии для игрока А упрощается В «играх с природой» задача выбора оптимальной стратегии для игрока А осложняется из-за дефицита информации о поведении природы
Принятие решений в условиях неопределенности Предположим, что лицо, принимающее решение, может выбрать одну из возможных альтернатив, обозначенных номерами i = 1, 2, …, m Ситуация является полностью неопределенной, т. е. известен лишь набор возможных вариантов состояний внешней (по отношению к лицу, принимающему решение) среды, обозначенных номерами j = 1, 2,.n Принятие решений в условиях неопределенности Если будет принято i-e решение, а состояние внешней среды соответствует j-й ситуации, то лицо, принимающее решение, получит доход. Необходимо провести оценку риска в условиях, когда реальная ситуация неизвестна. Если игрок знает, что осуществляется j-е состояние природы, то выбрал бы наилучшее решение, то есть то, которое принесет наибольший выигрыш bj = max(aij), j = 1, 2, …, n17 Е.В. Яроцкая, к.э.н., доцент кафедры экономики ТПУ 3.2. Принятие решений в условиях неопределенности Принимая i-e решение, игрок А рискует получить не bj , а только aij, то есть, если игрок примет i-е решение, а в природе реализуется j-е состояние, то произойдет недополучение дохода в размере: ij j ij j ij r b a a a max (по сравнению с тем, как если бы игрок знал точно, что реализуется j-е состояние природы, и выбрал бы решение, приносящее наибольший доход bj = max(aij), j = 1, 2, …, n)
29. Принятие решений в условиях риска.
1. Критерий ожидаемого значения.
Использование критерия ожидаемого значения обусловлено стремлением максимизировать ожидаемую прибыль (или минимизировать ожидаемые затраты). Использование ожидаемых величин предполагает возможность многократного решения одной и той же задачи, пока не будут получены достаточно точные расчетные формулы. Математически это выглядит так: пусть Х — случайная величина с математическим ожиданием MX и дисперсией DX. Если x1, x2, ..., xn — значения случайной величины (с.в.) X, то среднее арифметическое их (выборочное среднее) значений x^=(x1+x2+...+xn)/n имеет дисперсию DX/n. Таким образом, когда n→∞ DX/n→∞ и X→MX.
Другими словами при достаточно большом объеме выборки разница между средним арифметическим и математическим ожиданием стремится к нулю (так называемая предельная теорема теории вероятности). Следовательно, использование критерия ожидаемое значение справедливо только в случае, когда одно и тоже решение приходится применять достаточно большое число раз. Верно и обратное: ориентация на ожидания будет приводить к неверным результатам, для решений, которые приходится принимать небольшое число раз.
Пример 1. Требуется принять решение о том, когда необходимо проводить профилактический ремонт ПЭВМ, чтобы минимизировать потери из-за неисправности. В случае если ремонт будет производится слишком часто, затраты на обслуживание будут большими при малых потерях из-за случайных поломок.
Так как невозможно предсказать заранее, когда возникнет неисправность, необходимо найти вероятность того, что ПЭВМ выйдет из строя в период времени t. В этом и состоит элемент »риска».
Математически это выглядит так: ПЭВМ ремонтируется индивидуально, если она остановилась из-за поломки. Через T интервалов времени выполняется профилактический ремонт всех n ПЭВМ. Необходимо определить оптимальное значение m, при котором минимизируются общие затраты на ремонт неисправных ПЭВМ и проведение профилактического ремонта в расчете на один интервал времени.
Пусть рt — вероятность выхода из строя одной ПЭВМ в момент t, а nt — случайная величина, равная числу всех вышедших из строя ПЭВМ в тот же момент. Пусть далее С1 – затраты на ремонт неисправной ПЭВМ и С2 — затраты на профилактический ремонт одной машины.
Применение критерия ожидаемого значения в данном случае оправдано, если ПЭВМ работают в течение большого периода времени. При этом ожидаемые затраты на один интервал составят
ОЗ = (C1∑M(nt)+C1n)/T,
где M(nt) — математическое ожидание числа вышедших из строя ПЭВМ в момент t. Так как nt имеет биномиальное распределение с параметрами (n, pt), то M(nt) = npt . Таким образом
ОЗ = n(C1∑pt+C2)/T.
Необходимые условия оптимальности T* имеют вид:
ОЗ (T*-1) ≥ ОЗ (T*),
ОЗ (T*+1) ≥ ОЗ (T*).
