2. Критический анализ концепции равновесия Нэша

Хотя равновесие Нэша — важнейшая концепция решения игр с одновременными ходами, оно стало объектом ряда теоретических критических замечаний. В данном разделе мы кратко рассмотрим некоторые из них, а также приведем контраргументы, подкрепляя каждый примером[62]. Отдельные критические замечания противоречат друг другу; есть и подлежащие опровержению при более тщательном анализе игр. Некоторые утверждают, что сама концепция равновесия Нэша неполная, и предлагают дополненные или расширенные концепции с более эффективными свойствами. Мы сформулируем в данном разделе одну из таких альтернатив и укажем еще на несколько в последующих главах. Мы убеждены, что наши объяснения помогут вам заново обрести, хотя и с оговорками, уверенность в целесообразности применения концепции равновесия Нэша. Однако определенные серьезные сомнения остаются неразрешенными, и это говорит о том, что теорию игр пока еще нельзя назвать окончательно сформировавшейся наукой. Но даже этот факт должен воодушевить начинающих специалистов по теории игр, поскольку открывает перед ними широкое поле для новых идей и исследований. Неразвивающаяся наука — мертвая наука.

Давайте начнем с анализа основного фактора привлекательности концепции равновесия Нэша. Большинство игр в этой книге относятся к категории некооперативных, то есть тех, в которых игроки действуют независимо друг от друга. Следовательно, было бы естественно предположить, что если действие игрока нельзя назвать лучшим согласно его системе ценностей (шкале выигрышей) в контексте действий других игроков, то он изменит его. Иными словами, весьма заманчиво предположить, что действие каждого игрока будет представлять собой наилучший ответ на действия остальных игроков. Равновесие Нэша обладает именно таким свойством «одновременных наилучших ответов»; собственно говоря, это и есть его определение. При любом предполагаемом исходе, не являющемся равновесием Нэша, минимум один игрок мог бы добиться более выгодных для себя результатов, переключившись на другое действие.

Такие соображения заставили нобелевского лауреата Роджера Майерсона возразить против критических замечаний в адрес равновесия Нэша, основанных на интуитивной привлекательности использования другой стратегии. В качестве контрдовода Майерсон просто переложил бремя доказывания на критика. «Когда меня спрашивают, почему участники игры должны вести себя так, как предписывает равновесие Нэша, — сказал он, — мой любимый ответ — спросить “Почему бы нет?” и предоставить сомневающемуся возможность предложить свой вариант того, что, по его мнению, должны делать игроки. Если этот вариант не является равновесием Нэша, тогда… мы можем продемонстрировать, что он бы свел к нулю собственную обоснованность, если бы игроки считали его точным описанием поведения друг друга»[63].

Некоторые критики утверждают, что концепция равновесия Нэша не уделяет должного внимания риску. В ряде игр можно найти стратегии, отличающиеся от стратегий равновесия Нэша тем, что они более безопасны, а значит, было бы целесообразнее выбрать именно их. Мы предлагаем два примера игр такого типа. Автор первого — профессор экономики Калифорнийского университета в Беркли Джон Морган; таблица этой игры представлена на рис. 5.3.

Рис. 5.3. Игра со спорным равновесием Нэша

Анализ наилучших ответов позволяет быстро определить, что в этой игре есть единственное равновесие Нэша, а именно сочетание стратегий А, А, обеспечивающее выигрыши 2, 2. Но вы, как и многие другие участники экспериментов, проведенных Морганом, можете подумать, что стратегия С весьма привлекательна по двум причинам. Во-первых, она гарантирует тот же выигрыш, что и при равновесии Нэша, то есть 2, тогда как, выбрав стратегию из равновесия Нэша А, вы получите выигрыш 2, только если другой игрок тоже выберет А. Зачем же идти на такой риск? Более того, если вы считаете, что другой игрок также может прибегнуть к подобному логическому обоснованию целесообразности выбора стратегии С, то вы совершили бы серьезную ошибку, предпочтя стратегию А, поскольку в таком случае вы получите выигрыш 0, тогда как могли бы получить 2, применив стратегию С.

Майерсон ответил на это так: «Не спешите. Если вы действительно считаете, что другой игрок рассуждает подобным образом и выберет стратегию С, то вам следует применить стратегию В, чтобы получить выигрыш 3. А если вы думаете, что другой игрок тоже так думает и выберет стратегию В, тогда вашим наилучшим ответом на стратегию В была бы стратегия А. А если вы полагаете, что другой игрок также это поймет, вы должны выбрать свой наилучший ответ на А, то есть стратегию А. Вот мы и вернулись к равновесию Нэша!» Как видите, критика в адрес равновесия Нэша и аргументы против нее — уже сами по себе нечто вроде интеллектуальной игры, причем довольно интересной.

