Формулировка

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

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

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

Разбор

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

Вся суть в том, что своим первоначальным выбором участник делит двери: выбранная A и две другие - B и C . Вероятность того, что автомобиль находится за выбранной дверью = 1/3, того, что за другими = 2/3.

Для каждой из оставшихся дверей сложившаяся ситуация описывается так:

P(B) = 2/3*1/2 = 1/3

P(C) = 2/3*1/2 = 1/3

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

Ведущий, открывая одну из оставшихся дверей, всегда проигрышную, сообщает тем самым игроку ровно 1 бит информации и меняет условные вероятности для B и C соответственно на "1" и "0".

В результате выражения принимают вид:

P(B) = 2/3*1 = 2/3

Таким образом, участнику следует изменить свой первоначальный выбор - в этом случае вероятность его выигрыша будет равна 2/3.

Одним из простейших объяснений является следующее: если вы меняете дверь после действий ведущего, то вы выигрываете, если изначально выбрали проигрышную дверь (тогда ведущий откроет вторую проигрышную и вам останется поменять свой выбор чтобы победить). А изначально выбрать проигрышную дверь можно 2 способами (вероятность 2/3), т.е. если вы меняете дверь, вы выигрываете с вероятностью 2/3.

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

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

Однако следует брать во внимание тот фактор из условия, что ведущий откроет дверь с козой именно из двух оставшихся, а не дверь, выбранную игроком. Следовательно, оставшаяся дверь имеет больше шансов на автомобиль, так как она не была выбрана ведущим. Если рассмотреть тот случай, когда ведущий, зная, что за выбранной игроком дверью находится коза, все же откроет эту дверь, этим самым он нарочно уменьшит шансы игрока выбрать правильную дверь, т.к. вероятность правильного выбора будет уже 1/2. Но подобного рода игра будет уже по другим правилам.

Дадим еще одно объяснение. Предположим, что вы играете по описанной выше системе, т.е. из двух оставшихся дверей вы всегда выбираете дверь, отличную от вашего первоначального выбора. В каком случае вы проиграете? Проигрыш наступит тогда, и только тогда, когда с самого начала вы выбрали дверь, за которой находится автомобиль, ибо впоследствии вы неизбежно перемените свое решение в пользу двери с козой, во всех остальных случаях вы выиграете, т.е., если с самого начала ошиблись с выбором двери. Но вероятность с самого начала выбрать дверь с козой 2/3, вот и получается, что для победы нужна ошибка, вероятность которой в два раза больше правильного выбора.

Упоминания

• В фильме Двадцать одно преподаватель, Мики Роса, предлагает главному герою, Бену, решить задачу: за тремя дверьми два самоката и один автомобиль, необходимо угадать дверь с автомобилем. После первого выбора Мики предлагает изменить выбор. Бен соглашается и математически аргументирует свое решение. Так он непроизвольно проходит тест в команду Мики.
• В романе Сергея Лукьяненко «Недотёпа » главные герои при помощи такого приёма выигрывают карету и возможность продолжить своё путешествие.
• В телесериале «4исла » (13 эпизод 1 сезона «Man Hunt») один из главных героев, Чарли Эппс, на популярной лекции по математике объясняет парадокс Монти Холла, наглядно иллюстрируя его с помощью маркерных досок, на обратных сторонах которых нарисованы козы и автомобиль. Чарли действительно находит автомобиль, изменив выбор. Однако следует отметить, что он проводит всего один эксперимент, в то время как преимущество стратегии смены выбора является статистическим, и для корректной иллюстрации следует проводить серию экспериментов.
• Парадокс Монти Холла обсуждается в дневнике героя повести Марка Хэддона «Загадочное ночное убийство собаки».
• Парадокс Монти Холла проверялся Разрушителями Легенд

См. также

• Парадокс Бертрана (англ.)

Ссылки

• Интерактивный прототип: для тех, кто хочет надурить (генерация происходит после первого выбора)
• Интерактивный прототип: реальный прототип игры (генерация карточек происходит до выбора, работа прототипа прозрачна)
• Объясняющий видеоролик на сайте Smart Videos .ru

