Стратегические игры.
- Часть I. Общие принципы. ⇢
- Глава 1. Основные концепции и примеры. ⇢
- 1. Что такое стратегическая игра. ⇢
- 2. Примеры и истории о стратегических играх. ⇢
- А. Как выполнить обводящий удар.
- Б. Мышиная возня со средним баллом.
- В. «Мы не можем сдавать экзамен, потому что у нас спустила шина».
- Г. Почему профессора такие зануды.
- Д. Соседи по комнате и родственники на грани конфликта.
- Е. Игра в свидания.
- 3. Наша стратегия изучения стратегических игр. ⇢
- Глава 2. Подход к анализу стратегических игр. ⇢
- 1. Решения и игры. ⇢
- 2. Классификация игр. ⇢
- А. Ходы в игре выполняются последовательно или одновременно?
- Б. У игроков есть общие интересы или они полностью противоречат друг другу?
- В. Игра проводится разово или многократно, с одним и тем же или с меняющимися соперниками?
- Г. Располагают ли игроки полной или равноценной информацией?
- Д. Являются ли правила игры фиксированными или ими можно манипулировать?
- Е. Можно ли обеспечить выполнение соглашений о сотрудничестве?
- 3. Некоторые термины и исходные предположения. ⇢
- А. Стратегии.
- Б. Выигрыши.
- В. Рациональность.
- Г. Общее знание правил.
- Д. Равновесие.
- Е. Динамические и эволюционные игры.
- Ж. Наблюдение и эксперимент.
- 4. Функции теории игр. ⇢
- 5. Структура оставшейся части книги. ⇢
- Резюме. ⇢
- Ключевые термины. ⇢
- Упражнения с решениями. ⇢
- Упражнения без решений. ⇢
- Часть II. Концепции и методы. ⇢
- Глава 3. Игры с последовательными ходами. ⇢
- 1. Дерево игры. ⇢
- А. Узлы, ветви и пути игры.
- Б. Неопределенность и «ходы природы».
- В. Исходы и выигрыши.
- Г. Стратегии.
- Д. Построение дерева.
- 2. Решение игр с помощью деревьев. ⇢
- 3. Увеличение количества игроков. ⇢
- 4. Преимущества порядка. ⇢
- 5. Увеличение количества ходов. ⇢
- А. Крестики-нолики.
- Б. Шахматы.
- В. Шашки.
- 6. Фактические данные, касающиеся метода обратных рассуждений. ⇢
- 7. Стратегии в реалити-шоу Survivor. ⇢
- Резюме. ⇢
- Ключевые термины. ⇢
- Упражнения с решениями. ⇢
- Упражнения без решений. ⇢
- Глава 4. Игры с одновременными ходами: дискретные стратегии. ⇢
- 1. Описание игр с одновременными ходами и дискретными стратегиями. ⇢
- 2. Равновесие Нэша. ⇢
- А. Дальнейшее разъяснение концепции равновесия Нэша.
- Б. Равновесие Нэша как система убеждений и выбор вариантов.
- 3. Доминирование. ⇢
- А. Наличие доминирующих стратегий у обоих игроков.
- Б. Наличие доминирующей стратегии у одного игрока.
- В. Последовательное исключение доминируемых стратегий.
- 4. Анализ наилучших ответов. ⇢
- 5. Три игрока. ⇢
- 6. Множество равновесий в чистых стратегиях. ⇢
- А. Встретятся ли Гарри и Салли? Чистая координация.
- Б. Встретятся ли Гарри и Салли? И где? Игра в доверие.
- В. Встретятся ли Гарри и Салли? И где? Битва полов.
- Г. Встретятся ли Джеймс и Дин? Игра в труса.
- 7. Отсутствие равновесия в чистых стратегиях. ⇢
- Резюме. ⇢
- Ключевые термины. ⇢
- Упражнения с решениями. ⇢
- Упражнения без решений. ⇢
- Глава 5. Игры с одновременными ходами: непрерывные стратегии, анализ и обсуждения. ⇢
- 1. Чистые стратегии, представляющие собой непрерывные переменные. ⇢
- А. Ценовая конкуренция.
- Б. Некоторые экономические аспекты олигополии.
- В. Политическая реклама.
- Г. Общий метод поиска равновесий Нэша.
- 2. Критический анализ концепции равновесия Нэша. ⇢
- А. Решение проблемы риска в равновесии Нэша.
- Б. Множественность равновесий Нэша.
- В. Требования рациональности в равновесии Нэша.
- 3. Рационализация. ⇢
- А. Применение концепции рационализации.
- Б. Рационализация может привести к равновесию Нэша.
- 4. Эмпирические данные о равновесии Нэша. ⇢
- А. Лабораторные эксперименты.
- Б. Реальные игры.
- Резюме. ⇢
- Ключевые термины. ⇢
- Упражнения с решениями. ⇢
- Упражнения без решений. ⇢
- Приложение. Поиск значения, максимизирующего функцию. ⇢
- Глава 6. Сочетание последовательных и одновременных ходов. ⇢
- 1. Игры с одновременными и последовательными ходами. ⇢
- А. Двухэтапные игры и подыгры.
- Б. Конфигурации многоэтапных игр.
- 2. Изменение порядка выполнения ходов. ⇢
- А. Превращение игр с одновременными ходами в игры с последовательными ходами.
- Б. Другие изменения в порядке выполнения ходов.
- 3. Изменение в методе анализа. ⇢
- А. Представление игр с одновременными ходами с помощью дерева игры.
- Б. Представление и анализ игр с последовательными ходами в стратегической форме.
- 4. Игры с тремя участниками. ⇢
- Резюме. ⇢
- Ключевые термины. ⇢
- Упражнения с решениями. ⇢
- Упражнения без решений. ⇢
- Глава 7. Игры с одновременными ходами: смешанные стратегии. ⇢
- 1. Что такое смешанная стратегия. ⇢
- 2. Смешивание ходов. ⇢
- А. Преимущество смешивания ходов.
- Б. Наилучшие ответы и равновесие.
- 3. Равновесие Нэша как система убеждений и ответов. ⇢
- 4. Смешивание стратегий в играх с ненулевой суммой. ⇢
- А. Встретятся ли Гарри и Салли? Доверие, чистая координация и битва полов.
- Б. Встретит ли Джеймс Дина? Игра в труса.
- 5. Общий анализ равновесий в смешанных стратегиях. ⇢
- А. Равновесие в слабом смысле.
- Б. Парадоксальное изменение вероятностей чистых стратегий в смешанной стратегии в играх с нулевой суммой.
- В. Рискованный и безопасный выбор в играх с нулевой суммой.
- 6. Смешивание стратегий при наличии трех или более чистых стратегий у одного игрока. ⇢
- А. Общий случай.
- Б. Особые случаи.
- 7. Смешивание стратегий при наличии трех стратегий у обоих игроков. ⇢
- А. Полная комбинация всех стратегий.
- Б. Равновесные комбинации, в которых используются не все стратегии.
- 8. Как использовать смешанные стратегии на практике. ⇢
- 9. Эмпирические данные о смешивании стратегий. ⇢
- А. Игры с нулевой суммой.
- Б. Игры с ненулевой суммой.
- Резюме. ⇢
- Ключевые термины. ⇢
- Упражнения с решениями. ⇢
- Приложение. Вероятность и ожидаемая полезность. ⇢
- Основные алгебраические действия с вероятностями.
- А. Правило сложения вероятностей.
- Б. Правило умножения вероятностей.
- В. Математическое ожидание.
- Резюме.
- Ключевые термины.
- Часть III. Большие классы игр и стратегий. ⇢
- Глава 8. Неопределенность и информация. ⇢
- 1. Несовершенная информация: преодоление риска. ⇢
- А. Разделение риска.
- Б. Плата за снижение риска.
- В. Манипулирование риском в соперничестве.
- 2. Асимметричная информация: основные идеи. ⇢
- 3. Непосредственная коммуникация, или дешевый разговор. ⇢
- А. Полностью совпадающие интересы.
- Б. Полностью противоположные интересы.
- В. Частично совпадающие интересы.
- Г. Формальный анализ игр с дешевым разговором.
- 4. Неблагоприятный отбор, сигнализирование и скрининг. ⇢
- А. Неблагоприятный отбор и несостоятельность рынка.
- Б. Рынок «лимонов».
- В. Сигнализирование и скрининг: типичные ситуации.
- Г. Экспериментальные данные.
- 5. Сигнализирование на рынке труда. ⇢
- А. Скрининг в целях разделения типов.
- Б. Объединение типов.
- В. Множество типов.
- 6. Равновесия в сигнальных играх с двумя участниками. ⇢
- А. Базовая модель и структура выигрышей.
- Б. Разделяющее равновесие.
- В. Объединяющее равновесие.
- Г. Полуразделяющее равновесие.
- Резюме. ⇢
- Ключевые термины. ⇢
- Упражнения с решениями. ⇢
- Упражнения без решений. ⇢
- Приложение. Отношение к риску и теорема Байеса. ⇢
- 1. Отношение к риску и ожидаемая полезность.
- 2. Вывод вероятностей из наблюдаемых последствий.
- Резюме.
- Ключевые термины.
- Глава 9. Стратегические ходы. ⇢
- 1. Классификация стратегических ходов. ⇢
- А. Безусловные стратегические ходы.
- Б. Условные стратегические ходы.
- 2. Достоверность стратегических ходов. ⇢
- 3. Обязательства. ⇢
- 4. Угрозы и обещания. ⇢
- А. Пример угрозы: торговые отношения между США и Японией.
- Б. Пример обещания: игра «ценообразование в ресторанах».
- В. Пример сочетания угроз и обещаний: совместные действия США и Китая в области политики.
- 5. Некоторые дополнительные вопросы. ⇢
- А. Когда стратегические ходы приносят пользу.
- Б. Сдерживание и принуждение.
- 6. Обеспечение достоверности. ⇢
- А. Ограничение свободы действий.
- Б. Изменение выигрышей.
- 7. Противодействие стратегическим ходам соперника. ⇢
- А. Иррациональность.
- Б. Прекращение коммуникации.
- В. Открытые пути к отступлению.
- Г. Подрыв мотивации соперника к поддержанию репутации.
- Д. Тактика салями.
- Резюме. ⇢
- Ключевые термины. ⇢
- Упражнения с решениями. ⇢
- Глава 10. Дилемма заключенных и повторяющиеся игры. ⇢
- 1. Исходная игра (обзор). ⇢
- 2. Категория решений I: повторение. ⇢
- А. Конечное повторение.
- Б. Бесконечное повторение.
- В. Игры с неизвестной продолжительностью.
- Г. Общая теория.
- 3. Категория решений II: взыскание и вознаграждение. ⇢
- 4. Категория решений III: лидерство. ⇢
- 5. Экспериментальные данные. ⇢
- 6. Примеры дилеммы заключенных в реальном мире. ⇢
- А. Эволюционная биология.
- Б. Гарантия лучшей цены.
- В. Международная политика в сфере охраны окружающей среды: Киотский протокол.
- Резюме. ⇢
- Ключевые термины. ⇢
- Упражнения с решениями. ⇢
- Упражнения без решений. ⇢
- Приложение. Бесконечные суммы. ⇢
- Глава 11. Коллективные игры. ⇢
- 1. Коллективные игры с двумя участниками. ⇢
- А. Коллективное действие в контексте дилеммы заключенных.
- Б. Коллективное действие в игре в труса.
- В. Коллективное действие в контексте игры в доверие.
- Г. Коллективное бездействие.
- 2. Проблемы коллективного действия в больших группах. ⇢
- А. Дилемма заключенных со многими участниками.
- Б. Игра в труса со многими участниками.
- В. Игра в доверие со многими участниками.
- 3. Внешние эффекты, или экстерналии. ⇢
- А. Поездки на работу и обратно и сопутствующие эффекты.
- Б. Сопутствующие эффекты: общий случай.
- В. Еще раз о поездках на работу и обратно: отрицательные экстерналии.
- Г. Положительные сопутствующие эффекты.
- 4. Краткая история идей. ⇢
- А. Классика.
- Б. Современные подходы и решения.
- В. Практическое применение.
- 5. «Помогите!»: игра в труса со смешанными стратегиями. ⇢
- Резюме. ⇢
- Ключевые термины. ⇢
- Упражнения с решениями. ⇢
- Упражнения без решений. ⇢
- Глава 12. Эволюционные игры. ⇢
- 1. Основные концепции. ⇢
- 2. Дилемма заключенных. ⇢
- А. Повторяющаяся дилемма заключенных.
- Б. Многократно повторяющиеся игры.
- В. Сравнение эволюционной модели и модели рационального игрока.
- 3. Игра в труса. ⇢
- 4. Игра в доверие. ⇢
- 5. Три фенотипа в популяции. ⇢
- А. Проверка стратегий на эволюционную устойчивость.
- Б. Динамика.
- 6. Игра «ястреб — голубь». ⇢
- А. Рациональный стратегический выбор и равновесие.
- Б. Эволюционная устойчивость при V > C.
- В. Эволюционная устойчивость при V < C.
- Г. V < C: устойчивая полиморфная популяция.
- Д. V < C: каждый игрок смешивает стратегии.
- Е. Немного общей теории.
- 7. Взаимодействие всех членов популяции и между разными видами. ⇢
- А. Игра по всему полю.
- Б. Взаимодействие между видами.
- 8. Эволюция сотрудничества и альтруизма. ⇢
- Резюме. ⇢
- Ключевые термины. ⇢
- Упражнения с решениями. ⇢
- Упражнения без решений. ⇢
- Глава 13. Разработка механизмов для задачи «принципал — агент». ⇢
- 1. Ценовая дискриминация. ⇢
- 2. Некоторые термины. ⇢
- 3. Контракты «затраты плюс» и контракты с фиксированной ценой. ⇢
- А. Строительство автомагистрали: полная информация.
- Б. Строительство автомагистрали: асимметричная информация.
- 4. Фактические данные, касающиеся механизмов раскрытия информации. ⇢
- 5. Стимулирование усилий: простейший случай. ⇢
- А. Управленческий надзор.
- Б. Страхование.
- 6. Стимулирование усилий: фактические данные и дополнительные возможности. ⇢
- А. Нелинейные системы стимулирования.
- Б. Стимулирование в командах.
- В. Множественные задачи и результаты.
- Г. Стимулирование в долгосрочной перспективе.
- Резюме. ⇢
- Ключевые термины. ⇢
- Упражнения с решениями. ⇢
- Упражнения без решений. ⇢
- Часть IV. Применение теории игр в конкретных стратегических ситуациях. ⇢
- Глава 14. Балансирование на грани: Карибский кризис. ⇢
- 1. Краткое изложение событий. ⇢
- 2. Простое объяснение с точки зрения теории игр. ⇢
- 3. Объяснение с учетом дополнительных трудностей. ⇢
- 4. Вероятностная угроза. ⇢
- 5. Практическое применение балансирования на грани. ⇢
- Резюме. ⇢
- Ключевые термины. ⇢
- Упражнения с решениями. ⇢
- Упражнения без решений. ⇢
- Глава 15. Стратегии и голосование. ⇢
- 1. Правила и процедуры голосования. ⇢
- А. Бинарные методы.
- Б. Множественные методы.
- В. Смешанные методы.
- 2. Парадоксы голосования. ⇢
- А. Парадокс Кондорсе.
- Б. Парадокс повестки дня.
- В. Парадокс перестановки.
- Г. Изменение метода голосования приводит к изменению результата.
- 3. Оценка систем голосования. ⇢
- А. Условие Блэка.
- Б. Робастность.
- В. Ранжирование интенсивности предпочтений.
- 4. Стратегическое манипулирование голосами. ⇢
- А. Принцип относительного большинства.
- Б. Парное голосование.
- В. Стратегическое голосование с неполной информацией.
- Г. Пределы манипулирования.
- 5. Теорема о медианном избирателе. ⇢
- А. Дискретный политический спектр.
- Б. Непрерывный политический спектр.
- Резюме. ⇢
- Ключевые термины. ⇢
- Упражнения с решениями. ⇢
- Упражнения без решений. ⇢
- Глава 16. Стратегия участия в торгах и структура аукционов. ⇢
- 1. Типы аукционов. ⇢
- А. Правила аукционов.
- Б. Среда аукционов.
- 2. Проклятие победителя. ⇢
- 3. Стратегии участия в торгах. ⇢
- А. Английский аукцион.
- Б. Аукцион первой цены, закрытый аукцион и голландский аукцион: причины для намеренного снижения цены.
- В. Закрытые аукционы второй цены: сыворотка правды Викри.
- 4. Аукционы «платят все». ⇢
- 5. Как продавать на аукционе. ⇢
- А. Нейтральные к риску участники торгов и независимые оценки.
- Б. Участники торгов, не расположенные к риску.
- В. Коррелированные оценки.
- 6. Некоторые дополнительные особенности аукционов. ⇢
- А. Множество объектов, выставленных на продажу.
- Б. Возможность обойти систему.
- В. Раскрытие информации.
- Г. Интернет-аукционы.
- 7. Дополнительная литература. ⇢
- Резюме. ⇢
- Ключевые термины. ⇢
- Упражнения с решениями. ⇢
- Упражнения без решений. ⇢
- Глава 17. Переговоры. ⇢
- 1. Кооперативное решение Нэша. ⇢
- А. Числовой пример.
- Б. Общая теория.
- 2. Переговоры с переменной угрозой. ⇢
- 3. Чередующиеся предложения, модель I: убывание общей величины. ⇢
- 4. Экспериментальные данные. ⇢
- 5. Чередующиеся предложения, модель II: нетерпение. ⇢
- 6. Манипулирование информацией в процессе переговоров. ⇢
- 7. Переговоры с участием многих сторон и переговоры по многим вопросам. ⇢
- А. Переговоры по многим вопросам.
- Б. Переговоры с участием многих сторон.
- Резюме. ⇢
- Ключевые термины. ⇢
- Упражнения без решений. ⇢
- Глоссарий. ⇢
- Примечания. ⇢
Авинаш Диксит, Сьюзан Скит, Дэвид Рейли-младший.