Применение теоремы Байеса к Спящей красавице

Предположим, мы верим в «третью» позицию задачи о спящей красавице . То есть мы в это верим P(Heads | Waking up) = 1/3.

Применяя теорему Байеса, получаем

P(Heads | Waking up) = P(Waking up | Heads) * P(Heads) / P(Waking up)

По определению задачи , P(Waking up | Heads) = 1и аналогично, P(Waking up) = 1поскольку это всего лишь маргинальные накладные расходы.

Это оставляет нас с P(Heads | Waking up) = P(Heads) = 1/3. Значит ли это, что третья позиция подразумевает, что априорная вероятность выпадения орла равна 1/3? То есть, что еще до того, как монета будет подброшена, мы должны присвоить вероятность 1/3 выпадению орла?

Ответы (3)

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

Что «на самом деле» происходит, так это:

p=1/2    heads    awaken
p=1/2    tails    awaken    awaken

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

Проблема Спящей Красавицы обычно формулируется так: Мисс Красавица, по сути, проводит эксперимент каждый раз, когда просыпается. (Может быть, вы дадите ей печенье, если она права.) Итак, в половине случаев вы получаете один эксперимент, в половине случаев — два, и по построению задачи вы должны свалить все это в одну кучу. (Если бы у вас была армия Спящих Красавиц, и вы подсчитывали бы все ответы, это то, что вы хотели бы сделать.)

Итак, теперь у нас есть три awakens в нашем демонстрационном пространстве:

heads-awaken   tails-awaken-1   tails-awaken-2

которые все идентичны. Итак, если мы сделаем ваш расчет:

P(H|awaken) = P(awaken|H)*P(H)/P(awaken) = 1*(1/3)/1 = 1/3

Подождите, что это было?

P(H) = 1/3

Это довольно странно, но смотрите, нам не нужно было проводить вычисления, чтобы найти это. У нас есть выборочное пространство, которое по построению имеет головы только один раз из трех (умело построено из процесса, у которого 50% голов!). Так что это совершенно верно: априорная вероятность выпадения орла равна 1/3.

И Мисс Красавица, и все остальные согласились бы с этим еще до начала эксперимента (по крайней мере, если бы их статистика была выше).

В качестве альтернативы, если формулировка такова, что на самом деле существует неявная разница между разными пробуждениями (например, потому что последнее является частью постоянного опыта Мисс Красавицы, или потому что, если она один раз права и один раз ошибается на решке, вы захотите только дайте ей половину печенья, и вы не хотите ломать печенье, поэтому вы спрашиваете ее только один из двух раз на ветке решки), тогда она (и все остальные), возможно, должны сделать другой расчет:

p=1/2    heads    awaken
p=1/2    tails
     p=1/4        awaken
     p=1/4                   awaken

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

