Авинаш Диксит - Стратегические игры. Доступный учебник по теории игр

• Название: Стратегические игры. Доступный учебник по теории игр
• Автор: Авинаш Диксит
• Жанр: Прочая научная литература
• Год: 2017
• ISBN: 978-5-00100-813-2

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

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

На русском языке публикуется впервые.

---

Как правило, игроки даже не знают о системах ценностей других игроков; это одна из причин того, почему в действительности многие игры относятся к категории игр с неполной или асимметричной информацией. В таких играх попытки определить ценности других игроков и скрыть или продемонстрировать собственные – важный элемент стратегии.

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

Предположение о рациональности приближается к реальности тогда, когда игроки – постоянные участники игры, играющие в нее достаточно часто и извлекающие для себя пользу из ее различных исходов. Такие игроки понимают, как стратегический выбор соперников приводит к тем или иным исходам и насколько хорошо или плохо играют они сами. В этом случае мы можем рассчитывать, что их выбор, даже сделанный не посредством исчерпывающих и осмысленных вычислений, весьма к ним близок. Мы будем считать, что эти игроки неявно выбирают оптимальную стратегию или ведут себя так, будто умеют выполнять такие расчеты наилучшим образом. В главе 5 представлены экспериментальные доказательства того, что накопление опыта ведения игры обусловливает формирование более рационального поведения.

Определение самой лучшей стратегии с учетом аналогичных вычислений соперника – гарантия того, что вы не совершите ошибок, которыми он сможет воспользоваться. Во многих реальных ситуациях вы можете располагать конкретной информацией о том, в чем именно другие игроки недотягивают до стандарта рациональности, и воспользоваться ею в процессе разработки собственной стратегии. Мы кое-что расскажем о подобных расчетах, однако зачастую это все же элемент искусства ведения игр, и его трудно представить в виде правил, подлежащих выполнению. Вы всегда должны помнить о том, что соперники могут просто притворяться, что у них плохие навыки или неэффективная стратегия, проигрывая незначительные суммы в результате плохой игры в надежде на то, что вы поднимете ставки, а они продемонстрируют свой реальный уровень игры и воспользуются вашей доверчивостью. При наличии такого риска безопаснее отталкиваться от предположения, что соперники ведут себя рационально и умеют делать необходимые вычисления, и выбирать лучший ответ на их действия. Иными словами, вам следует исходить из возможностей соперников, а не из их ограничений.

Г. Общее знание правил

Мы полагаем, что на определенном уровне у игроков есть общее понимание правил игры. В комиксе Peanuts («Мелочь пузатая») Люси считала, что в гольфе разрешены силовые приемы, и сбила Чарли Брауна с ног как раз в тот момент, когда он собирался сделать свинг. В теории игр это недопустимо.

Оговорка «на определенном уровне» крайне важна. Мы уже видели, как можно манипулировать правилами текущей игры. Но это лишь признание того, что на более глубоком уровне ведется другая игра – та, в ходе которой игроки выбирают правила игры верхнего уровня. В таком случае возникает резонный вопрос: фиксированы ли эти правила? Например, обратимся к законодательному контексту: каковы правила игры в процессе формирования повестки дня? Они могут сводиться к наличию у председателей комитетов тех или иных полномочий. Тогда как избираются члены комитетов и их председатели? И так далее. На определенном базовом уровне эти правила закреплены конституцией, технологией проведения предвыборной кампании или общими социальными нормами поведения. Мы считаем, что все игроки должны признавать правила этой базовой игры, что и составляет предмет анализа. Безусловно, это идеал; на практике вам может и не представиться возможности продвинуться на достаточно глубокий уровень анализа.

Строго говоря, правила игры состоят: 1) из списка игроков; 2) стратегии, имеющейся в распоряжении каждого игрока; 3) выигрышей каждого игрока по всем возможным комбинациям стратегий, которых придерживаются все игроки; 4) предположения о том, что каждый игрок – это рациональный максимизатор.

Теория игр не позволяет должным образом проанализировать ситуацию, когда один игрок не знает, участвует ли другой игрок в игре, из какого общего множества действий другие игроки выбирают свои действия, какова их система ценностей и являются ли они сознательными максимизаторами своего выигрыша. Однако в реальных стратегических взаимодействиях самую большую выгоду порой можно получить, воспользовавшись элементом неожиданности или совершив то, чего ваши соперники от вас никак не ожидали. Ряд ярких примеров подобного поведения можно найти среди исторических военных конфликтов. Так, в 1967 году Израиль нанес упреждающий удар и уничтожил военно-воздушные силы Египта прямо на земле; в 1973 году наступила очередь Египта застать противника врасплох, начав танковую атаку по всему району Суэцкого канала.

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

Сама концепция общего знания требует некоторого пояснения. Для того чтобы определенная информация или ситуация X представляла собой общее знание двух человек, А и Б, недостаточно, чтобы каждому из них было известно об Х в отдельности. Каждый игрок должен также знать, что другой знает об Х, в противном случае А может подумать, что Б неизвестно об Х, и в разгар игры предпринять то или иное действие исходя из этого заблуждения. Однако тогда игрок А тоже должен знать, что Б знает, что А знает об Х, и наоборот, иначе А может по ошибке воспользоваться предполагаемым неведением Б о знании А. Безусловно, это еще не конец. Игрок А должен знать, что Б знает, что А знает, что Б знает, и так до бесконечности. Философы находят много забавного в изучении тонкостей этой бесконечной регрессии и тех интеллектуальных парадоксов, которые она может генерировать. Для нас общего представления о том, что игрокам свойственно общее понимание правил игры, будет достаточно.

Д. Равновесие

Что происходит при взаимодействии стратегий рациональных игроков? В большинстве случаев ответ на этот вопрос сводится к концепции равновесия, под которой подразумевается, что каждый игрок использует стратегию, которая является лучшим откликом на стратегии других игроков. Мы сформулируем теоретико-игровые концепции равновесия в главах 3−7, а затем используем их в последующих главах.

Равновесие не означает, что ситуация не меняется; в играх с последовательными ходами стратегии игроков представляют собой исчерпывающий план действий и ответных реакций, а ситуация постоянно развивается по мере выполнения очередных ходов и реагирования на них. Равновесие также не означает, что складывается благоприятный ход игры; взаимодействие выбранных всеми игроками рациональных стратегий может привести к отрицательным результатам для всех, как в дилемме заключенных. Тем не менее в большинстве случаев мы будем исходить из того, что равновесие – полезный описательный инструмент и организующая концепция анализа игры. Подробнее мы рассмотрим эту идею позже, при обсуждении конкретных концепций равновесия. Мы также увидим, как понятие равновесия можно расширить или модифицировать, чтобы устранить некоторые его недостатки и включить в него поведение, которое недотягивает до полной расчетливой рациональности.