Теория игр. Искусство стратегического мышления в бизнесе и жизни - Авинаш Диксит

Запуск невзрывающихся артиллерийских снарядов начали практиковать еще в период Второй мировой войны, причем не по причине умышленного выпуска таких снарядов, а в качестве решения проблем с контролем качества. «Отбор бракованных снарядов в процессе их производства требует больших затрат. У кого-то появилась идея выпускать невзрывающиеся снаряды и время от времени стрелять ими. Командиры военных подразделений не могли допустить, чтобы на их позициях лежали такие бомбы замедленного действия, поскольку им не дано было знать, какой снаряд настоящий, а какой бракованный. Такой блеф заставлял их потрудиться над каждым невзорвавшимся снарядом, упавшим в расположении их подразделений»[72].

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

Поиск равновесия в смешанных стратегиях

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

Сначала рассмотрим алгебраический метод. Число стратегий «слева» в смешанной стратегии игрока, выполняющего пенальти, – это неизвестное, которое нужно найти; назовем его х. Поскольку это относительная доля, число стратегий «справа» составит (1 – х). Показатель эффективности такой смешанной стратегии в случае, если вратарь выберет стратегию «слева», составит 58x + 93(1 – x) = 93–35x процентов, а если он выберет стратегию «справа» – 95x + 70(1 – x) = 70 + 25x процентов. Эти два показателя будут равными, если 93–35x = 70 + 25x, или 23 = 60x, или x = 23∕60 ≈ 0,383.

Мы можем также найти решение графическим методом, отобразив результаты различных вариантов смешивания стратегий на графике. Доля ударов слева в смешанной стратегии бьющего игрока, которую мы обозначили как х, отображается на горизонтальной оси от 0 до 1. По каждому варианту смешивания стратегий одна из двух линий отображает показатель эффективности стратегии бьющего игрока в случае, если вратарь выберет чистую стратегию «слева» (обозначенную на графике буквой Л), а другая – показатель эффективности стратегии бьющего игрока, если он выберет чистую стратегию «справа» (буква П). Первая линия начинается в точке, соответствующей значению 93 (значение выражения 93–35x при х = 0), и опускается до значения 58 (значение этого же выражения при х = 1). Вторая линия начинается в точке, соответствующей значению 70 (значение выражения 70 + 25x при х = 0), и повышается до значения 95 (значение этого же выражения при х = 1).

Вратарю необходимо удерживать показатель эффективности стратегии бьющего игрока на как можно более низком уровне. Следовательно, если бы структура смешанной стратегии бьющего игрока была известна вратарю, он выбрал бы стратегию «слева» или «справа», отображенную одним из тех сегментов двух линий, которые расположены ниже точки пересечения. Эти сегменты, выделенные жирным и образующие перевернутую букву V, отображают минимальный показатель эффективности стратегии игрока, выполняющего штрафной удар, если вратарь использует выбор бьющего игрока с наибольшей выгодой для себя. Бьющему игроку необходимо выбрать из этих минимальных значений максимальный показатель эффективности своей смешанной стратегии. Это значение соответствует вершине перевернутой буквы V, то есть точке пересечения двух линий. Внимательно изучив график, получим те же координаты этой точки, которые дает алгебраическое решение: x = 0,383, а показатель эффективности стратегии – 79,6 процента.

Точно так же можно проанализировать смешанную стратегию вратаря. Обозначим число стратегий «слева» в смешанной стратегии вратаря как y. Тогда (1 – y) – это доля стратегий «справа» в его смешанной стратегии. Если бьющий игрок выберет стратегию «слева» против этой смешанной стратегии, средний показатель эффективности его стратегии составит 58y + 95(1 – y) = 95–37y, а если стратегию «справа» – 93y + 70(1 – y) = 70 + 23y. Эти два показателя будут равными, если 95–37y = 70 + 23y, или 25 = 60y, или y = 25∕60 ≈ 0,417.

Графический анализ смешанной стратегии вратаря представляет собой простую модификацию такого же анализа стратегии игрока, выполняющего пенальти. Для этого построим график, отображающий результаты различных вариантов смешивания стратегий вратаря. Доля позиций «слева» в смешанной стратегии вратаря, которую мы обозначили как y, отображается на горизонтальной оси от 0 до 1. Одна из двух линий отображает показатель эффективности стратегии вратаря в случае, если бьющий игрок выберет чистую стратегию «слева», а другая – тот же показатель, если это будет чистая стратегия «справа». По каждому варианту смешивания стратегий, который выберет вратарь, бьющий игрок должен выбрать тот вариант стратегии «слева» или «справа», который обеспечивает более высокий показатель эффективности. Этот максимум находится в вершине буквы V, образованной теми сегментами двух линий, которые выделены жирным. Вратарь должен удерживать показатель эффективности стратегии бьющего игрока на максимально низком уровне. Он может сделать это, выбрав стратегию, соответствующую нижней точке буквы V, то есть минимум максимальных значений. Этой точке соответствуют координаты y = 0,417, а показатель эффективности стратегии – 79,6 процента.

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