вторник, 29 марта 2011 г.

Строгое топологическое опровержение "биекции" чётных и натуральных

В рамках натурального ряда отношения предыдущее-последующее можно смело интерпретировать как отношение смежности. Можно также принять открытым любой интервал типа [0, n] (если кому-то так привычнее). И в том, и в другом случае натуральный ряд окажется одномерным связным целым N.
Рассмотрим теперь объединения пар типа (n, 2n), или тела семейств этих пар с точки зрения их топологических свойств в N. Какое бы семейство от первой пары до i-той мы ни взяли, определённо можно утверждать, что его тело P несвязно. Для доказательства последнего достаточно рассмотреть чётный элемент i-той (последней) пары семейства, который явно ещё не имеет смежного элемента в P : ни элемент 2i-1, ни элемент 2i+1 в P не входят. И никакое, даже бесконечное добавление новых пар по данному алгоритму "биекции" ситуации не изменит - P всегда будет оставаться несвязным.
Между тем тело семейства всех пар полной биекции чётных и натуральных очевидно должно было бы быть связным (весь натуральный ряд). Таким образом, используя общеизвестный алгоритм нумерации элементов подмножества чётных чисел, требуемого взаимно-однозначного соответствия мы никогда не достигнем!
Данное доказательство лишний раз указывает на то, что вряд ли можно считать корректным рассмотрение бесконечного множества, и тем более - бесконечного подмножества в отрыве от операции его построения и от того порядка на множестве, который эта процедура использует. Так и подмножество всех чётных, будучи вырвано из естественного порядка натурального ряда, по сути просто превращается из подмножества в тот же самый натуральный ряд, что и даёт возможность для ошибочных построений. 

суббота, 26 марта 2011 г.

Об одном изъяне канторовской биекции


Хотелось бы упомянуть и ещё одно выяснившееся в прошлых обсуждениях [1] [2] [3] любопытное обстоятельство.
При всех «парадоксальных» Канторовских биекциях между множествами и их подмножествами имеет место некоторый не очень заметный, но неизбежный процесс: дистанция (разность) между элементами составляемых пар сама неумолимо стремится в бесконечность. Рассмотрим, например, такое простое «биективное» отображение, как сопоставление всех натуральных чисел и всех чётных.
1 – 2 (1)
2 – 4 (2)
3 – 6 (3)
4 – 8 (4)

В скобках мы записали разности между элементами пар.
Отсюда очевидно, что на каком бы этапе построения нашей «биекции» мы бы ни остановились, последний образ (чётное число) всегда будет извлечён из значительно более удалённой области натурального ряда, чем прообраз (натуральное). Не напоминает ли это бесконечное откладывание признания факта несопоставимости множества и подмножества в некий трансфинитный долгий ящик?
А ведь при этом существует интуитивно вполне приемлемое отображение каждого чётного числа на двойку натуральных чисел, элементы пар которого не разбегаются по бесконечности как тараканы по грязному столу:
{0;1} – 0 
{2;3} – 2 
{4;5} – 4 
{6;7} – 6 

На каком этапе построения нашей биекции мы бы ни остановились, весь интервал, пройденный аргументом (прообразом, чётным элементом) будет строго эквивалентен интервалу, пройденному значением (образом, натуральными двойками). Сказанное справедливо и для любого произвольного интервала из «середины» упорядоченного натурального ряда.
Неужели крайне существенная разница не очевидна???
Здесь, правда, возможно одно возражение: а причём тут вообще натуральный (естественный) порядок? Ведь мы сопоставляем только элементы, а не их взаиморасположение при той или иной форме упорядоченности. Но стоит вспомнить о том, что не только строить биекции бесконечных множеств без той или иной формы упорядочения, но даже и выделять бесконечные подмножества из бесконечного множества без конкретной упорядоченности невозможно, и возражение это сразу снимается.
Для любого бесконечного подмножества обязательно существует та форма упорядоченности материнского множества, единственно посредством которой оно (это подмножество) и было выделено из множества. То есть та или иная единственная форма порядка материнского множества всегда первична по отношению к бесконечному подмножеству. Для подмножества всех чётных чисел это натуральный (естественный) порядок натурального ряда. И эксклюзивно-корректные отношения нашего отображения «чётное – двойка натуральных» с этим естественным порядком натурального ряда ставят наше отображение в исключительную позицию (по сравнению со всевозможными «биекциями»).
А поскольку наше особенное отображение – не биекция, а отображение «один в два», то и о соответствующих кардиналах (мощностях) можно было бы сказать, что их отношение всё-таки составляет 1 : 2
Заметим, что два бесконечных множества подобным же образом сопоставлены быть не могут. Но если они когда-либо кем-либо были выделены посредством той или иной формы упорядоченности как два подмножества некоего общего для обоих материнского множества, то почему бы и нет?

воскресенье, 20 марта 2011 г.

Насколько незыблема теория множеств?

Насколько мне известно, Кантор использовал свой диагональный процесс при доказательстве теоремы о неравенстве мощностей множества X и множества всех отображений множества X на множество Y (содержащее не менее двух элементов) [П. С. Александров. Введение в теорию множеств и общую топологию. М., Наука,1977,С.30-31]. И ничто в этой теореме не претит моей интуиции. Но распространённое "диагональное" и "изящное" доказательство несчётности действительных чисел [В. А. Ильин, В. А. Садовничий, Бл. Х. Сендов. Математический анализ. М., Проспект, 2006. , Т. 1., С.74] продолжает возмущать мой неокрепший разум. Вообще говоря, у меня нет никаких оснований верить тому, что доказательство это принадлежит самому Кантору. В этом случае интересно, откуда оно вообще взялось?
Предыдущие два обсуждения [1] [2] помогли обнаружить существенное различие между упомянутыми двумя, внешне и впрямь очень похожими доказательствами.
В отличие от доказательства для действительных чисел, в Канторовском доказательстве от противного теоремы об отображениях нет посылки актуальной отображённости одного бесконечного множества на другое. Его доказательство начинается так:
Предположим, что такое соответствие существует...
И далее следует выяснение необходимых для данного случая атрибутов классического алгоритма биекции между двумя бесконечными множествами, который можно было бы выполнять сколь угодно долго и который был бы явно не ограничен ни в одном из двух множеств каким-либо более "узким" подмножеством. И именно невозможность построения такого алгоритма при заданных условиях далее доказывается при помощи диагонального
процесса! Заметим, что данное доказательство работает и для случая конечных множеств.
А в обсуждавшемся ранее доказательстве опровергается, по сути, не возможность построения алгоритма биекции, а лишь (именно) возможность актуальной данности, завершённости биективного сопоставления двух множеств (натуральных и действительных чисел).
Существуют, безусловно, и другие, более основательные доказательства несчётности континуума. О них здесь речь не идёт. Но есть основания предположить, что данная подмена (неявное перемешивание конструктивного и актуального), вообще говоря, является типичной для нынешнего уровня развития теории множеств. Даже сам логический переход от возможности построения не ограниченного подмножествами алгоритма составления пар (конструктивная процедура) к актуальной эквивалентности (трактуемой даже как количественная эквивалентность!!!) двух бесконечных множеств (и даже множества и его подмножества!!!) - не что иное, как пример такой же подмены. И автор такой подмены - уже именно Георг Кантор, собственной персоной.

