Стратегические игры. Доступный учебник по теории игр
Шрифт:
Первая – объяснение. Многие события и их последствия заставляют нас задаваться вопросом: почему это произошло? Когда ситуация требует взаимодействия принимающих решения людей, которые ставят перед собой разные цели, теория игр часто предоставляет ключ к пониманию ситуации. Например, жесткая конкуренция в бизнесе – это результат попадания конкурентов в ловушку дилеммы заключенных. В нескольких местах книги мы рассмотрим реальные случаи, когда теория игр помогает понять, как и почему события развивались так, а не иначе. В частности, подробно проанализируем в главе 14 Карибский кризис с точки зрения теории игр.
Оставшиеся две функции естественным образом вытекают из первой. Вторая функция – прогнозирование. Упреждающий анализ ситуаций, в которых несколько человек, принимающих решение,
Третья функция теории игр – консультации или рекомендации. Мы можем действовать в интересах одного участника будущего взаимодействия и подсказать ему, какие стратегии с большей вероятностью обеспечат хорошие результаты, а какие, скорее всего, приведут к катастрофе. Такая работа тоже зависит от контекста, и мы можем вооружить вас рядом общих принципов и методов, а также показать, как их применять в некоторых общих типах ситуаций. Например, в главе 7 мы объясним, как можно смешивать ходы; в главе 9 проанализируем, как придать достоверность обязательствам, угрозам и обещаниям, а в главе 10 рассмотрим альтернативные способы преодоления дилеммы заключенных.
Теория далека от совершенства, когда доходит до реализации одной из трех функций на практике. Для того чтобы объяснить исход игры, необходимо сначала составить правильное представление о мотивах и поведении ее участников. Как мы уже видели, в большинстве случаев теория игр придерживается особого подхода к этим вопросам – а именно модели рационального выбора отдельных игроков и равновесия их взаимодействия, но реальные игроки и взаимодействия в игре могут ей не соответствовать. Однако практика – критерий истины. Анализ с позиции теории игр существенно улучшил наше понимание многих явлений – в чем вы убедитесь, прочитав эту книгу. Теория игр продолжает развиваться и совершенствоваться благодаря непрерывным исследованиям. Эта книга поможет вам освоить ее основы, чтобы вы могли без труда изучать и пользоваться новыми достижениями в области теории игр по мере их появления.
При объяснении прошедшего события мы зачастую можем воспользоваться историческими данными для получения объективного представление о мотивах и поведении участников игры. При попытках составлять прогнозы или давать советы возникает дополнительная проблема – определить, какие мотивы обусловят действия игроков, с какими информационными и прочими ограничениями они столкнутся и кто именно будет играть. Важно помнить о следующем: если анализ с позиции теории игр отталкивается от предположения, что другой игрок – рациональный максимизатор собственных целей, хотя на самом деле он не в состоянии произвести расчеты, а то и вовсе невежда, действующий наугад, советы, основанные на этом предположении, могут не сработать. Риск такого развития событий снижается по мере того, как все больше и больше игроков осознают важность стратегического взаимодействия и просчитывают стратегические ходы или прибегают к помощи экспертов в этих вопросах, но тем не менее частично остается. Но даже в таком случае системное мышление, ставшее возможным благодаря теории игр, помогает свести количество ошибок к минимуму, устранив те, которые возникают в результате неправильных логических размышлений о стратегическом взаимодействии. Кроме того, теория игр принимает во внимание многие типы неопределенности и неполноты информации, в том числе касающиеся стратегических возможностей и рациональности соперника. В следующих главах мы рассмотрим ряд примеров, иллюстрирующих эту идею.
5. Структура оставшейся части книги
В данной главе представлен ряд идей, возникающих почти во всех реальных играх. Для того чтобы понять или предсказать исход любой игры, мы должны подробнее изучить их все. Кроме того, мы ввели несколько базовых концепций, которые будут полезны при выполнении такого анализа. Однако попытки усвоить их одновременно приводят лишь к путанице и неспособности понять их суть. Поэтому мы будем выстраивать теорию по одной концепции за раз. Для этого разработаем подходящий метод анализа соответствующей концепции и проиллюстрируем ее на конкретных примерах.
В первой группе глав (с 3-й по 7-ю) мы сконструируем и обсудим самые важные из этих понятий и методов. В главе 3 рассмотрим игры с последовательными ходами и введем методы, такие как дерево игры и обратные рассуждения, используемые для анализа и решения подобных игр. В главе 4 и главе 5 перейдем к играм с одновременными ходами и сформулируем для них свой набор концепций: таблица выигрышей, доминирование и равновесие Нэша. Обе главы сфокусированы на играх, в которых игроки используют чистые стратегии; в главе 4 мы ограничим игроков конечным множеством чистых стратегий, а в главе 5 введем стратегии, представляющие собой непрерывные переменные. Кроме того, в главе 5 мы рассмотрим противоречивые эмпирические данные, концептуальную критику и контраргументы против равновесия Нэша, а также его важную альтернативу – рационализируемость. В главе 6 покажем, как анализировать игры с последовательными и одновременными ходами с помощью методов, представленных в главах 3-5. В главе 7 обсудим игры с одновременными ходами, требующие применения метода рандомизации или смешанных стратегий. Мы начнем с введения основных идей о смешивании стратегий в играх «два на два», разработаем простейшие методы поиска равновесий Нэша в смешанных стратегиях, а затем рассмотрим более сложные примеры, содержащие эмпирические данные о смешивании стратегий.
В главах 3-7 сформулированы базовые концепции и методы: 1) правильные построения прогнозных рассуждений для игр с последовательными ходами; 2) равновесные стратегии (чистые и смешанные) для игр с одновременными ходами. Вооружившись этими концепциями и инструментами, вы сможете применить их в процессе изучения более широких классов игр и стратегий, представленных в главах 8-12.
В главе 8 анализируется ситуация, когда игроки находятся в условиях неопределенности или располагают асимметричной информацией. Мы рассмотрим стратегии борьбы с риском и возможность его стратегического использования. Кроме того, изучим такие важные стратегии, как сигнализирование и скрининг, применяемые для манипулирования и получения информации. Мы разработаем приемлемое обобщение равновесия Нэша в условиях неопределенности (байесовское равновесие Нэша) и покажем различные типы равновесий, которые могут возникнуть в данном контексте. В главе 9 мы продолжим изучать роль манипуляций игроков в играх и рассмотрим, как они, воспользовавшись преимуществом первого хода и сделав стратегический ход, умело воздействуют на правила игры. Такие ходы бывают трех типов – обязательства, угрозы и обещания, и их успех в значительной мере зависит от их достоверности; мы опишем в общих чертах некоторые способы ее обеспечения.
В главе 10 мы изучим самую известную стратегическую игру – дилемму заключенных – и проанализируем, насколько сотрудничество в такой игре может быть устойчивым, особенно в случае повторяющегося или постоянного взаимодействия. Затем в главе 11 рассмотрим стратегическое взаимодействие в больших группах, а не в парах или небольших группах игроков, иными словами, игры, касающиеся проблем коллективного действия, когда действия каждого игрока оказывают влияние (в одних случаях полезное, в других – пагубное) на остальных игроков. Как правило, исход таких игр нельзя назвать лучшим с точки зрения общества в целом. Мы объясним природу подобных исходов и опишем несколько простых методов, которые могут их улучшить.
Все эти теории и области их применения основаны на предположении, что игроки полностью осознают характер игры и применяют стратегии, максимально соответствующие их целям в этой игре. Столь рационально оптимальное поведение порой предъявляет к игроку слишком высокие требования в плане анализа информации и вычисления стратегий, чтобы можно было поверить в то, будто именно так люди себя ведут в реальной жизни. Поэтому в главе 12 игры рассматриваются под совершенно другим углом. Здесь игроки не просчитывают ходы и не придерживаются оптимальных стратегий. Вместо этого каждый игрок привязан (как будто генетически предрасположен) к конкретной стратегии. Состав той или иной популяции отличается высоким уровнем многообразия, поэтому разные игроки применяют различные предопределенные стратегии. Когда такие игроки пересекаются друг с другом и активизируют свои стратегии, какие из них работают эффективнее? А если более успешные стратегии широко распространятся в данной группе, будь то посредством наследования или имитации, то как будет выглядеть со временем структура этой группы? Оказывается, такая эволюционная динамика во многих случаях отдает предпочтение именно тем стратегиям, которые использовали бы рациональные игроки, демонстрирующие оптимальное поведение. Стало быть, наш анализ эволюционных игр косвенно поддерживает те теории оптимального стратегического выбора и равновесия, которые мы изучали в предыдущих главах.