stringtranslate.com

Независимость (теория вероятностей)

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

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

Определение

Для мероприятий

Два события

Два события и независимы (часто обозначаются как или , где последний символ часто используется также для обозначения условной независимости ) тогда и только тогда, когда их совместная вероятность равна произведению их вероятностей: [2] : стр. 29  [3] : стр. 10 

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

и аналогично

Таким образом, возникновение не влияет на вероятность , и наоборот. Другими словами, и независимы друг от друга. Хотя полученные выражения могут показаться более интуитивными, они не являются предпочтительным определением, поскольку условные вероятности могут быть неопределенными, если или равны 0. Более того, предпочтительное определение ясно показывает симметрией, что когда не зависит от , также не зависит от .

Шансы

Выражаясь в терминах шансов , два события независимы тогда и только тогда, когда отношение шансов ⁠ ⁠ и ⁠ ⁠ равно единице (1). Аналогично вероятности, это эквивалентно тому, что условные шансы равны безусловным шансам:

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

Отношение шансов можно определить как

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

Более двух событий

Конечный набор событий попарно независим, если каждая пара событий независима [4] — то есть тогда и только тогда, когда для всех различных пар индексов ,

Конечный набор событий взаимно независим , если каждое событие независимо от любого пересечения других событий [4] [3] : стр. 11  — то есть, тогда и только тогда, когда для каждого и для каждого k индексов ,

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

Для более чем двух событий взаимно независимый набор событий (по определению) попарно независим; но обратное не обязательно верно. [2] : стр. 30 

Вероятность логарифма и содержание информации

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

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

Подробности см. в разделе «Информационное содержание» § «Аддитивность независимых событий» .

Для действительных случайных величин

Две случайные величины

Две случайные величины и независимы тогда и только тогда, когда (если и только тогда) элементы π- системы, порожденные ими, независимы; то есть для любого и события и являются независимыми событиями (как определено выше в уравнении 1 ). То есть, и с кумулятивными функциями распределения и , независимы тогда и только тогда, когда объединенная случайная величина имеет совместную кумулятивную функцию распределения [3] : стр. 15 

или, что эквивалентно, если существуют плотности вероятности и и совместная плотность вероятности ,

Более двух случайных величин

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

Конечный набор случайных величин является взаимно независимым тогда и только тогда, когда для любой последовательности чисел события являются взаимно независимыми событиями (как определено выше в уравнении 3 ). Это эквивалентно следующему условию для совместной кумулятивной функции распределения . Конечный набор случайных величин является взаимно независимым тогда и только тогда, когда [3] : стр. 16 

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

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

Для действительных случайных векторов

Два случайных вектора и называются независимыми, если [5] : стр. 187 

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

Для стохастических процессов

Для одного стохастического процесса

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

Формально случайный процесс называется независимым, если и только если для всех и для всех

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

Для двух случайных процессов

Независимость двух случайных процессов — это свойство между двумя случайными процессами и , которые определены на одном и том же вероятностном пространстве . Формально два случайных процесса и называются независимыми, если для всех и для всех , случайные векторы и независимы, [7] : стр. 515  т.е. если

Независимые σ-алгебры

Определения выше ( Уравнение 1 и Уравнение 2 ) оба обобщаются следующим определением независимости для σ-алгебр . Пусть будет вероятностным пространством и пусть и будут двумя под-σ-алгебрами . и называются независимыми, если, всякий раз, когда и ,

Аналогично, конечное семейство σ-алгебр , где — множество индексов , называется независимым тогда и только тогда, когда

и бесконечное семейство σ-алгебр называется независимым, если все его конечные подсемейства независимы.

Новое определение имеет самое непосредственное отношение к предыдущим:

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

Характеристики

Самостоятельность

Обратите внимание, что событие независимо от самого себя тогда и только тогда, когда

Таким образом, событие независимо от самого себя тогда и только тогда, когда оно почти наверняка происходит или его дополнение почти наверняка происходит; этот факт полезен при доказательстве законов нуля или единицы . [8]

Ожидание и ковариация

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

[9] : стр. 10 

и ковариация равна нулю, как следует из

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

Аналогично для двух стохастических процессов и : если они независимы, то они некоррелированы . [10] : стр. 151 

Характерная функция

Две случайные величины и независимы тогда и только тогда, когда характеристическая функция случайного вектора удовлетворяет условию

В частности, характеристическая функция их суммы является произведением их предельных характеристических функций:

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

Примеры

Бросание игральных костей

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

Карты для рисования

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

Попарная и взаимная независимость

Попарно независимые, но не взаимно независимые события
Взаимно независимые события

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

Однако во взаимно независимом случае

Тройная независимость, но не попарная независимость

Можно создать пример из трех событий, в котором

и все же никакие два из трех событий не являются попарно независимыми (и, следовательно, набор событий не является взаимно независимым). [11] Этот пример показывает, что взаимная независимость подразумевает требования к произведениям вероятностей всех комбинаций событий, а не только отдельных событий, как в этом примере.

