Парадокс двух конвертов — различия между версиями

Материал из synset
Перейти к: навигация, поиск
(→‎Компьютерное моделирование)
(→‎Немного философии)
 
(не показано 18 промежуточных версий этого же участника)
Строка 1: Строка 1:
 
==Формулировка парадокса==
 
==Формулировка парадокса==
  
−
Рассмотрим следующую игру:  
+
Рассмотрим следующую игру: <blockquote> Есть 2 конверта. В один из них вкладывается сумма <math>\textstyle x</math>, во второй &mdash; <math>\textstyle 2x</math>. Значение <math>\textstyle x</math> неизвестно и каждый раз случайно изменяется. Конверты неразличимы. Игрок открывает один из конвертов и видит лежащую там сумму. У него есть две возможности - забрать её или выбрать второй, нераспечатанный конверт. Какая из этих возможностей в среднем даст большую прибыль? </blockquote>
−
<blockquote>
 
−
Есть 2 конверта. В один из них вкладывается сумма <math>\textstyle x</math>, во второй &mdash; <math>\textstyle 2x</math>. Значение <math>\textstyle x</math> неизвестно и каждый раз случайно изменяется. Конверты неразличимы. Игрок открывает один из конвертов и видит лежащую там сумму. У него есть две возможности - забрать её или выбрать второй, нераспечатанный конверт. Какая из этих возможностей в среднем даст большую прибыль?  
 
−
</blockquote>
 
  
−
Так как конверты неразличимы, вероятность того, что в данном конверте лежит сумма <math>\textstyle x</math> или <math>\textstyle 2x</math>, равна 1/2. Значения сумм, лежащих в каждом конверте, заранее неизвестны. Знание суммы в открытом конверте не добавляет информации о том, какая сумма лежит во втором. Поэтому любой выбор даст одинаковую доходность.
+
Так как конверты неразличимы, вероятности того, что в данном конверте лежит сумма <math>\textstyle x</math> или <math>\textstyle 2x</math>, равны 1/2. Значения сумм, лежащих в каждом конверте, заранее неизвестны. Знание суммы в открытом конверте не добавляет информации о том, какая сумма лежит во втором. Поэтому любой выбор даст одинаковую доходность.
  
−
С другой стороны. Пусть игрок видит сумму <math>\textstyle x</math>. Тогда во втором конверте лежит <math>\textstyle 2x</math> или <math>\textstyle x/2</math>. Эти две возможности равноправны. Поэтому средний доход от выбора второго конверта равен:
+
С другой стороны. Пусть игрок видит сумму <math>\textstyle x</math>. Тогда во втором (закрытом) конверте лежит <math>\textstyle 2x</math> или <math>\textstyle x/2</math>. Эти две возможности равноправны. Поэтому средний доход от выбора второго конверта равен:
  
 
:<center><math>v_2=\frac{1}{2}\,(2x)+ \frac{1}{2}\,(x/2) = \frac{5}{4}\,x.</math></center>
 
:<center><math>v_2=\frac{1}{2}\,(2x)+ \frac{1}{2}\,(x/2) = \frac{5}{4}\,x.</math></center>
  
−
Таким образом, игрок при выборе второго конверта получает больше, чем при выборе первого, который даёт ему только <math>\textstyle v_1=x</math>. Независимо от значения суммы <math>\textstyle x</math>, относительная доходность при выборе закрытого конверта больше на <math>\textstyle (v_2-v_1)/v_1=25\%</math>.
+
Таким образом, игрок при выборе закрытого конверта получает больше, чем при выборе открытого, который даёт ему только <math>\textstyle v_1=x</math>. Независимо от значения суммы <math>\textstyle x</math>, относительная доходность при выборе закрытого конверта будет больше на <math>\textstyle (v_2-v_1)/v_1=25\%</math>.
  
 
Два разумных и вполне правдоподобных рассуждения приводят к несовпадающим результатам. Это противоречие и называется "''парадоксом двух конвертов''". Существуют также версии названия: "парадокс двух шкатулок", "парадокс двух карманов" и т.д.
 
Два разумных и вполне правдоподобных рассуждения приводят к несовпадающим результатам. Это противоречие и называется "''парадоксом двух конвертов''". Существуют также версии названия: "парадокс двух шкатулок", "парадокс двух карманов" и т.д.
  
−
Парадокс был предложен в 1953 году Кратчиком (Maurice Kraitchik), в терминах двух карманов. Широкую популярность парадокс получил благодаря Гарднеру (Martin Gardner), который описал его в 1982 г. в книге "Aha! Gotcha". В дальнейшем карманы превратились в конверты.
+
Вокруг этого парадокса время от времени вспыхивают споры в интернет-сообществе. Иногда появляются "сенсационные" заявления о том, что некто парадокс наконец решил. С другой стороны, часто в общих словах происходит, в принципе, верное объяснение сути, но без конкретных расчётов. В результате создаётся ощущение философского надувательства.
  
−
Вокруг парадокса время от времени вспыхивают споры в интернет-сообществе. Иногда появляются "сенсационные" заявления о том, что некто парадокс наконец решил. С другой стороны, часто в общих словах происходит, в принципе, верное объяснение сути, но без конкретных расчётов. В результате создаётся ощущение философского надувательства.
+
Несмотря на то, что парадокс достаточно прост, мне не удалось быстро найти подходящий источник, а так как сын срочно требовал разъяснений, пришлось сесть и написать сей трактат.
 +
 
 +
Напомним кратко историю. Парадокс был предложен в 1953 году Морисом Крайчиком в книге "Математические развлечения". Широкую известность он получил благодаря Мартину Гарднеру который описал его в книге "А ну-ка, догадайся!" в 1982 г. Исходная версия парадокса "Чей кошелёк толще?" звучала следующим образом: <blockquote> Два человека решают сравнить суммы денег в их кошельках. При этом они договариваются, что тот, у кого их окажется меньше, забирает все деньги себе. ''Каждый'' из них рассуждает следующим образом. Максимум, что я могу проиграть это деньги которые имею. А выиграть могу больше, поэтому эта игра выгодна для меня. </blockquote> Понятно, что симметричная игра не может быть одновременно выгодной обеим сторонам. Получается парадокс.
 +
 
 +
Гарднер отмечает, что Крайчик для объяснения рассматривает одинаковое равновероятное распределение вероятностей сумм в каждом кошельке. При этом получается нулевая матрица платежей и игра оказывается симметричной. Однако, пишет Гарднер, "''к сожалению, это ничего не говорит нам о том, где именно в рассуждениях двух игроков кроется ошибка. Как мы ни бились, нам так и не удалось найти простое и удовлетворительное решение парадокса Крайчика''." Неудивительно, что после такого заявления парадокс вызвал большой интерес.
 +
 
 +
Приведенная в начале статьи формулировка парадокса была сделана Барри Нейлбуфом в 1989 г. Чтобы парадокс Крайчика стал больше похож на задачу с двумя конвертами, необходимо чуть изменить рассуждения каждой из сторон: <blockquote> Я знаю, что у меня в кошельке сумма <math>\textstyle x</math>. Мой оппонент имеет неизвестную сумму <math>\textstyle y</math>. С вероятностью 1/2 я потеряю свои деньги и после открытия кошельков буду иметь 0. С вероятностью же 1/2 я заберу деньги оппонента, и у меня будет <math>\textstyle x+y</math>, где <math>\textstyle y>x</math>. Поэтому в среднем после игры у меня будет:
  
−
Несмотря на то, что парадокс достаточно прост, мне не удалось быстро найти подходящий источник, а так как сын срочно требовал разъяснений, пришлось сесть и написать сей трактат.
+
:<center><math>\frac{1}{2}\,(x+y)+\frac{1}{2}\,0 = \frac{x+y}{2}>x.</math></center>
 +
 
 +
</blockquote> Мы будем обсуждать парадокс в "современной" формулировке двух конвертов, и вернёмся к парадоксу Крайчика в заключительном разделе статьи.
  
 
==Уточнение задачи==
 
==Уточнение задачи==
  
−
Математика работает с непротиворечиво определёнными моделями. Пока исходные формулировки нечётки, любые рассуждения могут привести к любому ответу, в результате чего и возникают парадоксы такого рода.
+
Математика работает с непротиворечиво определёнными моделями. Пока исходные формулировки нечётки, любые рассуждения могут привести к любому ответу, в результате чего и возникают такие парадоксы.
  
 
В задаче с двумя конвертами необходимо сначала определить способ формирования конвертов. Вариантов может быть множество. Для определённости будем считать, что ведущий игру выбирает некоторую сумму <math>\textstyle x_{max}</math>, которую считает большей. Соответственно во второй конверт он кладёт <math>\textstyle x_{min}=x_{max}/2</math>. После этого конверты случайно перемешиваются.
 
В задаче с двумя конвертами необходимо сначала определить способ формирования конвертов. Вариантов может быть множество. Для определённости будем считать, что ведущий игру выбирает некоторую сумму <math>\textstyle x_{max}</math>, которую считает большей. Соответственно во второй конверт он кладёт <math>\textstyle x_{min}=x_{max}/2</math>. После этого конверты случайно перемешиваются.
  
 
Второе уточнение связано со способом выбора большей суммы <math>\textstyle x=x_{max}</math>. Предполагается, что она выбирается случайно. Это означает, что существует некоторое распределение вероятностей выбора того или иного значения <math>\textstyle x</math>. Возможны два варианта:  
 
Второе уточнение связано со способом выбора большей суммы <math>\textstyle x=x_{max}</math>. Предполагается, что она выбирается случайно. Это означает, что существует некоторое распределение вероятностей выбора того или иного значения <math>\textstyle x</math>. Возможны два варианта:  
−
* 1) Суммы, участвующие в игре, являются дискретными. Например, это может быть ограниченная последовательность <math>\textstyle \{1,\,2,\,4,\,8\}</math> с возможными парами конвертов <math>\textstyle (1,2)</math>, <math>\textstyle (2,4)</math> и <math>\textstyle (4,8)</math>. Можно также рассматривать неограниченную (в одну или обе стороны) последовательность. Например: <math>\textstyle \{...,\,2^{-2},\, 2^{-1},\, 1,\, 2,\, 2^2,\,...\}.</math>. В любом случае вероятности будут дискретными числами <math>\textstyle p_i</math>, где <math>\textstyle i</math> &mdash; номер значения суммы.  
+
* 1) Суммы, участвующие в игре, являются дискретными. Например, это может быть ограниченная последовательность <math>\textstyle \{1,\,2,\,4,\,8\}</math> с возможными парами конвертов <math>\textstyle (1,2)</math>, <math>\textstyle (2,4)</math> и <math>\textstyle (4,8)</math>. Можно также рассматривать неограниченные (в одну или обе стороны) последовательности. Например: <math>\textstyle \{...,\,2^{-2},\, 2^{-1},\, 1,\, 2,\, 2^2,\,...\}</math>. В любом случае вероятности будут дискретными числами <math>\textstyle p_i</math>, где <math>\textstyle i</math> &mdash; номер значения суммы.  
 
* 2) Суммы, участвующие в игре &mdash; непрерывные вещественные положительные числа. Их вероятность необходимо уже задавать при помощи плотности вероятности <math>\textstyle P(x)</math> (или распределения вероятностей). В этом случае вероятность того, что при некотором малом <math>\textstyle \Delta x</math>, выбранное число попадёт в интервал <math>\textstyle [x, x+\Delta x]</math>, равняется <math>\textstyle P(x)\Delta x</math>.
 
* 2) Суммы, участвующие в игре &mdash; непрерывные вещественные положительные числа. Их вероятность необходимо уже задавать при помощи плотности вероятности <math>\textstyle P(x)</math> (или распределения вероятностей). В этом случае вероятность того, что при некотором малом <math>\textstyle \Delta x</math>, выбранное число попадёт в интервал <math>\textstyle [x, x+\Delta x]</math>, равняется <math>\textstyle P(x)\Delta x</math>.
  
−
В обоих вариантах должно выполняться условие нормировки, при котором полная вероятность любого исхода принимается за единичную. Если число возможных значений сумм <math>\textstyle x</math> бесконечно, то условия нормировки имеют вид:
+
В обоих вариантах должно выполняться условие нормировки, при котором полная вероятность любого исхода принимается за единичную. В общем случае условия нормировки имеют вид:
  
 
:<center><math>\sum^\infty_{i=0} p_i = 1,\;\;\;\;\;\;\;или\;\;\;\;\;\;\; \int\limits^\infty_0 P(x)dx = 1.</math></center>
 
:<center><math>\sum^\infty_{i=0} p_i = 1,\;\;\;\;\;\;\;или\;\;\;\;\;\;\; \int\limits^\infty_0 P(x)dx = 1.</math></center>
  
−
Понятно, что для равновероятных значений <math>\textstyle x</math> (т.е. <math>\textstyle p_i=const</math> или <math>\textstyle P(x)=const</math>) эти соотношения выполнятся не могут. Другими словами, невозможно ни в теории, ни на практике реализовать равновероятное распределение на бесконечном интервале.
+
Понятно, что для равновероятных значений <math>\textstyle x</math> (т.е. <math>\textstyle p_i=const</math> или <math>\textstyle P(x)=const</math>) из бесконечного диапазона эти соотношения выполнятся не могут. Другими словами, невозможно ни в теории, ни на практике реализовать равновероятное распределение на бесконечном интервале.
  
−
Пусть, например, случайная величина <math>\textstyle x</math> непрерывна. Тогда возможны только два варианта для плотности вероятности:
+
Пусть случайная величина <math>\textstyle x</math> непрерывна. Рассмотрим два варианта:
 
* 1) равномерное распределение с границей так, что <math>\textstyle P(x)=0</math> при <math>\textstyle x>L</math>.
 
