
- •6. Максимин и минимакс игры. Максиминные и минимаксные стратегии. Нижняя и верхняя цены игры в чистых стратегиях. Соотношение между ними.
- •7.Критерий решения игры в чистых стратегиях.
- •8.Доказательство утверждения .
- •9.Удовлетворительность игровой ситуации для игрока a.
- •10.Удовлетворительность игровой ситуации для игрока b.
- •11.Равновесие в антагонистической игре.
- •12.Смешанные стратегии. Функция выигрыша и цена игры в смешанных стратегиях.
- •14.Основная теорема антагонистических игр Джона фон Неймана и седловая точка функции выигрыша.
- •16.Аналитическое решение игры 2×2 в смешанных стратегияхдля игрока b.
- •17.Геометрический метод нахождения цены игры 2×2 и оптимальных стратегий игрока a.
- •18.Геометрический метод нахождения цены игры 2×2 и оптимальных стратегий игрока b.
- •26.Игры с природой. Показатель благоприятности состояния природы. Риск игрока, принимающего решение. Матрица рисков. Принятие решений в условиях риска и неопределённости.
- •27.Критерий Байеса оптимальности чистых стратегий относительно выигрышей.
- •30. Критерий Лапласа оптимальности чистых стратегий относительно рисков.
- •31. Критерий (крайнего пессимизма) Вальда оптимальности чистых стратегий.
- •32. Максимаксный критерий (крайнего оптимизма) оптимальности чистых стратегий.
- •33. Критерий пессимизма-оптимизма Гурвица оптимальности чистых стратегий относительно выигрышей и рисков. Вероятностная интерпретация коэффициентов критерия Гурвица.
- •34. Обобщенный критерий пессимизма-оптимизма Гурвица относительно выигрышей с коэффициентами для смешанных стратегий
- •1) Стратегия pо принадлежит множеству s : pо s;
- •2) Показатель эффективности g(pо) стратегии pо совпадает с ценой игры gs в стратегиях множества s:
- •35. Выбор коэффициентов
- •36. Выбор коэффициентов обобщённого критерия Гурвица для пессимиста.
- •37. Критерий Сэвиджа.
- •38. Критерий Гермейера оптимальности чистых и смешанных стратегий относительно выигрышей.
- •40. Критерий Ходжа – Лемана оптимальности чистых стратегий относительно выигрышей и рисков.
- •41. Основные понятия и определения в теории неантагонистических (бескоалиционных) игр. Способы задания неантагонистической игры.
- •42. Стратегическая форма игры. Чистые и смешанные стратегии игроков в неантагонистических (бескоалиционных) играх. Функции выигрышей игроков. Доминирование стратегий.
- •44. Геометрическое решение биматричных игр 2x2.
- •45. Аналитическое решение биматричных игр 2x2.
- •46.Модель дуополии Курно.
- •47.Модель дуополии Бертрана.
- •48.Модель «Проблема общего».
- •49.Позиционная форма игры.
- •50.Понятие о конечных позиционных играх с совершенной информацией.
36. Выбор коэффициентов обобщённого критерия Гурвица для пессимиста.
Коэффициенты выбираются по следующему алгоритму:
1)
2)
3)
4)
37. Критерий Сэвиджа.
Суть критерия состоит в выборе такой стратегии, чтобы не допустить чрезмерно высоких потерь, к которым она может привести. Находится матрица рисков, элементы которой показывают, какой убыток понесет человек (фирма), если для каждого состояния природы он не выберет наилучшей стратегии.
.
Элементы матрицы рисков находятся по формуле
,
где
-
максимальный элемент в столбце исходной
матрицы.
Оптимальная стратегия определяется выражением
38. Критерий Гермейера оптимальности чистых и смешанных стратегий относительно выигрышей.
В
V*i0=
{vijqj}
- выигрыш
- Матрица выигрышей
39. Критерий Гермейера оптимальности чистых и смешанных стратегий относительно рисков.
V*i0=
{vijqj}
- потеря
м
Критерий Гермейера.
1) Пусть матрица А является матрицей выигрышей игрока А.
2) Даны вероятности qi=p(Пj), j=1,…,n, состояний природы Пj, j=1,…,n, удовлетворяющие условию (1).
Т.о. игрок А находится в ситуации принятия решений в условиях риска
3) Положим l=1 и
|
(15) |
Таким образом, матрица В представляет собой вектор столбец
В= |
|
размера m x 1.
4) Полагаем l1=1. Условие (2), очевидно, выполняется.
5) Показатель эффективности стратегии Аi по критерию Гермейера определяем по формуле (3) с учетом (15) и того, что l1=1:
|
(16) |
Если игрок А придерживается стратегии Аi, то вероятность выигрыша aij при этой стратегии и при состоянии природы Пj равна, очевидно, вероятности qj этого состояния природы. Поэтому формула (16) показывает, что показатель эффективности стратегии Аi по критерию Гермейера есть минимальный выигрыш при этой стратегии с учетом его вероятности.
6) Цена игры по критерию Гермейера определяется по формуле (4):
7) Оптимальной стратегией по критерию Гермейера считается стратегия Аk с наибольшим показателем эффективности:
Gk= G
Заметим, что критерий Гермейера можно интерпретировать как критерий Вальда, применимый к игре с матрицей
Критерий Гермейера так же,как и критерий Вальда является критерием крайнегопессимизма игрокаА,но, в отличие от критерия Вальда, игрок А, принимая решение с максимальной осмотрительностью, учитывает вероятности состояний природы.
В случае равномерного распределения вероятностей состояний природы: qj=n-1, j=1,…,n ,показатель эффективности стратегии Аi, в силу формулы (16), будет равен Gi=n-1aij и , следовательно, критерий Гермейера эквивалентен критерию Вальда, т.е. стратегия, оптимальная по критерию Гермейера, оптимальна и по критерию Вальда, и наоборот.