Хаим Шапира - Гладиаторы, пираты и игры на доверии. Как нами правят теория игр, стратегия и вероятности

Нотариус вскрывает конверт и зачитывает необычный документ. Оказывается, отец оставил сыновьям миллион и десять тысяч долларов – и ряд вариантов того, как те могут делить эти деньги.

Вариант первый: Сэм, старший брат, может взять себе $100, дать младшему брату $1, а остальное раздать на благотворительность (да, это будет очень милосердно!).

Сэм не обязан соглашаться и может передать право дележа младшему брату. Если деньгами распоряжается Дэйв, он забирает $1000, Сэм получает $10, а остальное уходит на благотворительность. Это второй вариант.

Но от такого, при желании, может отказаться и Дэйв – и право владения снова переходит к Сэму, а деньги делят так: Сэм забирает $10 000, отдает Дэйву $100, а остальное… ну, вы поняли.

Впрочем, теперь (да, это вы тоже поняли) Сэм снова не обязан соглашаться. У него есть право отдать «ход» Дэйву, а тому позволено разделить деньги так: забрать себе $100 000, отдать Сэму $1000, а остаток, ставший уже чуть меньше, направить на милосердные дела.

Но и это не вырезано на скрижалях. Дэйв может решить, что позволит Сэму снова делить деньги, но тогда все пройдет так: Сэм заберет $1 млн себе, $10 000 оставит ненавистному брату, а на дела милосердия не пойдет ничего.

И как думаете, что случится? Опять же, разрешить этот вопрос нам поможет обратная индукция. Кто угодно поймет, что игра никогда в жизни не продлится до последнего пятого раунда: Дэйв не позволит Сэму забрать миллион, поскольку это снизит его личную выгоду со $100 000 до $10 000. Сэм это знает и ни за что не позволит игре дойти до четвертого раунда, в котором он получает только $1000 – вместо $10 000, которые достаются ему в третьем раунде. Продолжите сами, и вы увидите: игра не дойдет даже до третьего раунда… да и до второго она тоже не дойдет. Это поражает, но, если предположить, что оба брата принадлежат к одному виду, Homo economicus statisticus (то есть они способны производить расчеты и стремятся к собственной выгоде), игра закончится на первом же раунде: Сэм забирает $100, дает Дэйву $1, а остальная огромная сумма идет на благие дела (плохие намерения могут привести к благому исходу, а братья потом, возможно, обретут награду на небесах). Это математическое решение: $100 для Сэма, $1 для Дэйва и очень много денег на милосердие.

Есть ли в этом логика? Решите сами.

Это довольно простая игра, более известная как «Хрум!» (Chomp!). За ее формулировку с плитками шоколада, которую использую я, мы в долгу перед ныне покойным американским математиком Дэвидом Гейлом. В нее играют на шахматной доске, каждая клеточка которой сделана из шоколада, но при этом крайняя левая клетка содержит смертельный яд. Вот правила.

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

После этого все клетки, расположенные и справа, и сверху от клетки с отметкой X, получают такую же отметку.

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

Потом первый игрок снова ставит отметку X, отчего такую же получают помеченная клетка и все клетки справа и сверху от нее (если таковые есть), а второй игрок ставит очередную отметку O – на выбранную клетку и все клетки справа и сверху от нее (если таковые есть). Игра длится до тех пор, пока кому-либо из игроков не придется выбрать яд, тогда он проигрывает и умирает (конечно же метафорически).

С радостью приглашаю вас сыграть в эту игру на доске 7×4 (7 рядов и 4 колонки, или наоборот).