* 1) равномерное распределение с границей так, что <math>\textstyle P(x)=0</math> при <math>\textstyle x>L</math>.
 
* 2) неравномерное распределение, при котором <math>\textstyle P(x)</math> убывает при <math>\textstyle x\to\infty</math>.
 
* 2) неравномерное распределение, при котором <math>\textstyle P(x)</math> убывает при <math>\textstyle x\to\infty</math>.
 +
 
Ниже на левом рисунке представлен первый вариант, а на правом, соответственно, второй:  
 
Ниже на левом рисунке представлен первый вариант, а на правом, соответственно, второй:  
  
Строка 51: Строка 57:
 
* <math>\textstyle v_2</math>: Всегда забираю закрытый конверт.  
 
* <math>\textstyle v_2</math>: Всегда забираю закрытый конверт.  
 
* <math>\textstyle v_3</math>: Если <math>\textstyle x>100</math>, беру открытый конверт, иначе &mdash; закрытый.  
 
* <math>\textstyle v_3</math>: Если <math>\textstyle x>100</math>, беру открытый конверт, иначе &mdash; закрытый.  
−
В случае, если конверты были тщательно перемешаны, первые две стратегии должны приводить к одинаковому доходу. Они никак не используют знания об <math>\textstyle x</math>, и в открытый конверт в этом случае можно даже не заглядывать. Собственно, это и утверждалось в первом варианте рассуждения. Поэтому не верны именно рассуждения при вычислении среднего <math>\textstyle v_2=5x/4</math>. Нам предстоит разобраться в чём состоит проблема.
+
В случае, если конверты были тщательно перемешаны, первые две стратегии должны приводить к одинаковому доходу. Они никак не используют знания об <math>\textstyle x</math>, и в открытый конверт в этом случае можно даже не заглядывать. Собственно, это и утверждалось в первом варианте рассуждения. Вычисления среднего <math>\textstyle v_2=5x/4</math> противоречат симметрии задачи, следовательно они ошибочны. Нам предстоит разобраться в чём состоит проблема.
  
−
Ниже мы рассмотрим сначала влияние краевого эффекта для равномерного распределения с границей. Это будет проделано отдельно для непрерывного и дискретного случаев. Мы увидим, что даже при формальном "отодвигании" границы на бесконечность существует выигрышная стратегия, и в ряде случаев симметрия между открытым и закрытым конвертами не восстанавливается. В заключение мы приведём примеры моделирования задачи о двух конвертах на C++.
+
Сначала мы рассмотрим влияние краевого эффекта для равномерного распределения с границей. Мы увидим, что даже при формальном "отодвигании" границы на бесконечность существует более выигрышная "активная" стратегия. Кроме этого будут вычислены доходности различных стратегий в модифицированных правилах игры, при помощи которых делается попытка снизить влияние краевого эффекта. В этом случае конверты перестают быть симметричными. Затем мы найдём оптимальную стратегию для непрерывного убывающего распределения.
 +
 
 +
