Учебный пример: Джанкен на Ступеньках
{83}Действие происходит в суши-баре в деловой части Токио. Такаши и Уити сидят у стойки бара и пьют саке в ожидании своих заказов. Каждый из них заказал фирменное блюдо суши-бара – уни сашими (икра морского ежа). К сожалению, шеф-повар сообщает им, что у него осталась только одна порция этого блюда. Кто из двух молодых людей уступит другому?
В Америке эти двое могли бы подбросить монету. В Японии они скорее сыграют в игру джанкен, на Западе более известную как «камень, ножницы, бумага». Разумеется, к этому моменту вы уже стали настоящими экспертами по этой игре, поэтому для того, чтобы несколько усложнить задачу, мы используем здесь один из ее вариантов, который называется «джанкен на ступеньках».
В этот вариант джанкена играют на ступеньках. Как и обычно, игроки одновременно выбрасывают знаки камня, ножниц и бумаги. Но теперь победитель очередного раунда поднимается вверх по лестнице: на пять ступенек, если он сыграл «бумагой» (раскрытая ладонь с пятью пальцами), на две ступеньки – в случае «ножниц» (два пальца) и на одну ступеньку – если выбросил «камень» (пальцы сложены в кулак). В случае ничьей игра повторяется. Как правило, победителем становится тот, кто находится на верхней ступеньке лестницы. Мы немного упростим игру, приняв предположение, что цель каждого игрока – как можно больше опередить соперника.
Каким будет равновесное сочетание стратегий в этой версии игры джанкен?
Анализ примера
Поскольку с каждой очередной ступенькой победитель продвигается вперед, а проигравший отстает, это игра с нулевой суммой. Проанализировав все возможные пары ходов, получим матрицу игры. Выигрыши в этой таблице измеряются числом ступенек.
Как найти равновесное сочетание выбрасывания «бумаги», «ножниц» и «камня»? Мы уже рассказали о таких простых методах, как числовые расчеты и построение графика, которые применимы, когда у каждой стороны только одна альтернатива: удар справа и удар слева. Но в игре джанкен на ступеньках – три варианта выбора.
Прежде всего необходимо выяснить, какие стратегии войдут в состав равновесной смешанной стратегии. В данном случае важны все три варианта. Для того чтобы убедиться в этом, представьте себе, что Уити никогда не будет выбрасывать камень. В таком случае Такаши не станет играть бумагой; тогда Уити не будет выбрасывать ножницы. Если продолжить эту цепочку рассуждений, получится, что Такаши не будет использовать камень при условии, что Уити не использует бумагу. Если Уити никогда не будет выбрасывать камень, это сведет на нет все его стратегии, а значит, такое предположение было бы ложным. Аналогичные доводы подтверждают тот факт, что оставшиеся две стратегии тоже необходимо включить в смешанную стратегию Уити (и Такаши).
Теперь мы знаем, что в равновесной смешанной стратегии должны присутствовать все три стратегии. Остается выяснить, когда именно они будут использоваться. Игроки заинтересованы в получении максимального выигрыша, а не в смешивании стратегий ради самого смешивания. Уити готов использовать камень, ножницы и бумагу методом случайного выбора только при условии, что все три стратегии в равной степени привлекательны. (Если бы камень обеспечивал Уити более высокий выигрыш, чем ножницы или бумага, то ему следовало бы играть только камнем, но такая стратегия не была бы равновесной.) Таким образом, особый случай, когда все три стратегии обеспечивают Уити один и тот же ожидаемый выигрыш, определяет структуру равновесной смешанной стратегии Такаши.
Предположим, Такаши использует следующий принцип смешивания:
p = вероятность того, что Такаши выбросит бумагу;
q = вероятность того, что Такаши выбросит ножницы;
1 – (p + q) = вероятность того, что Такаши выбросит камень.
В таком случае, если Уити сыграет камнем, он будет отставать на пять ступенек, если Такаши сыграет бумагой (р), и выиграет одну ступеньку, если Такаши сыграет ножницами (q), а чистый выигрыш составит –5p + q. Точно так же Уити получит следующий выигрыш за счет каждой из своих стратегий:
Камень: –5p + 1q + 0(1 – (p + q)) = –5p + q.
Ножницы: 2p + 0q – 1(1 – (p + q)) = 3p + q – 1.
Бумага: 0p – 2q + 5(1 – (p + q)) = –5p – 7q + 5.
Эти три варианта могут быть в равной степени привлекательными для Уити только при выполнении следующего условия:
– 5p + q = 3p + q – 1 = –5p – 7q + 5.
Решив эти уравнения, получим: p = 1∕8, q = 5∕8 и (1 – p – q) = 2∕8.
Это определяет структуру равновесной смешанной стратегии Такаши. Поскольку эта игра симметрична, Уити будет использовать свои стратегии по методу случайного выбора с такой же вероятностью.
Обратите внимание на то, что, если и Уити, и Такаши используют свое равновесное сочетание стратегий, их ожидаемый выигрыш за счет каждой стратегии будет равен нулю. К такому исходу игры приводят не все смешанные стратегии, однако в симметричных играх с нулевой суммой возможен только такой результат. Нет причин, почему Уити должен находиться в более выгодном положении, чем Такаши, и наоборот.
В главе 14 рассматривается еще один учебный пример, посвященный теме выбора и случая, –
«Как обмануть всех: игровые автоматы Лас-Вегаса».
Глава 6
Стратегические ходы
Изменение хода игры
Миллионы людей каждый год дают новогодние обещания. Поиск в Google по ключевым словам «новогодние обещания» дает множество ссылок. По данным сайта правительства США, самое популярное новогоднее обещание – «сбросить вес». За ним следуют: «выплатить долг», «накопить денег», «найти более подходящую работу», «привести себя в хорошую физическую форму», «правильно питаться», «получить хорошее образование», «пить меньше алкоголя» и «бросить курить»
[75]
.
В англоязычной версии Википедии новогоднее обещание определяется как «обязательство в отношении того или иного проекта или привычки, которое в большинстве случаев влечет за собой изменение жизни к лучшему». Обратите внимание на слово «обязательство». Большинство людей имеют сугубо интуитивное представление об этой концепции, понимая ее как намерение, обещание или клятву. Позже мы дадим точное определение обязательства в контексте теории игр.