понедельник, 14 марта 2011 г.

Доказательство несчётности натурального ряда :)

Чтобы прочувствовать всё обаяние Канторовского диагонального процесса, предлагаю рассмотреть доказательство несчётности натурального ряда, построенное по аналогии с растирражированным разными учебниками доказательством несчётности континуума:
Пусть все натуральные числа уже перенумерованы, причём десятичная запись любого из них кончается бесконечной чередой пробелов (тоесть пробел - ещё одна цифра). Теперь построим натуральное число D, которое мы не пронумеровали. Для этого выберем первую цифру, не совпадающую с первой цифрой первого числа, вторую - несовпадающую со второй цифрой второго числа, третью - не совпадающую с третьей цифрой третьего и т.п. Вместо пробела смело будем ставить любую "содержательную" цифру. Очевидно, что числа, которое мы запишем, нет в нашем списке. Значит натуральные числа не могли быть перенумерованы. Значит - их несчётно много!!!)))))
Это шуточное доказательство оказалось бы вовсе не смешным, если бы "число D", получаемое в результате нашего построения, не имело бы бесконечной записи, тоесть действительно являлось бы числом. Хотя, трудно представить себе, как факт наличия актуально перенумированного "списка" бесконечности натуральных чисел согласуется с отсутствием в этом списке хотябы одного подобного числа с бесконечной разрядностью (ведь все разряды, которые есть в списке, содержатся с первого и до... хотябы в одном числе). Но, судя по всему - да, безупречных аргументов на этом направлении нет. Бесконечность нашей записи слишком весома.
Однако эта шуточная пародия позволяет прочувствовать одну специфическую особенность приложения диагонального процесса Кантора к множествам чисел в их десятичной, и даже двоичной записит (насколько я понимаю, сам Кантор свой процесс применял лишь в доказательстве большей мощности множества всех отображений X на Y относительно мощности множества X).
Хоть процесс и называется диагональным, "точка несоответствия" (или разряд несоответствия) строящегося числа с другими числами убегает в бесконечность гораздо быстрее, чем растёт номер "отсекаемого" диагональным алгоритмом числа. Номера растут линейно, а "удалённость" несоответствия - геометрически (10 в степени N для десятичной записи). И только "соизмеримость" бесконечностей позволяет этому оптическому обману не выглядеть миражом. Подобным образом бессмертные боги могут все неразрешимые проблемы откладывать "на
последний день" - ведь для них последний день никогда не наступит. Однако, это уже (или пока ещё) - не математика :).
Но предлагаю "разгромить" и ещё одну попытку аналогии. Кантор, как известно, перенумеровал все рациональные числа при помощи суммирования числителя и знаменателя. И тут его вполне удовлетворил конструктивный алгоритм "заметания" рациональной бесконечности. Давайте поищем подвох в аналогичном алгоритме для бесконечных десятичных дробей интервала (0;1).
Возьмём сначала наибольшую из дробей, сумма цифр которых равна единице. Это, разумеется, 0,10000... Потом следующую поменьше: 0,01000... Потом следующую... И т.д. Получим счётное множество.
Теперь возьмём наибольшую из дробей, сумма цифр которых равна двум. Это 0,20000... Потом 0,11000..., потом 0,02000..., потом 0,0110000... И т.д. Получим второе счётное множество. Потом построим третье счётное множество {0,3000...; 0,21000...; 0,111000...; 0,03000... и т.д.} И так до счётной бесконечности.
На выходе имеем счётное множество счётных множеств. А их объединение, как известно, счётно!

пятница, 18 февраля 2011 г.

Вердикт по "двум конвертам"


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

