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

А. Диксит, Б. Д. Нейлбафф. «Теория игр. Искусство стратегического мышления в бизнесе и жизни»
133
Многим читателям вполне достаточно понять суть смешанных стратегий на качествен-
ном концептуальном уровне и затем возложить задачу вычисления фактических показате-
лей на компьютерную программу, способную рассчитать смешанные стратегии, когда у каж-
дого игрока есть любое число чистых стратегий (при этом некоторые из них могут даже не
использоваться в равновесии)
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).
73
Существует много программ подобного типа, в том числе Gambit (
http://gambit.sourceforge.net
) и ComLabGames.
Вторая программа позволяет экспериментировать с играми и их результатами в интернете; ее можно скачать здесь:
www.comlabgames.com
.
74
Более подробную информацию можно найти здесь: Dixit and Skeath, Games of Strategy, Сhapter 7. Поистине глубокий
анализ этой темы содержится в главе 4 и приложениях 2–6 книги R. Duncan Luce and Howard Raiffa, Games and Decisions
(New York: Wiley, 1957).

А. Диксит, Б. Д. Нейлбафф. «Теория игр. Искусство стратегического мышления в бизнесе и жизни»
134
Вратарю необходимо удерживать показатель эффективности стратегии бьющего
игрока на как можно более низком уровне. Следовательно, если бы структура смешанной
стратегии бьющего игрока была известна вратарю, он выбрал бы стратегию «слева» или
«справа», отображенную одним из тех сегментов двух линий, которые расположены ниже
точки пересечения. Эти сегменты, выделенные жирным и образующие перевернутую букву
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, то есть минимум мак-

А. Диксит, Б. Д. Нейлбафф. «Теория игр. Искусство стратегического мышления в бизнесе и жизни»
135
симальных значений. Этой точке соответствуют координаты y = 0,417, а показатель эффек-
тивности стратегии – 79,6 процента.
Равенство максимума минимальных значений (максимина) бьющего игрока и мини-
мума максимальных значений (минимакса) вратаря – это и есть теорема фон Неймана – Мор-
генштерна о минимаксе в действии. Возможно, было бы правильнее назвать ее теоремой о
равенстве максимина и минимакса, но общепринятое название короче и легче запоминается.

жүктеу/скачать 4,03 Mb.

Достарыңызбен бөлісу: