Авинаш Диксит - Стратегические игры

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

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

А теперь хотим предупредить вас вот о чем: последовательное исключение слабо доминируемых стратегий может привести к потере некоторых равновесий Нэша. Рассмотрим игру, представленную на рис. 4.6, где мы вводим Ровену как игрока вместо Строки и Колина вместо Столбца [48]. В случае Ровены стратегия «вверх» слабо доминируема стратегией «вниз»; если Колин сыграет «налево», то Ровена получит лучший выигрыш, применив стратегию «вниз», а не «вверх», а если Колин сыграет «направо», то Ровена получит один и тот же выигрыш от обеих своих стратегий. Точно так же для Колина стратегия «направо» слабо доминирует над стратегией «налево». В таком случае разрешимость по доминированию говорит нам, что сочетание стратегий «вниз»/«направо» — равновесие Нэша. Это действительно так, но «вниз»/«налево» и «вверх»/«направо» — тоже равновесия Нэша. Рассмотрим сочетание «вниз»/«налево». Когда Ровена выбирает «вниз», Колин не может улучшить свой выигрыш, переключившись на стратегию «направо», а когда Колин выбирает «налево», лучший ответ Ровены — сыграть «вниз». Аналогичные рассуждения позволяют убедиться, что «вверх»/«направо» — также равновесие Нэша.

Рис. 4.6.Исключение слабо доминируемых стратегий

В связи с этим при использовании слабого доминирования для исключения некоторых стратегий целесообразно проверить, не пропустили ли вы какие-либо равновесия, с помощью других методов (таких как метод, представленный в следующем разделе). Решение по итеративному доминированию можно считать вероятным равновесием Нэша в этой игре с одновременными ходами, однако следует учитывать также важность множественности равновесий и другие равновесия сами по себе. Мы рассмотрим эти вопросы в следующих главах, проанализировав множественность равновесий в главе 5и взаимосвязи между играми с последовательными и одновременными ходами в главе 6.

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

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

Вернемся к игре, в которую играли Строка и Столбец, и представим ее на рис. 4.7. Сначала проанализируем ответы Строки. Если Столбец применит стратегию «слева», наилучший ответ Строки — «внизу», обеспечивающий выигрыш 5. Мы показываем его, выделив соответствующий выигрыш кружком в таблице игры. Если Столбец предпочтет стратегию «посредине», лучший ответ Строки — «низко» (тоже выигрыш 5). А если Столбец выберет стратегию «справа», оптимальный выбор Строки — снова «низко» (выигрыш 12). Опять же, мы показываем лучшие варианты выбора Строки, обведя кружками соответствующие выигрыши. Аналогичным образом представлены лучшие ответы Столбца, выигрыши по которым выделены кружками: 3 (стратегия «посредине» как лучший ответ на стратегию Строки «вверху»), 5 («слева» как лучший ответ на «высоко»), 4 («посредине» как лучший ответ на «низко») и 7 («справа» как лучший ответ на «внизу») [49]. Мы видим, что в одной ячейке — а именно «низко»/«посредине» — оба выигрыша выделены кружками. Следовательно, стратегии «низко» у Строки и «посредине» у Столбца одновременно будут лучшими ответами друг на друга. Мы нашли равновесие Нэша в этой игре еще раз.

Рис. 4.7.Анализ наилучших ответов

Анализ наилучших ответов— это исчерпывающий способ обнаружения в игре всех возможных равновесий Нэша. Вам следует углубить понимание этого метода, применив его ко всем играм, описанным в данной главе. Примеры с доминированием представляют особый интерес. Если у Строки есть доминирующая стратегия, именно она будет наилучшим ответом на все стратегии Столбца; следовательно, все наилучшие ответы Строки расположены по горизонтали в одной и той же строке. Точно так же, если у Столбца есть доминирующая стратегия, то все его наилучшие ответы выстроятся по вертикали в одном и том же столбце. Вы можете сами проверить, как такой анализ позволяет определить равновесия Нэша в дилемме заключенных с участием мужа и жены, показанной на рис. 4.4, и в игре между Конгрессом и Федеральной резервной системой, отображенной на рис. 4.5.