Условная независимость

Для мероприятий

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

.

Для случайных величин

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

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

для всех и таких, что . С другой стороны, если случайные величины непрерывны и имеют совместную функцию плотности вероятности , то и условно независимы, если

для всех действительных чисел и таких , что .

Если дискретны и условно независимы , то

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

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

История

До 1933 года независимость в теории вероятностей определялась словесно. Например, де Муавр дал следующее определение: «Два события независимы, когда они не связаны друг с другом, и что наступление одного из них не способствует и не препятствует наступлению другого». [12] Если имеется n независимых событий, вероятность события, что все они произойдут, вычислялась как произведение вероятностей этих n событий. По-видимому, существовало убеждение, что эта формула является следствием приведенного выше определения. (Иногда это называлось теоремой умножения.) Конечно, доказательство его утверждения не может работать без дальнейших более формальных молчаливых предположений.

Определение независимости, данное в этой статье, стало стандартным определением (теперь используемым во всех книгах) после того, как оно появилось в 1933 году как часть аксиоматизации вероятности Колмогорова. [13] Колмогоров приписывал его С. Н. Бернштейну и цитировал публикацию, которая появилась на русском языке в 1927 году. [14]

К сожалению, и Бернштейн, и Колмогоров не знали о работе Георга Больмана . Больман дал одно и то же определение для двух событий в 1901 году [15] и для n событий в 1908 году [16]. В последней работе он подробно изучил свое понятие. Например, он привел первый пример, показывающий, что попарная независимость не подразумевает взаимную независимость. Даже сегодня Больмана редко цитируют. Подробнее о его работе можно узнать в статье О вкладе Георга Больмана в теорию вероятностей от Ульриха Кренгеля. [17]

Смотрите также

Ссылки

  1. ^ Рассел, Стюарт; Норвиг, Питер (2002). Искусственный интеллект: современный подход . Prentice Hall . стр. 478. ISBN 0-13-790395-2.
  2. ^ ab Florescu, Ionut (2014). Вероятность и стохастические процессы . Wiley. ISBN 978-0-470-62455-5.
  3. ^ abcd Галлагер, Роберт Г. (2013). Теория стохастических процессов для приложений . Cambridge University Press. ISBN 978-1-107-03975-9.
  4. ^ ab Feller, W (1971). «Стохастическая независимость». Введение в теорию вероятностей и ее приложения . Wiley .
  5. ^ Папулис, Афанасиос (1991). Вероятность, случайные величины и стохастические процессы . MCGraw Hill. ISBN 0-07-048477-5.
  6. ^ Хвей, Пяо (1997). Теория и проблемы вероятности, случайных величин и случайных процессов . McGraw-Hill. ISBN 0-07-030644-3.
  7. ^ Амос Лапидот (8 февраля 2017 г.). Основы цифровой коммуникации. Cambridge University Press. ISBN 978-1-107-17732-1.
  8. ^ Дарретт, Ричард (1996). Вероятность: теория и примеры (Второе изд.).страница 62
  9. ^ Э. Джейкман. МОДЕЛИРОВАНИЕ ФЛУКТУАЦИЙ В РАССЕЯННЫХ ВОЛНАХ . ISBN 978-0-7503-1005-5.
  10. ^ Пак, Кун Ил (2018). Основы вероятности и стохастических процессов с приложениями к коммуникациям . Springer. ISBN 978-3-319-68074-3.
  11. ^ Джордж, Глин, «Проверка независимости трех событий», Mathematical Gazette 88, ноябрь 2004 г., 568. PDF
  12. Цитируется по: Введение в теорию вероятностей Гринстеда и Снелла. В: Проект CHANCE. Версия от 4 июля 2006 г.
  13. ^ Колмогоров, Андрей (1933). Grundbegriffe der Wahrscheinlichkeitsrechnung (на немецком языке). Берлин: Юлиус Шпрингер. Перевод: Колмогоров, Андрей (1956). Перевод:Основы теории вероятностей (2-е изд.). Нью-Йорк: Челси. ISBN 978-0-8284-0023-7.
  14. С. Н. Бернштейн , Теория вероятностей (рус.), М., 1927 (4 издания, последнее 1946)
  15. ^ Георг Больманн : Lebensversicherungsmathematik, Encyklop¨adie der mathematischen Wissenschaften, Bd I, Teil 2, Artikel ID 4b (1901), 852–917
  16. ^ Георг Больманн : Die Grundbegriffe der Wahrscheinlichkeitsrechnung в ihrer Anwendung auf die Lebensversichrung, Atti del IV. Конгресс Межд. деи Матем. Ром, Бд. III (1908), 244–278.
  17. ^ de:Ульрих Кренгель: О вкладе Георга Больмана в теорию вероятностей (PDF; 6,4 МБ), Электронный журнал по истории вероятностей и статистики, 2011.

Внешние ссылки