- •4. Максиминный и минимаксный принципы игроков. Показатели эффективности и неэффективности чистых стратегий.
- •5. Максимин и минимакс игры. Максиминные и минимаксные стратегии. Нижняя и верхняя цена игры в чистых стратегиях. Соотношение между ними.
- •Критерий решения игры в чистых стратегиях.
- •Доказательство утверждения .
- •Теорема об удовлетворительности игровой ситуации для игрока a.
- •Теорема об удовлетворительности игровой ситуации для игрока b
- •Равновесие в антагонистической игре.
- •Смешанные стратегии. Функция выигрыша и цена игры в смешанных стратегиях.
- •Теорема о существовании показателей эффективности и неэффективности смешанных стратегий в антагонистической игре.
- •Теорема о существовании нижней и верхней цен игры в смешанных стратегиях.
- •Теорема о соотношении нижней и верхней цен игры в чистых и смешанных стратегиях.
- •Основная теорема матричных игр Джона фон Неймана и седловая точка функции
- •Аналитическое решение игры 2×2 в смешанных стратегиях.
- •Геометрический метод нахождения цены игры 2×2 и оптимальных стратегий игрока a.
- •Геометрический метод нахождения цены игры 2×2 и оптимальных стратегий игрока b.
- •Геометрический метод нахождения цены игры 2×n и оптимальных стратегий игрока a.
- •Геометрический метод нахождения цены игры m×2 и оптимальных стратегий игрока b.
- •2)В общем случае схема решения игры 2xn или nx2 графическим методом состоит в следующем.
- •Доминирование смешанных стратегий для игрока a.
- •Доминирование смешанных стратегий для игрока b.
- •Решение матричной игры m×n сведением к задаче линейного программирования для игрока a.
- •Решение матричной игры m×n сведением к задаче линейного программирования для игрока b.
- •Основные понятия и определения теории игр с природой.
- •Игры с природой. Показатель благоприятности состояния природы. Риск игрока, принимающего решение. Матрица рисков. Принятие решений в условиях риска и неопределённости.
- •Критерий Байеса оптимальности чистых стратегий относительно выигрышей.
- •Критерий Байеса оптимальности чистых стратегий относительно рисков.
- •Критерий Лапласа оптимальности чистых стратегий относительно выигрышей.
- •Критерий Лапласа оптимальности чистых стратегий относительно рисков.
- •Критерий (крайнего пессимизма) Вальда оптимальности чистых стратегий.
- •Максимаксный критерий (крайнего оптимизма) оптимальности чистых стратегий.
- •Критерий пессимизма – оптимизма Гурвица оптимальности чистых стратегий относительно выигрышей.
- •Определение показателей оптимизма и пессимизма игрока, принимающего решения по критерию Гурвица относительно выигрышей.
- •Учёт выигрышей по критерию Гурвица крайним пессимистом, крайним оптимистом и нейтралом.
- •Критерий Севиджа
- •Миниминный критерий.
- •Критерий пессимизма – оптимизма Гурвица оптимальности чистых стратегий относительно рисков.
- •Критерий Гермейера оптимальности чистых стратегий
- •Критерий Ходжа – Лемана оптимальности чистых стратегий относительно выигрышей.
- •Основные понятия и определения в теории неантагонистических (бескоалиционных) игр. Способы задания неантагонистической игры.
- •Стратегическая форма игры. Чистые и смешанные стратегии игроков в неантагонистических (бескоалиционных) играх. Доминирование стратегий.
- •Равновесие по Нэшу в чистых стратегиях.
- •Семейная пара принимает решение о месте куда они могут пойти в свободное время. Так он предлагает футбол, а она балет
- •Равновесие по Нэшу в смешанных стратегиях.
- •46. Аналитическое решение биматричных игр 2×2.
- •Аналогичный анализ можно провести для второго игрока.
- •47. Геометрическое решение биматричных игр 2×2
- •48. Модель дуополии по Курно.
- •49. Модель дуополии по Бертрану.
- •50. Модель «Проблема общего».
- •51. Оптимальность по Парето в неантагонистических (бескоалиционных) играх.
- •52. Позиционная форма игры.
- •53. Понятие о конечных играх с совершенной информацией.
- •54. Стратегическая форма позиционной игры с совершенной информацией.
- •55. Равновесие по Нэшу в позиционной игре с совершенной информацией.
- •56. Обратная индукция и позиционные игры с совершенной информацией.
- •57. Модель дуополии по Штакельбергу.
- •58. Модель последовательного торга.
- •59. Модель «инвесторы и банк».
Критерий Байеса оптимальности чистых стратегий относительно рисков.
Рассмотрим игру с природой с матрицей, в которой известны вероятности состояния природы q1 .. qn. При принятии решения в условиях риска можно пользоваться не только средними выигрышами, но и средними рисками. Составим матрицу рисков для матрицы исходной, использую формулу рисков:
r i,j =
Показателем неэффективности стратегии Si по критерию Байеса относительно рисков называется среднее значение (мат ожидание) рисков i-й строки матрицы А, вероятности которых, совпадают с вероятностями природы. Пусть средний риск при стратегии Si равен
Показателем неэффективности стратегии по критерию Байеса относительно рисков называется среднее значение рисковi-й строки матрицы рисков: . Соответствующий критерий:.
Тогда оптимальной среди чистых стратегий по критерию Байеса относительно рисков является стратегия Sio, показатель неэффективности которой минимален, т.е. минимален средний риск.
Критерий Байеса относительно выигрышей и относительно рисков эквивалентны, т.е. если стратегия Sio является оптимальной по критерию Байеса относительно выигрышей, то она является оптимальной и по критерию Байеса относительно рисков, и наоборот.
Пример для матрицы выигрышей.
|
, |
, |
, |
S1 |
2 |
6 |
4 |
S2 |
5 |
1 |
3 |
Из наибольшего числа каждого столбца вычитаем каждое число данного столбца. Стратегия S1 является оптимальной по критерию Байеса относительно рисков, так как наименьший показатель неэффективности именно у этой стратегии (0,6). ,
|
, |
, |
, |
|
S1 |
3 |
0 |
0 |
0,6 |
S2 |
0 |
5 |
1 |
2,8 |
Критерий Лапласа оптимальности чистых стратегий относительно выигрышей.
Часто складывается такая ситуация, когда мы лишены возможности определить вероятности состояния природы.
Критерий основан на принципе недостаточного основания. Здесь все вероятности состояний природы признаются равновероятными: . Тогда показателем эффективности стратегиипо критерию Лапласа относительно выигрышей называется среднее арифметическое выигрышейi-й строки: .
Оптимальной среди чистых стратегий по критерию Лапласа относительно выигрышей считается стратегия с максимальным показателем эффективности:(матрица выигрышей),(матрица потерь).
Очевидно, что критерий Лапласа относительно выигрышей есть частный случай критерия Байеса относит выигрышей при .
|
|
|
|
vi |
S1 |
2 |
6 |
4 |
4 |
S2 |
5 |
1 |
3 |
3 |
Для матрицы выигрышей:,. Для матрицы потерь:
,
Критерий Лапласа оптимальности чистых стратегий относительно рисков.
Рассмотрим игру с природой с матрицей, в которой известны вероятности состояния природы q1 .. qn. При принятии решения в условиях риска можно пользоваться не только средними выигрышами, но и средними рисками. Составим матрицу рисков для матрицы исходной, использую формулу рисков:
r i,j =
Критерий Байеса относительно рисков при равновероятных состояниях природы превращается в критерий Лапласа относительно рисков. Тогда величина, или более простая, представляет собой показатель неэффективности стратегииSi по критерию Лапласа относительно рисков.
Следовательно, оптимальной среди чистых стратегий по критерию Лапласа относительно рисков является стратегия Sio, показатель неэффективностикоторой минимален:.
Пример для матрицы выигрышей.
|
|
|
|
S1 |
2 |
6 |
4 |
S2 |
5 |
1 |
3 |
Из наибольшего числа каждого столбца вычитаем каждое число данного столбца. Стратегия S1 является оптимальной по критерию Байеса относительно рисков, так как наименьший показатель неэффективности именно у этой стратегии (0,6). ,
|
|
|
|
|
S1 |
3 |
0 |
0 |
3 |
S2 |
0 |
5 |
1 |
6 |