Хорди Деулофеу - Дилемма заключенного и доминантные стратегии. Теория игр

Химик Лайнус Полинг (1901-1994) получил первую Нобелевскую премию в 1954 году за работы в области квантовой химии. После вручения ему второй премии — Нобелевской премии мира — в 1962 году за кампанию против испытаний ядерного оружия лауреат шутливо заметил, что получить первую премию было очень сложно: вероятность этого составляла один на шесть миллиардов (это население Земли). Вторая, по его мнению, была не столь почетна: вероятность этого равнялась одному на несколько сотен (число живущих на тот момент лауреатов Нобелевской премии). Где же кроется ошибка в этих забавных, но неверных рассуждениях?

Чтобы считать, что вероятность получения второй Нобелевской премии зависит только от числа ее прошлых лауреатов, необходимо, чтобы Нобелевский комитет решил дать премию тому, кто уже получал ее ранее. Однако если мы не располагаем такой информацией, то получить вторую премию с точки зрения теории вероятности столь же сложно, что и первую, так как комитет не принимает во внимание, кто уже получал премию раньше, а кто — нет.

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

Лайнус Полинг (справа) получает Нобелевскую премию мира.

Это знаменитая противоречивая задача теории вероятностей, в которой нужно определить, как изменяется вероятность того, что за закрытой дверью находится приз. Когда конкурсант выбирает одну из дверей, вероятность выигрыша равна 1/3. Эта вероятность не изменяется, когда ведущий выбирает одну из оставшихся дверей (за которой нет приза) и открывает ее, поскольку уже известно, что за одной из двух других дверей нет приза. Однако изменяется вероятность того, что приз находится за другой закрытой дверью: она равнялась 1/3 и стала равна 2/3 (вероятности для закрытых дверей складываются). Поэтому конкурсант должен согласиться изменить свой выбор, потому что в этом случае вероятность выигрыша составит 2/3. Противоречивость задачи в том, что вероятность выигрыша для изначально выбранной двери не изменяется. Если бы ведущий не выбирал одну из дверей, за которой нет приза, а вместо этого конкурсант указывал на одну из двух оставшихся дверей и спрашивал, находится ли за ней приз, а ведущий ответил бы «нет», то в этом случае вероятность выигрыша для изначально выбранной двери изменилась бы с 1/3 на 1/2.

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

Будем отталкиваться от того факта, что при открытии двери ведущим изменяются вероятности для всех закрытых дверей, кроме той, которую выбрал конкурсант. Следовательно, вероятность выигрыша будет наибольшей тогда, когда игрок не будет менять свой выбор, пока не останутся лишь две закрытые двери. В этом случае игрок изменит свой выбор и вероятность победы будет равна (n - 1)/n. Таким образом, при первом выборе вероятность выигрыша составляет 1 /n (так как число дверей равно n). Если игрок не меняет свой выбор до момента, когда останутся лишь две закрытые двери, для изначально выбранной двери вероятность выигрыша будет равна 1/n, для другой — (n - 1)/n, которая и будет наибольшей. Если же, напротив, на каком-то из промежуточных шагов игрок изменит свой выбор, в этом случае определить вероятности будет несколько сложнее. Результат будет зависеть от того, сколько раз игрок изменит свой выбор и когда. В любом случае вероятность в этом случае будет выше 1/n, так как все вероятности увеличатся по отношению к исходной минимум один раз. Когда останутся только две двери, ни для одной из них вероятность выигрыша не будет равной (n - 1)/n. Если вам интересно подробнее ознакомиться с этой игрой, попробуйте вычислить вероятности для разных стратегий. Получить верный результат будет непросто, но очень интересно.