Губко М.В., Новиков Д.А., Чхартишвили А.Г. Элементы теории игр

Настоящий материал содержит описание основных понятий и моделей теории игр. В том числе кратко рассматриваются: некооперативные игры, кооперативные игры и иерархические игры.


Некооперативные игры.
Игровая неопределенность, обстановка игры, некооперативное взаимодействие, функция выигрыша,
игра в нормальной форме, решение игры (равновесие), обстановка, наилучший ответ, равновесие в
доминантных стратегиях, гарантирующие равновесие, равновесие Нэша, субъективное равновесие,
Байесов принцип принятия решения, равновесие Байеса-Нэша.
Кооперативные игры.
Свойство эффективности, свойство индивидуальной рациональности, сбалансированное покрытие,
теорема О. Н. Бондаревой, сильное равновесие Нэша, решение в угроза и контругрозах
Иерархические игры.
Равновесие Штакельберга, оптимальная стратегия наказания, теорема Ю. Б. Гермейера, метаигра,
теорема Н. С. Кукушкина.
Игры и структуры.
Структура информированности (иерархия представлений), рефлексивная игра, аксиома
автоинформированности, реальные и фантомные агенты, конечная сложность, конечная глубина, ранг рефлексии, граф рефлексивной игры, функция наблюдения.