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