Новая формулировка парадокса была предложена уже в процессе обсуждения этой статьи в Интернете. Мы попробуем по-возможности с ней также разобраться. В заключение мы обсудим некоторые общие вопросы, связанные с понятием вероятности и причинами появления подобных парадоксов. Любители математики не склонные к математическим вычислениям <math>\textstyle \ddot\smile</math> могут сразу перескочить к этому [[#Немного философии|разделу]].
  
 
==Равномерное ограниченное распределение==
 
==Равномерное ограниченное распределение==
Строка 61: Строка 69:
 
<center>[[File:envel_24.png]]</center>
 
<center>[[File:envel_24.png]]</center>
  
−
Выше на правом рисунке изображено дерево вариантов, сопровождающих открытие конверта. С вероятностями 1/2 в открытом конверте может находиться меньшая и большая сумма. Если эта сумма большая, она снова равновероятно может быть меньше или больше <math>\textstyle L/2</math>.
+
Выше слева нарисовано равномерное ограниченное распределение плотности вероятностей. На правом рисунке изображено дерево вариантов, сопровождающих открытие конверта. С вероятностями 1/2 в открытом конверте может находиться меньшая (<math>\textstyle x_{min}</math>) или большая сумма (<math>\textstyle x_{max}</math>). Если эта сумма большая, она снова равновероятно может быть меньше или больше <math>\textstyle L/2</math>.
  
−
Таким образом, мы имеем три исхода при открытии первого конверта со следующими вероятностями:
+
Таким образом, существуют три исхода при открытии конверта со следующими вероятностями:
  
 
:<center><math>\begin{array}{r|c|c|c|} x=&\;\;\;\;\;\;x_{min}\;\;\;\;\; & \;\;x_{max}<\frac{L}{2}\;\; & \;\;x_{max}>\frac{L}{2}\;\;\\ \hline p_i= &1/2 & 1/4 & 1/4 \end{array}</math></center>
 
:<center><math>\begin{array}{r|c|c|c|} x=&\;\;\;\;\;\;x_{min}\;\;\;\;\; & \;\;x_{max}<\frac{L}{2}\;\; & \;\;x_{max}>\frac{L}{2}\;\;\\ \hline p_i= &1/2 & 1/4 & 1/4 \end{array}</math></center>
  
−
Рассмотрим сначала пассивные стратегии: "всегда берём открытый конверт" (<math>\textstyle v_1</math>) и "всегда берём закрытый конверт" (<math>\textstyle v_2</math>).  
+
Рассмотрим сначала пассивные стратегии: "всегда берём открытый конверт" (<math>\textstyle v_1</math>) и "всегда берём закрытый конверт" (<math>\textstyle v_2</math>). Если в открытом конверте находится сумма <math>\textstyle x</math>, то понятно, что средняя доходность первой стратегии равна <math>\textstyle v_1=x</math>. Конверты были перемешаны, значение <math>\textstyle x</math> никак не учитывается, поэтому вторая стратегия должна иметь такую же доходность <math>\textstyle v_2=x</math>.
  
−
Если в открытом конверте находится сумма <math>\textstyle x</math>, то понятно, что средняя доходность первой стратегии равна <math>\textstyle v_1=x</math>. Конверты были перемешаны, значение <math>\textstyle x</math> никак не учитывается, поэтому вторая стратегия должна иметь такую же доходность <math>\textstyle v_2=x</math>.
+
С другой стороны, с вероятностью 1/2 в закрытом конверте находится <math>\textstyle 2x</math> (большая сумма). С такой же вероятностью там <math>\textstyle x/2</math> (меньшая сумма). Поэтому:
−
Попробуем, не используя соображений симметрии, вычислить <math>\textstyle v_2</math> при помощи известных вероятностей. Рассмотрим следующее рассуждение:
 
−
С вероятностью 1/2 в закрытом конверте находится <math>\textstyle 2x</math> (большая сумма). С такой же вероятностью там <math>\textstyle x/2</math> (меньшая сумма). Поэтому:
 
  
 
:<center><math>v_2=\frac{1}{2}\,(2x)+ \frac{1}{2}\,(x/2) = \frac{5}{4}\,x.</math></center>
 
:<center><math>v_2=\frac{1}{2}\,(2x)+ \frac{1}{2}\,(x/2) = \frac{5}{4}\,x.</math></center>
Строка 77: Строка 83:
 
Упс. Фактически мы повторили рассуждение парадокса и, несмотря на все уточнения формулировки задачи, снова пришли к противоречию. Что неверно в наших вычислениях?
 
Упс. Фактически мы повторили рассуждение парадокса и, несмотря на все уточнения формулировки задачи, снова пришли к противоречию. Что неверно в наших вычислениях?
  
−
Зайдём с другого конца и вычислим абсолютный средний доход, получаемый игроком при выборе денег из открытого конверта. Большая и меньшая сумма в открытом конверте может появиться равновероятно. Меньшая сумма имеет равномерное распределение на интервале <math>\textstyle [0,L/2]</math>. Поэтому её среднее значение равно <math>\textstyle L/4</math>. Большая сумма, равномерно распределённая на интервале <math>\textstyle [0,L]</math>, имеет среднее значение <math>\textstyle L/2</math>. Поэтому среднее значение суммы в открытом конверте равно:
+
Зайдём с другого конца и вычислим абсолютный (безусловный) средний доход, получаемый игроком при выборе денег из открытого конверта. Большая и меньшая сумма в открытом конверте может появиться равновероятно. Меньшая сумма имеет равномерное распределение на интервале <math>\textstyle [0,L/2]</math>. Поэтому её среднее значение равно <math>\textstyle L/4</math>. Большая сумма, равномерно распределённая на интервале <math>\textstyle [0,L]</math>, имеет среднее значение <math>\textstyle L/2</math>. Поэтому среднее значение суммы в открытом конверте равно:
  
 
:<center><math>\left\langle x\right\rangle = \frac{1}{2}\cdot \frac{L}{4} + \frac{1}{2}\cdot \frac{L}{2} = \frac{3L}{8}.</math></center>
 
:<center><math>\left\langle x\right\rangle = \frac{1}{2}\cdot \frac{L}{4} + \frac{1}{2}\cdot \frac{L}{2} = \frac{3L}{8}.</math></center>
  
−
Очевидно, что такое же рассуждение и результат справедливы для средней доходности от выбора закрытого конверта. Поэтому средние абсолютные доходности первой и второй стратегий равны <math>\textstyle \left\langle v_1\right\rangle =\left\langle v_2\right\rangle =3L/8</math>.
+
Очевидно, что такое же рассуждение и результат справедливы для средней доходности от выбора закрытого конверта. Поэтому средние доходности первой и второй стратегий равны <math>\textstyle \left\langle v_1\right\rangle =\left\langle v_2\right\rangle =3L/8</math>.
  
−
Но что же тогда означают соотношения <math>\textstyle v_1=x</math>, <math>\textstyle v_2=5x/4</math>, полученные выше, и какая при их выводе была сделана ошибка? Ответ прост. Вероятности появления большей или меньшей суммы в открытом конверте действительно одинаковы. Однако, выражая доход, полученный от выбора закрытого конверта через сумму <math>\textstyle x</math>, которая обнаружилась в открытом, мы вычисляем ''условное среднее''. Т.е. вопрос стоит так: какова в среднем сумма в закрытом конверте, ''если'' в открытом мы видим <math>\textstyle x</math>. Знание значения <math>\textstyle x</math> меняет вероятности <math>\textstyle p_1</math> и <math>\textstyle p_2</math> для сумм <math>\textstyle x/2</math> и <math>\textstyle 2x</math> в закрытом конверте. Например, если <math>\textstyle x>L/2</math>, то в закрытом конверте заведомо находится меньшая сумма и <math>\textstyle p_1=1</math>, <math>\textstyle p_2=0</math>. Поэтому в этом случае:
+
Но что же тогда означают соотношения <math>\textstyle v_1=x</math>, <math>\textstyle v_2=5x/4</math>, полученные выше, и какая при их выводе была сделана ошибка? Ответ прост. Вероятности появления большей или меньшей суммы в открытом конверте действительно одинаковы. Однако, выражая доход, полученный от выбора закрытого конверта через сумму <math>\textstyle x</math>, которая обнаружилась в открытом, мы вычисляем ''условное среднее''. Т.е. вопрос стоит так: какова в среднем сумма в закрытом конверте, ''если'' в открытом мы видим <math>\textstyle x</math>. Знание значения <math>\textstyle x</math> меняет вероятности для сумм <math>\textstyle x/2</math> и <math>\textstyle 2x</math> в закрытом конверте. Например, если <math>\textstyle x>L/2</math>, то в закрытом конверте заведомо находится меньшая сумма (вероятность большей равна нулю). Поэтому в этом случае:
  
 
:<center><math>v_2 = 0\cdot (2x) + 1\cdot (x/2) = \frac{x}{2}.</math></center>
 
:<center><math>v_2 = 0\cdot (2x) + 1\cdot (x/2) = \frac{x}{2}.</math></center>
  
−
Если же <math>\textstyle x<L/2</math>, то вероятности того, что в открытом конверте лежит меньшая или большая суммы <math>\textstyle x</math>, изменяются. Это уже ''условные вероятности'', рассчитанные после получении информации о том, что <math>\textstyle x<L/2</math>. Они по-прежнему пропорциональны <math>\textstyle 1/2</math> и <math>\textstyle 1/4</math>, т.е. меньшая сумма в открытом конверте в два раза более вероятна. Однако, их необходимо отнормировать, чтобы суммарная вероятность была равна единице. В результате имеется две возможности в открытом конверте:
+
Если же <math>\textstyle x<L/2</math>, то вероятности того, что в открытом конверте лежит меньшая или большая суммы <math>\textstyle x</math>, изменяются. Это уже ''условные вероятности'', рассчитанные после получении информации о том, что <math>\textstyle x<L/2</math>. Они по-прежнему пропорциональны <math>\textstyle 1/2</math> и <math>\textstyle 1/4</math>, т.е. меньшая сумма в открытом конверте в два раза более вероятна. Однако, их необходимо отнормировать, чтобы суммарная вероятность была равна единице. В результате для открытого конверта есть два исхода:
  
−
:<center><math>if\;x<\frac{L}{2}\;\;\;\;\;\;\;\; \begin{array}{r|c|c|c|} x=&\;\;\;\;\;\;x_{min}\;\;\;\;\; & \;\;x_{max}<\frac{L}{2}\\ \hline p_i=&2/3 & 1/3 \end{array}</math></center>
+
:<center><math>if\;x<\frac{L}{2}:\;\;\;\;\;\;\;\; \begin{array}{r|c|c|c|} x=&\;\;\;\;\;\;x_{min}\;\;\;\;\; & \;\;x_{max}<\frac{L}{2}\\ \hline p_i=&2/3 & 1/3 \end{array}</math></center>
  
−
Таким образом, до открытия вероятности были 1/2 и 1/2. После открытия и получения информации <math>\textstyle x<L/2</math> они стали 2/3 и <math>\textstyle 1/3</math>. Соответственно в закрытом конверте эти вероятности обратные.
+
Таким образом, до открытия вероятности были 1/2 и 1/2. После открытия и получения информации, что <math>\textstyle x<L/2</math> они стали 2/3 и <math>\textstyle 1/3</math>. Соответственно в закрытом конверте эти вероятности обратные.
  
 
Теперь не составляет труда записать условное среднее для стратегии <math>\textstyle v_2</math> при условии, что <math>\textstyle x<L/2</math>:
 
Теперь не составляет труда записать условное среднее для стратегии <math>\textstyle v_2</math> при условии, что <math>\textstyle x<L/2</math>:
Строка 101: Строка 107:
 
:<center><math>v_2 = \left\{ \begin{array}{ll} 3x/2, & \;\;if\;x<L/2\\ x/2, & \;\;if\;x>L/2. \\ \end{array} \right.</math></center>
 
:<center><math>v_2 = \left\{ \begin{array}{ll} 3x/2, & \;\;if\;x<L/2\\ x/2, & \;\;if\;x>L/2. \\ \end{array} \right.</math></center>
  
−
Имея это условное среднее можно ещё раз вычислить абсолютное среднее <math>\textstyle \left\langle v_2\right\rangle </math>. Для этого необходимо найти распределение вероятностей обнаружить в открытом конверте сумму <math>\textstyle x</math>. Так как меньшая сумма существует на интервале <math>\textstyle [0,L/2]</math>, обозначим ступеньку её плотности вероятностей как <math>\textstyle P_{L/2}(x)</math>. Соответственно, для большей суммы это функция-ступенька <math>\textstyle P_L(x)</math>. Конверты перемешаны, поэтому плотность вероятности для суммы <math>\textstyle x</math> в открытом конверте равна:
+
На прямую <math>\textstyle v_2</math> ''нельзя сравнивать'' c <math>\textstyle v_1=x</math>, так как при <math>\textstyle x<L/2</math> имеем <math>\textstyle v_2>v_1</math>, иначе <math>\textstyle v_2<v_1</math>. Поэтому, чтобы выяснить, какая из стратегий более доходная, необходимо усреднить эти условные средние.
 +
 
 +
Для этого потребуется распределение вероятностей для сумм <math>\textstyle x</math> в открытом конверте. Меньшая сумма существует на интервале <math>\textstyle [0,L/2]</math>, поэтому обозначим ступеньку её плотности вероятностей как <math>\textstyle P_{L/2}(x)</math>. Соответственно, для большей суммы это функция-ступенька <math>\textstyle P_L(x)</math>. Конверты равновероятно перемешаны, следовательно плотность вероятности для суммы <math>\textstyle x</math> в открытом конверте равна:
  
 
:<center><math>P(x) = \frac{1}{2}P_{L/2}(x) + \frac{1}{2}P_{L}(x).</math></center>
 
:<center><math>P(x) = \frac{1}{2}P_{L/2}(x) + \frac{1}{2}P_{L}(x).</math></center>
Строка 111: Строка 119:
 
Обратим внимание, что <math>\textstyle P_{L/2}(x)</math> в 2 раза уже и выше чем <math>\textstyle P_{L}(x)</math>, как и должно быть для выполнения условия нормировки (см. левый рисунок).
 
Обратим внимание, что <math>\textstyle P_{L/2}(x)</math> в 2 раза уже и выше чем <math>\textstyle P_{L}(x)</math>, как и должно быть для выполнения условия нормировки (см. левый рисунок).
  
−
Чтобы найти абсолютный средний доход от выбора второго конверта, необходимо провести усреднение:
+
Абсолютный средний доход от выбора второго конверта равен:
  
 
:<center><math>\left\langle v_2\right\rangle = \int\limits^L_0 v_2(x) \cdot P(x) dx = \int\limits^{L/2}_0 \frac{3x}{2}\cdot \frac{3}{2L}\,dx + \int\limits^{L}_{L/2} \frac{x}{2}\cdot \frac{1}{2L}\,dx = \frac{3}{8}\,L.</math></center>
 
:<center><math>\left\langle v_2\right\rangle = \int\limits^L_0 v_2(x) \cdot P(x) dx = \int\limits^{L/2}_0 \frac{3x}{2}\cdot \frac{3}{2L}\,dx + \int\limits^{L}_{L/2} \frac{x}{2}\cdot \frac{1}{2L}\,dx = \frac{3}{8}\,L.</math></center>
Строка 117: Строка 125:
 
Этот же результат ранее мы получили более простым способом.
 
Этот же результат ранее мы получили более простым способом.
  
−
Если с плотностью вероятностей <math>\textstyle P(x)</math> усреднить <math>\textstyle v_1=x</math>, то получится такое же выражение: <math>\textstyle \left\langle v_1\right\rangle =3L/8</math>.
+
Если с плотностью вероятностей <math>\textstyle P(x)</math> усреднить <math>\textstyle v_1=x</math>, то получится такое же выражение: <math>\textstyle \left\langle v_1\right\rangle =3L/8</math>. Поэтому, при аккуратной записи условных средних, результаты естественно совпадают.
  
−
<math>\textstyle \bullet</math> Перейдём теперь к более активной и доходной стратегии. Если игрок в открытом конверте видит <math>\textstyle x>L/2</math>, то он должен тут же брать эту сумму, так как в закрытом конверте лежит заведомо меньше. В этом случае выигрыш <math>\textstyle v_3=x</math>. Если <math>\textstyle x<L/2</math>, то более вероятно, что в открытом конверте меньшая сумма, поэтому стоит выбрать закрытый конверт. В этом случае <math>\textstyle v_3=v_2</math>. Поэтому, объединяя оба варианта, запишем условное среднее выигрыша от "разумной стратегии" следующим образом:
+
<math>\textstyle \bullet</math> Перейдём теперь к более активной и доходной стратегии. Если игрок в открытом конверте видит <math>\textstyle x>L/2</math>, то он должен брать эту сумму, так как в закрытом конверте лежит заведомо меньше. В этом случае выигрыш <math>\textstyle v_3=x</math>. Если <math>\textstyle x<L/2</math>, то более вероятно, что в открытом конверте меньшая сумма, поэтому стоит выбрать закрытый конверт. В этом случае <math>\textstyle v_3=v_2</math>. Объединяя оба варианта, запишем условное среднее выигрыша от "активной стратегии" следующим образом:
  
 
:<center><math>v_3 = \left\{ \begin{array}{ll} 3x/2, & \;\;if\;x<L/2\\ x, & \;\;if\;x>L/2. \\ \end{array} \right.</math></center>
 
:<center><math>v_3 = \left\{ \begin{array}{ll} 3x/2, & \;\;if\;x<L/2\\ x, & \;\;if\;x>L/2. \\ \end{array} \right.</math></center>
  
−
Чтобы найти средний доход, получаемый при выборе разумной стратегии, необходимо снова проинтегрировать <math>\textstyle v_3</math> c плотностью <math>\textstyle P(x)</math>:
+
Чтобы найти средний доход, получаемый при использовании активной стратегии, необходимо снова проинтегрировать <math>\textstyle v_3</math> c плотностью <math>\textstyle P(x)</math>:
  
−
:<center><math>\left\langle v_3\right\rangle = \int\limits^L_0 v_3(x) \cdot P(x) dx = \frac{15}{32}\,L.</math></center>
+
:<center><math>\left\langle v_3\right\rangle = \int\limits^L_0 v_3(x) \cdot P(x) dx = \frac{15}{32}\,L\approx 0.469\,L.</math></center>
  
−
Относительная доходность "разумной стратегии" по сравнению с пассивным выбором любого конверта оказывается равной <math>\textstyle (v_3-v_1)/v_1=25\%</math>. Это значение не зависит от <math>\textstyle L</math>, поэтому "отодвигание границы" на бесконечность ничего не изменит.
+
"Отодвигание" границы <math>\textstyle L</math> на бесконечность не меняет относительной доходности <math>\textstyle (\left\langle v_3\right\rangle -\left\langle v_1\right\rangle )/\left\langle v_1\right\rangle =25\%</math> активной и пассивной стратегий.
  
−
<math>\textstyle \bullet</math> Можно изменить правила игры для ослабления краевого эффекта. Пусть, если в открытом конверте лежит <math>\textstyle x>L/2</math>, раунд игры останавливается. Игрок ничего не выбирает и не получает. Игра происходит, только если <math>\textstyle x<L/2</math>.
+
<math>\textstyle \bullet</math> Можно изменить правила игры для ослабления краевого эффекта. Пусть, если в открытом конверте лежит <math>\textstyle x>L/2</math>, раунд игры останавливается. Игрок ничего не выбирает и не получает. Игра происходит, только если <math>\textstyle x<L/2</math>. В этом случае он лишен "активной" стратегии.
  
−
Найдём доходы от стратегии выбора открытого конверта <math>\textstyle v_1</math> и выбора закрытого конверта <math>\textstyle v_2</math>. При выборе открытого конверта игрок всегда получает ту сумму которую видит: <math>\textstyle v_1=x</math>. При выборе закрытого конверта необходимо воспользоваться условными вероятностями:
+
Найдём доходы от выбора открытого (<math>\textstyle v_1</math>) и выбора закрытого (<math>\textstyle v_2</math>) конверта. В первом случае игрок всегда получает ту сумму которую видит: <math>\textstyle v_1=x</math>. При выборе закрытого конверта необходимо воспользоваться условными вероятностями:
  
 
:<center><math>v_2 = \frac{2}{3}\cdot (2x)+\frac{1}{3}\cdot(x/2) = \frac{3}{2}\,x.</math></center>
 
:<center><math>v_2 = \frac{2}{3}\cdot (2x)+\frac{1}{3}\cdot(x/2) = \frac{3}{2}\,x.</math></center>
  
−
Закрытый конверт на 50\% более доходный (конверты неравноправны!).
+
Закрытый конверт на 50\% более доходный. Это и понятно: дополнительное правило изменило симметрию между конвертами.
  
 
Абсолютная средняя доходность равна:
 
Абсолютная средняя доходность равна:
Строка 141: Строка 149:
 
:<center><math>\left\langle x\right\rangle = \frac{2}{3}\cdot \frac{L}{4} + \frac{1}{3}\cdot \frac{L}{4} = \frac{L}{4},</math></center>
 
:<center><math>\left\langle x\right\rangle = \frac{2}{3}\cdot \frac{L}{4} + \frac{1}{3}\cdot \frac{L}{4} = \frac{L}{4},</math></center>
  
−
где <math>\textstyle L/4</math> &mdash; среднее значение меньшей суммы, а <math>\textstyle L/4</math> &mdash; среднее значение большей на интервале <math>\textstyle [0,L/2]</math> (при условии, что игра началась, т.е. <math>\textstyle x<L/2</math>). Фактически сразу можно написать <math>\textstyle L/4</math>, так как это середина интервала для сумм, возможных в первом конверте. Поэтому при взятии закрытого конверта получается доход <math>\textstyle \left\langle v_2\right\rangle =(3/2)\cdot(L/4)=3L/8=0.375 L</math>. Эта сумма несколько ниже, чем в игре которая начинается независимо от суммы в открытом конверте.
+
где <math>\textstyle L/4</math> &mdash; среднее значение меньшей суммы, а <math>\textstyle L/4</math> &mdash; среднее значение большей на интервале <math>\textstyle [0,L/2]</math> (при условии, что игра началась, т.е. <math>\textstyle x<L/2</math>). Фактически сразу можно написать <math>\textstyle L/4</math>, так как это середина интервала для сумм, возможных в первом конверте. Поэтому при взятии закрытого конверта получается доход <math>\textstyle \left\langle v_2\right\rangle =(3/2)\cdot(L/4)=3L/8=0.375 L</math>. Эта сумма несколько ниже, чем у активной стратегии в игре, которая начинается независимо от суммы в открытом конверте.
−
 
 
−
==Дискретная задача двух конвертов==
 
−
 
 
−
<math>\textstyle \bullet</math> Рассмотрим теперь дискретный вариант задачи двух конвертов. Пусть в конвертах может появится одно из следующих <math>\textstyle n+1</math> чисел:
 
−
 
 
−
:<center><math>1,\;2,\;2^2,\;2^3,\;...,\;2^n.</math></center>
 
−
 
 
−
Соответственно возможны следующие пары:
 
−
 
 
−
:<center><math>(1,2);\;(2,2^2);\;(2^2,2^3);\;....;\;(2^{n-1},2^{n}),</math></center>
 
−
 
 
−
Они выбираются равновероятно, затем конверты перемешиваются.
 
−
 
 
−
Чтобы по-возможности лишить игрока знания о краевых эффектах, снова ограничим его. Если в открытом конверте обнаруживается 1 или <math>\textstyle 2^n</math> (крайние значения сумм), игрок ничего не выбирает и не получает (раунд игры пропускается). Во всех остальных случаях, как и прежде, он может забрать деньги из открытого конверта или выбрать вместо него закрытый.
 
−
 
 
−
Пусть, например, <math>\textstyle n=6</math>, т.е. разрешены суммы от 1 до 64. В открытом конверте (если раунд игры не прекращён) равновероятно могут находится суммы от 2 до 32. Соответственно, во втором конверте, снова равновероятно, будут суммы в два раза больше или меньше. Изобразим это в виде следующего дерева:
 
−
 
 
−
<center>[[File:envel_1_64.png]]</center>
 
−
 
 
−
Пары крайних значений 1,2 и 32,64 во втором конверте встречаются по разу, а остальные числа &mdash; по два раза. Поэтому гистограммы появления сумм в первом и втором конверте (число возможностей) имеют вид:
 
−
 
 
−
<center>[[File:envel_n.png]]</center>
 
−
 
 
−
Для <math>\textstyle n+1</math> чисел вероятность появления (в игре) в первом конверте сумм от 2 до <math>\textstyle 2^{n-1}</math> одинаковые и равны <math>\textstyle 1/(n-1)</math>. Чтобы найти вероятности во втором конверте необходимо посчитать число квадратиков в гистограмме. В нижнем ряду их <math>\textstyle n+1</math>, а в верхнем <math>\textstyle n+1-4</math>. Поэтому всего их <math>\textstyle 2(n-1)</math>. В результате вероятности сумм в середине диапазона равны <math>\textstyle 1/(n-1)</math>, а по краям &mdash; <math>\textstyle (1/2)/(n-1)</math>.
 
−
 
 
−
Нарисуем эти два распределения:
 
−
 
 
−
<center>[[File:envel_n2.png]]</center>
 
−
 
 
−
При большом <math>\textstyle n</math> заштрихованные области одинаковых вероятностей могут быть сколь угодно широкими. Кажется, что "краевыми эффектами" в этом случае можно пренебречь, оба конверта имеют одинаковые распределения и, следовательно, приносят одинаковый доход.
 
−
 
 
−
Однако это не так, даже при <math>\textstyle n\to\infty</math>! Действительно, найдём доход при выборе первого (открытого) конверта:
 
−
 
 
−
:<center><math>v_1=\frac{2+...+2^{n-1}}{n-1} = \frac{2 (2^{n-1}-1)}{n-1}\to \frac{2^n}{n},</math></center>
 
−
 
 
−
где использована известная формула для суммы геометрической прогрессии <math>\textstyle 1+q+q^2+...+q^n=(q^{n+1}-1)/(q-1)</math> и записано выражение, к которому стремиться <math>\textstyle v_1</math> при <math>\textstyle n\to\infty</math>. Аналогично вычисляется средний доход при выборе второго конверта:
 
−
 
 
−
:<center><math>v_2 = \frac{2+...+2^{n-2}}{n-1}+\frac{1+2+2^{n-1}+2^{n}}{2(n-1)} = \frac{5}{4}\,v_1.</math></center>
 
−
 
 
−
Таким образом, относительная доходность второй стратегии ''при любом'' <math>\textstyle n</math> больше на 25\%, чем для первой стратегии.
 
−
 
 
−
Разберёмся с тем, что получилось. Для больших <math>\textstyle n</math> вклад в <math>\textstyle v_1</math> или <math>\textstyle v_2</math> левой границы (суммы 1 и 2) исчезающе мал и роли она не играет. Основной вклад в разницу средних даёт правая граница. И этот вклад остаётся, даже когда она формально отодвигается на бесконечность. Причина связана с быстрым (экспоненциальным) ростом величины суммы <math>\textstyle 2^n</math>, потенциально получаемой во втором конверте. В тоже время эта сумма ни когда не встречается в первом конверте. При больших <math>\textstyle n</math> она равна сумме всех денег до этой границы:
 
−
 
 
−
:<center><math>1+2+...+2^{n-1} = 2^{n} - 1.</math></center>
 
−
 
 
−
Именно это приводит к тому, что относительная доходность выбора второго конверта оказывается больше, чем первого. Кажущийся парадокс возникает потому, что при <math>\textstyle n\to \infty</math> существует сколь угодно много вариантов появления сумм в обоих конвертах, которые имеют одинаковую вероятность. Это и создаёт иллюзию равноправия конвертов.
 
  
 
==Неравномерное распределение==
 
==Неравномерное распределение==
Строка 209: Строка 171:
 
Естественно, что такая же сумма в среднем будет находиться и в закрытом конверте.
 
Естественно, что такая же сумма в среднем будет находиться и в закрытом конверте.
  
−
Найдём теперь оптимальную стратегию игры. Для определённости будем считать, что итоговая вероятность <math>\textstyle P_{o}(x)</math>, обнаружить сумму <math>\textstyle x</math> в открытом конверте монотонно снижается с ростом <math>\textstyle x</math>. Тогда существует некоторая оптимальная константа <math>\textstyle x_0</math> для которой следующая стратегия приносит максимальный доход:  
+
Найдём теперь оптимальную стратегию игры. Для определённости будем считать, что итоговая вероятность <math>\textstyle P_{o}(x)</math>, обнаружить сумму <math>\textstyle x</math> в открытом конверте монотонно снижается с ростом <math>\textstyle x</math>. Тогда существует некоторая оптимальная константа <math>\textstyle x_0</math> для которой следующая стратегия приносит максимальный доход: <blockquote> <math>\textstyle \;v_3</math>: Если в открытом конверте обнаружена сумма <math>\textstyle x</math> и при этом <math>\textstyle x>x_0</math> &mdash; забираем открытый конверт, иначе &mdash; закрытый. </blockquote> Наша задача состоит в вычислении оптимального значения <math>\textstyle x_0</math>.
−
<blockquote> <math>\textstyle \;v_3</math>: Если в открытом конверте обнаружена сумма <math>\textstyle x</math> и при этом <math>\textstyle x>x_0</math> &mdash;
 
−
забираем открытый конверт, иначе &mdash; закрытый.  
 
−
</blockquote>  
 
−
Наша задача состоит в вычислении оптимального значения <math>\textstyle x_0</math>.
 
  
 
Запишем условное среднее. Если <math>\textstyle x>x_0</math>, то <math>\textstyle v_3=x</math>. Если же <math>\textstyle x<x_0</math>, для закрытого конверта необходимо воспользоваться условными вероятностями. Если мы видим в открытом конверте сумму <math>\textstyle x</math>, то вероятность того, что это меньшая сумма пропорциональна <math>\textstyle 2P(2x)</math>. Вероятность большой суммы пропорциональна <math>\textstyle P(x)</math>. Поэтому в этом случае:
 
Запишем условное среднее. Если <math>\textstyle x>x_0</math>, то <math>\textstyle v_3=x</math>. Если же <math>\textstyle x<x_0</math>, для закрытого конверта необходимо воспользоваться условными вероятностями. Если мы видим в открытом конверте сумму <math>\textstyle x</math>, то вероятность того, что это меньшая сумма пропорциональна <math>\textstyle 2P(2x)</math>. Вероятность большой суммы пропорциональна <math>\textstyle P(x)</math>. Поэтому в этом случае:
Строка 223: Строка 181:
 
:<center><math>\left\langle v_3\right\rangle = \int\limits^\infty_{0} v_3(x) P_{o}(x) dx = \int\limits^{x_0}_{0} x\left[2P(2x)+ \frac{1}{4}\, P(x)\right]dx + \int\limits^\infty_{x_0} x P_{o}(x) dx.</math></center>
 
:<center><math>\left\langle v_3\right\rangle = \int\limits^\infty_{0} v_3(x) P_{o}(x) dx = \int\limits^{x_0}_{0} x\left[2P(2x)+ \frac{1}{4}\, P(x)\right]dx + \int\limits^\infty_{x_0} x P_{o}(x) dx.</math></center>
  
−
После несложного преобразования, получаем:
+
После несложных преобразований, получаем:
  
 
:<center><math>\left\langle v_3\right\rangle = \int\limits^{x_0}_{0} x\cdot \left[P(2x)- \frac{1}{4}\,P(x)\right]\,dx + \frac{3}{4}\,\int\limits^\infty_{0} x P(x) dx.</math></center>
 
:<center><math>\left\langle v_3\right\rangle = \int\limits^{x_0}_{0} x\cdot \left[P(2x)- \frac{1}{4}\,P(x)\right]\,dx + \frac{3}{4}\,\int\limits^\infty_{0} x P(x) dx.</math></center>
  
−
Второй интеграл является средними доходом от пассивных стратегий. Первый интеграл &mdash; бонус за активность. Найдём его максимум, взяв производную по <math>\textstyle x_0</math> и приравняв её нулю. Это даст следующее уравнение для определения <math>\textstyle x_0</math>:
+
Второй интеграл равен среднему доходу от пассивных стратегий. Первый интеграл &mdash; бонус за активность. Найдём его максимум, взяв производную по <math>\textstyle x_0</math> и приравняв её нулю. Это даст следующее уравнение для <math>\textstyle x_0</math>:
  
 
:<center><math>4 P(2x_0) = P(x_0).</math></center>
 
:<center><math>4 P(2x_0) = P(x_0).</math></center>
  
−
Для определённости вычислим доходности для распределения в виде убывающей экспонентны:
+
К примеру, вычислим доходности для распределения в виде убывающей экспоненты:
  
 
:<center><math>P(x) = e^{-x}.</math></center>
 
:<center><math>P(x) = e^{-x}.</math></center>
  
−
Это функция нормирована на единицу и имеет единичное среднее <math>\textstyle \left\langle x\right\rangle = 1</math>. Поэтому средний доход от пассивного выбора открытого или закрытого конвертов составляет <math>\textstyle \left\langle v_1\right\rangle =\left\langle v_2\right\rangle =3/4</math>.
+
Она нормирована на единицу и имеет единичное среднее <math>\textstyle \left\langle x\right\rangle =1</math>. Поэтому средний доход от пассивного выбора открытого или закрытого конвертов составляет <math>\textstyle \left\langle v_1\right\rangle =\left\langle v_2\right\rangle =3/4=0.75</math>.
  
 
Оптимальное значение константы равно <math>\textstyle x_0=\ln 4</math>. Соответственно, средний доход от активной стратегии будет равен:
 
Оптимальное значение константы равно <math>\textstyle x_0=\ln 4</math>. Соответственно, средний доход от активной стратегии будет равен:
  
−
:<center><math>\left\langle v_3\right\rangle = \frac{3+\ln 16}{64}+\frac{3}{4} = \frac{51+\ln 16}{64} \approx 0.840197.</math></center>
+
:<center><math>\left\langle v_3\right\rangle = \frac{3+\ln 16}{64}+\frac{3}{4} = \frac{51+\ln 16}{64} \approx 0.840.</math></center>
  
 
В результате, активная стратегия оказывается на 12\% более доходной, чем пассивные.
 
В результате, активная стратегия оказывается на 12\% более доходной, чем пассивные.
  
−
В случае немонотонных функций плотности распределения, эффективная доходность может быть существенно более затейливой, чем простой пороговый выбор одного или другого конверта.
+
В случае немонотонных функций плотности распределения, эффективная стратегия может быть существенно более затейливой, чем простой пороговый выбор одного или другого конверта.
  
 
==Парадокс возвращается==
 
==Парадокс возвращается==
  
−
Существует очень любопытная модификация парадокса для дискретных сумм с убывающими вероятностями. Она была предложена в Интернете при обсуждении классического парадокса двух конвертов участником SeTosha. Мы рассмотрим несколько более общую формулировку этой задачи.
+
Существует очень любопытная модификация парадокса для дискретных сумм с убывающими вероятностями. Она была предложена в Интернете участником SeTosha при обсуждении классического парадокса двух конвертов. Мы рассмотрим несколько более общую формулировку этой задачи.
  
−
Зафиксируем некоторое число <math>\textstyle q>1</math>, и будем считать, что для игры формируются пары конвертов со следующими вероятностями:
+
Выберем некоторое число <math>\textstyle q>1</math>, и будем считать, что для игры формируются пары конвертов со следующими суммами и вероятностями:
  
 
:<center><math>\begin{array}{r|ccccccc} envelopes: & (1, q) & (q,q^2) & (q^2,q^3) & ... & (q^{n-1},q^{n}) & (q^n,q^{n+1}) &...\\ \hline p_i=& 1/2 & 1/4 & 1/8 & ... & 1/2^{n} & 1/2^{n+1} &... \end{array}</math></center>
 
:<center><math>\begin{array}{r|ccccccc} envelopes: & (1, q) & (q,q^2) & (q^2,q^3) & ... & (q^{n-1},q^{n}) & (q^n,q^{n+1}) &...\\ \hline p_i=& 1/2 & 1/4 & 1/8 & ... & 1/2^{n} & 1/2^{n+1} &... \end{array}</math></center>
Строка 259: Строка 217:
 
:<center><math>\frac{1}{3}\,q^{n-1} + \frac{2}{3}\,q^{n+1} = \frac{2+q^2}{3q}\, q^{n}.</math></center>
 
:<center><math>\frac{1}{3}\,q^{n-1} + \frac{2}{3}\,q^{n+1} = \frac{2+q^2}{3q}\, q^{n}.</math></center>
  
−
Поэтому условные стратегии от выбора открытого и закрытого конверта можно записать следующим образом:
+
Поэтому, условные средние от выбора открытого и закрытого конверта можно записать следующим образом:
  
 
:<center><math>v_1=q^n,\;\;\;\;\;\;\;\;\;\;\;\;\;\; v_2= \left\{ \begin{array}{cl} q, & if\;n=0\\ \frac{2+q^2}{3q}\, q^{n}, & if\;n>0 \end{array} \right.</math></center>
 
:<center><math>v_1=q^n,\;\;\;\;\;\;\;\;\;\;\;\;\;\; v_2= \left\{ \begin{array}{cl} q, & if\;n=0\\ \frac{2+q^2}{3q}\, q^{n}, & if\;n>0 \end{array} \right.</math></center>
  
−
Теперь время парадокса. Пусть <math>\textstyle q=2</math> (как и принимается в классической задаче двух конвертов). Тогда, при <math>\textstyle n>0</math> имеем равенство стратегий <math>\textstyle v_1=v_2</math>, а при <math>\textstyle n=0</math> закрытый конверт лучше (<math>\textstyle v_2=2</math> против <math>\textstyle v_1=1</math>). Поэтому, при прочих равных, надо предпочесть закрытый конверт. Если же <math>\textstyle q>2</math>, то для любых <math>\textstyle n</math> условное среднее закрытого конверта больше: <math>\textstyle v_2>v_1</math>. Но конверты-то неразличимы и равноправны!
+
Теперь время парадокса. Пусть <math>\textstyle q=2</math> (как и принимается в классической задаче двух конвертов). Тогда, при <math>\textstyle n>0</math> имеем равенство стратегий <math>\textstyle v_1=v_2</math>, а при <math>\textstyle n=0</math> закрытый конверт лучше (<math>\textstyle v_2=2</math> против <math>\textstyle v_1=1</math>). Поэтому, при прочих равных, надо предпочесть закрытый конверт. Если же <math>\textstyle q>2</math>, то ''для любых'' <math>\textstyle n</math> условное среднее закрытого конверта больше: <math>\textstyle v_2>v_1</math>. Но конверты-то неразличимы и равноправны!
  
 
Ошибки в вычислении условных средних нет. Поэтому, чтобы разобраться в чём дело, вычислим абсолютный средний доход при любом <math>\textstyle x</math>. Вероятности <math>\textstyle p_n</math> обнаружить при открытии конверта сумму <math>\textstyle x=q^n</math> равны:
 
Ошибки в вычислении условных средних нет. Поэтому, чтобы разобраться в чём дело, вычислим абсолютный средний доход при любом <math>\textstyle x</math>. Вероятности <math>\textstyle p_n</math> обнаружить при открытии конверта сумму <math>\textstyle x=q^n</math> равны:
Строка 275: Строка 233:
 
:<center><math>\left\langle v_2\right\rangle = \frac{1}{4}\cdot q + \sum^\infty_{n=1} \frac{3}{2^{n+2}}\cdot \frac{2+q^2}{3q}\,q^{n} = \frac{1+q}{2(2-q)}.</math></center>
 
:<center><math>\left\langle v_2\right\rangle = \frac{1}{4}\cdot q + \sum^\infty_{n=1} \frac{3}{2^{n+2}}\cdot \frac{2+q^2}{3q}\,q^{n} = \frac{1+q}{2(2-q)}.</math></center>
  
−
Несложно видеть, что при <math>\textstyle q\geqslant 2</math> эти выражения теряют смысл. В этом и кроется корень проблемы. Если <math>\textstyle 1<q<2</math>, то дробь <math>\textstyle (2+q^2)/(3q)</math> меньше единицы, поэтому сравнить условные средние <math>\textstyle v_1</math> и <math>\textstyle v_2</math> не представляется возможным. Если <math>\textstyle n=0</math>, то больше <math>\textstyle v_2</math>, в противном случае &mdash; больше <math>\textstyle v_1</math>. Поэтому единственный способ, на основании этих условных вероятностей принять правильное решение, это их усреднить. В результате оказывается, что выбор конверта роли не играет: <math>\textstyle \left\langle v_1\right\rangle =\left\langle v_2\right\rangle =(1+q)/(2(2-q))</math>. Точка <math>\textstyle q=2</math> оказывается пороговой, как для возможности однозначного сравнения условных средних, так и для сходимости рядов при усреднении по всем <math>\textstyle x</math>.
+
Несложно видеть, что при <math>\textstyle q\geqslant 2</math> эти выражения ''остаются равными'', но ''теряют смысл''. В этом и кроется корень проблемы. Если <math>\textstyle 1<q<2</math>, то дробь <math>\textstyle (2+q^2)/(3q)</math> в <math>\textstyle v_2</math> меньше единицы, поэтому сравнить условные средние <math>\textstyle v_1</math> и <math>\textstyle v_2</math> не представляется возможным. Если <math>\textstyle n=0</math>, то больше <math>\textstyle v_2</math>, в противном случае &mdash; больше <math>\textstyle v_1</math>. Единственный способ, на основании этих условных средних принять правильное решение, это их усреднить. В результате оказывается, что выбор конверта роли не играет: <math>\textstyle \left\langle v_1\right\rangle =\left\langle v_2\right\rangle =(1+q)/(2(2-q))</math>. Точка <math>\textstyle q=2</math> оказывается пороговой, как для возможности однозначного сравнения условных средних, так и для сходимости рядов при усреднении по всем <math>\textstyle x</math>.
  
−
И всё же, почему же нельзя сравнивать условные средние при <math>\textstyle q\geqslant 2</math>? Да их усреднение невозможно (даёт бесконечный результат). Однако если при любом условии <math>\textstyle x</math> для конечных условных средних всегда <math>\textstyle v_2>v_1</math>, то хочется сделать вывод, что закрытый конверт лучше. Хотя понятно, что это заведомо неверный вывод. В чём дело?
+
И всё же, почему нельзя сравнивать условные средние при <math>\textstyle q\geqslant 2</math>? Да, их усреднение невозможно (даёт бесконечный результат). Однако если при любом условии <math>\textstyle x</math> для конечных условных средних всегда <math>\textstyle v_2>v_1</math>, то хочется сделать вывод, что закрытый конверт лучше. Хотя понятно, что это заведомо неверный вывод. В чём дело?
  
−
Дело, по всей видимости, в математическом смысле условного среднего. Говоря, что при данном <math>\textstyle x</math> условная средняя доходность равна <math>\textstyle v_2(x)</math> мы подразумеваем, что для неё должно выполняться условие нормировки, как и для распределения вероятностей <math>\textstyle P(x)</math>. При усреднении по всем возможным <math>\textstyle x</math> должно получаться осмысленное (конечное) выражение. Если этого не происходит, то функция <math>\textstyle v_2(x)</math> плохо определена. Также как плохо определено ненормируемое распределение <math>\textstyle P(x)</math>. В этом случае выводы на основе сравнения различных условных средних могут оказаться ошибочными. Всё как в школе: на ноль делить нельзя и точка.
+
Дело, по всей видимости, в математическом смысле условного среднего. Говоря, что при данном <math>\textstyle x</math> условная средняя доходность равна <math>\textstyle v_2(x)</math>, мы подразумеваем, что для неё должно выполняться условие нормировки, как и для распределения вероятностей <math>\textstyle P(x)</math>. При усреднении по всем возможным <math>\textstyle x</math> должно получаться осмысленное (конечное) выражение. Если этого не происходит, то функция <math>\textstyle v_2(x)</math> плохо определена. Также как плохо определено ненормируемое распределение <math>\textstyle P(x)</math>. В этом случае выводы на основе сравнения различных условных средних могут оказаться ошибочными. Всё как в школе: на ноль делить нельзя и точка.
  
 
==Компьютерное моделирование==
 
==Компьютерное моделирование==
  
−
Решение или проверка решения задач по теории вероятности почти всегда могут быть реализованы при помощи компьютера. Ниже приведен исходный код на C++, который моделирует игру с непрерывным постоянным распределением вероятностей шириной <math>\textstyle L</math>.
+
Решение или проверка решения задач по теории вероятности почти всегда могут быть реализованы при помощи компьютера. Ниже приведен исходный код на C++, который моделирует игру с непрерывным постоянным распределением вероятностей шириной <math>\textstyle L</math>.  
−
 
 
 
<pre class="brush:c++; gutter: false; toolbar: false;">
 
<pre class="brush:c++; gutter: false; toolbar: false;">
 
#include <stdlib.h>
 
#include <stdlib.h>
Строка 291: Строка 248:
 
#include <time.h>  
 
#include <time.h>  
  
−
// случайное число [0 .. 1]
+
// случайное число (0 .. 1]
−
inline double Rnd(){ return double(rand()) / double(RAND_MAX); }           
+
inline double Rnd(){ return double(rand()+1) / double(RAND_MAX+1); }           
  
 
void main()
 
void main()
Строка 306: Строка 263:
 
       c[1]=c[0]/2;
 
       c[1]=c[0]/2;
  
−
       int i1 = rand()%2;                   // номер открытого конверта
+
       int i1 = rand()%2;                   // номер открытого конверта
−
       int i2 = (i1+1)%2;                   // номер закрытого конверта
+
       int i2 = (i1+1)%2;                   // номер закрытого конверта
  
−
       //if(c[i1]>L/2) continue;             // прерываем раунд
+
       //if(c[i1]>L/2) continue;           // прерываем раунд
  
−
       v1+=c[i1];                           // доходы от стратегий:
+
       v1+=c[i1];                           // доходы от стратегий:
 
       v2+=c[i2];
 
       v2+=c[i2];
 
       v3+=( (c[i1]>L/2)? c[i1]: c[i2] );
 
       v3+=( (c[i1]>L/2)? c[i1]: c[i2] );
 
       n++;
 
       n++;
 
   }
 
   }
−
   v1/=n; v2/=n; v3/=n;                     // среднее значение
+
   v1/=n; v2/=n; v3/=n;                   // средние значения
  
 
   printf("v1=%.4f\tv2=%.4f\tv3=%.4f\n", v1, v2, v3);
 
   printf("v1=%.4f\tv2=%.4f\tv3=%.4f\n", v1, v2, v3);
Строка 322: Строка 279:
 
</pre>
 
</pre>
  
−
Закомментированная строка соответствует дополнительному условию по началу игры (прерываем раунд). Любое компьютерное моделирование требует проведения статистической оценки достоверности полученных результатов. Можно поступить проще и поставить встряхиватель случайных чисел (строка srand(time(0)); ). Несколько последовательных запусков позволят увидеть, какая цифра "дёргается". Это и есть примерная ошибка моделирования.
+
В основном цикле программы, который совершается 10 миллионов раз происходит формирование сумм в конвертах. Конверты реализованны в виде массива <math>\textstyle c[0]</math>, <math>\textstyle c[1]</math>. В "нулевой" конверт <math>\textstyle c[0]</math> кладётся равномерно распределённое случайное число из диапазона <math>\textstyle (0,L]</math>. Для этого функция Rnd(), возвращающая случайное число в диапазоне <math>\textstyle (0,1]</math>, умножается на <math>\textstyle L</math>. В конверт <math>\textstyle c[1]</math> помещается половина от <math>\textstyle c[0]</math>. Затем, случайно выбирается номер открытого конверта <math>\textstyle i1</math>. Соответственно <math>\textstyle i2</math> &mdash; это номер закрытого конверта.
  
−
== Немного философии ==
+
Закомментированная строка соответствует дополнительному условию по началу игры (прерываем раунд, если в открытом конверте сумма больше, чем <math>\textstyle L/2</math>).
  
 +
Для контроля статистической оценки достоверности получаемых результатов, в начале программы стоит "встряхиватель" случайных чисел: srand(time(0)). Несколько последовательных запусков позволят увидеть, какая цифра "дёргается". Это и есть примерная ошибка моделирования. Приведём примеры работы программы:
 +
<pre>
 +
      v1=0.3752      v2=0.3751      v3=0.4689
 +
      v1=0.3750      v2=0.3751      v3=0.4688
 +
      v1=0.3750      v2=0.3750      v3=0.4687
 +
      v1=0.3751      v2=0.3750      v3=0.4688
 +
      v1=0.3750      v2=0.3750      v3=0.4687
 +
</pre>
 +
Каждая строка вычислений занимает около четверти секунды на машине средней мощности. Результаты работы с раскомментированным условием прерывания раунда следующие:
 +
<pre>
 +
      v1=0.2500      v2=0.3749      v3=0.3749
 +
      v1=0.2501      v2=0.3751      v3=0.3751
 +
      v1=0.2499      v2=0.3749      v3=0.3749
 +
      v1=0.2500      v2=0.3750      v3=0.3750
 +
      v1=0.2500      v2=0.3750      v3=0.3750
 +
</pre>
 +
Заметим, что для проведения большого количества численных итераций необходимо обязательно использовать тип удвоенной точности double, а не одинарной &mdash; float. Ошибки округления достаточно быстро накапливаются, и без удвоенной точности появится систематическая ошибка. Вообще говоря, использование встроенного в С++ генератора случайных чисел для подобных моделирований это не лучший выбор. Он генерит только 32768 различных псевдослучайных чисел, хоти и с достаточно большим периодом повторения. Тем не менее для экспериментов "на скорую руку" он вполне приемлем.
  
−
Мы проанализировали задачу двух конвертов на примере равномерного распределения непрерывных и
+
Для получения случайной величины с распределением <math>\textstyle P(x)=e^{-x}</math>, можно воспользоваться формулой <math>\textstyle x=-\ln r</math>, где <math>\textstyle r</math> &mdash; равномерно распределённая на интервале (0,1] случайная величина, т.е. Rnd(). Действительно, интегральное распределение для <math>\textstyle P(x)=e^{-x}</math> равно: <math>\textstyle W(x) = 1-e^{-x}</math> и изменяется от 0 до 1. Поэтому равновероятно выбрав то или иное значение <math>\textstyle W=W(x)</math> несложно найти <math>\textstyle x</math>.
−
дискретных случайных чисел. Если игра происходит без ограничений (т.е. нет селекции открытого
 
−
конверта), то доходность выбора открытого и закрытого конвертов одинаковы, как и следует из
 
−
соображений симметрии. Однако при этом существует стратегия с большей доходностью, учитывающая
 
−
значение суммы, лежащей в открытом конверте. Если же в зависимости от суммы в открытом конверте
 
−
игра прекращается (ослабление краевого эффекта), то симметрия между конвертами нарушается. В
 
−
открытом может лежать только сумма <math>[0,L/2]</math>, тогда как в закрытом она находится в диапазоне
 
−
<math>[0,L]</math>. Поэтому и доходность выбора закрытого конверта выше, чем открытого.
 
−
Основная сложность, заложенная в парадокс, связана с корректным вычислением условного среднего,
 
−
требующего использования условных вероятностей.
 
  
 +
Аналогично, можно смоделировать дискретные случайные числа, появляющиеся с вероятностями <math>\textstyle 1/2^n</math>. Для этого необходимо выяснить в какой из интервалов <math>\textstyle [1-1/2^{n-1}, 1-1/2^{n}]</math> попала случайная величина <math>\textstyle r</math>. Одним словом, вариантов для численного моделирования задачи двух конвертов существует огромное множество.
  
−
Иногда на форумах при обсуждении задачи о двух конвертах, задаётся следующий вопрос:
+
==Немного философии==
−
<blockquote>
+
 
−
Хорошо. Выбрав конкретные правила игры (=распределение) можно показать, что противоречия нет.
+
Иногда на форумах при обсуждении задачи о двух конвертах, задаётся следующий вопрос: <blockquote> Хорошо. Выбрав конкретные правила игры (=распределение), можно показать, что противоречия нет. Но как быть, если игрок не знает каким образом формируются конверты и суммы в них. В этом же случае вероятности по-любому 50/50? </blockquote> Нет, это не верно. Важно понимать, что отсутствие знания не свидетельствует о равновероятности исходов. Наоборот, равновероятность возникает, если мы ''уверены'' в симметричности исходов, поэтому:
−
Но как быть, если игрок не знает каким образом формируются конверты и суммы в них. В этом
 
−
же случае вероятности по-любому 50/50?
 
−
</blockquote>
 
−
На самом деле этот вопрос выходит за рамки теории вероятности, которая применяется для решения
 
−
задачи. Важно понимать, что отсутствие знания не свидетельствует о равновероятности исходов.
 
−
Наоборот, равновероятность возникает, если мы ''уверены'' в симметричности исходов (например,
 
−
подбрасывая монету).
 
 
<center>
 
<center>
−
незнание <math>\neq</math> равновозможности
+
'''незнание''' <math>\textstyle \neq</math> '''равновозможности'''
 
</center>
 
</center>
−
Теория вероятности может оперировать только вероятностями, которые заданны из соображений симметрии
+
Теория вероятностей может оперировать только вероятностями, которые заданны из соображений симметрии или получены в эмпирическом исследовании. Например, подбрасывая симметричную монету мы присваиваем каждому исходу (орёл или решка) вероятность 1/2 именно потому, что монета симметрична, а не потому, что мы не знаем, что выпадет. Бросая кость, мы тоже не знаем что выпадет, но из соображений симметрии уже считаем вероятности равными 1/6. Если проводится эмпирическое определение вероятностей, исходя из наблюдаемых частот, то мы предполагаем, что эти вероятности не изменяются во времени (чего увы нет, например, на финансовых рынках).
−
или получены в эмпирическом исследовании. В последнем случае предполагается их стационарность
 
−
(неизменность вероятностей во времени).
 
  
−
Стоит напомнить старую шутку про блондинку, которая уверена, что завтра утром она с вероятностью 1/2
+
Ни каких других способов задания вероятностей нет. Ещё раз напомним, что математика &mdash; это игра с чётко определёнными правилами. Неявный выход за них и приводит парадоксам.
−
встретит динозавра, потому, что она его либо встретит, либо не встретит. Во времена культа
 
−
политкорректности, эта шутка не актуальна и сейчас уже все блондинки знают, что динозавры давно
 
−
вымерли <math>\ddot\smile</math>.
 
  
 +
Незнание не обладает симметрией. Чтобы незнание превратить в числа (вероятности) необходимо, как минимум провести некое эмпирическое исследование. Однако и в этом случае математика подстерегает множество неприятностей (нестационарность, возможность чуда и т.п.).
 +
 +
Стоит напомнить старую шутку про блондинку, которая уверена, что завтра она с вероятностью 1/2 встретит динозавра, потому, что она его либо встретит, либо не встретит. Во времена культа политкорректности, эта шутка не актуальна и сейчас уже все блондинки умеют вычислять вероятности и знают, что динозавры давно вымерли <math>\textstyle \ddot\smile</math>.
 +
 +
Эти же блондинки понимают, что если им неизвестно в какую геологическую эпоху они живут, нельзя априори присвоить событию встречи динозавра ту или иную вероятность. И уж точно это не будет вероятность равная 1/2.
 +
 +
Теперь мы можем вернуться к парадоксу Крайчика с двумя кошельками. Напомним, что вывод о выгодности игры для каждого игрока был сделан на основании вероятностей выигрыша или проигрыша равных 1/2. Действительно, если бы, например, вероятность выиграть некоторую сумму была существенно ниже вероятности лишиться своих денег, вряд-ли участвующие желали бы сыграть в такую игру.
 +
 +
Поэтому это типичная сказка о динозавре. На основании незнания делается вывод о равновероятности, а затем применяется теория вероятности. В результате получается парадокс.
 +
 +
Естественно, если следуя Крайчику мы зададим конкретные вероятности распределения денег в кошельках, посмотрим в свой и увидим сумму <math>\textstyle x</math>, то будем знать, стоит или нет играть в такую игру. Если не заглядывать в кошелёк, то получится игра с нулевым средним доходом. Именно так и сформулирована эта проблема в терминах двух конвертов.
 +
 +
Таким образом, мы проанализировали задачу двух конвертов на примере различных распределений вероятностей для сумм, находящихся в конвертах. Если игра происходит без ограничений (нет селекции открытого конверта), то доходность выбора открытого и закрытого конвертов одинаковы, как и следует из соображений симметрии. Однако существует более доходная ("активная") стратегия, учитывающая значение суммы в открытом конверте. В случае равномерного ограниченного и монотонно убывающего распределений эта стратегия пороговая. В зависимости от того больше <math>\textstyle x</math> некоторой константы или меньше, выбирается открытый или закрытый конверт.
 +
 +
Если для равномерного на интервале <math>\textstyle [0,L]</math> распределения правила игры изменить, чтобы ослабить краевой эффект, то активная стратегия становится недоступной. Однако симметрия между конвертами нарушается. В открытом конверте может лежать только сумма <math>\textstyle [0,L/2]</math>, тогда как в закрытом она находится в диапазоне <math>\textstyle [0,L]</math>. Поэтому и доходность выбора закрытого конверта выше, чем открытого.
 +
 +
Парадокс двух конвертов возникает по двум причинам. Во-первых проводится некорректное вычисление условного среднего дохода при выборе закрытого конверта. Во-вторых это вычисление делается без конкретизации условий задачи, с неверной посылкой о том, что незнание этих условий соответствует равновероятности всех исходов.
 +
 +
Вот собственно и всё.
  
 
::::: Степанов Сергей по просьбе Степанова Дениса
 
::::: Степанов Сергей по просьбе Степанова Дениса
Строка 366: Строка 339:
  
 
----
 
----
−
 
+
Cм. также:
 +
* Версия для печати ([http://synset.com/pdf/envelopes.pdf pdf])
 +
* [[Дискретная задача двух конвертов]]
 +
----
 
Материалы статьи могут быть использованы в некоммерческих и public information целях
 
Материалы статьи могут быть использованы в некоммерческих и public information целях
 
на условиях лицензии GNU Free Documentation License (версии 1.2 или более поздней).  
 
на условиях лицензии GNU Free Documentation License (версии 1.2 или более поздней).  
 
При использовании необходима ссылка на источник:  
 
При использовании необходима ссылка на источник:  
 
[http://synset.com/ru/Парадокс_двух_конвертов http://synset.com/ru/Парадокс_двух_конвертов]
 
[http://synset.com/ru/Парадокс_двух_конвертов http://synset.com/ru/Парадокс_двух_конвертов]

Текущая версия на 13:58, 12 января 2011

Формулировка парадокса

Рассмотрим следующую игру:

Есть 2 конверта. В один из них вкладывается сумма Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x} , во второй — Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle 2x} . Значение Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x} неизвестно и каждый раз случайно изменяется. Конверты неразличимы. Игрок открывает один из конвертов и видит лежащую там сумму. У него есть две возможности - забрать её или выбрать второй, нераспечатанный конверт. Какая из этих возможностей в среднем даст большую прибыль?

Так как конверты неразличимы, вероятности того, что в данном конверте лежит сумма Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x} или Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle 2x} , равны 1/2. Значения сумм, лежащих в каждом конверте, заранее неизвестны. Знание суммы в открытом конверте не добавляет информации о том, какая сумма лежит во втором. Поэтому любой выбор даст одинаковую доходность.

С другой стороны. Пусть игрок видит сумму Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x} . Тогда во втором (закрытом) конверте лежит Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle 2x} или Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x/2} . Эти две возможности равноправны. Поэтому средний доход от выбора второго конверта равен:

Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle v_2=\frac{1}{2}\,(2x)+ \frac{1}{2}\,(x/2) = \frac{5}{4}\,x.}

Таким образом, игрок при выборе закрытого конверта получает больше, чем при выборе открытого, который даёт ему только Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle v_1=x} . Независимо от значения суммы Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x} , относительная доходность при выборе закрытого конверта будет больше на Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle (v_2-v_1)/v_1=25\%} .

