- •Основные понятия и определения теории антагонистических игр.
- •Классификация игр.
- •Функция выигрыша и матрица выигрышей. Чистые стратегии игроков. Соотношение между матрицами выигрышей игроков 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. Модель «инвесторы и банк»
53. Модель дуополии по Штакельбергу
Дуополия по Штакельбергу – это модификация дуополии по Курно. Теперь мы считаем, что есть лидер, который делает ход первым. Затем, зная этот выбор, другой игрок делает свой ход.
Итак, игра протекает следующим образом:
фирма 1 выбирает
;фирме 2 становится известна величина , и после этого она выбирает
;Выигрыш фирмы определяется формулой , .
Для нахождения равновесия воспользуемся обратной индукцией. Определим сначала функцию реагирования фирмы 2, решая задачу
.
Привлекая необходимое условие существования экстремума, получаем функцию реагирования . То же самое было получено и в случае дуополии Курно. Разница, однако, в том, что это действительная, а не гипотетическая функция реагирования фирмы 2.
Фирма 1, естественно, также может вычислить эту функцию реагирования, а, следовательно, задача фирмы 1 выглядит так:
что
даёт
и
.
Прибыль в случае дуополии по Штакельбергу:
,
.
Для сравнения в модели Курно:
.
54. Модель последовательного торга
Рассмотрим следующую игру. Игроки 1 и 2 торгуются о разделе 1 доллара: 1-й игрок предлагает некоторый способ деления, 2-й либо принимает это предложение, либо нет; если нет, то он предлагает способ деления, а 1-й принимает, либо нет и т.д.
Каждое предложение занимает один период, но при этом есть дисконтирующий множитель. Итак, формально рассмотрим следующую трёхпериодную (трёхшаговую) игру.
1.а) В
начале первого периода игрок 1 предлагает
«свою долю»
доллара, оставляя
игроку 2.
1.b) Игрок 2 принимает предложение, тогда игра заканчивается, либо отклоняет его. В этом случае игра переходит ко 2-му периоду.
2.a)
В начале второго периода игрок 2 предлагает
долю
,
которую получает игрок 1, оставляя себе
.
2.b) Игрок 1 либо принимает предложение, либо нет. В последнем случае игра переходит к 3-му периоду.
3) Игроки
в третьем периоде получают доли
,
,
причём d
задан экзогенно.
Решим
данную задачу с помощью метода обратной
индукции. Сначала вычислим, что происходит,
если дело доходит до 2-го периода. Игрок
1 может получить d,
если отклонит
.
С учётом дисконтирования (мы сравниваем
стоимость в разных (соседних) периодах)
игрок 1 примет
тогда и только тогда, когда
,
– коэффициент дисконтирования. Это
значит, что задача игрока 2 состоит в
выборе между получением
и получением
в следующем периоде. Дисконтированная
стоимость последнего действия есть
,
что меньше, чем
,
а потому игрок 2 во втором периоде
предлагает
.
Таким образом, если игра доходит до второго периода, то 2-й игрок предложит , и игрок 1 примет это предложение.
Однако
игрок 1 может предвидеть, что игрок 2
может получить
во втором периоде, отклоняя предложение
.
В первом периоде стоимость
с учётом дисконтирования составит
.
Значит, игрок 2 принимает
тогда и только тогда, когда
,
или
.
Поэтому
задача игрока 1 в первом периоде состоит
в выборе между получением
в этом периоде и получением
в следующем периоде. Дисконтированная
величина
составляет
,
что меньше, чем
.
Значит, оптимальное предложение в первом
периоде есть
.
Следовательно, в первом периоде игрок
1 предлагает
,
а игрок 2 принимает это предложение и
получает
.
Таким образом, выигрыш игроков есть
и
соответственно.
