Перейти к содержанию

Формулировка "парадокса" Монти Холла. Парадокс Монти Холла: формулировка и объяснение Загадка с 3 дверями объяснение

Содержание статьи

Решение которой, на первый взгляд, противоречит здравому смыслу.

Энциклопедичный YouTube

  • 1 / 5

    Задача формулируется как описание игры , основанной на американской телеигре «Let’s Make a Deal», и названа в честь ведущего этой передачи. Наиболее распространённая формулировка этой задачи, опубликованная в 1990 году в журнале Parade Magazine , звучит следующим образом:

    Представьте, что вы стали участником игры, в которой вам нужно выбрать одну из трёх дверей. За одной из дверей находится автомобиль , за двумя другими дверями - козы . Вы выбираете одну из дверей, например, номер 1, после этого ведущий, который знает, где находится автомобиль, а где - козы, открывает одну из оставшихся дверей, например, номер 3, за которой находится коза. После этого он спрашивает вас - не желаете ли вы изменить свой выбор и выбрать дверь номер 2? Увеличатся ли ваши шансы выиграть автомобиль, если вы примете предложение ведущего и измените свой выбор?

    После публикации немедленно выяснилось, что задача сформулирована некорректно: не все условия оговорены. Например, ведущий может придерживаться стратегии «адский Монти»: предлагать сменить выбор тогда и только тогда, когда игрок первым ходом выбрал автомобиль. Очевидно, что смена первоначального выбора будет вести в такой ситуации к гарантированному проигрышу (см. ниже).

    Наиболее популярной является задача с дополнительным условием - участнику игры заранее известны следующие правила:

    • автомобиль равновероятно размещён за любой из трёх дверей;
    • ведущий в любом случае обязан открыть дверь с козой (но не ту, которую выбрал игрок) и предложить игроку изменить выбор;
    • если у ведущего есть выбор, какую из двух дверей открыть, он выбирает любую из них с одинаковой вероятностью.

    В нижеследующем тексте обсуждается задача Монти Холла именно в этой формулировке.

    Разбор

    Для стратегии выигрыша важно следующее: если вы меняете выбор двери после действий ведущего, то вы выигрываете, если изначально выбрали проигрышную дверь. Это произойдёт с вероятностью 2 ⁄ 3 , так как изначально выбрать проигрышную дверь можно 2 способами из 3.

    Но часто при решении этой задачи рассуждают примерно так: ведущий всегда в итоге убирает одну проигрышную дверь, и тогда вероятности появления автомобиля за двумя не открытыми становятся равны ½ , вне зависимости от первоначального выбора. Но это неверно: хотя возможностей выбора действительно остаётся две, эти возможности (с учётом предыстории) не являются равновероятными! Это так, поскольку изначально все двери имели равные шансы быть выигрышными, но затем имели разные вероятности быть исключёнными.

    Для большинства людей этот вывод противоречит интуитивному восприятию ситуации, и благодаря возникающему несоответствию между логическим выводом и ответом, к которому склоняет интуитивное мнение, задача и называется парадоксом Монти Холла .

    Ещё более наглядной ситуация с дверями становится, если представить что дверей не 3 а, скажем 1000, и после выбора игрока ведущий убирает 998 лишних, оставляя 2 двери: ту, которую выбрал игрок и ещё одну. Представляется более очевидным, что вероятности нахождения приза за этими дверьми различны, и не равны ½ . Если мы меняем дверь, то проигрываем только в том случае, если сначала выбрали призовую дверь, вероятность чего 1:1000. Выигрываем же мы в том случае, если наш изначальный выбор был не правильным, а вероятность этого - 999 из 1000. В случае с 3 дверьми логика сохраняется, но вероятность выигрыша при смене решения соответственно ниже, а именно 2 ⁄ 3 .

    Другой способ рассуждения - замена условия эквивалентным. Представим, что вместо осуществления игроком первоначального выбора (пусть это будет всегда дверь № 1) и последующего открытия ведущим двери с козой среди оставшихся (то есть всегда среди № 2 и № 3), представим, что игроку нужно угадать дверь с первой попытки, но ему предварительно сообщается, что за дверью № 1 автомобиль может быть с исходной вероятностью (33 %), а среди оставшихся дверей указывается за какой из дверей автомобиля точно нет (0 %). Соответственно, на последнюю дверь всегда будет приходиться 67 %, и стратегия её выбора предпочтительна.

    Другое поведение ведущего

    Классическая версия парадокса Монти Холла утверждает, что ведущий обязательно предложит игроку сменить дверь, независимо от того, выбрал тот машину или нет. Но возможно и более сложное поведение ведущего. В этой таблице кратко описаны несколько вариантов поведения.

    Возможное поведение ведущего
    Поведение ведущего Результат
    «Адский Монти»: ведущий предлагает сменить, если дверь правильная . Смена всегда даст козу.
    «Ангельский Монти»: ведущий предлагает сменить, если дверь неправильная . Смена всегда даст автомобиль.
    «Несведущий Монти» или «Монти Бух»: ведущий нечаянно падает, открывается дверь, и оказывается, что за ней не машина. Другими словами, ведущий сам не знает, что за дверями, открывает дверь полностью наугад, и только случайно за ней не оказалось автомобиля . Смена даёт выигрыш в ½ случаев.
    Именно так устроено американское шоу «Deal or No Deal» - правда, случайную дверь открывает сам игрок, и если за ней нет автомобиля, ведущий предлагает сменить.
    Ведущий выбирает одну из коз и открывает её, если игрок выбрал другую дверь. Смена даёт выигрыш в ½ случаев.
    Ведущий всегда открывает козу. Если выбран автомобиль, левая коза открывается с вероятностью p и правая с вероятностью q =1−p . Если ведущий открыл левую дверь, смена даёт выигрыш с вероятностью 1 1 + p {\displaystyle {\frac {1}{1+p}}} . Если правую - 1 1 + q {\displaystyle {\frac {1}{1+q}}} . Однако испытуемый никак не может повлиять на вероятность того, что будет открыта правая дверь - независимо от его выбора это произойдёт с вероятностью 1 + q 3 {\displaystyle {\frac {1+q}{3}}} .
    То же самое, p =q = ½ (классический случай). Смена даёт выигрыш с вероятностью 2 ⁄ 3 .
    То же самое, p =1, q =0 («бессильный Монти» - усталый ведущий стоит у левой двери и открывает ту козу, которая ближе). Если ведущий открыл правую дверь, смена даёт гарантированный выигрыш. Если левую - вероятность ½ .
    Ведущий открывает козу всегда, если выбран автомобиль, и с вероятностью ½ в противном случае. Смена даёт выигрыш с вероятностью ½ .
    Общий случай: игра повторяется многократно, вероятность спрятать автомобиль за той или иной дверью, а также открыть ту или иную дверь произвольная, однако ведущий знает, где автомобиль, и всегда предлагает смену, открывая одну из коз. Равновесие Нэша : ведущему выгоднее всего именно парадокс Монти Холла в классическом виде (вероятность выигрыша 2 ⁄ 3 ). Машина прячется за любой из дверей с вероятностью ⅓ ; если есть выбор, открываем любую козу наугад.
    То же самое, но ведущий может не открывать дверь вообще. Равновесие Нэша : ведущему выгодно не открывать дверь, вероятность выигрыша ⅓ .

    См. также

    Примечания

    1. Tierney, John (July 21, 1991), "Behind Monty Hall"s Doors: Puzzle, Debate and Answer? ", The New York Times , . Проверено 18 января 2008.

    «Существуют три вида лжи: ложь, наглая ложь и статистика». Эта фраза, приписанная Марком Твеном премьер-министру Великобритании Бенджамину Дизраэли, неплохо отражает отношение большинства к математическим закономерностям. Действительно, теория вероятностей порой подкидывает удивительные факты, в которые сложно поверить с первого взгляда - и которые, тем не менее, подтверждены наукой. «Теории и практики» вспомнили самые известные парадоксы.

    Проблема Монти Холла

    Именно эту задачу в фильме «Двадцать одно» предложил студентам хитрый профессор MIT. Дав верный ответ, главный герой попадает в команду блестящих молодых математиков, обыгрывающих казино в Лас-Вегасе.

    Классическая формулировка звучит так: «Допустим, некоему игроку предложили поучаствовать в известном американском телешоу Let’s Make a Deal, которое ведет Монти Холл, и ему необходимо выбрать одну из трех дверей. За двумя дверьми находятся козы, за одной - главный приз, автомобиль, ведущий знает расположение призов. После того, как игрок делает свой выбор, ведущий открывает одну из оставшихся дверей, за которой находится коза, и предлагает игроку изменить свое решение. Стоит ли игроку согласиться или лучше сохранить свой первоначальный выбор?»

    Вот типичный ход рассуждений: после того, как ведущий открыл одну из дверей и показал козу, игроку остается выбрать между двумя дверями. Машина находится за одной из них, значит, вероятность ее угадать составляет ½. Так что нет разницы - менять свой выбор или нет. И тем не менее, теория вероятностей гласит, что можно увеличить свои шансы на выигрыш, изменив решение. Разберемся, почему это так.

    Для этого вернемся на шаг назад. В тот момент, когда мы сделали свой изначальный выбор, мы разделили двери на две части: выбранная нами и две остальные. Очевидно, что вероятность того, что автомобиль прячется за «нашей» дверью, составляет ⅓ - соответственно, автомобиль находится за одной из двух оставшихся дверей с вероятностью ⅔. Когда ведущий показывает, что за одной из этих дверей - коза, получается, что эти ⅔ шанса приходятся на вторую дверь. А это сводит выбор игрока к двум дверям, за одной из которых (изначально выбранной) автомобиль находится с вероятностью ⅓, а за другой - с вероятностью ⅔. Выбор становится очевидным. Что, разумеется, не отменяет того факта, что с самого начала игрок мог выбрать дверь с автомобилем.

    Задача трех узников

    Парадокс трех узников схож с проблемой Монти Холла, хотя действие разворачивается в более драматических условиях. Трое заключенных (А, Б и В) приговорены к смертной казни и помещены в одиночные камеры. Губернатор случайным образом выбирает одного из них и дает ему помилование. Надзиратель знает, кто из троих помилован, но ему велено держать это в тайне. Узник A просит стражника сказать ему имя второго заключенного (кроме него самого), который точно будет казнен: «если Б помилован, скажи мне, что казнен будет В. Если помилован В, скажи мне, что казнен будет Б. Если они оба будут казнены, а помилован я, подбрось монету, и скажи любое из этих двух имен». Надзиратель говорит, что будет казнен узник Б. Стоит ли радоваться узнику А?

    Казалось бы, да. Ведь до получения этой информации вероятность смерти узника А составляла ⅔, а теперь он знает, что один из двух других узников будет казнен - значит, вероятность его казни снизилась до ½. Но на самом деле узник А не узнал ничего нового: если помилован не он, ему назовут имя другого узника, а он и так знал, что кого-то из двоих оставшихся казнят. Если же ему повезло, и казнь отменили, он услышит случайное имя Б или В. Поэтому его шансы на спасение никак не изменились.

    А теперь представим, что кто-то из оставшихся узников узнает о вопросе узника А и полученном ответе. Это изменит его представления о вероятности помилования.

    Если разговор подслушал узник Б, он узнает, что его точно казнят. А если узник В, то вероятность его помилования будет составлять ⅔. Почему так произошло? Узник А не получил никакой информации, и его шансы на помилование по-прежнему ⅓. Узник Б точно не будет помилован, и его шансы равны нулю. Значит, вероятность того, что на свободу выйдет третий узник, равна ⅔.

    Парадокс двух конвертов

    Этот парадокс стал известен благодаря математику Мартину Гарднеру, и формулируется следующим образом: «Предположим, вам с другом предложили два конверта, в одном из которых лежит некая сумма денег X, а в другом - сумма вдвое больше. Вы независимо друг от друга вскрываете конверты, пересчитываете деньги, после чего можете обменяться ими. Конверты одинаковые, поэтому вероятность того, что вам достанется конверт с меньшей суммой, составляет ½. Допустим, вы открыли конверт и обнаружили в нем $10. Следовательно, в конверте вашего друга может быть равновероятно $5 или $20. Если вы решаетесь на обмен, то можно подсчитать математическое ожидание итоговой суммы - то есть, ее среднее значение. Она составляет 1/2х$5+1/2×20=$12,5. Таким образом, обмен вам выгоден. И, скорее всего, ваш друг будет рассуждать точно так же. Но очевидно, что обмен не может быть выгоден вам обоим. В чем же ошибка?»

    Парадокс заключается в том, что пока вы не вскрыли свой конверт, вероятности ведут себя добропорядочно: у вас действительно 50-процентный шанс обнаружить в своем конверте сумму X и 50-процентный - сумму 2X. И здравый смысл подсказывает, что информация об имеющейся у вас сумме не может повлиять на содержимое второго конверта.

    Тем не менее, как только вы вскрываете конверт, ситуация кардинально меняется (этот парадокс чем-то похож на историю с котом Шредингера , где само наличие наблюдателя влияет на положение дел). Дело в том, что для соблюдения условий парадокса вероятность нахождения во втором конверте большей или меньшей суммы, чем у вас, должна быть одинаковой. Но тогда равновероятно любое значение этой суммы от нуля до бесконечности. А если равновероятно бесконечное число возможностей, в сумме они дают бесконечность. А это невозможно.

    Для наглядности можно представить, что вы обнаруживаете в своем конверте один цент. Очевидно, что во втором конверте не может быть суммы вдвое меньше.

    Любопытно, что дискуссии относительно разрешения парадокса продолжаются и в настоящее время. При этом предпринимаются попытки как объяснить парадокс изнутри, так и выработать наилучшую стратегию поведения в подобной ситуации. В частности, профессор Томас Кавер предложил оригинальный подход к формированию стратегии - менять или не менять конверт, руководствуясь неким интуитивным ожиданием. Скажем, если вы открыли конверт и обнаружили в нем $10 - небольшую сумму по вашим прикидкам - стоит его обменять. А если в конверте, скажем, $1 000, что превосходит ваши самые смелые ожидания, то меняться не надо. Эта интуитивная стратегия в случае, если вам регулярно предлагают выбирать два конверта, дает возможность увеличить суммарный выигрыш больше, чем стратегия постоянной смены конвертов.

    Парадокс мальчика и девочки

    Этот парадокс был также предложен Мартином Гарднером и формулируется так: «У мистера Смита двое детей. Хотя бы один ребенок - мальчик. Какова вероятность того, что и второй - тоже мальчик?»

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

    Вариант 1

    Рассмотрим все возможные комбинации в семьях с двумя детьми:

    Девочка/Девочка

    Девочка/Мальчик

    Мальчик/Девочка

    Мальчик/Мальчик

    Вариант девочка/девочка нам не подходит по условиям задачи. Поэтому для семьи мистера Смита возможны три равновероятных варианта - а значит, вероятность того, что другой ребенок тоже окажется мальчиком, составляет ⅓. Именно такой ответ и давал сам Гарднер первоначально.

    Вариант 2

    Представим, что мы встречаем мистера Смита на улице, когда он гуляет с сыном. Какова вероятность того, что второй ребенок - тоже мальчик? Поскольку пол второго ребенка никак не зависит от пола первого, очевидным (и правильным) ответом является ½.

    Почему так происходит, ведь, казалось бы, ничего не изменилось?

    Все зависит от того, как мы подходим к вопросу подсчета вероятности. В первом случае мы рассматривали все возможные варианты семьи Смита. Во втором - мы рассматривали все семьи, подпадающие под обязательное условие «должен быть один мальчик». Расчет вероятности пола второго ребенка велся с этим условием (в теории вероятностей это называется «условная вероятность»), что и привело к результату, отличному от первого.

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

    Монти наглядная иллюстрация неспособности человека взвесить свои шансы на успех в условиях выбора благоприятного исхода при наличии более чем одного неблагоприятного.

    Формулировка парадокса Монти Холла

    Итак, что же это за зверь такой? О чем, собственно, речь? Самым известным примером парадокса Монти Холла выступает телешоу, популярное в Америке середины прошлого века под названием «Давай заключим пари!». Кстати, именно благодаря ведущему этой викторины впоследствии и получил свое имя парадокс Монти Холла.

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

    В чем же состоит хитрость?

    Формулировка "парадокса" Монти Холла. Парадокс Монти Холла: формулировка и объяснение Загадка с 3 дверями объяснение

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

    Парадокс Монти Холла, сформулированный учеными в 1990 году, заключается в том, что, вопреки интуиции, подсказывающей, что нет никакой разницы в принятии на основании вопроса ведущего решения, нужно согласиться изменить свой выбор. Если хочется заполучить отличную машину, естественно.

    Как это работает?

    Формулировка "парадокса" Монти Холла. Парадокс Монти Холла: формулировка и объяснение Загадка с 3 дверями объяснение

    Причин, по которым людям не захочется отказываться от своего выбора, несколько. Интуиция и простая (но неверная) логика говорят, что от этого решения ничего не зависит. Более того, далеко не каждому захочется идти на поводу у другого - это же самая настоящая манипуляция, разве не так? Нет, не так. Но если бы все было сразу интуитивно понятно, то и не стали бы называть. Нет ничего странного в том, чтобы сомневаться. Когда данную головоломку впервые опубликовали в одном из крупных журналов, тысячи читателей, в том числе и признанные математики, прислали в редакцию письма, в которых утверждали, что напечатанный в номере ответ не соответствует действительности. Если существование теории вероятностей не было новостью для человека, попавшего на шоу, то возможно, он бы смог разгадать эту задачу. И тем самым увеличить шансы на победу. На самом деле объяснение парадокса Монти Холла сводится к несложной математике.

    Объяснение первое, посложнее

    Вероятность того, что приз находится за той дверью, которая была избрана изначально - один из трех. Шанс же обнаружить его за одной из двух оставшихся равен двум из трех. Логично, не так ли? Теперь, после того как одна из этих дверей оказывается открытой, и за ней обнаруживается коза, во втором множестве (том, которое соответствует 2/3 шанса на успех) остается только один вариант. Значение этого варианта остается прежним, и оно равно двум из трех. Таким образом, становится очевидно, что, изменив свое решение, игрок увеличит вероятность выигрыша вдвое.

    Объяснение номер два, попроще

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

    Но у теории вероятностей на данную проблему свой взгляд. И это становится еще яснее, если представить себе, что дверей изначально не три, а, скажем, сто. В таком случае возможность угадать, где находится приз, с первого раза составляет всего лишь один к девяносто девяти. Теперь участник делает свой выбор, а Монти исключает девяносто восемь дверей с козами, оставляя лишь две, одну из которых выбрал игрок. Таким образом, вариант, выбранный изначально, сохраняет шансы на выигрыш равные 1/100, а вторая предложенная возможность - 99/100. Выбор должен быть очевиден.

    Существуют ли опровержения?

    Ответ прост: нет. Ни одного достаточно обоснованного опровержения парадокса Монти Холла не существует. Все "разоблачения", которые можно обнаружить в Сети, сводятся к непониманию принципов математики и логики.

    Для каждого, кто хорошо знаком с математическими принципами, неслучайность вероятностей абсолютно очевидна. Не соглашаться с ними может только тот, кто не понимает, как устроена логика. Если все вышесказанное до сих пор звучит неубедительно - обоснование парадокса было проверено и подтверждено на известной передаче «Разрушители легенд», а кому еще поверить, как не им?

    Формулировка "парадокса" Монти Холла. Парадокс Монти Холла: формулировка и объяснение Загадка с 3 дверями объяснение

    Возможность убедиться наглядно

    Хорошо, пусть все это звучит убедительно. Но ведь это только теория, можно ли как-то посмотреть на работу этого принципа в действии, а не только на словах? Во-первых, живых людей никто не отменял. Найдите напарника, который возьмет на себя роль ведущего и поможет разыграть вышеописанный алгоритм в реальности. Для удобства можно взять коробки, ящики или вовсе рисовать на бумаге. Повторив процесс несколько десятков раз, сравните число выигрышей в случае смены первоначального выбора с тем, сколько побед принесло упрямство, и все станет ясно. А можно поступить еще проще и воспользоваться Интернетом. В Сети существует немало симуляторов парадокса Монти Холла, в них можно проверить все самому и без лишнего реквизита.

    Какой толк от этих знаний?

    Может показаться, что это просто очередная головоломка, призванная напрячь мозги, и служит она лишь развлекательным целям. Однако свое практическое применение парадокс Монти Холла находит в первую очередь в азартных играх и различных тотализаторах. Тем, кто имеет большой опыт, прекрасно известны распространенные стратегии увеличения шансов на обнаружение валуйной ставки (от английского слова value, что буквально означает "ценность" - такой прогноз, который сбудется с большей вероятностью, чем это было оценено букмекерами). И одна из таких стратегий напрямую задействует парадокс Монти Холла.

    Пример в работе с тотализатором

    Формулировка "парадокса" Монти Холла. Парадокс Монти Холла: формулировка и объяснение Загадка с 3 дверями объяснение

    Спортивный пример будет мало отличаться от классического. Допустим, есть три команды из первого дивизиона. В три ближайших дня каждая из этих команд должна сыграть по одному решающему матчу. Та из них, что по итогам матча наберет больше очков, чем две другие, останется в первом дивизионе, остальные же будут вынуждены его покинуть. Предложение букмекера простое: нужно поставить на сохранение позиций одного из этих футбольных клубов, при этом коэффициенты ставок равны.

    Для удобства принимаются такие условия, при которых соперники участвующих в выборе клубов примерно равны по силе. Таким образом, однозначно определить фаворита до начала игр не получится.

    Тут нужно вспомнить историю про коз и автомобиль. Каждая из команд имеет шанс остаться на своем месте в одном случае из трех. Выбирается любая из них, на нее делается ставка. Пусть это будет "Балтика". По результатам первого дня один из клубов проигрывает, а двоим сыграть еще только предстоит. Это та самая "Балтика" и, скажем, "Шинник".

    Большинство сохранит свою первоначальную ставку - в первом дивизионе останется "Балтика". Но следует помнить, что ее шансы остались прежними, а вот шансы "Шинника" удвоились. Поэтому логично сделать еще одну ставку, более крупную, на победу "Шинника".

    Наступает следующий день, и матч с участием "Балтики" проходит вничью. Следующим играет "Шинник", и его игра заканчивается победой со счетом 3:0. Выходит, что именно он останется в первом дивизионе. Поэтому, хоть первая ставка на "Балтику" и теряется, но эту потерю перекрывает прибыль на новой ставке на "Шинник".

    Можно предположить, и большинство так и поступит, что выигрыш "Шинника" - всего лишь случайность. На самом же деле принимать вероятность за случайность - крупнейшая ошибка для человека, участвующего в спортивных тотализаторах. Ведь профессионал всегда скажет, что любая вероятность выражается прежде всего в четких математических закономерностях. Если знать основы этого подхода и все связанные с ним нюансы, то риски потери денег сведутся к минимуму.

    Польза в прогнозировании экономических процессов

    Итак, в ставках на спорт парадокс Монти Холла знать просто необходимо. Но одними тотализаторами область его применения не ограничивается. Теория вероятностей всегда тесно связана со статистикой, оттого в политике и экономике понимание принципов парадокса не менее важно.

    В условиях экономической неопределенности, с которой часто имеют дело аналитики, нужно помнить следующий проистекающий из решения задачи вывод: не обязательно точно знать единственно верное решение. Шансы на удачный прогноз всегда повышаются, если знать, чего точно не произойдет. Собственно, это и есть самый полезный вывод из парадокса Монти Холла.

    Когда мир стоит на пороге экономических потрясений, политики всегда стараются угадать нужный вариант действий, чтобы максимально снизить последствия кризиса. Возвращаясь к предыдущим примерам, в сфере экономики задачу можно описать так: перед руководителями стран есть три двери. Одна ведет к гиперинфляции, вторая к дефляции, а третья - к заветному умеренному росту экономики. Но как нащупать верный ответ?

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

    Исчерпывается ли этим информация по теме?

    На самом деле до сих пор здесь рассматривался только "классический" вариант парадокса, то есть та ситуация, при которой ведущий точно знает, за какой из дверей находится приз, и открывает только дверь с козой. Но существуют и другие механизмы поведения ведущего, в зависимости от которых принцип работы алгоритма и результат его выполнения будут отличаться.

    Влияние поведения ведущего на парадокс

    Формулировка "парадокса" Монти Холла. Парадокс Монти Холла: формулировка и объяснение Загадка с 3 дверями объяснение

    Итак, что же может сделать ведущий, чтобы изменить ход событий? Допустим разные варианты.

    Так называемый "Дьявольский Монти" - ситуация, в которой ведущий всегда предложит игроку поменять свой выбор при условии, что он был изначально верным. В этом случае изменение решения всегда приведет к поражению.

    Напротив, "Ангельским Монти" называется похожий принцип поведения, но в том случае, если выбор игрока был изначально неверным. Логично, что в такой ситуации изменение решения приведет к победе.

    Если же ведущий открывает двери наугад, не имея представления о том, что скрыто за каждой из них, то шансы выиграть всегда будут равны пятидесяти процентам. При этом за открытой ведущим дверью может оказаться и автомобиль.

    Ведущий может 100 % открыть дверь с козой, если игрок выбрал автомобиль, и с 50 % вероятностью в случае, если игрок выбрал козу. При таком алгоритме действий, если игрок изменит выбор, то всегда будет в выигрыше в одном случае из двух.

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

    Равно как и в таком же случае, но при условии, что ведущий не обязан открывать одну из дверей вовсе — вероятность победы будет все так же равна 1/3.

    В то время как классическая схема проверяется довольно легко, эксперименты с другими возможными алгоритмами поведения ведущего произвести на практике намного сложнее. Но при должной дотошности экспериментатора возможно и такое.

    И все же, к чему все это?

    Формулировка "парадокса" Монти Холла. Парадокс Монти Холла: формулировка и объяснение Загадка с 3 дверями объяснение

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

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

    В декабре 1963 года на американском телеканале NBC впервые вышла программа Let’s Make a Deal («Заключим сделку!»), в которой участники, выбранные из зрителей в студии, торговались друг с другом и с ведущим, играли в небольшие игры или просто угадывали ответ на вопрос. В конце передачи участники могли сыграть в «сделку дня». Перед ними было три двери, про которые было известно, что за одной из них - Главный Приз (например, автомобиль), а за двумя другими - менее ценные или вовсе абсурдные подарки (например, живые козы). После того как игрок делал свой выбор, ведущий программы Монти Холл (Monty Hall) открывал одну из двух оставшихся дверей, показывая, что за ней Приза нет и давая участнику порадоваться тому, что он сохраняет шансы на выигрыш.

    В 1975 году учёный из Калифорнийского университета Стив Селвин (Steve Selvin) задался вопросом о том, что будет, если в этот момент, после открытия двери без Приза, предложить участнику поменять свой выбор. Изменятся ли в этом случае шансы игрока получить Приз, а если да, то в какую сторону? Он отправил соответствующий вопрос в виде задачи в журнал The American Statistician («Американский статистик»), а также - самому Монти Холлу, который дал на него довольно любопытный ответ . Несмотря на этот ответ (а может, и благодаря ему) задача получила распространение под именем «задача Монти Холла».

    Формулировка "парадокса" Монти Холла. Парадокс Монти Холла: формулировка и объяснение Загадка с 3 дверями объяснение


    Задача

    Вы оказались на шоу Монти Холла в роли участника - и в заключительный момент, открыв дверь с козой, ведущий предложил вам поменять свой выбор. Повлияет ли ваше решение - согласиться или нет - на вероятность выигрыша?


    Подсказка

    Попробуйте рассмотреть людей, выбравших в одном и том же случае (то есть когда Приз находится, например, за дверью №1) разные двери. Кто будет в выигрыше от изменения своего выбора, а кто - нет?

    Решение

    Как и было предложено в подсказке, рассмотрим людей, сделавших разный выбор. Предположим, что Приз находится за дверью №1, а за дверями №2 и №3 - козы. Пусть у нас есть шесть человек, причём каждую дверь выбрали по два человека, и из каждой пары один впоследствии изменил решение, а другой - нет.

    Заметим, что выбравшим дверь №1 Ведущий откроет одну из двух дверей на свой вкус, при этом, независимо от этого, Автомобиль получит тот, кто не изменит своего выбора, изменивший же свой первоначальный выбор останется без Приза. Теперь посмотрим на выбравших двери №2 и №3. Поскольку за дверью №1 стоит Автомобиль, открыть её Ведущий не может, что не оставляет ему выбора - он открывает им двери №3 и №2 соответственно. При этом изменивший решение в каждой паре в результате выберет Приз, а не изменивший - останется ни с чем. Таким образом, из троих людей, изменивших решения, двое получат Приз, а один - козу, в то время как из троих, оставивших свой изначальный выбор неизменным, Приз достанется лишь одному.

    Необходимо отметить, что если бы Автомобиль оказался за дверью №2 или №3, результат был бы тем же, изменились бы лишь конкретные победители. Таким образом, предполагая, что изначально каждая дверь выбирается с равной вероятностью, мы получаем, что меняющие свой выбор выигрывают Приз в два раза чаще, то есть вероятность выигрыша в этом случае больше.

    Посмотрим на эту задачу с точки зрения математической теории вероятностей. Будем предполагать, что вероятность изначального выбора каждой из дверей одинакова, равно как и вероятность нахождения за каждой из дверей Автомобиля. Кроме того, полезно сделать оговорку, что Ведущий, когда он может открыть две двери, выбирает каждую из них с равной вероятностью. Тогда окажется, что после первого принятия решения вероятность того, что Приз за выбранной дверью, равна 1/3, в то время как вероятность того, что он - за одной из двух других дверей, равна 2/3. При этом, после того как Ведущий открыл одну из двух «невыбранных» дверей, вся вероятность 2/3 приходится лишь на одну из оставшихся дверей, создавая тем самым основание для смены решения, которая увеличит вероятность выигрыша в 2 раза. Что, конечно, его нисколько не гарантирует в одном конкретном случае, но приведёт к более удачным результатам в случае многократного повторения эксперимента.

    Послесловие

    Задача Монти Холла - это не первая из известных формулировок данной проблемы. В частности, в 1959 году Мартин Гарднер опубликовал в журнале Scientific American аналогичную задачу «о трёх узниках» (Three Prisoners problem) со следующей формулировкой: «Из трёх узников одного должны помиловать, а двоих - казнить. Узник A уговаривает стражника назвать ему имя того из двух других, которого казнят (любого, если казнят обоих), после чего, получив имя B, считает, что вероятность его собственного спасения стала не 1/3, а 1/2. В то же время, узник C утверждает, что это вероятность его спасения стала 2/3, а для A ничего не изменилось. Кто из них прав? »

    Однако и Гарднер был не первым, так как ещё в 1889 году в своём «Исчислении вероятностей» французский математик Жозеф Бертран (не путать с англичанином Бертраном Расселом!) предлагает похожую задачу (см. Bertrand"s box paradox): «Есть три ящика, в каждом из которых лежат две монеты: две золотых в первом, две серебряных во втором, и две разных - в третьем. Из наугад выбранного ящика наугад вытащили монету, которая оказалась золотой. Какова вероятность того, что оставшаяся монета в ящике - золотая? »

    Если понять решения всех трёх задач, легко заметить схожесть их идей; математически же все их объединяет понятие условной вероятности, то есть вероятности события A, если известно, что событие B произошло. Простейший пример: вероятность того, что на обычном игральном кубике выпала единица, равна 1/6; однако если известно, что выпавшее число - нечётно, то вероятность того, что это - единица, будет уже 1/3. Задача Монти Холла, как и две другие приведённые задачи, показывают, что обращаться с условными вероятностями нужно аккуратно.

    Эти задачи также нередко называют парадоксами: парадокс Монти Холла, парадокс ящиков Бертрана (последний не следует путать с настоящим парадоксом Бертрана, приведённым в той же книге, который доказывал неоднозначность существовавшего на тот момент понятия вероятности) - что подразумевает некоторое противоречие (например, в «парадоксе Лжеца» фраза «это утверждение - ложно» противоречит закону исключённого третьего). В данном случае, однако, никакого противоречия со строгими утверждениями нет. Зато есть явное противоречие с «общественным мнением» или просто «очевидным решением» задачи. Действительно, большинство людей, глядя на задачу, полагают, что после открытия одной из дверей вероятность нахождения Приза за любой из двух оставшихся закрытыми равна 1/2. Тем самым они утверждают, что нет разницы, соглашаться или не соглашаться изменить своё решение. Более того, многие люди с трудом осознают ответ, отличный от этого, даже после того, как им было рассказано подробное решение.

    Теория вероятностей - раздел математики, который готов запутать самих математиков. В отличие от остальных, точных и незыблемых догм этой науки, данная область кишит странностями и неточностями. В этот раздел совсем недавно добавили так сказать новый параграф - парадокс Монти Холла. Это, в общем, задача, но решается она совсем не так, как привычные нам школьные или университетские.

    История происхождения

    Над парадоксом Монти Холла люди ломают свои головы, начиная с далекого 1975 года. Но начать стоит с 1963. Именно тогда на экраны вышло телешоу под названием Let"s make a deal, что переводится как "Давайте заключим сделку". Его ведущим стал никто иной как Монти Холл, который подкидывал зрителям порой неразрешимые задачки. Одной из наиболее ярких стала та, которую он представил в 1975 году. Задача стала частью математической теории вероятности и парадоксов, которые укладываются в ее рамки. Стоит также отметить, что данное явление стало причиной сильных дискуссий и жесткой критики со стороны ученых. Парадокс Монти Холла был опубликован в журнале Parade в 1990 году, и с тех пор стал еще более обсуждаемым и спорным вопросом всех времен и народов. Ну а теперь переходим непосредственно к его формулировке и трактовке.

    Формулировка проблемы

    Существует множество трактовок данного парадокса, но мы решили представить вам классическую, которая была показана в самой программе. Итак, перед вами три двери. За одной из них находится автомобиль, за двумя другими по одной козе. Ведущий предлагает вам выбрать одну из дверей, и, допустим, вы останавливаетесь на номере 1. Пока что вы не знаете, что за этой самой первой дверью, так как вам открывают третью, и показывают, что за ней коза. Следовательно, вы пока что не проиграли, ведь вы не выбрали ту дверь, которая скрывает проигрышный вариант. Следовательно, ваши шансы на получение машины возрастают.

    Формулировка "парадокса" Монти Холла. Парадокс Монти Холла: формулировка и объяснение Загадка с 3 дверями объяснение

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

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

    Формулировка "парадокса" Монти Холла. Парадокс Монти Холла: формулировка и объяснение Загадка с 3 дверями объяснение

    Теперь вы уже будете выбирать не наугад одну из трех, а сможете даже изменить свое решение, чтобы получить желаемый приз. Именно предложение ведущего дает человеку веру в то, что автомобиль находится действительно не за той дверью, которую он выбрал, а за другой. В этом и заключается вся суть парадокса, так как, по сути, выбирать (хоть уже из двух, а не из трех) все равно приходится наугад, но шансы на победу возрастают. Как показывает статистика, из 30-ти игроков, которые поменяли свое решение, машину выиграли 18. А это 60%. А из тех же 30-ти человек, которые решение не изменили - всего 11, то есть 36%.

    Трактовка в цифрах

    Теперь дадим парадоксу Монти Холла более точное определение. Первый выбор игрока разбивает двери на две группы. Вероятность того, что приз расположен за дверью, которую вы выбрали, составляет 1/3, а за теми дверьми, что остались 2/3. Ведущий далее открывает одну из дверей второй группы. Таким образом он переносит всю оставшуюся вероятность, 2/3, на одну дверь, которую вы не выбрали и которую он не открывал. Логично, что после таких расчетов выгоднее будет сменить свое решение. Но при этом важно помнить, что шанс проиграть все-таки имеется. Порой ведущие лукавят, так как вы изначально можете ткнуть на правильную, призовую дверь, а после от нее добровольно отказаться.

    Все мы привыкли к тому, что математика, как точная наука, идет рука об руку со здравым смыслом. Тут дело делают цифры, а не слова, точные формулы, а не туманные размышления, координаты, а не относительные данные. Но ее новый раздел под названием теория вероятностей взорвал весь привычный шаблон. Задачи из этой области, как нам кажется, не вкладываются в рамки здравого смысла и полностью противоречат всем формулам и вычислениям. Предлагаем ниже ознакомиться с другими парадоксами теории вероятности, которые имеют нечто общее с тем, который был описан выше.

    Парадокс мальчика и девочки

    Задачка, на первый взгляд, абсурдная, но она строго подчиняется математической формуле и имеет два варианта решения. Итак, у некого мужчины двое детей. Один из них наверняка мальчик. Какова вероятность того, что мальчиком окажется второй?

    Вариант 1. Мы рассматриваем все комбинации двоих детей в семье:

    • Девочка/девочка.
    • Девочка/мальчик.
    • Мальчик/девочка.
    • Мальчик/мальчик.

    Первая комбинации нам очевидно не подходит, поэтому, исходя из трех последних, мы получаем вероятность в 1/3 того, что вторым ребенком окажется маленький мужчина.

    Формулировка "парадокса" Монти Холла. Парадокс Монти Холла: формулировка и объяснение Загадка с 3 дверями объяснение

    Вариант 2. Если же представить себе такой случай на практике, откинув дроби и формулы, то, исходя из того факта, что на Земле есть только два пола, вероятность того, что вторым ребенком будет мальчик, составляет 1/2.

    Этот опыт показывает нам, как лихо можно манипулировать статистикой. Итак, "спящей красавице" вкалывают снотворное и кидают монетку. Если выпадает орел, то ее будят и эксперимент прекращается. Если же выпадает решка, то ее будят, сразу делая второй укол, и она забывает о том, что просыпалась, а после этого вновь пробуждают лишь на второй день. После полного пробуждения "красавице" неизвестно, в какой день она открыла глаза, или какова вероятность того, что монета упала решкой. По первому варианту решения вероятность выпадения решки (или орла) составляет 1/2. Суть второго варианта заключается в том, что, если проводить эксперимент 1000 раз, то в случае с орлом "красавицу" будут будить 500 раз, а с редкой - 1000. Теперь уже вероятность выпадения решки составляет 2/3.