Итак, рассуждения о корнях «парадокса двух конвертов» подошли к логическому концу. В результате не вскрылось, конечно же, никаких фатальных брешей в любимой всеми теории вероятностей :), но на серьёзную прореху в её «интерпретационной» части, всё-таки, указание было. Состоит она в следующем.
На формальном теоретико-множественном языке сигма-алгебра событий описывается вполне адекватно. А вот понятийный аппарат для содержательного описания отношений между элементами этой алгебры за семьдесят с лишним лет существования ТВ-аксиоматики так и не сформировался. И в результате - теория оказалась неприспособленной не только к «раскалыванию» парадоксов, но даже и к адекватному изложению уже найденных решений.
И действительно, без какой бы то ни было дополнительной конкретизации, формулировка: "Не различает два похожих события: событие «удвоение суммы» и событие «во втором конверте конкретная сумма 2x»", - выглядит довольно непонятным. Сразу встают вопросы: "А что значит «не различает»?" или "Что значит «похожие» (но не совсем)?" По-хорошему, для того, чтобы ответить на них исчерпывающе, надо было бы пересказать все основания теоретико-множественной ТВ с подробными параллельными комментариями. Но пока ограничимся всего лишь несколькими замечаниями.
Сигма-алгебра событий на множестве всех возможных элементарных исходов – это всяческие подмножества («события») исходного множества, плюс их объединения, пересечения, объединения пересечений, пересечения объединений и т.д. и т.п. В подмножества-события элементарные исходы на практике группируются, естественно, не абы как, а по наличию у них некоторых существенных признаков, например – по наличию выпавшего орла или чётной цифры на игральной кости. Подмножество-событие «чётная цифра» при бросании игральной кости само, кстати, является объединением более частных подмножеств-событий «двойка», «четвёрка» и «шестёрка». Эти же подмножества-события входят и в события типа «выпала не единица» или «выпала не тройка».
Каждое из этих подмножеств-событий характеризуется своими априорными, условными и полными вероятностями, независимо от того, известны нам все эти вероятности, или нет.
И именно эти подмножества-события пребывают друг с другом в определённых отношениях, в том числе и влияющих и на «алгебру вероятностей». Во-первых – они могут совпадать (если состоят из одних и тех же элементов). Во-вторых – они могут быть несовместны (если не содержат ни одного общего элемента). В-третьих – одно подмножество-событие может полностью содержать в себя другое. В-четвёртых – подмножества-события могут пересекаться. И т. д.
Так в чём же сложность описания этих отношений на неформальном, содержательном языке? Сложность эта – сестра-близнец затруднений, возникающих при первой попытке неискушённого ума соотнести категории объёма и содержания понятия. Помните? Чем больше объём, тем меньше содержание, чем больше содержание, тем меньше объём? И если объём одного понятия включает в себя объём второго, то содержание этого первого понятия в содержание второго само уже «входит». И так по кругу.
Так же и для подмножеств-событий: если как подмножество первое событие содержит в себе второе, то, как содержательное явление (которое мы наблюдаем, обозначаем и осознаём именно как событие, а не как множество), первое событие во втором уже имеется на правах признака. Содержательно, событие «выпала шестёрка» содержит в себе как признаки и выпавшее чётное, и «выпала не единица», и «выпала не пятёрка». Но при этом, как подмножества пространства элементарных исходов из аксиоматической теории вероятностей, все позднее перечисленные события-подмножества по-прежнему выпавшую шестёрку «содержат».
Результат – чтобы дальше не кувыркаться в описанной паутине не слишком пытливый ум вообще перестаёт как-либо подобные отношения описывать словами. А до формальных записей, как правило, уже и не доходит.
Чтобы преодолеть эту трудность, сейчас же по-быстрому условимся обозначать отношение события-подмножества, содержащего другое событие-подмножество, как отношение более абстрактного события к событию более конкретному. Всем очевидно, что событие «выпало чётное» - более абстрактно, чем событие «выпала четвёрка». И последнее – более абстрактно по отношению к конкретному элементарному исходу конкретного броска (одного из многих), при котором выпало «четыре». И сразу же обратим своё внимание снова к конвертам.
Вполне очевидно, что абстрактное событие «удвоение суммы» как подмножество содержит в себе множество более конкретных событий-подмножеств «удвоение суммы x1», «удвоение суммы x2», «удвоение суммы x3» и т.д. Как «содержательное» событие оно принадлежит всем последним на правах признака (и при «удвоение суммы x1», и при «удвоение суммы x2» - всё равно «сумма удваивается»). Но даже при таких тесных отношениях некоторые вероятности, характеризующие эти события, в корне различаются.
Совершенно правы те, кто настаивает на неправомерности утверждения о том, что с открытием одного из конвертов «вероятности изменились». Сами вероятности не могут меняться от того, что мы что-то узнали. Меняется только наша осведомлённость. И как была вероятность ½ полной вероятностью события «удвоение суммы», так она таковой и осталась. Но можно ли её использовать при вычислении мат. ожидания с учётом конкретного значения суммы 2xi , если к самому событию «удвоение суммы xi» эта вероятность не имеет никакого отношения? Ведь вычисление математического ожидания – это взвешенное усреднение значений случайной величины X, при котором «взвешивание» осуществляется путём умножения каждого её конкретного значения на его же собственную вероятность. А не на вероятность какого-либо более абстрактного события.
Конкретное событие - «удвоение суммы xi» - входит, правда, и в более абстрактное - «во втором конверте 2xi» (включающее в себя и второе конкретное событие – «уменьшение вдвое суммы 4xi»). Полная вероятность этого события («во втором конверте 2xi») вполне может использоваться при вычислениях мат. ожиданий с учётом конкретного значения суммы xi . Но эта полная вероятность более абстрактного события тоже не имеет уже ничего общего с полной вероятностью абстрактного события «удвоение суммы». Причём эти два абстрактных события уже даже не содержат одно другое, они просто пересекаются в тех случаях, когда сумма 2xi оказывается во втором конверте в результате «удвоения».
Вот, собственно, и вся «прореха» :).

среда, 12 января 2011 г.

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


Уже вынесен окончательный Вердикт по "двум конвертам"


Или старые идеи в новом изложении ))).

Разгадка парадокса кроется в различении вероятностей разных типов, известных ещё со времён Лапласа (то есть с конца XVIII столетия) – с одной стороны, и в осознании необходимости ограничений (для определённых условий) на использование определённых типов вероятностей при вычислении математического ожидания – с другой.

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

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

О симметрии конвертов, один из которых уже выбран и деньги в котором уже пересчитаны, говорить явно не приходится. При этом реализованы как минимум два условия, для которых существуют новые, условные вероятности выигрышного и проигрышного обменов. Это условная вероятность по итогам первого выбора и условная вероятность по конкретному размеру суммы. Обе они неизвестны игроку, но теперь уже любая другая полученная игроком вероятность является той или иной формой усреднения первой из них. Не важно, было ли при этом усреднение статистическим («Ведь всё равно из 100 обменов открытого конверта лишь 50 окажутся удачными!») или теоретическим (например, с использованием формулы полной вероятности).


Условные вероятности успешности обмена и его полная вероятность


Для понимания сути парадокса упомянутые условные и усреднённые вероятности следует рассмотреть подробнее.

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

В отличие от вероятностей по размерам сумм, которые зависят от неизвестного игроку закона распределения денег по конвертам, варианты значений вероятностей успешного обмена по итогам первого выбора заранее известны. И их всего два: если первоначальный выбор является неудачным, замена будет выгодной с вероятностью единица (100%) и невыгодной с вероятностью ноль (0%). И наоборот. Знание конкретной реализации этих вариантов означает 100%-ную информацию о состоянии дел. Но именно это знание по условию задачи недостижимо. Однако полнота определённости, которую внесли бы конкретные значения данной вероятности, будь такое знание возможно, делает её краеугольным камнем любых вычислений.

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

Так же и от ½ & ½ (используемых в парадоксальном рассуждении о выгодности обмена открытого конверта) просто отмахнуться, объявив «неправильными», не позволяет именно возможность их строго теоретического вывода по формуле полной вероятности из условной вероятности по итогам первого решения игрока.


Вывод полной вероятности успешного обмена


Для ясности развернём этот вывод подробнее.

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

P = ½ * 1 + ½ * 0 = ½

Аналогично и с полной вероятностью неудачной замены.

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


Иерархия вероятностей и математическое ожидание


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