Второй, еще более впечатляющий пример сформулировал экономист Стэнфордской бизнес-школы Дэвид Крепс. Таблица игры приведена на рис. 5.4. Прежде чем приступить к ее теоретическому анализу, вы должны представить, что действительно играете в нее в качестве игрока А. Какое из двух действий вы выбрали бы?

Рис. 5.4. Катастрофическое равновесие Нэша?

Запомните свой ответ на заданный выше вопрос, и продолжим анализ игры. Начав с поиска доминирующих стратегий, мы увидим, что у игрока А их нет, а у игрока Б есть. Выбор стратегии «налево» гарантирует игроку Б выигрыш 10, что бы ни сделал игрок А, тогда как в случае выбора стратегии «направо» (также при любых действиях игрока А) он получит выигрыш 9,9. Следовательно, игрок Б должен играть «налево». При условии, что игрок Б предпочтет «налево», игроку А лучше выбрать «вниз». Единственное равновесие Нэша в чистых стратегиях в этой игре — «вниз»/«налево», при таком ее исходе каждый участник получит выигрыш 10.

Проблема здесь в том, что многие (хотя и не все) люди, играющие роль игрока А, не выбирают стратегию «вниз». (А что выбрали вы?) Так поступают как те, кто много лет изучает теорию игр, так и те, кто никогда не слышал об этом предмете. Если у игрока А есть какие-либо сомнения по поводу выигрыша игрока Б или его рациональности, то для него гораздо безопаснее выбрать стратегию «вверх», чем равновесную стратегию «вниз». Но что если бы игрок А считал, что выигрыши совпадают с тем, что показано на рис. 5.4, а в действительности выигрыши игрока Б были бы совсем другими: выигрыш 9,9 соответствовал бы стратегии «налево», а выигрыш 10 — стратегии «направо»? Что если бы значение 9,9 было приближенным, а на самом деле точный выигрыш составлял бы 10,1? Что если бы у Б была совсем иная система ценностей или на самом деле он не относится к числу рациональных игроков и мог бы выбрать «неправильное» действие просто ради забавы? Очевидно, что наши исходные предположения о совершенной информации и рациональности действительно могут играть важную роль в процессе анализа, используемого нами при изучении стратегии. Колебания относительно игроков могут изменить те равновесия, наличие которых мы предсказали бы при обычных условиях, а также поставить под сомнение корректность концепции равновесия Нэша.

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

Предположим, игрок А полагает, что существует вероятность p того, что выигрыши игрока Б при выборе стратегий «налево» и «направо» противоположны выигрышам, представленным на рис. 5.4; следовательно, (1 — p) — это вероятность того, что выигрыши игрока Б соответствуют информации на рисунке. Поскольку игрок А вынужден действовать, не зная фактических выигрышей игрока Б, он должен применить свою стратегию как «наилучшую в среднем». В данном примере расчеты достаточно просты, так как в каждом случае у игрока Б есть доминирующая стратегия; единственная проблема для игрока А — то, что в двух разных случаях у игрока Б разные доминирующие стратегии. С вероятностью (1 — p) доминирующая стратегия игрока Б — «налево» (случай, показанный на рисунке), а с вероятностью p его доминирующая стратегия — «направо» (противоположный случай). Таким образом, если игрок А выберет «вверх», то с вероятностью (1 — p) он будет играть против Б, применившего «налево», а значит, получит выигрыш 9; с вероятностью p игроку А предстоит вступить в игру с игроком Б, выбравшим «справа», и, стало быть, он получит выигрыш 8. Итак, статистическое, или взвешенное по вероятности среднее значение выигрыша игрока А при выборе стратегии «вверх» составляет 9(1 — p) + 8p. Аналогично статистическое, или взвешенное по вероятности, среднее значение выигрыша игрока А при использовании стратегии «вниз» равно 10(1 — p) — 1000p. Следовательно, для игрока А предпочтительнее стратегия «вверх», если

9(1 — p) + 8p > 10(1 — p) — 1000p, или p > 1 / 1009.

Таким образом, при наличии даже малейшей вероятности того, что выигрыши игрока Б противоположны выигрышам на рис. 5.4, игроку А лучше выбрать стратегию «вверх». В данном случае правильно выполненный анализ, основанный на рациональном поведении, не противоречит ни интуитивным догадкам, ни экспериментальным данным.