Два разумных и вполне правдоподобных рассуждения приводят к несовпадающим результатам. Это противоречие и называется "парадоксом двух конвертов". Существуют также версии названия: "парадокс двух шкатулок", "парадокс двух карманов" и т.д.

Вокруг этого парадокса время от времени вспыхивают споры в интернет-сообществе. Иногда появляются "сенсационные" заявления о том, что некто парадокс наконец решил. С другой стороны, часто в общих словах происходит, в принципе, верное объяснение сути, но без конкретных расчётов. В результате создаётся ощущение философского надувательства.

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

Напомним кратко историю. Парадокс был предложен в 1953 году Морисом Крайчиком в книге "Математические развлечения". Широкую известность он получил благодаря Мартину Гарднеру который описал его в книге "А ну-ка, догадайся!" в 1982 г. Исходная версия парадокса "Чей кошелёк толще?" звучала следующим образом:

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

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

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

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

Я знаю, что у меня в кошельке сумма Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x} . Мой оппонент имеет неизвестную сумму Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle y} . С вероятностью 1/2 я потеряю свои деньги и после открытия кошельков буду иметь 0. С вероятностью же 1/2 я заберу деньги оппонента, и у меня будет Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x+y} , где Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle y>x} . Поэтому в среднем после игры у меня будет:

Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \frac{1}{2}\,(x+y)+\frac{1}{2}\,0 = \frac{x+y}{2}>x.}

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