Однако должен, но не может. В силу одного НО: условные вероятности, усредняемые по формуле полной вероятности, связаны обратным законом с суммами вознаграждений.

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

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

пятница, 3 декабря 2010 г.

Объективность информации, синкретический мир и дискретные модели

Разговор о возможности объективного существования информации, как Шенноновского измеримого отношения между объективными явлениями, даже успешно преодолев «зоны риска», связанные с многозначностью терминов и логическими «ямами», неизбежно упирается в весьма обоснованный тезис о единстве мира. Этот тезис [очень серьёзное философское утверждение о всеобщей взаимосвязи, о тотальной взаимозависимости любой части мира с любой другой] определённо ставит под сомнение саму идею вычленения и количественного сравнения таких связей. И действительно: если любые две взаимосвязанные части мира бесконечно сложны, а, следовательно, и расчленимы на бесконечное число взаимосвязанных частей, то о каком конечном количестве связи между этими частями может идти речь? Сравнивать же бесконечности – занятие сугубо неблагодарное.
Философия, таким образом, отрицает самый фундамент математической теории связи, отвергая её «краегольный камень» - элементарную связь двух элементарных явлений.
Вообще, традиция построения формализованных объектов (в том числе и каналов связи Шеннона) из «элементарных» кирпичиков, издревле укоренившаяся в математике, также издревле мешала содержательной интерпретации возводимых ею  моделей синкретического мира (мира, в котором всё со всем тотально взаимосвязано). В геометрии таким кирпичиком всегда являлась точка, в теории множеств – элемент множества, в теории вероятностей – единичное событие, имеющее свою априорную вероятность и т.п. Даже число, самый, казалось бы, «неэлементарный» инструмент построения любых математических конструкций, некоторые авторы не раз пытались свести к совокупности единиц, «приписанных друг к другу справа» J – всё тех же элементарных кирпичиков.
При том, что вычленение из синкретического мира любых элементов, а также любого обособленного отношения между этими элементами – главный и наиболее смыслообразующий акт субъекта-наблюдателя (включающий в себя и общеизвестное насилие над этим миром), математика пока имеет возможность «появляться» лишь там, где вся метанаучная подготовительная работа уже давно закончена…  Иными словами - большая часть содержательно-интерпретационных усилий оказывается за кадром собственно математического рассуждения.
В нашем случае с информацией такой подход неизбежно приводит к особым противоречиям. Для классического определения Шенноновской связи нам необходимы простые элементы: обособленные явления, дискретные состояния обособленных явлений, вероятности и условные вероятности этих состояний. Но само вычленение этих «элементов», как мы уже отмечали, с одной стороны - продукт некой целенаправленной уже информационной деятельности мыслящего субъекта, с другой – до-математический, мета-научный акт, вступающий в конфликт и с философией, и с логикой, поскольку информация при таком подходе определяется «через самоё себя». Что являет собой безусловно что-то порочное...
Единственным выходом из логического тупика видится применение «синкретических» формализмов, строящихся не в процессе «восходящего» склеивания элементарных кирпичиков, а в процессе «нисходящего» последовательного рассечения единого целого - не вплоть до… а от… первого сечения единого взаимосвязанного мира… до необходимого уровня детализации. На сегодняшний день имеется вполне работоспособный пример такого синкретического формализма – понятийный аппарат синкретической топологии, вполне адекватно описывающей большинство общеизвестных топологических инвариант. При желании на его базе вполне построимо и определение числа (уж всяко ничем не хуже «единиц слева-на-право»), и определение множества, и определение отображения, а вслед за ними – и всех остальных базовых понятий математики. Ничего в самой математике, по сути, не меняя J.
При построении синкретического формализма теории информации объективно существующую связь любой части мира с любой другой действительно можно предполагать как исчерпывающую и бесконечно ёмкую, а, следовательно, - и тождественную любой другой связи между любыми другими частями. Но эти объективные связи, очевидно, будут иметь склонность к принципиальной НЕОДНОРОДНОСТИ на некоторых фиксированных уровнях детализации мира  при определённых фиксированных законах отображения. При некоторых уровнях детализации и законах отображения (из числа доступных наблюдателю), связи эти будут проявлены более или менее СИЛЬНО. В первом приближении именно ПРОЯВЛЕННОСТЬ объективных связей при определённом уровне детализации и определённом законе отображения и будет характеризоваться Шенноновским количеством взаимной информации в соответствующем «канале связи».
И тогда на первый план выйдут вопросы выбора самих сечений мира, самих правил отображения, самих причин возникновения именно существующих границ между искусственно разведёнными частями единой реальности. А это уже очень похоже на вопрос о причинах и закономерностях возникновения понятий.

понедельник, 22 ноября 2010 г.

Миф о "формальности" Шенноновской информации