• Weisstein, Eric W. Парадокс Монти Холла (англ.) на сайте Wolfram MathWorld .
• Парадокс Монти Холла на сайте телешоу Let’s Make a deal
• Отрывок из книги С.Лукьяненко , в котором используется парадокс Монти Холла
• Ещё одно решение по Байесу Ещё одно решение по Байесу на форуме Новосибирского Государственного Университета

Литература

• Гмурман В.Е. Теория вероятностей и математическая статистика, - М .: Высшее образование. 2005
• Gnedin, Sasha "The Mondee Gills Game." журнал The Mathematical Intelligencer , 2011 http://www.springerlink.com/content/8402812734520774/fulltext.pdf
• Parade Magazine от 17 февраля .
• vos Savant, Marilyn. Колонка «Ask Marilyn», журнал Parade Magazine от 26 февраля .
• Bapeswara Rao, V. V. and Rao, M. Bhaskara. «A three-door game show and some of its variants». Журнал The Mathematical Scientist , 1992, № 2.
• Tijms, Henk. Understanding Probability, Chance Rules in Everyday Life . Cambridge University Press, New York, 2004. (ISBN 0-521-54036-4)

Примечания

Wikimedia Foundation . 2010 .

Смотреть что такое "Парадокс Монти Холла" в других словарях:

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

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

Встретил её под названием "Парадокс Монти Холла" , и надо же, решил её иначе, а именно: доказал, что это псевдопарадокс .

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

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

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

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

Увеличатся ли ваши шансы выиграть автомобиль, если вы последуете его совету?
Парадокс Монти Холла - одна из известных задач теории вероятностей, решение которой, на первый взгляд, противоречит здравому смыслу.
При решении этой задачи обычно рассуждают примерно так: после того, как ведущий открыл дверь, за которой находится коза, автомобиль может быть только за одной из двух оставшихся дверей. Поскольку игрок не может получить никакой дополнительной информации о том, за какой дверью находится автомобиль, то вероятность нахождения автомобиля за каждой из дверей одинакова, и изменение первоначального выбора двери не дает игроку никаких преимуществ. Однако такой ход рассуждений неверен.
Если ведущий всегда знает, за какой дверью что находится, всегда открывает ту из оставшихся дверей, за которой находится коза, и всегда предлагает игроку изменить свой выбор, то вероятность того, что автомобиль находится за выбранной игроком дверью, равна 1/3, и, соответственно, вероятность того, что автомобиль находится за оставшейся дверью, равна 2/3. Таким образом, изменение первоначального выбора увеличивает шансы игрока выиграть автомобиль в 2 раза. Этот вывод противоречит интуитивному восприятию ситуации большинством людей, поэтому описанная задача и называется парадоксом Монти Холла.

Мне кажется, что шансы не изменятся, т.е. никакого парадокса нет.

И вот почему: первый и второй выборы дверей - это независимые события. Всё равно что кидать монетку 2 раза: то, что выпадет во 2-й раз, никак не зависит от того, что выпало в 1-й.

Так и здесь: после открытия двери с козой игрок оказывается в новой ситуации , когда у него 2 двери и вероятность выбора машины или козы 1/2.

Ещё раз: после открытия одной двери из трёх вероятность того, что автомобиль находится за оставшейся дверью, не равна 2/3 , т.к. 2/3 -- это вероятность того, что авто находится за какими-либо 2-мя дверьми. Неверно приписывать эту вероятность неоткрытой дверьи и открытой. До открытия дверей был такой расклад вероятностей, но после открытия одной двери, все эти вероятности становятся ничтожными, т.к. ситуация изменилась, а потому нужен новый подсчёт вероятности , который обычные люди правильно проводят, отвечая, что ничего от перемены выбора не изменится.

Добавление: 1) рассуждение, что:

а) вероятность найти машину за выбранной дверью составляет 1/3,

б) вероятность, что машина за двумя другими невыбранными дверьми, 2/3,

в) т.к. ведущий открыл дверь с козой, то вероятность 2/3 целиком переходит на одну невыбранную (и неоткрытую) дверь,

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

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

