Сходимость по вероятности
Материал из MachineLearning.
Определение
Пусть  - вероятностное пространство с определёнными на нём случайными величинами 
.
Говорят, что  сходится по вероятности к 
, если 
:
Обозначение: .
Пояснение и пример
Данное свойство означает, что если взять величину  с достаточно большим номером, то вероятность значительного отклонения от предельной величины 
 будет небольшой. Однако важно понимать, что если одновременно (т.е. для одного и того же элементарного исхода 
) рассмотреть последовательность 
, то она не обязана сходиться к значению 
, вообще говоря, ни при каком 
. Т.е. сколь угодно далеко могут находиться сильно отклоняющиеся значения, просто их "не очень много", поэтому вероятность того, что такое сильное отклонение попадет в заданном эксперименте на конкретно заданный номер 
, мала.
В качестве примера рассмотрим вероятностное пространство , вероятность - мера Лебега (т.е. вероятность любого интервала равна его длине). Случайные величины зададим следующим образом: для первых двух 
 разбиваем 
 на два интервала 
 и 
 и определяем 
 равной 1 на первом интервале и 0 на втором, а 
 - наоборот, 0 на первом интервале и 1 на втором. Далее берем следующие четыре величины 
, делим 
 на четыре непересекающихся интервала длины 
 и задаем каждую величину равной 1 на своем интервале и 0 на остальных. Затем рассматриваем следующие 8 величин, делим 
 на 8 интервалов и т.д.
В результате для каждого элементарного исхода  последовательность значений имеет вид:
последовательность состоит из серий длин , причем в каждой серии на каком-либо одном месте (зависящем от выбранного элементарного исхода) стоит значение 1, а на остальных местах - нули.
Случайные величины, входящие в серию с номером  (длины 
) принимают значение 1 с вероятностью 
 и значение 0 с вероятностью 
. Из основного определения следует, что данная последовательность сходится по вероятности к случайной величине 
. При этом ни при одном значении 
 последовательность значений 
 не сходится к 
, так как в любой последовательности значений сколь угодно далеко обязательно находятся отстоящие от 0 значения. Однако поскольку длины серий неограниченно возрастают, то вероятность "попасть" на это значение становится сколь угодно малой при выборе элемента последовательности с достаточно большим номером.
Заметим, что вместо значения 1 можно выбрать любое другое (в том числе как угодно быстро возрастающее с ростом ), и тем самым сделать последовательность математических ожиданий 
 произвольной (в том числе неограниченной). Данный пример показывает, что сходимость по вероятности не влечет сходимости математических ожиданий (равно как и любых других моментов).
Более сильный вид сходимости, который обеспечивает сходимость последовательностей значений к предельному - сходимость почти всюду.
Литература
- Биллингсли П. Сходимость вероятностных мер. — пер. с англ. — М.: Наука, 1977.
 - Ширяев А.Н. Вероятность. — М.: МЦНМО, 2004.
 