Эта запись - логическое продолжение первого разговора о проблемах содержательной интерпретации понятия информации, впервые увидевшего свет в рамках формальной математической теории.
Вторым, очень серьёзным препятствием на этом пути представляется традиция механического переноса формально-логического стиля математического изложения на осмысление сути информации.
В то время как уже сами математики стонут от чрезмерной формализации своей любимой науки, многие «свежие головы», едва прикоснувшись к её строгому языку, начинают изо всех сил продвигать модную ныне стилизацию «а ля алгебраическая точность» в любых, даже в сугубо философских рассуждениях [с алгебраической однозначностью несовместимых в принципе].
К такой стилизации «под алгебру», увы, приходится отнести и следующее вполне реальное, но более чем типичное высказывание:
«Теория информации имеет вполне практическую цель – оптимизацию передачи сообщений. С этой целью рассматриваются формальные свойства информации безотносительно к ее содержанию: количественные, вероятностные, структурные». А следовательно - нужна ещё и другая, "содержательная" теория информации. Вот если бы она была...
Приверженцам подобных суждений можно часами приводить конкретные примеры, предъявлять аргументы, проводить аналогии – всё будет тщетно. Их логика безупречна, и, соответственно, их позиция непоколебима. Так - где же подвох?
Итак, давайте углубимся в «строгую» логику этого изречения. Углубимся - лишь для того, чтобы понять: само доказательство «врождённой» формальности информации – сугубо формально.
Констатация того, что теория информации возникла в процессе исследования проблем, связанных с передачей сообщений по техническим каналам связи – скорее оправдательная рамка этого силлогизма, чем его посылка. Любой здравомыслящий оппонент легко соглашается с тем, что подмеченная в частном случае закономерность легко [при ближайшем рассмотрении] порой оказывается всеобщей. Никто, уже со времён античности, всерьёз не настаивает на том, что геометрия Евклида навсегда останется наукой об измерении земельных участков (хотя, первоначально, геометрия таковой и являлась).
Гораздо серьёзнее дело обстоит со второй констатацией: свойства информации рассматриваются безотносительно к её содержанию. А раз теория игнорирует содержание чего-то, значит - она исследует лишь его [этого чего-то] форму. Абсолютно логично. Но сколь логично, столь же и формально. Почему?
Ответ - прост. Дело в том, что в рамках одного вывода мы имеем аж целых два чисто формальных отождествления внешне похожих, но очевидно различных слов с НЕформально НЕсовпадающим содержанием.
Во-первых: словосочетание «содержание информации» употребляется там, где должно было бы стоять «содержание сообщения» (кстати – о важности темы первого разговора). Во-вторых – «содержанием информации» [в значении содержания сообщения] подменяется «содержание информации» в философском смысле слова. То есть - содержание информации, как синоним её «сущности», единственно могущей быть противопоставленной «форме» информации.
Если бы теорию информации действительно не интересовала сущность информации, как явления, её можно было бы назвать теорией, занимающейся только формальными аспектами. Но ведь именно в стремлении схватить самую суть явления, теория информации и абстрагируется от конкретных содержаний конкретных сообщений [от конкретных информаций конкретных сообщений], поскольку только так и можно выработать обобщённое, сущностное представление о предмете.
Соответственно, причина заблуждения кроется во встрече (в рамках одного формально-логического вывода) различных значений формально похожих терминов: "содержания" [инф.] с "содержанием" [философск.], с одной стороны, и «сообщения» с «информацией» - с другой. При том, что по сути – в своём стремлении к постижению содержания информации [в философском смысле слова, как содержания явления, обладающего и своей формой/формами] - теория информации закономерно стремится абстрагироваться от конкретного разнообразия этих форм, старается схватить суть. Но [на беду] - всё разнообразие этих форм составляют как раз бесчисленные конкретные содержания конкретных сообщений! И в этом смысле теория информации действительно игнорирует " [конкретное] содержание [информаций/сообщений]".
Но, как теперь уже, надеюсь, очевидно, не потому, что её больше интересует форма. А потому, что её интересует именно Содержание.

вторник, 9 ноября 2010 г.

Корни ошибочных интерпретаций понятия информации

Именно реляционная природа информации явилась третьей предпосылкой путаницы (наряду с грамматическими ловушками и нерадением отцов-основателей о прозрачности интерпретаций). Любому единичному явлению присуще огромное количество всевозможных отношений с другими явлениями. А поскольку информация некоего явления - это тоже его отношение с другим явлением (вспомним: отношение, во многом подобное отношению синхронности), то и различных информаций у одного и того же явления может быть множество. И, соответственно, чисто интуитивно, на первый (поверхностный) взгляд кажущийся естественным принцип: "одно сообщение - одна информация" - оказывается сугубо ошибочным.
Традиционно, изложение математических основ теории связи начинается с рассмотрения случая автоинформации, то есть информации явления (сообщения/исхода/случайной величины) о самом себе. Именно на этом этапе "вводится" пресловутый отрицательный логарифм вероятности события, как мера информации. И даже то, что в любом грамотном изложении уже на той же (или в крайнем случае на следующей) странице появляется строгая математическая модель взаимной информации двух явлений (состояний/исходов/случайных величин) - большинству нетерпеливых интерпретаторов уже не указ: прочитав и как-будто бы поняв первую же формулу, они сразу уверенно делают громогласный вывод - вот она, одна-единственная и уникальная информация одного уникального сообщения! И далее - по цепочке - сообщение (носитель информации) навсегда срастается в их представлении с его "единственной" информацией, а потом и начинает стремительно мутировать в того самого квази-философского монстра, с которого начался прошлый разговор - в информацию-субстанцию.

воскресенье, 7 ноября 2010 г.

Информация - это отношение, а не субстанция

Самую трагическую роль в естественно-научной судьбе понятия "информация" сыграло ошибочное представление о ней, как о некой субстанции. Распространению этого заблуждения способствовали, во-первых, чисто языковые моменты. Выражения типа: "закачивать...", "получать...", "хранить..." "перерабатывать информацию" - будят откровенно вещные ассоциации с нефтью, золотыми слитками, железной рудой и т.п. Во-вторых - субстанциальный взгляд на понятие информации обусловлен прискорбными методологическими ошибками, допущенными при его внедрении в общенаучный лексикон.
Хоть порой и утверждается, что философы рассматривали информацию, как феномен, ещё в античности, - в широко распространённую философскую категорию с чётко присвоенными ей значениями последняя явно не превратилась и в более поздние времена. Скорее можно говорить о том, что это латинское слово употреблялось на общеязыковых началах (как употребляются и родственные ему русские слова "осведомлённость" или "знания"). Всю полновесность термина информация обрела лишь благодаря математикам и инженерам. Но ни Хартли, ни Шеннон, победоносно разработавшие простой и эффективный аппарат её математического моделирования, не сочли необходимым потратить достаточное количество времени и бумаги на обсуждение её содержательной интерпретации.
В результате - дальнейшее бытие термина разделилось на два практически не пересекающихся потока. Другие инженеры и математики, по примеру отцов-основателей, продолжали совершенствовать и развивать математический аппарат, не вдаваясь в "философские" дебри, а все остальные, молниеносно подхватив звонкое словечко, стали деятельно насыщать его всевозможными смыслами, совершенно не утруждая себя соотнесением этих смыслов с изначально "зарядившими" это слоечко недюжинным познавательным потенциалом математическими построениями. И в основном интерпретации эти строились в полном согласии с той субстанциальной окраской, которую услужливо подкинули грамматики далёких от математической строгости живых человеческих языков.
Информация на тему информации начала "течь рекой", "переполнять" страницы газет и журналов, "накапливаться" в специальных информационных водохранилищах и т.д., и т.п. У некоторых здравомыслящих авторов возникло даже желание насытить это текучее нечто новым формализуемым содержанием ("ценностью", "полезностью" и т.п.), но ни к чему хорошему это не привело, поскольку очевидно смахивало на моделирование маслянистости сливочного масла.
И печальным итогом всей этой эпопеи явилось одно - почти поголовная аллергия у ответственно мыслящих людей на само понятие, первоначально показавшееся таким продуктивным, таким многообещающим. И, не побоюсь этого слова, - его естественно-научное забвение. Сегодня информация - это прежде всего заметка в газете, в сети или на ТВ. Да ещё - нули и единицы в электронных ячейках памяти.
А всего-то - не хватило в нужный момент вдумчивости, чтобы (пока всё ещё не зашло слишком далеко) вспомнить и указать: эй, смотрите, Хартли и Шеннон смоделировали (и измерили) никакую не субстанцию. Их интересовали не жидкости и не металлы (не золото и не нефть). Их интересовали отношения. Такие же отношения, какими являются отношения симетрии, отношения подобия или конгруэнтности, отношения гомоморфизма, изоморфизма и пр. И ближе всего по своему содержательному спектру эти отношения (то есть отношения, интересовавшие Хартли и Шеннона, информация, как отношение) - к такому общеизвестному и общепонятному отношению, как отношение синхронности.
Количество информации - по Клоду Шеннону - это в определённом смысле и есть "количество/степень" синхронности. В более широком смысле информация - это отношение синхронности не только во времени, но и в пространстве. Причём в любом - не только физическом, но и во всяком категориальном. Но всегда - отношение. Если усвоить это крепко, то дальше всё катится "как по маслу". Прямо к долгожданным ответам.