Уточнение задачи

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

В задаче с двумя конвертами необходимо сначала определить способ формирования конвертов. Вариантов может быть множество. Для определённости будем считать, что ведущий игру выбирает некоторую сумму Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x_{max}} , которую считает большей. Соответственно во второй конверт он кладёт Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x_{min}=x_{max}/2} . После этого конверты случайно перемешиваются.

Второе уточнение связано со способом выбора большей суммы Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x=x_{max}} . Предполагается, что она выбирается случайно. Это означает, что существует некоторое распределение вероятностей выбора того или иного значения Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x} . Возможны два варианта:

  • 1) Суммы, участвующие в игре, являются дискретными. Например, это может быть ограниченная последовательность Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle \{1,\,2,\,4,\,8\}} с возможными парами конвертов Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle (1,2)} , Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle (2,4)} и Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle (4,8)} . Можно также рассматривать неограниченные (в одну или обе стороны) последовательности. Например: Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle \{...,\,2^{-2},\, 2^{-1},\, 1,\, 2,\, 2^2,\,...\}} . В любом случае вероятности будут дискретными числами Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle p_i} , где Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle i} — номер значения суммы.
  • 2) Суммы, участвующие в игре — непрерывные вещественные положительные числа. Их вероятность необходимо уже задавать при помощи плотности вероятности Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle P(x)} (или распределения вероятностей). В этом случае вероятность того, что при некотором малом Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle \Delta x} , выбранное число попадёт в интервал Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle [x, x+\Delta x]} , равняется Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle P(x)\Delta x} .

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

Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \sum^\infty_{i=0} p_i = 1,\;\;\;\;\;\;\;или\;\;\;\;\;\;\; \int\limits^\infty_0 P(x)dx = 1.}

