Теория игр. Искусство стратегического мышления в бизнесе и жизни
Смешивание стратегий на футбольном поле
жүктеу/скачать 4,03 Mb. Pdf көрінісі
|
|
Смешивание стратегий на футбольном поле Штрафной удар в футболе – самый простой и самый известный пример ситуации, тре- бующей случайных ходов, или, если говорить в терминах теории игр, смешанных стратегий. Этот удар был тщательно изучен в ходе теоретических и эмпирических исследований игр и широко обсуждался в средствах массовой информации 63 . Пенальти назначается, если игроки защиты совершают любое запрещенное действие или нарушение в штрафной площадке своих ворот. Кроме того, серия штрафных ударов выполняется после окончания футбольного матча для определения победителя в случае ничьей. Ширина футбольных ворот 7,32 метра, высота – 2,44 метра. Мяч устанавливается на линии, расположенной в 11 метрах от линии ворот, напротив центра ворот. Игрок, выполня- ющий удар, должен послать мяч в ворота непосредственно с этого места. Вратарь должен стоять на линии ворот до момента нанесения удара по мячу. Мяч, по которому сделан сильный удар, долетает с 11-метровой отметки до ворот за две десятые секунды. У вратаря, который ждет момента удара, чтобы увидеть, куда направ- ляется мяч, нет никаких шансов остановить его, если только мяч не был нацелен на самого вратаря. Футбольные ворота достаточно широкие; следовательно, вратарь должен заранее решить, следует ли ему делать прыжок, чтобы прикрыть одну из сторон, и если да, то в какую сторону необходимо двигаться – налево или направо. Игрок, выполняющий пенальти, тоже должен выбрать направление удара еще до того, как увидит, куда наклоняется вра- тарь. Разумеется, каждый из них сделает все возможное, чтобы скрыть свой выбор от дру- гого. Следовательно, эту ситуацию лучше всего рассматривать как игру с параллельными ходами. В действительности крайне редко бывает так, что вратарь стоит в центре ворот, не прыгая налево или направо; игроки, выполняющие пенальти, тоже сравнительно редко бьют в центр ворот, и такое поведение можно объяснить теоретически. Поэтому мы упро- стим свои выкладки, ограничив выбор каждого игрока двумя вариантами. Поскольку игроки, выполняющие пенальти, бьют по мячу внутренней стороной ступни, естественное направ- ление удара для игрока, бьющего правой ногой, – в правую сторону от вратаря, а для игрока, бьющего левой, – в левую сторону. Для простоты будем называть естественную сторону «справа». Следовательно, у каждого игрока есть два варианта выбора: «справа» и «слева». 63 Результаты исследований изложены в следующих работах: Pierre-Andre Chiappori, Steven Levitt, Timothy Groseclose, “Testing Mixed-Strategy Equilibria When Players Are Heterogeneous: The Case of Penalty Kicks in Soccer,” American Economic Review 92, no. 4 (September 2002): 1138–1151; Ignacio Palacios-Huerta, “Professionals Play Minimax,” Review of Economic Studies 70, no. 2 (April 2003): 395–415. К числу материалов, опубликованных в популярных СМИ, относится и статья Daniel Altman, “On the Spot from Soccer’s Penalty Area,” New York Times, June 18, 2006. А. Диксит, Б. Д. Нейлбафф. «Теория игр. Искусство стратегического мышления в бизнесе и жизни» 117 Когда вратарь выбирает вариант «справа», это означает естественную сторону выполнения удара игроком, бьющим пенальти. Учитывая, что у каждого игрока есть два варианта выбора и что оба делают свои ходы одновременно, мы можем отобразить результаты в обычной таблице выигрышей 2 × 2. В каждом сочетании вариантов выбора «слева» и «справа», сделанного каждым из игроков, есть элемент случайности. Например, мяч может пролететь над перекладиной ворот или вратарь может направить мяч в сетку ворот, слегка коснувшись его. В представленной таб- лице выигрыш игрока, выполняющего пенальти, – это выраженное в процентах число раз, когда мяч забит, а выигрыш вратаря – выраженное в процентах число раз, когда мяч не забит. Разумеется, все эти показатели относятся к конкретному игроку, выполняющему штрафной удар, и конкретному вратарю. Подробную информацию о показателях игроков можно получить в профессиональных футбольных лигах разных стран. Для общего сведе- ния ознакомьтесь со средними показателями ряда разных вратарей и игроков, выполняв- ших штрафной удар, которые рассчитал Игнасио Паласиос Уэрта на основании данных фут- больных лиг Италии, Испании и Англии за период с 1995-го по 2000 год. Не забывайте, что в левом нижнем углу каждой ячейки показан выигрыш бьющего игрока, которому соот- ветствуют строки, а в правом верхнем углу – выигрыш вратаря, которому соответствуют столбцы таблицы. Выигрыш бьющего игрока выше, если оба выбирают противоположные стороны; процент забитых мячей у такого игрока почти одинаковый независимо от того, выбирает он естественную сторону или нет: единственная причина неудачи – когда удар направлен выше ворот или мимо ворот. В случае, если оба выбирают одну и ту же сторону, выигрыш бьющего игрока выше, когда он предпочитает свою естественную сторону. Все эти действия носят в какой-то мере интуитивный характер. Попробуем найти равновесие Нэша для этой игры. Если оба игрока выбирают пози- цию «слева», это не будет равновесием, поскольку, когда вратарь выбирает левую сторону, бьющий игрок может повысить свой выигрыш с 58 до 93, переключившись на позицию «справа». Это тоже не может быть равновесием, поскольку в таком случае вратарь может повысить свой выигрыш с 7 до 30, тоже переключившись на позицию «справа». Однако в таком случае игрок, выполняющий пенальти, получит более высокий выигрыш, переклю- чившись на позицию «слева»; тогда и вратарю будет лучше переключиться на позицию «слева». Иными словами, в этой игре в таком виде, в каком она отображена на таблице, рав- новесия Нэша не существует. Циклы переключения с одной позиции на другую полностью соответствуют круговой логике рассуждений Виццини о том, в каком кубке находится яд. Тот факт, что в данной игре с указанными парами стратегий нет равновесия Нэша, подтверждает правильность одного из постулатов теории игр, касающегося важности смешивания ходов. В данном примере необ- А. Диксит, Б. Д. Нейлбафф. «Теория игр. Искусство стратегического мышления в бизнесе и жизни» 118 ходимо ввести смешивание ходов как еще одну, принципиально новую, стратегию и попы- таться найти равновесие Нэша в расширенном множестве стратегий. Исходные стратегии каждого игрока («слева» и «справа») будем называть чистыми стратегиями. Прежде чем продолжить анализ, упростим таблицу игры. У этой игры есть одна осо- бенность: интересы двух игроков полностью противоположны. В каждой ячейке выигрыш вратаря равен 100 минус выигрыш бьющего игрока. Следовательно, если сравнить данные в ячейках, становится очевидным, что, когда выигрыш больше у бьющего игрока, он меньше у вратаря, и наоборот. Многие люди, опираясь на свой опыт игр подобного рода, интуитивно считают, что в любой игре должен быть победитель и проигравший. Однако в огромном мире стратегиче- ских игр сравнительно редко встречаются игры, в которых наблюдается чистый конфликт. В мире экономики, где игроки сознательно идут на компромисс ради взаимной выгоды, воз- можен такой исход игры, когда выигрывают все. Пример ситуации, в которой все могут про- играть, – дилемма заключенных. А в игре с торгом и игре в труса возможен односторон- ний исход, когда одна сторона выигрывает за счет другой. Таким образом, большинству игр свойственно сочетание конфликта и общих интересов. Тем не менее данный пример игры с абсолютным конфликтом первым был изучен теоретически, поэтому представляет особый интерес. Как мы уже говорили, такие игры называются играми с нулевой суммой (выигрыш одного игрока означает проигрыш другого) или, в более общем случае, играми с постоянной суммой, как в нашем текущем примере, где сумма выигрышей двух игроков всегда равна 100. Таблицы выигрышей для таких игр можно упростить, указывая в них выигрыш одного игрока, поскольку выигрыш другого можно рассматривать как величину, равную разнице между постоянной суммой (в нашем примере 100) и выигрышем первого игрока. Как пра- вило, в явной форме указывается выигрыш игрока, которому соответствуют строки таблицы. В данном примере для такого игрока предпочтителен результат с более высокими показате- лями, а для игрока, которому соответствуют столбцы таблицы, оптимален результат с более высокими показателями. С учетом этих правил таблица выигрышей для штрафного броска выглядит так: Если вы игрок, выполняющий штрафной удар, какой из двух стратегий отдали бы пред- почтение? Если вы выберете стратегию «справа», вратарь может удержать ваш процент заби- тых мячей на уровне не выше 58, выбрав стратегию «слева»; если же вы выберете страте- гию «справа», вратарь может удержать ваш процент забитых мячей на уровне не выше 70, тоже выбрав стратегию «справа» [78] . Из этих двух вариантов вам лучше выбрать сочетание «справа», «справа». А. Диксит, Б. Д. Нейлбафф. «Теория игр. Искусство стратегического мышления в бизнесе и жизни» 119 Можете ли вы получить лучшие результаты? Предположим, вы выбираете страте- гию «слева» или «справа» случайным образом в пропорции 50:50. Например, когда вы уже готовы подбежать к мячу и нанести по нему удар, подбросьте монетку, которую держите в руке так, чтобы этого не видел вратарь, и выберите «слева», если выпадет решка, и «справа», если выпадет орел. Если вратарь выберет стратегию «слева», ваша смешанная стратегия обеспечит вам попадание в ½ × 58 + ½ × 93 = 75,5 процентах случаев; если вратарь выберет стратегию «справа», ваша стратегия обеспечит вам успех в ½ × 95 + + ½ × 70 = 82,5 процен- тах случаев. Если вратарь знает, что вы делаете свой выбор по такому принципу, он выбе- рет стратегию «слева», чтобы удержать процент успешных ударов на уровне 75,5 процента. Но это все же больше, чем 70 процентов забитых мячей, которые вы получили бы в случае применения двух чистых стратегий. Легкий способ проверить, нужна ли такая случайность при выборе стратегий, – попы- таться понять, причинит ли вам вред, если вы позволите другому игроку узнать о вашем фактическом выборе до того, как он сделает ответный ход. Если вам это невыгодно, значит случайный выбор, который заставит другого игрока строить догадки, принесет вам пользу. Можно ли назвать смешивание стратегий по принципу 50:50 лучшим для вас? Нет. Попробуйте другой вариант – когда вы будете выбирать стратегию «слева» в 40 процентах случаев, а стратегию «справа» – в 60 процентах случаев. Положите в карман маленькую книжку, а когда будете готовы подбежать к мячу и сделать удар, достаньте ее и откройте на любой странице (снова так, чтобы не видел вратарь). Если последняя цифра номера стра- ницы попадает в диапазон от 1 до 4, выберите стратегию «слева», а если от 5 до 10 – страте- гию «справа». Теперь процент успешных ударов в случае, если вратарь выберет стратегию «слева», составит 0,4 × 58 + 0,6 × 93 = 79, а если стратегию «справа» – 0,4 × 95 + 0,6 × 70 = 80. Вратарь может держать вас на уровне 79 процентов, выбрав стратегию «слева», но это лучше, чем 75,5 процента успешных ударов, которые вы могли бы сделать в случае смеши- вания стратегий по принципу 50:50. Обратите внимание на следующий факт: чем лучше пропорции смешивания стратегий игрока, выполняющего штрафной удар, тем меньше разница между показателями успеш- ных ударов в случаях, когда вратарь выбирает стратегию «слева» и стратегию «справа». При выборе чистых стратегий эти показатели составляют 93 и 70 процентов; в случае смешива- ния стратегий по принципу 50:50–82,5 и 75,5 процента, а при смешивании стратегий в про- порции 40:60–80 и 79 процентов. Очевидно, что смешивание стратегий в оптимальной про- порции обеспечивает один и тот же процент успешных ударов независимо от того, какую стратегию выберет вратарь. Кроме того, это согласуется и с интуитивным предположением, что смешивание ходов – правильный подход, поскольку он не позволяет другому игроку извлекать для себя выгоду из любой системы или закономерности выбора. Расчеты, о которых пойдет речь в одном из следующих разделов данной главы, сви- детельствуют, что для игрока, выполняющего пенальти, лучше всего смешивать стратегии по такому принципу: выбирать стратегию «слева» в 38,3 процентах случаев и стратегию «справа» – в 61,7 процентах. Это обеспечит 0,383 × 58 + 0,617 × 93 = 79,6 процентах забитых мячей, если вратарь выберет стратегию «слева», и 0,383 × 95 + 0,617 × 70 = 79,6 процента забитых мячей, если вратарь выберет стратегию «справа». А что насчет стратегии вратаря? Если он выберет чистую стратегию «слева», бьющий игрок может получить 93 процента забитых мячей, выбрав стратегию «справа»; если вратарь выберет чистую стратегию «справа», у бьющего игрока есть шансы получить 95 процен- тов забитых мячей при условии выбора стратегии «слева». Смешав свои стратегии, вратарь может удержать число успешных ударов игрока, выполняющего пенальти, на гораздо более низком уровне. Для вратаря оптимальна та пропорция смешивания стратегий, при которой у бьющего игрока сохранится процент успешных ударов независимо от того, какую страте- А. Диксит, Б. Д. Нейлбафф. «Теория игр. Искусство стратегического мышления в бизнесе и жизни» 120 гию он выберет – «слева» или «справа». С учетом этого условия вратарь должен выбрать смешивание стратегий «слева» и справа» в пропорции 41,7 процента и 58,3 процента соот- ветственно; бьющему игроку это обеспечивает 79,6 процента успешных ударов. Обратите внимание на следующий факт – на первый взгляд он кажется совпадением: процент положительных исходов, который может обеспечить себе бьющий игрок, выбрав оптимальное смешивание стратегий (а именно 79,6 процента), совпадает с процентом поло- жительных исходов, которым вратарь может ограничить бьющего игрока, выбрав свое опти- мальное смешивание стратегий. На самом деле это не совпадение, а важное общее свойство равновесия в смешанных стратегиях в играх с чистым конфликтом (играх с нулевой суммой). Этот результат, который получил название «теорема о минимаксе», впервые сформу- лировал математик Принстонского университета, человек энциклопедических знаний Джон фон Нейман. Впоследствии в соавторстве с экономистом Принстонского университета он развил эту идею в классической книге Theory of Games and Economic Behavior 64 , которая и положила начало теории игр. Теорема о минимаксе гласит, что в играх с нулевой суммой, в которых интересы игро- ков прямо противоположны (выигрыш одного означает проигрыш другого), один игрок дол- жен стремиться к тому, чтобы минимизировать максимальный выигрыш соперника, тогда как его соперник стремится максимизировать свой минимальный выигрыш. Такой подход к ведению игры приводит к поразительному выводу: минимальный из максимальных выиг- рышей (минимакс) эквивалентен максимальному из минимальных выигрышей (максимин). Общее доказательство теоремы достаточно сложное, но результат полезен и его стоит запом- нить. Если все, что вам нужно знать, – это выигрыш одного игрока или проигрыш другого в случае, когда оба применяют во время игры оптимальное смешивание стратегий, необхо- димо только рассчитать оптимальную пропорцию смешивания стратегий для одного из них и определить результат такого смешивания. жүктеу/скачать 4,03 Mb. Достарыңызбен бөлісу:
|