
- •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.Понятие о конечных позиционных играх с совершенной информацией.
30. Критерий Лапласа оптимальности чистых стратегий относительно рисков.
Рассмотрим игру с природой с матрицей, в которой известны вероятности состояния природы 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 |
31. Критерий (крайнего пессимизма) Вальда оптимальности чистых стратегий.
Критерий Вальда
есть частный случай обобщенного критерия
Гурвица относительно выигрышей со
специальными коэффициентами
Оптимальной среди чистых стратегий по критерию Вальда считается та стратегия, при которой минимальный выигрыш является максимальным среди минимальных выигрышей всех чистых стратегий.
для матрицы
выигрышей,
для матрицы потерь.
Критерий Вальда является критерием крайнего пессимизма, т.к. ориентирует игрока А на наихудшее для него состояние природы и, следовательно, на крайне осторожное, осмотрительное поведение при выборе стратегий. Этот критерий уместен в тех случаях, когда игрок А не столько хочет выиграть, сколько не хочет проиграть.
32. Максимаксный критерий (крайнего оптимизма) оптимальности чистых стратегий.
Является противоположностью критерия Вальда. Представляет собой частный случай обобщенного критерия Гурвица относительно выигрышей, когда коэф. выбираются следующим образом: -
Оптимальной среди чистых стратегий по максимаксному критерию является стратегия Аio с максимальным показателем эффективности:
для матрицы
выигрышей,
для матрицы потерь.
Т.е. стратегия, максимальный выигрыш при которой максимален среди -максимальных выигрышей всех чистых стратегий. Поэтому оптимальной будет стратегия, при которой (хотя бы) один из выигрышей является максимальным среди выигрышей всех чистых стратегий .Оптимальная по максимаксному критерию стратегия гарантирует игроку А возможность наибольшего выигрыша, равного максимаксу.
Для максимаксного
критерия показатели пессимизма и
оптимизма равны соответственно
,
. Таким образом, максимаксный критерий
является критерием крайнего оптимизма,
так как ориентирует ЛПР на наилучшее,
благоприятнейшее для него состояния
природы и, следовательно, на порой
неоправданно легкомысленное поведение
при выборе стратегий. Вместе с тем, в
некоторых ситуациях этим критерием
пользуются осознанно, например, в
ситуации когда перед игроком стоит
дилемма: либо получить наибольший
выигрыш, либо стать банкротом.