p(H|awaken#1) = p(awaken#1|H)*p(H)/p(awaken#1) = 1*(1/2)/(3/4) = 2/3

Это означает, что если вы знаете, что находитесь в разгаре эксперимента, и проснулись в первый раз, есть вероятность 2/3, что вы находитесь на ветке голов. ( p(H|awaken#2) = 0, и p(H) = 1/2по построению этого выборочного пространства.)

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

Например, если Мисс Красавица хочет максимизировать количество присуждаемых ей печенек, и она получает по одному за каждое правильное предположение, она будет рассуждать так:

// I can pick only one option: H or T
// I will gain no information later so I may as well pick now

E(cookies) = sum(p(cookies)*#cookies)
If I pick H:
  p=1/2  right!         1 cookie
  p=1/2  wrong, wrong!  no cookie
  E(cookies) = (1/2 * 1  +  1/2 * 0) = (1/2 + 0) = 1/2
If I pick T:
  p=1/2  wrong!         no cookie
  p=1/2  right, right!  2 cookies
  E(cookies) = (1/2 * 0 + 1/2 * 2) = (0 + 1) = 1

Удвойте выигрыш, если я выберу T, даже если я думаю P(T) = 0.5.

Настоящая проблема возникает, когда смешиваются два пространства выборки. Во-первых, можно подумать, что, конечно, три события неразличимы по построению, так что p(H|awaken)= 1/3. И, конечно, монета честна, поэтому p(H)= 1/2. А потом p(awaken|H)= 1 и p(awaken)=и 1/3 != 1/2и... какого черта?

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

[Примечание: см. также стенограмму моей беседы с Xoxarap.]

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

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

    Проблема заключается в том, что Спящая Красавица переживает события headsи tailsс разной частотой по сравнению с контрольным наблюдателем. Без дополнительной информации Спящая красавица могла бы рационально присвоить различные вероятности исходам монеты, потому что мы намеренно искажаем ее опыт. Кроме того, хотя Спящая Красавица знает, что мы искажаем ее опыт, это не влияет на опыт, который она получит в результате искажения. Она могла бы логически заключить, что мы считаем монету честной, а также что она воспримет монету как нечестную. Таким образом, даже до участия в эксперименте она могла приписать априорную вероятность 1/3 для heads, по крайней мере, для своих собственных целей.

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

«Спящая красавица могла бы рационально присвоить разные вероятности исходам монеты, потому что мы намеренно искажаем ее опыт», но использование теоремы Байеса показывает, что ее опыт на самом деле не искажает ее вероятность (т. е. ее апостериорная вероятность равна ее априорной). .
Это не ее опыт искажает результаты, как я уже отмечал в пункте №1. Именно так будет структурирован ее опыт. Если Спящая Красавица знает природу эксперимента, она знает, что будет испытывать искаженный ансамбль, и поэтому должна приписывать другой априор, чем мы, для того, что она испытает.
Условимся, что, не узнав об эксперименте, она присваивает p = 1/2. Сейчас она проходит эксперимент, и в конце концов верит p = 1/3. В какой момент ее убеждения изменились? Было ли это тогда, когда ей сказали, что она собирается пройти эксперимент?
@Xodarap - Если она хорошо разбирается в статистике, то да. Ее убеждения изменились бы с «p = 1/2 для честного подбрасывания монеты» на «у меня, только что проснувшегося, в среднем будет p = 1/(1+n) вероятность выпадения орла, если меня усыпят n раз. если решка".
@Rex: Хорошо, P(Heads | Something) = 1 / (1+n). Что это такое? Это не может быть «информация об эксперименте», потому что это относится к тому же аргументу в моем первоначальном вопросе.
@Xodarap - Давайте изменим это. Можете ли вы определить, что такое вероятность? Вся «проблема» спящей красавицы кажется случайным разговором и размышлением о чем-то, что на самом деле не определяется и не понимается должным образом. Как только вы говорите: «Под p = ___ я имею в виду _____», вся проблема (по крайней мере, для меня) становится гораздо менее загадочной. Вся путаница заканчивается тем, что: «О! Я думал X, но говорил о Y, неудивительно, что это не сходится!»
@Rex: Предположим, для простоты мы говорим, P(X=k)=yчто это означает «поскольку количество экспериментов стремится к бесконечности, доля, в которой X = k, стремится к y». Мне кажется, у нас еще есть P(Waking up)=1и т.д.?
@Xodarap - Хорошо, что определяет «эксперимент»? Спящая красавица проводит эксперимент каждый раз, когда просыпается?
@Rex: Конечно, все в порядке

Я так понимаю, что третий верит неP(Heads|Sleeping Beauty waking up at all)=1/3 в это (хотя это предполагается/подразумевается вашим дальнейшим аргументом), а в то, что the/an awake Sleeping Beauty's P(Heads|being awake at the/a moment of evaluation) should be 1/3. Это означало бы, что посылка вашего (дальнейшего) аргумента ложна («То есть [...]»). Следовательно, все, что следует ниже , может быть правильным , но неправильным .

Хм, а не является ли предпосылкой проблемы то, что она не может отличить «вообще проснуться» от «просыпаться в момент X»?
Обратите внимание, что мой ответ касается не проблемы Спящей красавицы, а только вашего вопроса/аргумента, который, на мой взгляд, с самого начала неправильно отражает позицию третьего лица. И, что касается вашего комментария, она может различать (правда, несколько абстрактным образом) «просыпаться вообще» и «просыпаться в момент X»: она знает, что она уверена в первом, и она знает, что она не уверена в последний. Следовательно, это два разных условных предложения (согласно третьему).
Пример. Вы знаете, что завтра кто-то выиграет в лотерею, но не уверены, будете ли это вы . В вашей логике это подразумевает, что вы не можете «различить» эти события, и поэтому вы можете также предположить, что (А) вы выиграете в лотерею (и, следовательно, начнете покупать шампанское сегодня). Эта логика терпит неудачу, потому что ваша логика также не может «различить» между «кто-то, выигравший в лотерею» и «кто-то другой выиграет в лотерею», подразумевая, что вы могли бы также предположить, что (не-А) вы не выиграете в лотерею .
Это эпистемическая логика для вас: знание того, что что-то X истинно, отличается от того, что X истинно.
Гугг: Да, я думаю, что предпосылка проблемы в том, что она не может отличить «я проснулся один раз» от «я проснулся дважды» — по вашей аналогии, она не может отличить «кто-то выиграл в лотерею» от «кто-то выиграл в лотерею». "Я выиграл в лотерею".
@Xodarap Я предлагаю, чтобы вы могли сделать проблему намного более понятной, если бы вы переписали ее так, чтобы, если «Головы» проснулись только один раз, а если «Решки», то проснулись 10 000 дней подряд. Впрочем, меня не волнует проблема. Меня волнует только то, что вы явно или неявно искажаете третье в своем вопросе.
Гугг: Я понимаю интуицию, стоящую за третьей позицией, даже не делая ее экстремальной. Я просто не понимаю, как исправить это с помощью теоремы Байеса. Было бы признательно, если бы вы могли указать, где именно я искажаю людей - единственное утверждение, которое я сделал о третьих лицах (которое я знаю), заключается в том, что они верят P(Heads | Waking up) = 1/3.
@Xodarap Вот именно, прямо здесь! 1) Потому что, на мой взгляд, Waking upздесь не то же самое, что Waking upвы используете позже, например, в P(Waking up) = 1. Итак, вы, кажется, переосмысливаете позицию третьего (неправильно). 2) Кроме того, третий не верит в это P(Heads | Waking up) = 1/3; вместо этого он считает, что Спящая красавица должна придерживаться этого вероятностного убеждения (хотя более точно выражено, как в моем первоначальном ответе).
@Xodarap Я вижу, что эта проблема могла возникнуть на странице Википедии, где прямо говорится: «Третья позиция утверждает, что вероятность выпадения орла составляет 1/3». На мой взгляд, это немного небрежно и, возможно, запутанно, но контекст проясняет ситуацию. «Каждый раз, когда Спящую Красавицу будят и берут интервью, ее спрашивают: «Как вы теперь верите в предположение, что монета упала орлом?»» Третий дает свой ответ на этот вопрос.
@Xodarap И там, где я сказал «его» в моем последнем комментарии, пожалуйста, прочитайте «Спящая красавица». :)
У спящей красавицы есть некоторые доказательства, которые заставляют ее верить в это, P(Heads | Evidence) = 1/3но при этом утверждать, что маргинал P(Heads)равен 1/2. Что это за доказательства?
@Xodarap Предположительно , согласно третьему , «доказательством» является то, что 1) она является частью эксперимента и 2) что она не спит, чтобы сделать оценку. Кстати: какова была бы ее гипотетическая оценка, если бы она заснула (во вторник)? P(Heads | Asleep) = 1. Вот где «пропавшая» вероятность «исчезла», поскольку (1/4) * 1 + (3/4) * (1/3) = 1/2. Теперь мы ясно? :)
полностью с этим согласен P(Heads | Asleep *on tuesday*)=1, но я думаю, что предпосылка аргумента в том, что она не знает, какой сегодня день. Мне все еще кажется, что P(Being part of the experiment & being awake | Heads) = 1и т. д., поэтому исходная проблема остается.
@Xodarap Ты ошибаешься. Если бы она спала и знала бы это и могла бы еще как-то оценить, она бы заключила и то, Tuesdayи другое Heads. Чтобы (надеюсь, хотя я в этом сомневаюсь) уточнить: представьте, что у Спящей Красавицы есть советник, который всегда бодрствует, но не помнит ничего, кроме сегодняшнего дня, хотя он знает об эксперименте и не знает, какой сегодня день. Он всегда дает ей совет относительно вероятности, даже если видит, что она спит. Каким будет его совет? Что бы он посоветовал, когда заметит, что она спит? Что бы он посоветовал, когда увидит, что она не спит?
@Xodarap И, хотя это не имеет отношения к моему мнению, «она не знает, какой сегодня день» не входит в предпосылки проблемы.