Теорія ігор, питання до іспиту

ЗАГАЛЬНА ТЕОРІЯ ІГОР
питання до іспиту

Прийняття рішень в умовах конфлікту. Сітка Томаса-Кілмана.
Основні поняття теорії ігор. Ігра у нормальній формі. Приклади.
Оптимальність та ситуації рівноваги. Обережні стратегії.
Оптимальність за Парето.
Антагоністичні ігри, верхня та ніжня ціна, гарантовані роз'вязки.
Сідлові точки та мінімакси, нерівність мінімаксів.
Зв'язок з лінійним програмуванням.
Мішані стратегіі, їх реалізація.
Теорема фон-Неймана про мінімакс.
Знаходження рішення ігри, правило доповнюючої нежорсткості.
Спектр мішаної стратегіі. Теорема про спектр оптимальної стратегії.
Рівновага за Нешем у биматричних іграх. Особливості ситуацій рівноваги.
Порівняння рівноваги з сідловою точкою. Виробництво конкурентної продукції.
Сценарії переходу до рівноваги. Виграш при рівновазі та гарантований.
Теорема Неша.
Ігри 2х2, боротьба за ринки.
Мішані стратегіїї та блеф.
Вибір з багатьох рівноваг. Фокальні точки.
Приклади: поділ 100; кітайський покер; хозяїн та робітники.
“Дикій” аукціон.
Кооперативні ефекти в біматричних іграх. Мішані стратегіі коаліцій.
Арбітражне рішення Неша. Можливості ослаблення аксіом.
Кооперативні ігри, коаліції, характерістичні функції, їх властивості.
Несуттєві кооперативні ігри. (0-1)-редукована форма гри.
Поділи для коаліції, необхідні та достатні умови.
Ринок “на-трьох”.
Домінування поділів, С-ядро.
Вигідність та справедлівість. Вектор Шеплі, аксіоматика, точний вираз.


1. Розен В.В. Математические модели принятия решений в экономике. -М.: Университет. -2002. -288 с.
2. Мулен Э. Теория игр с примерами из математической экономики. -М.: Мир. -1985. -108 с.
3. Васин А.А., Морозов В.В. Введение в теорию игр с приложениями к экономике. -М.: -2003. -278 с.
4. Данилов В.И. Лекции по теории игр. -М.: Российская экономическая школа. -2002. -158 с.

Допуск на досрочну здачу ТЕОРІІ ІГОР

ФІ-61 Мирошникова, Правдюков, Семенюк, Яценко

ФІ-62 Белова, Зайцев, Комаров

ФІ-63 1 - 8