При выполнении этих вычислений мы исходили из предположения, что, столкнувшись с неопределенностью в отношении выигрышей, игрок А рассчитает их статистическое среднее значение в случае различных действий и выберет действие, обеспечивающее самое высокое среднестатистическое значение выигрыша. Это неявное допущение хотя и соответствует цели данного примера, но сопряжено с определенными проблемами. Например, оно подразумевает, что человек, столкнувшийся с двумя ситуациями, в одной из которых он выиграет или проиграет 10 долларов с вероятностью 50 на 50, а в другой выиграет 10 001 доллар и проиграет 10 000 долларов с той же вероятностью, должен выбрать вторую ситуацию, поскольку она обеспечивает среднестатистический выигрыш в размере 50 центов (1/2 ? 10 001 — 1/2 ? 10 000), тогда как первая принесет нулевой выигрыш (1/2 ? 10 — 1/2 ? 10). Однако многие сочли бы, что вторая ситуация гораздо рискованнее, а потому предпочли бы первую. Решить эту проблему достаточно легко. В приложении к главе 7 показано, как создание нелинейной шкалы выигрышей, соответствующих денежным суммам, позволяет человеку, принимающему решение, предусмотреть как риск, так и прибыль. А в главе 8 продемонстрировано, как можно использовать эту концепцию для того, чтобы понять, как люди реагируют на риск в своей жизни — например, разделяют его с другими или покупают страховку.

Еще одно критическое замечание в адрес концепции равновесия Нэша строится на наблюдении, что во многих играх присутствует множество равновесий Нэша, а значит, данная концепция неспособна определить исходы игры достаточно точно для того, чтобы давать однозначные прогнозы. Данный аргумент не требует от нас отказа от концепции равновесия Нэша, а скорее подразумевает, что при необходимости получить однозначный прогноз на основании нашей гипотезы мы должны включить некий критерий, который поможет нам решить, какое именно из множества равновесий Нэша выбрать.

В главе 4 мы изучили много координационных игр со множеством равновесий. Из всех этих равновесий игроки могут выбрать одно в качестве фокальной точки при наличии у них общих социальных, культурных или исторических знаний. Рассмотрим координационную игру, в которую сыграли студенты Стэнфордского университета. За одним игроком закрепили Бостон, за другим — Сан-Франциско. Затем каждому студенту вручили список из девяти американских городов (Атланта, Чикаго, Даллас, Денвер, Хьюстон, Лос-Анджелес, Нью-Йорк, Филадельфия и Сиэтл) и попросили выбрать подмножество городов. Оба делали выбор одновременно и независимо друг от друга и могли получить приз только при условии, что их выбор приведет к формированию двух непересекающихся подмножеств городов. Несмотря на наличие 512 других равновесий Нэша, если оба студента были американцами или гражданами США, довольно долго прожившими в стране, более чем в 80 процентах случаев они выбирали единственное равновесие по географическому принципу. Студент, за которым был закреплен Бостон, указывал все города к востоку от Миссисипи, а студент, которому соответствовал Сан-Франциско, — все города к западу от Миссисипи. Вероятность такой координации существенно снижалась, когда один или оба студента не были гражданами США. Тогда выбор порой делался в алфавитном порядке, но с гораздо меньшим уровнем координации по той же точке раздела[64].

Характеристики самой игры в сочетании с общим культурным опытом могут способствовать сходимости ожиданий. В качестве еще одного примера множественности равновесий рассмотрим игру, в которой два игрока одновременно и независимо друг от друга записывают, какую долю от 100 долларов каждый из них хотел бы получить. Если сумма указанных ими чисел не превышает 100 долларов, каждый игрок получает то, что записал, если превышает, оба ничего не получают. Равновесие Нэша наблюдается в случае, если при любом значении x один игрок напишет x, а другой — (100 — x). Следовательно, в этой игре есть практически бесконечный диапазон равновесий Нэша. Однако на практике фокальной точкой чаще всего становится вариант 50 на 50. Данная социальная норма равенства или справедливости, кажется, насколько глубоко укоренилась, что стала почти инстинктивной: игроки, выбирающие 50 долларов, утверждают, что это очевидный ответ. Для того чтобы это действительно была фокальная точка, это не только должно быть очевидно для всех, но каждый должен знать, что это очевидно для всех, и все должны знать, что… Иными словами, такая очевидность должна быть общим знанием. Но так бывает далеко не всегда, что подтверждает ситуация, в которой один игрок — женщина из просвещенного, эгалитарного общества, считающая очевидным разделение 50 на 50, а другой — мужчина из патриархального общества, убежденный, что о каком бы дележе ни шла речь, мужчина должен получить в три раза больше женщины. В этом случае оба сделают то, что очевидно для нее и для него, и останутся ни с чем, поскольку очевидное решение для каждого из них не будет очевидным в качестве общего знания для обоих.