3) Таким образом, это не парадокс, а заблуждение! (19.11.2009)

Добавление 2 : Вчера додумался до простейшего объяснения, что стратегия перевыбора всё же является более выигрышной (парадокс верен!): при первом выборе попасть в козу в 2 раза более вероятно, чем в авто, ведь коз две, а потому при втором выборе надо менять выбор. Это же так очевидно:о)

Или иначе: надо не метить в авто, но отбраковать коз, и в этом помогает даже ведущий, открывая козу. А в начале игры с вероятность 2 из 3 это получится и у играющего, так что, отбраковав коз, надо менять выбор. И это тоже очень очевидно вдруг стало:о)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Экология познания. Одной из задач теории вероятностей является интереснейший и, казалось бы, противоречащий здравому смыслу парадокс Монти Холла, названный так в честь ведущего американского телешоу «Let’s Make A Deal».

Многие из нас наверняка слышали о теории вероятностей – особом разделе математики, который изучает закономерности в случайных явлениях, случайные события, а также их свойства. И как раз одной из задач теории вероятностей является интереснейший и, казалось бы, противоречащий здравому смыслу парадокс Монти Холла, названный так в честь ведущего американского телешоу «Let’s Make A Deal». С этим парадоксом мы и хотим вас сегодня познакомить.

Определение парадокса Монти Холла

Как задача парадокс Монти Холла определяется в виде описаний вышеназванной игры, наиболее распространённым среди которых является формулировка, которая была опубликована журналом «Parade Magazine» в 1990 году.

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

За одной дверью скрывается автомобиль, а за остальными – козы. Игрок должен выбрать одну дверь, к примеру, дверь №1.

А ведущий, знающий о том, что находится за каждой дверью, открывает одну из двух дверей, которые остались, например, дверь №3, за которой стоит коза.

После этого ведущий интересуется у игрока, не желает ли он изменить свой изначальный выбор и выбрать дверь №2?

Вопрос: повысятся ли шансы игрока на выигрыш, если он изменит свой выбор?

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

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

И становится ясно, что изменение выбора приведёт к стопроцентному проигрышу.

Поэтому, наибольшую популярность получила постановка задачи с особым условием №6 из специальной таблицы:

• Автомобиль может с одинаковой вероятностью находиться за каждой дверью
• Ведущий всегда обязан открывать дверь с козой, кроме той которую выбрал игрок, и предлагать игроку возможность изменения выбора
• Ведущий, имея возможность открыть одну из двух дверей, выбирает любую с одинаковой вероятностью

Представленный ниже разбор парадокса Монти Холла рассматривается именно с учётом этого условия. Итак, разбор парадокса.

Разбор парадокса Монти Холла

Есть три варианта развития событий:

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

Смысл в том, что, делая первый выбор, участник разделяет двери на A (выбранную), B и C (оставшиеся). Шансы (P) на то, что машина стоит за дверью A, равны 1/3, а на то, что она за дверьми B и C равны 2/3. И шансы на успех при выборе дверей B и C вычисляются так:

P(B) = 2/3 * ½ = 1/3

P(C) = 2/3 * ½ = 1/3

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

Ведущий, открывая заведомо проигрышную дверь из двух оставшихся, сообщает игроку 1 бит информации и изменяет тем самым условные вероятности для дверей B и C на значения 1 и 0. Теперь шансы на успех будут вычисляться так:

P(B) = 2/3*1 = 2/3

P(C) = 2/3*0 = 0

И получается, что если игрок изменит свой изначальный выбор, то его шанс на успех будет равен 2/3.

Объясняется это следующим образом: изменяя свой выбор после манипуляций ведущего, игрок выиграет, если изначально он выбрал дверь с козой, т.к. ведущий открывает вторую дверь с козой, а игроку остаётся лишь поменять двери. Выбрать же изначально дверь с козой можно двумя способами (2/3), соответственно, если игрок заменит двери, то выиграет с вероятностью 2/3. Именно из-за противоречия такого вывода интуитивному восприятию задача и получила статус парадокса.

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

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

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