Понятно, что для равновероятных значений Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x} (т.е. Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle p_i=const} или Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle P(x)=const} ) из бесконечного диапазона эти соотношения выполнятся не могут. Другими словами, невозможно ни в теории, ни на практике реализовать равновероятное распределение на бесконечном интервале.

Пусть случайная величина Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x} непрерывна. Рассмотрим два варианта:

  • 1) равномерное распределение с границей так, что Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle P(x)=0} при Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x>L} .
  • 2) неравномерное распределение, при котором Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle P(x)} убывает при Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x\to\infty} .

Ниже на левом рисунке представлен первый вариант, а на правом, соответственно, второй:

Envel Px.png

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

Задача двух конвертов в более общей постановке предполагает формирование различных стратегий поведения игрока и выбор из них наиболее доходной. Стратегии могут учитывать или не учитывать информацию о сумме Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x} в открытом конверте. Например:

  • Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle v_1} : Всегда забираю открытый конверт.
  • Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle v_2} : Всегда забираю закрытый конверт.
  • Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle v_3} : Если Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x>100} , беру открытый конверт, иначе — закрытый.

В случае, если конверты были тщательно перемешаны, первые две стратегии должны приводить к одинаковому доходу. Они никак не используют знания об Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x} , и в открытый конверт в этом случае можно даже не заглядывать. Собственно, это и утверждалось в первом варианте рассуждения. Вычисления среднего Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle v_2=5x/4} противоречат симметрии задачи, следовательно они ошибочны. Нам предстоит разобраться в чём состоит проблема.

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

