- •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 игрока, причем только один из них действует осознанно. Этого игрока принято называть лицом принимающим решения(ЛПР). Иногда его называют статистиком, а теорию игр с природой – теорией статистических решений.
Природа является вторым участником игры, не являющимся ни противником, ни союзником ЛПР, поскольку она не действует осознанно против или за ЛПР, т.е. является объективной действительностью безразличной к результату игры.
Другими словами, при выборе решения мы находим некоторый средний результат при состоянии, находящемся между крайним пессимизмом и безудержным оптимизмом.
Рассмотрим игру с природой размера m x n, вероятности состояний неизвестны.
Введём специальный коэффициент λ [0,1], которым обозначим количественную «меру оптимизма» игрока А при выборе стратегии. Данный коэффициент выбирает сам игрок, на основании интуиции, личного опыта, состояния окружающей среды или на основе статистических исследований результатов принятия решений.
Оптимальной стратегией считается стратегия Ai0 с максимальным показателем эффективности:
vi0*=max{α*max vij+(1-α)*min vij для выигрышей
vi0*=min{α*min vij+(1-α)*max vij} потерь
Игрок А при использовании критерия Гурвица с коэффициентом λ [0,1] занимает более взвешенную позицию, чем если бы он применил критерий Вальда или максимаксный критерий.
Выбор показателя оптимизма λ логичен: вместо того, чтобы придерживаться двух крайностей в оценке ситуации в большинстве случаев целесообразно придерживаться некоторой промежуточной позиции, которая учитывает как наихудшее, так и наилучшее поведение природы.
Весь выигрыш Игрока зависит от того, какой коэффициент оптимизма он выберет. Он может рискнуть и попробовать выиграть большую сумму, а может не рисковать и с уверенностью выиграть меньшую сумму. Таким образом, игрок может быть пессимистом, крайним оптимистом или нейтралом.
Коэффициент оптимизма λ выбирается между 0 и 1, при этом если коэффициент равен 1, то критерий Гурвица превращается в критерий Вальда (по пессимизму результата), если коэффициент равен 0, то в максимаксный – то есть игрок будет крайним оптимистом.. Число (1- λ) будет характеризовать меру пессимизма игрока А. Таким образом коэффициенты оптимизма и пессимизма в сумме дают единицу.
С увеличением меры ответственности коэффициент λ стремится к нулю: чем серьезнее последствия ошибочных решений, тем больше желание ЛПР перестраховаться. А чем ближе λ к нулю, тем ближе (1- λ) к единице, т.е. тем больше пессимизма. И наоборот. Заметим, что при коэффициенте λ=0,5 видно нейтральность игрока в оценивании ситуации при выборе стратегии.
Вероятностная интерпретация коэффициентов критерия Гурвица.
Игра с природой – математическая модель принятия оптимальных решений в ситуации, когда одним из игроков является окружающий процесс принятия решения среда, называется «природой». При этом различают принятие решений в условиях риска и в условиях неопределённости.
В игре с природой действуют 2 игрока, причем только один из них действует осознанно. Этого игрока принято называть лицом принимающим решения(ЛПР). Иногда его называют статистиком, а теорию игр с природой – теорией статистических решений.
Природа является вторым участником игры, не являющимся ни противником, ни союзником ЛПР, поскольку она не действует осознанно против или за ЛПР, т.е. является объективной действительностью безразличной к результату игры.
Другими словами, при выборе решения мы находим некоторый средний результат при состоянии, находящемся между крайним пессимизмом и безудержным оптимизмом.
Рассмотрим игру с природой размера m x n, вероятности состояний неизвестны.
Введём специальный коэффициент λ [0,1], которым обозначим количественную «меру оптимизма» игрока А при выборе стратегии. Данный коэффициент выбирает сам игрок, на основании интуиции, личного опыта, состояния окружающей среды или на основе статистических исследований результатов принятия решений.
Оптимальной стратегией считается стратегия Ai0 с максимальным показателем эффективности:
vi0*=max{α*max vij+(1-α)*min vij для выигрышей
vi0*=min{α*min vij+(1-α)*max vij} потерь
Игрок А при использовании критерия Гурвица с коэффициентом λ [0,1] занимает более взвешенную позицию, чем если бы он применил критерий Вальда или максимаксный критерий.
Выбор показателя оптимизма λ логичен: вместо того, чтобы придерживаться двух крайностей в оценке ситуации в большинстве случаев целесообразно придерживаться некоторой промежуточной позиции, которая учитывает как наихудшее, так и наилучшее поведение природы.
В
критерии Гурвица коэффициент
отражает вероятность наиболее
благоприятной состояния среды. А 1-
коэффициент - наименее благоприятного
состояния среды.
Для матрицы выигрышей: результатом наиболее благоприятной реализации i-й стратегии с вероятностью альфа является максимальный элемент i-й строки, а результатом наименее благоприятной реализации i-й стратегии с вероятностью, соответственно,1-альфа является минимальный элемент i-й строки
Для матрицы потерь: результатом наиболее благоприятной реализации i-й стратегии с вероятностью альфа является является минимальный элемент i-й строки, а результатом наименее благоприятной реализации i-й стратегии с вероятностью, соответственно,1- альфа является максимальный элемент i-й строки.
