- •1. Задачи теории игр в экономике, финансах и бизнесе.
- •2.Основные понятия и определения теории антагонистических игр.
- •Максиминный и минимаксный принципы игроков. Показатели эффективности и неэффективности чистых стратегий игроков.
- •Максимин и минимакс игры. Максиминные и минимаксные стратегии. Нижняя и верхняя цены игры в чистых стратегиях. Соотношение между ними.
- •Критерий решения игры в чистых стратегиях.
- •Равновесие в антагонистической игре. (необходимая и достаточная)
- •Смешанные стратегии. Функция выигрыша и цена игры в смешанных стратегиях.
- •Теорема о существовании показателей эффективности и неэффективности смешанных стратегий в антагонистической игре.
- •Теорема о существовании нижней и верхней цен игры в смешанных стратегиях.
- •Теорема о соотношении нижней и верхней цен игры в чистых и смешанных стратегиях.
- •Основная теорема матричных игр Джона фон Неймана и седловая точка функции.
- •Аналитическое решение игры 2×2 в смешанных стратегиях.
- •Геометрический метод нахождения цены игры 2×2 и оптимальных стратегий игрока a.
- •Геометрический метод нахождения цены игры 2×2 и оптимальных стратегий игрока b.
- •Геометрический метод нахождения цены игры 2×n и оптимальных стратегий игрока a.
- •Геометрический метод нахождения цены игры m×2 и оптимальных стратегий игрока b.
- •Доминирование смешанных стратегий для игрока a.
- •Доминирование смешанных стратегий для игрока в.
- •Решение матричной игры m×n сведением к задаче линейного программирования для игрока a.
- •Решение матричной игры m×n сведением к задаче линейного программирования для игрока b.
- •Основные понятия и определения теории игр с природой.
- •Игры с природой. Показатель благоприятности состояния природы. Риск игрока, принимающего решение. Матрица рисков. Принятие решений в условиях риска и неопределённости.
- •Критерий Байеса оптимальности чистых стратегий относительно выигрышей.
- •Критерий Байеса оптимальности чистых стратегий относительно рисков.
- •Критерий Лапласа оптимальности чистых стратегий относительно выигрышей.
- •Критерий (крайнего пессимизма) Вальда оптимальности чистых стратегий.
- •Максимаксный критерий (крайнего оптимизма) оптимальности чистых стратегий.
- •Критерий пессимизма – оптимизма Гурвица оптимальности чистых стратегий относительно выигрышей.
- •Определение показателей оптимизма и пессимизма игрока, принимающего решения по критерию Гурвица относительно выигрышей.
- •Учёт выигрышей по критерию Гурвица крайним пессимистом, крайним оптимистом и нейтралом.
- •Вероятностная интерпретация коэффициентов критерия Гурвица.
- •Критерий Сэвиджа (критерий крайнего пессимизма).
- •Миниминный критерий.
- •Критерий Гермейера оптимальности чистых стратегий.
- •Критерий Ходжа – Лемана оптимальности чистых стратегий относительно выигрышей
- •42. Понятие о бескоалиционных (неантагонистических) играх. Способы задания бескоалиционной игры.
- •Способы задания игр: Стратегическая(нормальная, матричная) и позиционная форма (форма дерева)
- •43. Стратегическая форма игры. Чистые и смешанные стратегии игроков в бескоалиционных (неантагонистических) играх. Доминирование стратегий.
- •44. Равновесие по Нэшу в чистых стратегиях.
- •45. Равновесие по Нэшу в смешанных стратегиях.
- •Модель дуополии по Курно.
- •Модель дуополии по Бертрану.
- •Модель «проблемы общего»
- •Оптимальность по Парето в бескоалиционных (неантагонистических играх).
- •Позиционная форма игры
- •Стратегическая форма конечной игры с совершенной информацией
- •Равновесие по Нэшу в конечной игре с совершенной информацией
- •Модель дуополии по Штакельбергу
- •Модель последовательного торга
- •Модель «инвесторы и банк»
Критерий Байеса оптимальности чистых стратегий относительно выигрышей.
Игра с природой – математическая модель принятия оптимальных решений в ситуации, когда одним из игроков является окружающий процесс принятия решения среда, называется «природой». При этом различают принятие решений в условиях риска и в условиях неопределённости.
В игре с природой действуют 2 игрока, причем только один из них действует осознанно. Этого игрока принято называть лицом принимающим решения(ЛПР). Иногда его называют статистиком, а теорию игр с природой – теорией статистических решений.
Природа является вторым участником игры, не являющимся ни противником, ни союзником ЛПР, поскольку она не действует осознанно против или за ЛПР, т.е. является объективной действительностью безразличной к результату игры.
Пусть известны не только состояния П1 … Пn но и вероятности q1 … qn с которыми природа П реализует эти состояния. Тогда мы находимся в ситуации принятия решения в условиях риска. Показателем эффективности стратегии Аi по критерию Байеса относительно выигрышей называется среднее значение или математическое ожидание выигрыша i-й строки с учётом вероятности всех возможных состояний природы (взвешенное среднее выигрышей i-ой строки, взятых с весами q1,q2…,qn ): ai(вверх)=q1*ai1+…+ qn*ain
Оптимальной среди чистых стратегий по критерию Байеса относительно выигрышей считается стратегия Аio с максимальным показателем эффективности, т.е. с максимальным средним выигрышем: ai=max ai
Т.о. выбранное решение по этому критерию является оптимальным не в каждом отдельном случае, а в среднем.
ОТМЕТИМ: критерий Байеса относительно выигрышей и относительно рисков эквивалентны, т.е. если стратегия Аio является оптимальной по критерию Байеса относит. Выигр., то она явл. Оптимальной и по критерию Байеса относит. Рисков, и наоборот.
Критерий Байеса оптимальности чистых стратегий относительно рисков.
Игра с природой – математическая модель принятия оптимальных решений в ситуации, когда одним из игроков является окружающий процесс принятия решения среда, называется «природой». При этом различают принятие решений в условиях риска и в условиях неопределённости.
В игре с природой действуют 2 игрока, причем только один из них действует осознанно. Этого игрока принято называть лицом принимающим решения(ЛПР). Иногда его называют статистиком, а теорию игр с природой – теорией статистических решений.
Природа является вторым участником игры, не являющимся ни противником, ни союзником ЛПР, поскольку она не действует осознанно против или за ЛПР, т.е. является объективной действительностью безразличной к результату игры.
Рассмотрим игру с природой с матрицей, в которой известны вероятности состояния природы q1 .. qn. При принятии решения в условиях риска можно пользоваться не только средними выигрышами, но и средними рисками. Составим матрицу рисков для матрицы исходной, использую формулу рисков: rij=ßj-vij (выигрышей)
rij=vij- ßj (потерь)
Показателем неэффективности стратегии Аi по критерию Байеса относительно рисков называется среднее значение (мат ожидание) рисков i-й строки матрицы А (сверху), вероятности которых, совпадают с вероятностями природы. Пусть средний риск при стратегии Аi равен ri=q1*ri1+q2*ri2+…+qnrin
Тогда оптимальной среди чистых стратегий по критерию Байеса относительно рисков является стратегия Аio, показатель неэффективности которой минимален, т.е. минимален средний риск ri=min ri.
ОТМЕТИМ: критерий Байеса относительно выигрышей и относительно рисков эквивалентны, т.е. если стратегия Аio является оптимальной по критерию Байеса относит. Выигр., то она явл. Оптимальной и по критерию Байеса относит. Рисков, и наоборот.