Фокальная точка часто возникает в результате случайного стечения обстоятельств, а создание фокальных точек там, где их на самом деле нет, — своего рода искусство, требующее пристального внимания к историческому и культурному контексту игры, а не просто ее математического описания. Это беспокоит многих специалистов по теории игр, которые предпочли бы, чтобы исход игры зависел исключительно от ее абстрактного описания: игроки и их стратегии должны быть определены числами безо всяких внешних ассоциаций. Мы с этим не согласны. На наш взгляд, исторический и культурный контекст так же важен для игры, как и ее сугубо математическое описание, и если он помогает выбрать уникальный исход игры из множества равновесий Нэша, то это, безусловно, плюс.

В главе 6 мы покажем, что игры с последовательными ходами могут иметь множество равновесий Нэша. Там же введем условие о достоверности, позволяющее выбрать конкретное равновесие; как оказалось, в его качестве выступает, по сути, равновесие обратных рассуждений, о котором рассказывалось в главе 3. В более сложных играх с асимметричностью информации или иными трудностями вводятся другие ограничения под названием уточнения, позволяющие идентифицировать и исключить из рассмотрения в некотором роде бессмысленные равновесия Нэша. В главе 8 мы рассмотрим один процесс подобного уточнения, выбирающий исход под названием совершенное байесовское равновесие. Обоснование такого уточнения зачастую имеет свою специфику в играх определенного типа; оно оговаривает, как игроки должны обновлять свою информацию, наблюдая за действиями других игроков. Каждая такая оговорка чаще всего абсолютно уместна в своем контексте, поэтому во многих играх не так уж трудно исключить большинство равновесий Нэша, а значит, и снизить неоднозначность прогнозирования.

Тогда как в одних играх может быть слишком много равновесий Нэша, в других они могут отсутствовать вообще. Мы приводили пример подобной игры в разделе 7 главы 4, а также уточнили, что равновесие Нэша можно восстановить, расширив концепцию стратегии на случайные комбинации стратегий. В главе 7 мы объясним и проанализируем равновесия Нэша в смешанных стратегиях. На более высоких уровнях теории игр существуют и более сложные примеры игр, в которых равновесия Нэша нет и в смешанных стратегиях. Однако такая дополнительная сложность не имеет отношения к рассматриваемым в данной книге типам анализа и областям применения, поэтому мы не будем затрагивать здесь эту тему.

Как вы уже знаете, равновесие Нэша можно рассматривать как систему стратегических вариантов выбора каждого игрока, а также его убеждений в отношении выбора других игроков. В случае равновесия 1) выбор каждого игрока должен обеспечивать ему лучший выигрыш с учетом его убеждения в отношении выбора других игроков; 2) убеждение каждого игрока должно быть правильным, то есть его фактический выбор должен быть именно таким, каким он должен быть, по его твердому убеждению. Такова естественная интерпретация требований о взаимной согласованности рационального выбора отдельных игроков. Если у всех игроков есть общее знание того, что они рациональны, то как может один из них иметь рациональные убеждения в отношении выбора других игроков, не соответствующие рациональной реакции на его собственные действия?

Для того чтобы изучить этот вопрос, рассмотрим игру три на три, представленную на рис. 5.5. Анализ наилучших ответов позволяет быстро определить, что в ней всего одно равновесие Нэша, а именно R2, C2, обеспечивающее выигрыш 3, 3. В этом равновесии Строка выбирает вариант R2, исходя из убеждения, что Столбец сыграет C2. Почему Строка в этом убеждена? Потому что она знает Столбца как рационального игрока, но в то же время она должна считать, что Столбец убежден в ее выборе варианта R2 по той причине, что вариант С2 не будет его наилучшим выбором, если бы он полагал, что Строка сыграет либо R1, либо R3. Таким образом, суть этого утверждения состоит в том, что убеждения, полученные в результате рационального процесса формирования, должны быть правильными.

Рис. 5.5. Обоснование выбора посредством цепочки убеждений и ответных действий

Проблема такой аргументации состоит в том, что она ограничена одним циклом рассуждений об убеждениях. Продолжив их, мы можем обосновать и другие комбинации вариантов выбора. Например, можно рационально обосновать выбор Строкой варианта R1. Для этого отметим, что R1 — лучший выбор Строки в случае, если она убеждена, что Столбец сыграет С3. Почему Строка в этом убеждена? Потому что уверена, что Столбец убежден в том, что она выберет R3. Строка обосновывает это убеждение, считая, что Столбец убежден в том, что Строка убеждена в том, что Столбец сыграет С1, будучи убежденным в том, что Строка предпочтет вариант R1, будучи, в свою очередь, убежденной в том, что… Каждое звено этой цепочки убеждений абсолютно рационально.

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