суббота, 23 октября 2010 г.

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

В случае двух конвертов мы имеем факт реализации первого выбора игрока, условные вероятности [удачного/неудачного обмена] по исходам которого нам изначально известны ([0 и 1] или [1 и 0]), но не известно, какая из пар "вступила" в свои права.
Мы можем найти вероятность удачного/неудачного обмена по формуле полной вероятности
1*1/2 + 0*1/2 = 1/2
Это как раз та самая 1/2 из парадоксального рассуждения. Это именно полная вероятность удачного обмена, а не фифти/фифти блондинки из анекдота. Однако, использование этой полной вероятности при вычислении мат. ожидания выигрыша и приводит к противоречию.
Для того, чтобы понять причину происходящего, необходимо, прежде всего, разобраться в проблеме уровней детализации возможности события.
Полная вероятность события - это вероятность более грубого (и, соответственно, более усреднённого) уровня детализации, нежели уровень любых условных вероятностей. А в данном случае именно на конкретном уровне условных вероятностей мы имеем очевидную информационную связь между вероятностями и размером суммы (бОльшие суммы мы успешно обмениваем с вероятностью ноль, меньшие - с вероятностью единица).
Именно эта взаимозависимость сомножителей из формулы мат. ожидания и приводит к ошибке при использовании при вычислениях полной вероятности.
Итак, в данном случае мы не можем строго вычислить мат. ожидание, зная лишь полную вероятность удачного обмена. Но ничто не мешает нам определить среднее матожидание на уровне условных вероятностей для всей выборки усреднения условных вероятносте доходности обмена при вычислении полных вероятностей.
Причём правильнее вычислять среднее мат. ожидание прибыльности обмена, сразу закладывая в рассчёты и цену игры, то есть ту сумму из первого конверта, от которой игрок вынужден отказываться ради возможности забрать сумму из другого конверта.
Вероятность 1/2 получить при обмене 1/2*X выводится с помощью формулы полной вероятности так:
p(1/2*X) = 0*1/2 + 1*1/2 ,
где 0 и 1 - условные вероятности по двум результатам первого выбора игрока в розыгрыше с парой сумм [1/2*X;X] . Вероятность 1/2 получить при обмене 2X соответственно так же:
p(2X) = 0*1/2 + 1*1/2 ,
где 0 и 1 - условные вероятности по двум результатам первого выбора игрока в розыгрыше с парой сумм [X;2X] .
И поскольку, как мы увидели,  при наличии суммы X в одном из конвертов полные вероятности 1/2 и 1/2 обмена её на 1/2*X и 2X являются усреднениями четырёх условных вероятностей из двух возможных игр с парами сумм [1/2*X;X] и [X;2X] и, соответственно, четырёх ситуаций "после первого выбора", мы должны вычислить все четыре условные мат. ожидания прибыльности обмена.
МО1 = 1* (X - 1/2*X)
МО2 = 1* (1/2*X - X)
МО3 = 1* (X - 2X)
МО4 = 1* (2X - X)
После этого вычислим среднее мат. ожидание прибыльности обмена для всей выборки усреднения условных вероятностей при получении полной вероятности:
МО[1-4] = [(X - 1/2*X) + (1/2*X - X) + (X - 2X) + (2X - X)]/4 = 0
Итак, среднее матожидание прибыльности обмена на выборке усреднения условных вероятностей равно нулю, что вполне соответствует интуитивным выводам из симметрии рассматриваемой ситуации.
Следует также отметить, что использование при вычислении мат. ожидания [доходности обмена условной вероятности] по размеру суммы (по конкретному X) также является работой с элементами более грубого уровня детализации по сравнению с уровнем условных вероятностей по итогам первого выбора и, соответственно, также способно приводить к противоречиям (см. Хитрые конверты).

среда, 20 октября 2010 г.

Уровни детализации возможности наступления события


Полная вероятность события A всегда принадлежит более грубому уровню детализации ВОЗМОЖНОСТИ этого события, нежели любая из его условных вероятностей.



Как известно, возможность наступления события A характеризуется его ВЕРОЯТНОСТЬЮ. ВОЗМОЖНОСТЬ эта способна иметь множество УРОВНЕЙ ДЕТАЛИЗАЦИИ.

Полная вероятность события A является взвешенной суммой условных вероятностей по любой полной группе попарно несовместных условий события A [B,C,D,E и т.д.]. Вместе с тем, таких полных групп условий для одного и того же A может быть несколько. Пусть второй такой полной группой для нас будет [X,Y,Z,Q и т.д.].

Очевидно, что требование попарной несовместности на элементы разных групп не распространяется. Если группы условий [B,C,D,E и т.д.] и [X,Y,Z,Q и т.д.] не тождественны, то в одном из них наверняка можно найти хотябы одну пару событий, равносовместных с каким-нибудь элементом другой группы. Пусть это будут X и Y, равносовместные с B. В этом случае саму условную вероятность p(A/B) можно развернуть по формуле полной вероятности в:


p(A/B) = p(BX)*p(A/BX) + p(BY)*p(A/BY)


и получить тем самым элемент нового, более точного и конкретного по сравнению с [B,C,D,E и т.д.] уровеня детализации ВОЗМОЖНОСТИ события A.