А вот ещё одно объяснение: допустим, игрок играет по представленной выше системе, т.е. из дверей B или C всегда выбирает ту, что отличается от изначального выбора. Проиграет он в том случае, если изначально выбрал дверь с автомобилем, т.к. впоследствии выберет дверь с козой. В любом другом случае игрок выиграет, если изначально выбрал проигрышный вариант. Однако вероятность того, что изначально он выберет его, равна 2/3, из чего следует, что для успеха в игре сначала нужно сделать ошибку, вероятность которой в два раза больше вероятности правильного выбора.

Третье объяснение: представим, что дверей не 3, а 1000. После того как игрок сделал выбор, ведущий убирает 998 ненужных дверей – остаются только две двери: выбранная игроком и ещё одна. Но шанс на то, что машина за каждой из дверей совсем не ½. Скорее всего (0,999%) машина будет за той дверью, которую игрок не выбрал изначально, т.е. за дверью, отобранной из оставшихся после первого выбора 999 других. Примерно так же нужно и рассуждать при выборе из трёх дверей, пусть шансы на успех и снижаются и становятся 2/3.

И последнее объяснение – замена условий. Допустим, что вместо того, чтобы делать изначальный выбор, например, двери №1, и вместо открытия двери №2 или №3 ведущим, игрок должен сделать верный выбор с первого раза, если ему известно, что вероятность успеха с дверью №1 равна 33%, но об отсутствии машины за дверьми №2 и №3 он не знает ничего. Из этого следует, что шанс на успех с последней дверью будет составлять 66%, т.е. вероятность победы увеличивается вдвое.

Но каково будет положение дел, если ведущий станет вести себя иначе?

Разбор парадокса Монти Холла при другом поведении ведущего

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

• Ведущий предлагает игроку изменить свой выбор, если он изначально верный – игрок всегда проиграет, если согласится изменить выбор;
• Ведущий предлагает игроку изменить свой выбор, если он изначально не верный – игрок всегда победит, если согласится;
• Ведущий открывает дверь наугад, не зная, что где стоит – шансы игрока на выигрыш при смене двери всегда будут составлять ½;
• Ведущий открывает дверь с козой, если игрок, действительно, выбрал дверь с козой – шансы игрока на выигрыш при смене двери всегда будут составлять ½;
• Ведущий всегда открывает дверь с козой. Если игрок выбрал дверь с машиной, левая дверь с козой будет открываться с вероятностью (q) равной p, а правая - с вероятностью q = 1-p. Если ведущий открыл дверь слева, то вероятность выигрыша рассчитывается как 1/(1+p). Если ведущий открыл дверь справа, то: 1/(1+q).Но вероятность того, что будет открыта дверь справа, равна: (1+q)/3;
• Условия из примера выше, но p=q=1/2 - шансы игрока на выигрыш при смене двери всегда будут составлять 2/3;
• Условия из примера выше, но p=1, а q=0. Если ведущий откроет дверь справа, то изменение игроком выбора приведёт к победе, если будет открыта дверь слева, то вероятность победы станет равна ½;
• Если ведущий всегда будет открывать дверь с козой, когда игроком выбрана дверь с автомобилем, и с вероятностью ½, если игроком выбрана дверь с козой, то шансы игрока на выигрыш при смене двери всегда будут составлять ½;
• Если игра повторяется множество раз, а машина находится за той или иной дверью всегда с одинаковой вероятностью, плюс с одинаковой вероятностью ведущим открывается дверь, но ведущий знает, где машина и всегда ставит игрока перед выбором, открывая дверь с козой, то вероятность победы будет равна 1/3;
• Условия из примера выше, но ведущий вообще может не открывать дверь - шансы игрока на выигрыш будут составлять 1/3.

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

Кстати, это интересно: парадокс Монти Холла упоминается в фильме Роберта Лукетича «Двадцать одно», романе Сергея Лукьяненко «Недотёпа», телесериале «4исла», повести Марка Хэддона «Загадочное ночное убийство собаки», комиксе «XKCD», а также был «героем» одной из серий телешоу «Разрушители легенд». опубликовано

Присоединяйтесь к нам в