- •Основные понятия и определения теории антагонистических игр.
- •Классификация игр.
- •Функция выигрыша и матрица выигрышей. Чистые стратегии игроков. Соотношение между матрицами выигрышей игроков a и b в антагонистической игре.
- •4. Доминирование чистых стратегий.
- •5. Максиминный и минимаксный принципы игроков. Показатели эффективности и неэффективности чистых стратегий.
- •Максимин и минимакс игры. Максиминные и минимаксные стратегии. Нижняя и верхняя цены игры в чистых стратегиях. Соотношение между ними.
- •Критерий решения игры в чистых стратегиях.
- •Доказательство утверждения
- •Удовлетворительность игровой ситуации для игрока b.
- •Равновесие в антагонистической игре.
- •Смешанные стратегии. Функция выигрыша и цена игры в смешанных стратегиях.
- •Теорема о соотношении нижней и верхней цен игры в чистых и смешанных стратегиях.
- •Основная теорема матричных игр Джона фон Неймана и седловая точка функции
- •Аналитическое решение игры 2×2 в смешанных стратегиях.
- •Рассмотрим игру 2х2.
- •Для того, чтобы их найти, воспользуемся теоремой об активных стратегиях.
- •Пусть игра задана матрицей
- •Д ля второго игрока
- •Аналитическое решение игры 2×2 в смешанных стратегияхдля игрока b.
- •Геометрический метод нахождения цены игры 2×2 и оптимальных стратегий игрока a.
- •Геометрический метод нахождения цены игры 2×2 и оптимальных стратегий игрока b.
- •Геометрический метод нахождения цены игры 2 n и оптимальных стратегий игрока а
- •20. Геометрический метод нахождения цены игры m×2 и оптимальных стратегий игрока b.
- •2)В общем случае схема решения игры 2xn или nx2 графическим методом состоит в следующем.
- •21. Доминирование смешанных стратегий для игрока а.
- •22. Доминирование смешанных стратегий для игрока в.
- •Решение матричной игры m×n сведением к задаче линейного программирования для игрока a.
- •Решение матричной игры m×n сведением к задаче линейного программирования для игрока b.
- •Основные понятия и определения теории игр с природой.
- •Игры с природой. Показатель благоприятности состояния природы. Риск игрока, принимающего решение. Матрица рисков. Принятие решений в условиях риска и неопределённости.
- •Критерий Байеса оптимальности чистых стратегий относительно выигрышей.
- •Критерий Байеса оптимальности чистых стратегий относительно рисков.
- •29.Критерий Лапласа оптимальности чистых и смешанных стратегий относительно выигрышей.
- •30.Критерий Лапласа оптимальности чистых стратегий относительно рисков.
- •31.Критерий (крайнего пессимизма) Вальда оптимальности чистых стратегий.
- •32.Критерий крайнего оптимизма оптимальности чистых стратегий относительно выигрышей и рисков.
- •33.Критерий пессимизма-оптимизма Гурвица оптимальности чистых стратегий относительно выигрышей и рисков. Вероятностная интерпретация коэффициентов критерия Гурвица.
- •34. Обобщённый критерий Гурвица оптимальности чистых стратегий относительно выигрышей.
- •35.Выбор коэффициентов обобщённого критерия Гурвица для оптимиста.
- •36. Выбор коэффициентов обобщённого критерия Гурвица для пессимиста.
- •37.Критерий Севиджа
- •38/39 Критерий Гермейера оптимальности чистых стратегий
- •40.Критерий Ходжа – Лемана оптимальности чистых стратегий относительно выигрышей и рисков
- •44. Геометрическое решение биматричных игр 2×2
- •45. Аналитическое решение биматричных игр 2×2.
- •Рассмотрим случай, когда матрица [2x2]-не имеет седловой точки.
- •А цена игры (в смешанных стратегиях) V определяется формулой
- •Аналогичный анализ можно провести для второго игрока.
- •46. Модель дуополии по Курно.
- •47. Модель дуополии Бертрана.
- •48. Модель «Проблема общего»
- •51.Стратегическая форма позиционной игры с совершенной информацией.
- •52. Равновесие в позиционной игре. Принцип последовательной рационализации
- •53. Модель дуополии по Штакельбергу
- •55. Модель «инвесторы и банк»
55. Модель «инвесторы и банк»
Представим
следующую ситуацию. Два инвестора
вкладывают по D
долларов в банк. Банк инвестировал эти
средства в долгосрочный проект. Если
форс-мажорные обстоятельства заставляют
банк ликвидировать свои инвестиции до
того, как проект «созревает», то он
покрывает некоторую сумму
,
где
.
Если банк позволяет проекту «созреть»,
то проект принесёт
,
.
Есть
два периода, когда инвесторы могут
забрать свой вклад: период 1 – до
«созревания», период 2 – после созревания.
Для упрощения не будем учитывать
дисконтирование. Если оба вкладчика
забирают вклады в период 1,
то оба получают по r
и игра заканчивается. Если только один
вкладчик забирает в период 1, то он
получает D,
а второй получает
.
Наконец, если ни один вкладчик не забирает
в период 1, то проект «созревает», и оба
вкладчика забирают свои деньги в
период 2,
и каждый получает по R.
Если только один вкладчик забирает
деньги в период 2, то он получает
,
другой получает D.
Если, наконец, ни один не забирает в
период 2, то банк возвращает по R
каждому.
Дерево игры изображено на рис. 8.16.
Рис. 8.16.
Без строгой формализации игру в период 1 можно изобразить следующим образом:
-
Забирать
Не забирать
Забирать
(r, r)
(D, 2r − D)
Не забирать
(2r − D, D)
(Шаг 2)
Для периода 2:
-
Забирать
Не забирать
Забирать
(R, R)
(2R − D, D)
Не забирать
(D, 2R − D)
(R, R)
Рассмотрим
внимательно матрицу для периода 2.
Поскольку
и
,
то в соответствии с принципом
последовательной рационализации можем
перейти к матрице для периода 1:
-
Забирать
Не забирать
Забирать
(r, r)
(D, 2r − D)
Не забирать
(2r − D, D)
(R, R)
Т.к.
и
,
то получаем два равновесия по Нэшу,
дающие выигрыши (r,
r)
и (R,
R).
Принцип рационализации даёт нам
окончательное решение (R,
R).