Очевидно, что при известной p(A/BX) и при знании о том, что условие BX реализовано, бессмысленно оперировать вероятностью p(A/B). Иными словами - знание более точной вероятности очевидно "отменяет" более грубую (усреднённую).

Теперь вполне очевидно, также, что ВОЗМОЖНОСТЬ всякого события может иметь множество уровней детализации. По добровольному согласию сторон вероятности любого из этих уровней могут быть признаны "объективными", тоесть не допускающими дальнейшего членения на наборы более точных условных вероятностей по более частным условиям (как, например, чисто конвенциональна "объективность" вероятности выпадения орла монетки, поскольку все согласны не учитывать специфику траектории её падения на стол, частоту вращения в воздухе, упругость поверхности и т.п.).

воскресенье, 10 октября 2010 г.

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


Уже вынесен окончательный Вердикт по "двум конвертам"


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


Если кто-то ещё не сталкивался, условие и различные подходы решения здесь:
http://burykind.blogspot.com/2010/09/blog-post.html


Сразу после совершения игроком выбора одного из конвертов вероятности удачно/неудачно обменять конверт принимают значения нуля и единицы (ведь оставшийся конверт только один - ЛИБО больший, ЛИБО меньший). В каком порядке - 0 и 1, или 1 и 0 - мы не знаем, но наше НЕзнание объективных (в смысле априорных) вероятностей их не отменяет, также как не отменяет и объективную СВЯЗЬ этих вероятностей с размером получаемой суммы, заложенную в самом условии задачи (нулевые вероятности удачного обмена для вдвое больших сумм, и единичные для вдвое меньших).
Любые другие вероятности удачного/неудачного обмена, которые рассматриваются в парадоксальном рассуждении (1/2 и 1/2) и в различных попытках решения, - суть не что иное, как разнообразные усреднения исходных (априорных) нулей и единиц. 1/2 и 1/2 из парадоксального рассуждения - это усреднение априорных нуля и единицы для одного розыгрыша в целом по двум равновероятным выборам игрока, условная вероятность по размеру конкретной суммы из наиболее популярной в сети попытки решения - усреднение априорных нулей и единиц по всем возможным выборам игрока во всех возможных розыгрышах, при которых в конверте оказывается данная сумма.
И в обоих случаях постольку, поскольку наличествует СВЯЗЬ между размером суммы и вероятностью её удачного обмена (бОльшая вероятность для мЕньших сумм и мЕньшая для бОльших), постольку же и вычисление матожидания с использыванием этих усреднённых вероятностей - бессмыслица. Именно это использование усреднённых вероятностей при наличии информационной связи между различными значениями случайной величины и априорными вероятностями этих значений и приводит к парадоксу!
Таким образом парадокс двух конвертов играет с самими основаниями теории вероятностей, наглядно демонстрируя опаснонсть использования усреднённых (частотных) вероятностей при вычислении матожидания случайных величин. При таком использовании должна явно формулироваться хотябы гипотеза отсутствия информационной связи между значениями величины и самими их вероятностями.

суббота, 9 октября 2010 г.

Отличная модификация парадокса двух конвертов


Уже вынесен окончательный Вердикт по "двум конвертам"


Только что обнаружил интереснейшее сообщение Ильи Весеннего на тему конвертов, опубликованное им ещё в июне этого года.
http://my-tribune.blogspot.com/2010/06/blog-post.html
Он обнаружил такую модификацию задачи, которая полностью удовлетворяет расхожему требованию "математически корректного" распределения сумм по конвертам и при этом сохраняет всю поноту парадоксальности. Поздравляю Илью!!!

понедельник, 4 октября 2010 г.

Тривиальность истины как преграда к её осознанию


Уже вынесен окончательный Вердикт по "двум конвертам"


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

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

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

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

Несложно видеть, что частотная вероятность получить при обмене большую/меньшую сумму остаётся 50/50. В среднем в пяти случаях из десяти сумма будет равна N, в пяти - 2N. Соответственно, в силе должно оставаться и рассуждение о среднем выигрыше. Но так же несложно видеть и заведомую проигрышность стратегии тотального обмена. И самое главное - при вычислении частотной вероятности мы уже явно должны использовать условные вероятности по выбору того или иного типа конверта!

пятница, 17 сентября 2010 г.

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

Уже вынесен окончательный Вердикт по "двум конвертам"

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

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

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

Из соображений симметрии вполне логично считать замену бессмысленной.
Но далее следует такое парадоксальное рассуждение:

Предположим, что мы увидели в одном из конвертов x рублей. Тогда в другом может быть 0,5x или 2x руб. Таким образом, считая что в другом конверте равновероятно находится либо 0,5x, либо 2x, определяем средний выигрыш на тот случай, если мы возьмём другой конверт: (0,5x+2x)/2=1,25x рублей (соответственно, разумнее выбирать именно его, хотя мы и не знаем, больше там денег или меньше) .

Соответственно, нам предстоит либо опровергнуть последнее рассуждение (найти "липу"), либо примирить с ним здравый смысл (развеять иллюзию симметрии).

Три этапа наиболее известного опровержения 

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

 Альтернативный подход

1. Средний выигрыш с участием конкретного x можно посчитать только зная априорные (т.е. вычисленные для единичного события) вероятности различных исходов.
2. Априорные (в отличии от часотных) вероятности 50/50 обнаружить большую/меньшую сумму в другом конверте - действительно фикция.
3. После подсчёта денег априорные вероятности продолжают зависеть от реальных степеней свободы системы, а не от знания или незнания игрока.
4. Сразу же после первого выбора игрока, ещё до подсчёта денег, система конвертов принимает 100% определённое состояние, у неё больше не остаётся степеней свободы. Априорные вероятности обнаружить в оставшемся конверте ту или иную сумму соответственно принимают значения нулей и единицы.
5. Частотная вероятность 1/2 получается по формуле

                                                       1/2*1 + 1/2*0 = 1/2

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

                                                               v = 1/2N + 1/2*2N = 1,5N

Причины привлекательности ошибочных рассуждений

 Одна из главных причин - тривиальность правильного ответа.

 Для иллюстрации приведём совершенно аналогичную задачку, решение которой в терминах априорных вероятностей уже не выглядит столь тривиально, но строится по тем же самым законам и не вызывает интуитивного отторжения.