Новая формулировка парадокса была предложена уже в процессе обсуждения этой статьи в Интернете. Мы попробуем по-возможности с ней также разобраться. В заключение мы обсудим некоторые общие вопросы, связанные с понятием вероятности и причинами появления подобных парадоксов. Любители математики не склонные к математическим вычислениям Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle \ddot\smile} могут сразу перескочить к этому разделу.

Равномерное ограниченное распределение

Пусть в конвертах не могут появляться суммы большие, чем Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle L} (верхняя граница). Как мы договорились выше, ведущий случайно выбирает из интервала Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle [0,L]} большую сумму Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x} , а меньшую получает делением Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x} на 2. Понятно, что меньшая сумма будет также равновероятно распределена, но уже на интервале Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle [0,L/2]} . После запечатывания конверты случайным образом перемешиваются.

Envel 24.png

Выше слева нарисовано равномерное ограниченное распределение плотности вероятностей. На правом рисунке изображено дерево вариантов, сопровождающих открытие конверта. С вероятностями 1/2 в открытом конверте может находиться меньшая (Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x_{min}} ) или большая сумма (Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x_{max}} ). Если эта сумма большая, она снова равновероятно может быть меньше или больше Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle L/2} .

Таким образом, существуют три исхода при открытии конверта со следующими вероятностями:

Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \begin{array}{r|c|c|c|} x=&\;\;\;\;\;\;x_{min}\;\;\;\;\; & \;\;x_{max}<\frac{L}{2}\;\; & \;\;x_{max}>\frac{L}{2}\;\;\\ \hline p_i= &1/2 & 1/4 & 1/4 \end{array}}

Рассмотрим сначала пассивные стратегии: "всегда берём открытый конверт" (Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle v_1} ) и "всегда берём закрытый конверт" (Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle v_2} ). Если в открытом конверте находится сумма Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x} , то понятно, что средняя доходность первой стратегии равна Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle v_1=x} . Конверты были перемешаны, значение Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x} никак не учитывается, поэтому вторая стратегия должна иметь такую же доходность Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle v_2=x} .

С другой стороны, с вероятностью 1/2 в закрытом конверте находится Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle 2x} (большая сумма). С такой же вероятностью там Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x/2} (меньшая сумма). Поэтому:

Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle v_2=\frac{1}{2}\,(2x)+ \frac{1}{2}\,(x/2) = \frac{5}{4}\,x.}

Упс. Фактически мы повторили рассуждение парадокса и, несмотря на все уточнения формулировки задачи, снова пришли к противоречию. Что неверно в наших вычислениях?

Зайдём с другого конца и вычислим абсолютный (безусловный) средний доход, получаемый игроком при выборе денег из открытого конверта. Большая и меньшая сумма в открытом конверте может появиться равновероятно. Меньшая сумма имеет равномерное распределение на интервале Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle [0,L/2]} . Поэтому её среднее значение равно Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle L/4} . Большая сумма, равномерно распределённая на интервале Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle [0,L]} , имеет среднее значение Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle L/2} . Поэтому среднее значение суммы в открытом конверте равно:

Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \left\langle x\right\rangle = \frac{1}{2}\cdot \frac{L}{4} + \frac{1}{2}\cdot \frac{L}{2} = \frac{3L}{8}.}

Очевидно, что такое же рассуждение и результат справедливы для средней доходности от выбора закрытого конверта. Поэтому средние доходности первой и второй стратегий равны Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle \left\langle v_1\right\rangle =\left\langle v_2\right\rangle =3L/8} .

Но что же тогда означают соотношения Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle v_1=x} , Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle v_2=5x/4} , полученные выше, и какая при их выводе была сделана ошибка? Ответ прост. Вероятности появления большей или меньшей суммы в открытом конверте действительно одинаковы. Однако, выражая доход, полученный от выбора закрытого конверта через сумму Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x} , которая обнаружилась в открытом, мы вычисляем условное среднее. Т.е. вопрос стоит так: какова в среднем сумма в закрытом конверте, если в открытом мы видим Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x} . Знание значения Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x} меняет вероятности для сумм Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x/2} и Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle 2x} в закрытом конверте. Например, если Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x>L/2} , то в закрытом конверте заведомо находится меньшая сумма (вероятность большей равна нулю). Поэтому в этом случае:

Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle v_2 = 0\cdot (2x) + 1\cdot (x/2) = \frac{x}{2}.}

Если же Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x<L/2} , то вероятности того, что в открытом конверте лежит меньшая или большая суммы Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x} , изменяются. Это уже условные вероятности, рассчитанные после получении информации о том, что Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x<L/2} . Они по-прежнему пропорциональны Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle 1/2} и Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle 1/4} , т.е. меньшая сумма в открытом конверте в два раза более вероятна. Однако, их необходимо отнормировать, чтобы суммарная вероятность была равна единице. В результате для открытого конверта есть два исхода:

Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle if\;x<\frac{L}{2}:\;\;\;\;\;\;\;\; \begin{array}{r|c|c|c|} x=&\;\;\;\;\;\;x_{min}\;\;\;\;\; & \;\;x_{max}<\frac{L}{2}\\ \hline p_i=&2/3 & 1/3 \end{array}}

Таким образом, до открытия вероятности были 1/2 и 1/2. После открытия и получения информации, что Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x<L/2} они стали 2/3 и Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle 1/3} . Соответственно в закрытом конверте эти вероятности обратные.

Теперь не составляет труда записать условное среднее для стратегии Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle v_2} при условии, что Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x<L/2} :

Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle v_2 = \frac{2}{3}\cdot (2x)+\frac{1}{3}\cdot (x/2) = \frac{3}{2}\,x.}

Окончательно, правильное выражение для Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle v_2} , т.е. для значения условного среднего дохода при выборе закрытого конверта, если в открытом обнаружена сумма Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x} , имеет вид:

Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle v_2 = \left\{ \begin{array}{ll} 3x/2, & \;\;if\;x<L/2\\ x/2, & \;\;if\;x>L/2. \\ \end{array} \right.}

На прямую Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle v_2} нельзя сравнивать c Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle v_1=x} , так как при Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x<L/2} имеем Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle v_2>v_1} , иначе Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle v_2<v_1} . Поэтому, чтобы выяснить, какая из стратегий более доходная, необходимо усреднить эти условные средние.

Для этого потребуется распределение вероятностей для сумм Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x} в открытом конверте. Меньшая сумма существует на интервале Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle [0,L/2]} , поэтому обозначим ступеньку её плотности вероятностей как Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle P_{L/2}(x)} . Соответственно, для большей суммы это функция-ступенька Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle P_L(x)} . Конверты равновероятно перемешаны, следовательно плотность вероятности для суммы Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x} в открытом конверте равна:

Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle P(x) = \frac{1}{2}P_{L/2}(x) + \frac{1}{2}P_{L}(x).}

Другими словами, каждую ступеньку необходимо разделить на 2 и результаты сложить. Итоговая плотность вероятности представлена ниже на правом рисунке:

Envel sum.png

Обратим внимание, что Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle P_{L/2}(x)} в 2 раза уже и выше чем Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle P_{L}(x)} , как и должно быть для выполнения условия нормировки (см. левый рисунок).

Абсолютный средний доход от выбора второго конверта равен:

Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \left\langle v_2\right\rangle = \int\limits^L_0 v_2(x) \cdot P(x) dx = \int\limits^{L/2}_0 \frac{3x}{2}\cdot \frac{3}{2L}\,dx + \int\limits^{L}_{L/2} \frac{x}{2}\cdot \frac{1}{2L}\,dx = \frac{3}{8}\,L.}

Этот же результат ранее мы получили более простым способом.

Если с плотностью вероятностей Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle P(x)} усреднить Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle v_1=x} , то получится такое же выражение: Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle \left\langle v_1\right\rangle =3L/8} . Поэтому, при аккуратной записи условных средних, результаты естественно совпадают.

Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle \bullet} Перейдём теперь к более активной и доходной стратегии. Если игрок в открытом конверте видит Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x>L/2} , то он должен брать эту сумму, так как в закрытом конверте лежит заведомо меньше. В этом случае выигрыш Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle v_3=x} . Если Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x<L/2} , то более вероятно, что в открытом конверте меньшая сумма, поэтому стоит выбрать закрытый конверт. В этом случае Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle v_3=v_2} . Объединяя оба варианта, запишем условное среднее выигрыша от "активной стратегии" следующим образом:

Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle v_3 = \left\{ \begin{array}{ll} 3x/2, & \;\;if\;x<L/2\\ x, & \;\;if\;x>L/2. \\ \end{array} \right.}

Чтобы найти средний доход, получаемый при использовании активной стратегии, необходимо снова проинтегрировать Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle v_3} c плотностью Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle P(x)} :

Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \left\langle v_3\right\rangle = \int\limits^L_0 v_3(x) \cdot P(x) dx = \frac{15}{32}\,L\approx 0.469\,L.}

"Отодвигание" границы Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle L} на бесконечность не меняет относительной доходности Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle (\left\langle v_3\right\rangle -\left\langle v_1\right\rangle )/\left\langle v_1\right\rangle =25\%} активной и пассивной стратегий.

Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle \bullet} Можно изменить правила игры для ослабления краевого эффекта. Пусть, если в открытом конверте лежит Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x>L/2} , раунд игры останавливается. Игрок ничего не выбирает и не получает. Игра происходит, только если Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x<L/2} . В этом случае он лишен "активной" стратегии.

Найдём доходы от выбора открытого (Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle v_1} ) и выбора закрытого (Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle v_2} ) конверта. В первом случае игрок всегда получает ту сумму которую видит: Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle v_1=x} . При выборе закрытого конверта необходимо воспользоваться условными вероятностями:

Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle v_2 = \frac{2}{3}\cdot (2x)+\frac{1}{3}\cdot(x/2) = \frac{3}{2}\,x.}

Закрытый конверт на 50\% более доходный. Это и понятно: дополнительное правило изменило симметрию между конвертами.

Абсолютная средняя доходность равна:

Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \left\langle x\right\rangle = \frac{2}{3}\cdot \frac{L}{4} + \frac{1}{3}\cdot \frac{L}{4} = \frac{L}{4},}

где Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle L/4} — среднее значение меньшей суммы, а Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle L/4} — среднее значение большей на интервале Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle [0,L/2]} (при условии, что игра началась, т.е. Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x<L/2} ). Фактически сразу можно написать Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle L/4} , так как это середина интервала для сумм, возможных в первом конверте. Поэтому при взятии закрытого конверта получается доход Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle \left\langle v_2\right\rangle =(3/2)\cdot(L/4)=3L/8=0.375 L} . Эта сумма несколько ниже, чем у активной стратегии в игре, которая начинается независимо от суммы в открытом конверте.

Неравномерное распределение

В случае неравномерного распределения очевидно, что конверты неравноправны. Кроме функции Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle P(x)} необходимо фиксировать также правило формирования конвертов. Пусть ведущий игру, как и раньше, выбирает случайное число с распределением Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle P(x)} , считая его максимальной суммой. Минимальная получается из Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x} делением на 2. Затем конверты перемешиваются.

Если известно распределение Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle P(x)} для случайной величины Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x} , то распределение для величины Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle y=x/2} имеет вид Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle 2 P(2y)} . Действительно, пусть вычисляется среднее от некоторой функции Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle f(y)} . Его можно вычислить при помощи вероятности Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle P(x)} :

Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \left\langle f(y)\right\rangle =\int\limits^\infty_0 f(x/2) P(x) dx = \int\limits^\infty_0 f(y) 2P(2y) dy.}

Во втором равенстве сделана замена переменной интегрирования Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x=2y} . Так как последний интеграл усредняет Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle f(y)} по Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle y} , то множитель при функции и является плотностью распределения для Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle y} .

Таким образом, в приведенном выше алгоритме формирования случайно перемешанных конвертов, сумма Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x} в открытом конверте имеет следующую плотность вероятности:

Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle P_{o}(x) = \frac{1}{2}\cdot P(x) + \frac{1}{2}\cdot 2P(2x).}

В частности, среднее значение суммы в открытом конверте равно:

Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \left\langle x\right\rangle _{open} = \int\limits^\infty_0 x P_{o}(x) dx = \frac{3}{4}\,\int\limits^\infty_0 x\,P(x)\,dx.}

Естественно, что такая же сумма в среднем будет находиться и в закрытом конверте.

Найдём теперь оптимальную стратегию игры. Для определённости будем считать, что итоговая вероятность Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle P_{o}(x)} , обнаружить сумму Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x} в открытом конверте монотонно снижается с ростом Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x} . Тогда существует некоторая оптимальная константа Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x_0} для которой следующая стратегия приносит максимальный доход:

Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle \;v_3} : Если в открытом конверте обнаружена сумма Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x} и при этом Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x>x_0} — забираем открытый конверт, иначе — закрытый.

Наша задача состоит в вычислении оптимального значения Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x_0} .

Запишем условное среднее. Если Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x>x_0} , то Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle v_3=x} . Если же Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x<x_0} , для закрытого конверта необходимо воспользоваться условными вероятностями. Если мы видим в открытом конверте сумму Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x} , то вероятность того, что это меньшая сумма пропорциональна Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle 2P(2x)} . Вероятность большой суммы пропорциональна Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle P(x)} . Поэтому в этом случае:

Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle v_3 = \frac{2P(2x)}{2P_o(x)}\cdot 2x+ \frac{P(x)}{2P_o(x)}\cdot (x/2),\;\;\;\;\;\;\;if\;x<x_0.}

Вероятности разделены на Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle 2P_o(x)} , чтобы сумма условных вероятностей была равна единице. Найдём среднее значение Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle v_3} :

Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \left\langle v_3\right\rangle = \int\limits^\infty_{0} v_3(x) P_{o}(x) dx = \int\limits^{x_0}_{0} x\left[2P(2x)+ \frac{1}{4}\, P(x)\right]dx + \int\limits^\infty_{x_0} x P_{o}(x) dx.}

После несложных преобразований, получаем:

Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \left\langle v_3\right\rangle = \int\limits^{x_0}_{0} x\cdot \left[P(2x)- \frac{1}{4}\,P(x)\right]\,dx + \frac{3}{4}\,\int\limits^\infty_{0} x P(x) dx.}