Мы бросили кубик. Что выпало - нам не говорят. Но мы должны решить: какова в нашей конкретной ситуации вероятность того, что при случайной замене выпавшей грани на любую другую мы получим "6"?  
С точки зрения статистики - по-прежнему 1/6. Но складывается она уже из явно несимметричных слагаемых:
                                                    5/6*1/5 + 1/6*0 = 1/6
Первое слагаемое отражает тот случай, когда при первом броске выпала не шестёрка.
Второе слагаемое отражает тот случай, когда при первом броске выпало "6".
Соответственно, 1/5 и 0 - условные вероятности, действующие в первом и во втором случаях.
Правильный ответ - или 1/5, или 0. Что именно - в данный конкретный момент - неизвестно. Просто нашу тривиальную единицу сменила вполне любопытная дробь - 1/5, но тривиальный ноль - по-прежнему на своём месте!

Условная вероятность ПО РАЗМЕРУ СУММЫ аналогичным образом стала бы объективной, априорной вероятностью, если бы перед нами лежали все конверты с этой суммой, участвующие в игре, и мы могли бы выбрать любой из парных. Но у нас в руках уже только один, а не все.

Другая причина - нежелание нашего ума смириться с абсолютной бесперспективностью попыток добыть хоть какую-нибудь дополнительную информацию.

Ведь мы же узнали сумму! Как же не извлечь из этого знания хоть что-нибудь о том, что лежит в другом конверте!?

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

Но ум не желает смиряться и начинает вести подкоп под саму идею непредсказуемости. Отсюда и претензии к расплывчатости формулировки условия задачи, и всевозможные требования её "уточнения".
Обоснования при этом приводятся самые разные. И утверждается, что расплывчатость формулировок - единственная причина всех парадоксов, и говорится о том, что истинной непредсказуемости не существует, поскольку математика не в состоянии её смоделировать, и т.д., и т.п. Но результат всегда один: в задачу вносятся такие поправки, которые действительно позволяют что-то посчитать. Хоть что-нибудь вычислить. И сразу становится интересно :).

К слову: о равновозможном выборе на бесконечности

Стоит особо остановиться на третьем этапе ошибочного, но очень популярного опровержения, который мы сформулировали так: "Не существует такого распределения сумм по конвертам, при котором вероятности увеличить/уменьшить выигрыш всегда будут 50/50". Подчас сторонники этого тезиса начинают обосновывать его на примерах. Задатут пару-тройку конкретных законов распределения, покажут, что при них вероятности не равны, и считают теорему доказанной. В математике, как известно, подобный метод не работает.
Выполним часть "чужой" работы, и покажем, что некоторые условные вероятности "прикупить/потерять" по конкретным размерам сумм обязательно неравны всегда, когда число возможных различных сумм в конвертах конечно или когда появление бесконечного числа сумм в игре не равновозможно.
Для этого выберем любую произвольную сумму A1 и легко увидим, что для выполнения правила 50/50 в игре она должна участвовать равное число раз как бОльшая и как меньшая. Теперь обратим своё внимание на ту сумму [A2], по отношнгию к которой A1 выступает как "меньшая".

                                                       A2 = A1*2

Очевидно, что в игре она должна участвовать столько же раз, сколько и A1 и с теми же квотами.
Аналогичным образом можем обнаружить сумму A3, равную A1*4, и сумму A4, равную A1*8, и т.д. Там, где эта цепочка прервётся, последняя наибольшая в ней сумма Ai окажется только уменьшающейся, и парадокс развеется. И лишь в том случае (и только в том), когда для любого Ai , Bj и т. д. всегда удастся обнаружить

                                              Ai+1 = 2*Ai, Bj+1 = 2*Bj

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

В классической [то есть содержательной] теории вероятностей вероятность определяется через равновозможность N исходов. Соответственно, ей назначается числовая мера - 1/N, причём сложение вероятностей всех равновозможных исходов в сумме даёт единицу. Что и называется нормировкой. Но в случае бесконечного числа равновозможных исходов, когда N уже не является определённой константой, механизм нормировки даёт сбой (всилу необходимости деления на бесконечность). Соответственно, этот случай называется ненормируемым распределением. Вероятность в этом случае привычным образом числом не выразить. И, соответственно, привычной математической модели не построить.

Так вот, в самый критический момент был выдвинут тезис: раз нет математической модели - нет и явления!

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



Философский контекст задачи

 Задача, на самом деле, не вычислительная, а интерпретационная.

Разгадка парадокса, как выяснилось, лежит в плоскости дискуссии об интерпретации понятия вероятности , тянущейся со времён Лапласа (то есть с конца XVIII столетия). Предпосылки для противоречия закладываются в тот момент, когда в формулировку вводятся суждения, основанные на двух принципиально различных интерпретациях. По сути дела - происходит подмена понятий.

Само условие задачи сформулировано в терминах классической  интерпретации, то есть изначально речь идёт об априорных ("объективных") вероятностях событий. Представление об объективной равновероятности выбора конвертов основано, как и принято в классическом подходе, только на соображениях симметрии.

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

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

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

Многие исследователи парадокса правильно отмечают, что классический подход оперирует в подобных случаях  условными вероятностями. Но при этом всё равно, как правило, остаётся неоднозначность в идентификации условия. Условие - это то состояние системы (например - A), от реализации которого зависит вероятность интересующего нас состояния B. Распространённое мнение, к которому специально подталкивает, кстати, формулировка парадокса, гласит, что главное условие, меняющее вероятности удвоения/уменьшения суммы, - это знание её конкретного численного значения. Соответственно, делается вывод, что вероятности удвоения/уменьшения суммы зависят от пропорции общего числа появления данной конкретной суммы в конвертах и количества тех случаев, когда эта сумма является большей или меньшей.

Такая идентификация условия, снимая одну проблему, тут же создаёт другую. Действительно, несложно показать, что при некоторых типах размещения сумм по конвертам некоторые вероятности удвоения/уменьшения (по условию конкретного значения сумм) обязательно не равны 50/50. Таковы, например, наименьшая и наибольшая суммы в случае конечной области значений. Но требование обязательной конечности области значений (обосновываемое обычно тем, что аксиоматическая теория вероятностей не работает с бесконечными равномерными распределениями выглядит уже довольно искусственно. Рассуждение снова оказывается между двумя интерпретациями понятия вероятности - классической (содержательной) и аксиоматической (формально-грамматической). Что, как уже выяснилось, лишь приводит к возникновению новых парадоксов.

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

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

К слову: о конвенциональности "объективной вероятности"

Уровни детализации возможности наступления события