Второй интеграл равен среднему доходу от пассивных стратегий. Первый интеграл — бонус за активность. Найдём его максимум, взяв производную по Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x_0} и приравняв её нулю. Это даст следующее уравнение для Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x_0} :

Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle 4 P(2x_0) = P(x_0).}

К примеру, вычислим доходности для распределения в виде убывающей экспоненты:

Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle P(x) = e^{-x}.}

Она нормирована на единицу и имеет единичное среднее Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle \left\langle x\right\rangle =1} . Поэтому средний доход от пассивного выбора открытого или закрытого конвертов составляет Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle \left\langle v_1\right\rangle =\left\langle v_2\right\rangle =3/4=0.75} .

Оптимальное значение константы равно Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x_0=\ln 4} . Соответственно, средний доход от активной стратегии будет равен:

Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \left\langle v_3\right\rangle = \frac{3+\ln 16}{64}+\frac{3}{4} = \frac{51+\ln 16}{64} \approx 0.840.}

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

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

Парадокс возвращается

Существует очень любопытная модификация парадокса для дискретных сумм с убывающими вероятностями. Она была предложена в Интернете участником SeTosha при обсуждении классического парадокса двух конвертов. Мы рассмотрим несколько более общую формулировку этой задачи.

Выберем некоторое число Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle q>1} , и будем считать, что для игры формируются пары конвертов со следующими суммами и вероятностями:

Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \begin{array}{r|ccccccc} envelopes: & (1, q) & (q,q^2) & (q^2,q^3) & ... & (q^{n-1},q^{n}) & (q^n,q^{n+1}) &...\\ \hline p_i=& 1/2 & 1/4 & 1/8 & ... & 1/2^{n} & 1/2^{n+1} &... \end{array}}

Таким образом с вероятностью Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle 1/2^n} большая сумма в конверте равна Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle q^{n}} , а меньшая в Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle q} раз меньше, где Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle n=1,2,...,\infty} . Несложно видеть, что сумма всех вероятностей равна единице, и такое распределение вполне реализуемо на практике. Как и раньше, после того как в два конверта кладутся деньги, эти конверты случайным образом тасуются. В этом случае средний выигрыш от взятия суммы Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x} из открытого конверта равен среднему выигрышу от выбора закрытого конверта.

Условное среднее при выборе открытого конверта равно Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle v_1=x} . Для закрытого конверта необходимо рассмотреть две ситуации. Если Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x=1} , значит гарантированно, в закрытом конверте находится сумма Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle v_2 = q} . Во всех остальных случаях, вероятность того, что в открытом конверте находится меньшая сумма в 2 раза выше, чем вероятность того, что это большая сумма. Следовательно условные вероятности равны Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle 2/3} и Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle 1/3} . Соответственно, условное среднее для закрытого конверта, если Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x=q^n} , равно:

Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \frac{1}{3}\,q^{n-1} + \frac{2}{3}\,q^{n+1} = \frac{2+q^2}{3q}\, q^{n}.}

Поэтому, условные средние от выбора открытого и закрытого конверта можно записать следующим образом:

Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle v_1=q^n,\;\;\;\;\;\;\;\;\;\;\;\;\;\; v_2= \left\{ \begin{array}{cl} q, & if\;n=0\\ \frac{2+q^2}{3q}\, q^{n}, & if\;n>0 \end{array} \right.}

Теперь время парадокса. Пусть Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle q=2} (как и принимается в классической задаче двух конвертов). Тогда, при Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle n>0} имеем равенство стратегий Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle v_1=v_2} , а при Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle n=0} закрытый конверт лучше (Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle v_2=2} против Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle v_1=1} ). Поэтому, при прочих равных, надо предпочесть закрытый конверт. Если же Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle q>2} , то для любых Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle n} условное среднее закрытого конверта больше: Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle v_2>v_1} . Но конверты-то неразличимы и равноправны!

Ошибки в вычислении условных средних нет. Поэтому, чтобы разобраться в чём дело, вычислим абсолютный средний доход при любом Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x} . Вероятности Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle p_n} обнаружить при открытии конверта сумму Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x=q^n} равны:

Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle p_0 = \frac{1}{4},\;\;\;\;\;\;\;\;\;\;\;p_n=\frac{3}{2^{n+2}}.}

С Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle p_0} — понятно. Пара конвертов Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle (1,q)} выбирается с вероятностью Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle 1/2} . Каждый из конвертов может быть открыт также с вероятностью 1/2. Для всех остальных пар имеем Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle (1/2)(1/2^{n})+(1/2)(1/2^{n+1})=3/2^{n+2}} . Естественно абсолютные средние доходности оказываются равными:

Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \left\langle v_1\right\rangle \;\;\;=\;\;\; \frac{1}{4}\cdot 1 + \sum^\infty_{n=1} \frac{3}{2^{n+2}}\cdot q^{n} \;\;\;=\;\;\frac{1+q}{2(2-q)}.}
Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \left\langle v_2\right\rangle = \frac{1}{4}\cdot q + \sum^\infty_{n=1} \frac{3}{2^{n+2}}\cdot \frac{2+q^2}{3q}\,q^{n} = \frac{1+q}{2(2-q)}.}

Несложно видеть, что при Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle q\geqslant 2} эти выражения остаются равными, но теряют смысл. В этом и кроется корень проблемы. Если Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle 1<q<2} , то дробь Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle (2+q^2)/(3q)} в Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle v_2} меньше единицы, поэтому сравнить условные средние Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle v_1} и Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle v_2} не представляется возможным. Если Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle n=0} , то больше Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle v_2} , в противном случае — больше Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle v_1} . Единственный способ, на основании этих условных средних принять правильное решение, это их усреднить. В результате оказывается, что выбор конверта роли не играет: Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle \left\langle v_1\right\rangle =\left\langle v_2\right\rangle =(1+q)/(2(2-q))} . Точка Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle q=2} оказывается пороговой, как для возможности однозначного сравнения условных средних, так и для сходимости рядов при усреднении по всем Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x} .

И всё же, почему нельзя сравнивать условные средние при Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle q\geqslant 2} ? Да, их усреднение невозможно (даёт бесконечный результат). Однако если при любом условии Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x} для конечных условных средних всегда Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle v_2>v_1} , то хочется сделать вывод, что закрытый конверт лучше. Хотя понятно, что это заведомо неверный вывод. В чём дело?

Дело, по всей видимости, в математическом смысле условного среднего. Говоря, что при данном Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x} условная средняя доходность равна Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle v_2(x)} , мы подразумеваем, что для неё должно выполняться условие нормировки, как и для распределения вероятностей Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle P(x)} . При усреднении по всем возможным Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x} должно получаться осмысленное (конечное) выражение. Если этого не происходит, то функция Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle v_2(x)} плохо определена. Также как плохо определено ненормируемое распределение Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle P(x)} . В этом случае выводы на основе сравнения различных условных средних могут оказаться ошибочными. Всё как в школе: на ноль делить нельзя и точка.

Компьютерное моделирование

Решение или проверка решения задач по теории вероятности почти всегда могут быть реализованы при помощи компьютера. Ниже приведен исходный код на C++, который моделирует игру с непрерывным постоянным распределением вероятностей шириной Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle L} .

#include <stdlib.h>
#include <stdio.h>
#include <math.h> 
#include <time.h> 

// случайное число (0 .. 1]
inline double Rnd(){ return double(rand()+1) / double(RAND_MAX+1); }          

void main()
{
   srand(time(0));                         // встряхиваем генератор
   double c[2];                            // конверты
   double L = 1;                           // граница

   int n=0;                                // число игр
   double v1=0, v2=0, v3=0;                // заработки от стратегий
   for(int iter=0; iter<10000000; iter++){
      c[0]=Rnd()*L;
      c[1]=c[0]/2;

      int i1 = rand()%2;                   // номер открытого конверта
      int i2 = (i1+1)%2;                   // номер закрытого конверта

      //if(c[i1]>L/2) continue;            // прерываем раунд

      v1+=c[i1];                           // доходы от стратегий:
      v2+=c[i2];
      v3+=( (c[i1]>L/2)? c[i1]: c[i2] );
      n++;
   }
   v1/=n; v2/=n; v3/=n;                    // средние значения

   printf("v1=%.4f\tv2=%.4f\tv3=%.4f\n", v1, v2, v3);
}

В основном цикле программы, который совершается 10 миллионов раз происходит формирование сумм в конвертах. Конверты реализованны в виде массива Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle c[0]} , Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle c[1]} . В "нулевой" конверт Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle c[0]} кладётся равномерно распределённое случайное число из диапазона Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle (0,L]} . Для этого функция Rnd(), возвращающая случайное число в диапазоне Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle (0,1]} , умножается на Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle L} . В конверт Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle c[1]} помещается половина от Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle c[0]} . Затем, случайно выбирается номер открытого конверта Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle i1} . Соответственно Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle i2} — это номер закрытого конверта.

Закомментированная строка соответствует дополнительному условию по началу игры (прерываем раунд, если в открытом конверте сумма больше, чем Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle L/2} ).

Для контроля статистической оценки достоверности получаемых результатов, в начале программы стоит "встряхиватель" случайных чисел: srand(time(0)). Несколько последовательных запусков позволят увидеть, какая цифра "дёргается". Это и есть примерная ошибка моделирования. Приведём примеры работы программы:

       v1=0.3752       v2=0.3751       v3=0.4689 
       v1=0.3750       v2=0.3751       v3=0.4688 
       v1=0.3750       v2=0.3750       v3=0.4687 
       v1=0.3751       v2=0.3750       v3=0.4688 
       v1=0.3750       v2=0.3750       v3=0.4687 

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

       v1=0.2500       v2=0.3749       v3=0.3749 
       v1=0.2501       v2=0.3751       v3=0.3751 
       v1=0.2499       v2=0.3749       v3=0.3749 
       v1=0.2500       v2=0.3750       v3=0.3750 
       v1=0.2500       v2=0.3750       v3=0.3750 

Заметим, что для проведения большого количества численных итераций необходимо обязательно использовать тип удвоенной точности double, а не одинарной — float. Ошибки округления достаточно быстро накапливаются, и без удвоенной точности появится систематическая ошибка. Вообще говоря, использование встроенного в С++ генератора случайных чисел для подобных моделирований это не лучший выбор. Он генерит только 32768 различных псевдослучайных чисел, хоти и с достаточно большим периодом повторения. Тем не менее для экспериментов "на скорую руку" он вполне приемлем.

Для получения случайной величины с распределением Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle P(x)=e^{-x}} , можно воспользоваться формулой Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x=-\ln r} , где Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle r} — равномерно распределённая на интервале (0,1] случайная величина, т.е. Rnd(). Действительно, интегральное распределение для Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle P(x)=e^{-x}} равно: Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle W(x) = 1-e^{-x}} и изменяется от 0 до 1. Поэтому равновероятно выбрав то или иное значение Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle W=W(x)} несложно найти Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x} .

Аналогично, можно смоделировать дискретные случайные числа, появляющиеся с вероятностями Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle 1/2^n} . Для этого необходимо выяснить в какой из интервалов Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle [1-1/2^{n-1}, 1-1/2^{n}]} попала случайная величина Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle r} . Одним словом, вариантов для численного моделирования задачи двух конвертов существует огромное множество.

Немного философии

Иногда на форумах при обсуждении задачи о двух конвертах, задаётся следующий вопрос:

Хорошо. Выбрав конкретные правила игры (=распределение), можно показать, что противоречия нет. Но как быть, если игрок не знает каким образом формируются конверты и суммы в них. В этом же случае вероятности по-любому 50/50?

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

незнание Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle \neq} равновозможности

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

Ни каких других способов задания вероятностей нет. Ещё раз напомним, что математика — это игра с чётко определёнными правилами. Неявный выход за них и приводит парадоксам.

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

Стоит напомнить старую шутку про блондинку, которая уверена, что завтра она с вероятностью 1/2 встретит динозавра, потому, что она его либо встретит, либо не встретит. Во времена культа политкорректности, эта шутка не актуальна и сейчас уже все блондинки умеют вычислять вероятности и знают, что динозавры давно вымерли Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle \ddot\smile} .

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

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

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

Естественно, если следуя Крайчику мы зададим конкретные вероятности распределения денег в кошельках, посмотрим в свой и увидим сумму Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x} , то будем знать, стоит или нет играть в такую игру. Если не заглядывать в кошелёк, то получится игра с нулевым средним доходом. Именно так и сформулирована эта проблема в терминах двух конвертов.

Таким образом, мы проанализировали задачу двух конвертов на примере различных распределений вероятностей для сумм, находящихся в конвертах. Если игра происходит без ограничений (нет селекции открытого конверта), то доходность выбора открытого и закрытого конвертов одинаковы, как и следует из соображений симметрии. Однако существует более доходная ("активная") стратегия, учитывающая значение суммы в открытом конверте. В случае равномерного ограниченного и монотонно убывающего распределений эта стратегия пороговая. В зависимости от того больше Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle x} некоторой константы или меньше, выбирается открытый или закрытый конверт.

Если для равномерного на интервале Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle [0,L]} распределения правила игры изменить, чтобы ослабить краевой эффект, то активная стратегия становится недоступной. Однако симметрия между конвертами нарушается. В открытом конверте может лежать только сумма Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle [0,L/2]} , тогда как в закрытом она находится в диапазоне Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \textstyle [0,L]} . Поэтому и доходность выбора закрытого конверта выше, чем открытого.

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

Вот собственно и всё.

Степанов Сергей по просьбе Степанова Дениса
(с) 2010, synset.com

Cм. также:


Материалы статьи могут быть использованы в некоммерческих и public information целях на условиях лицензии GNU Free Documentation License (версии 1.2 или более поздней). При использовании необходима ссылка на источник: http://synset.com/ru/Парадокс_двух_конвертов