Вероятность
Вероятностное пространство
События — это множества, и операции над ними те же, что в блоке 0
Три объекта
Вероятностное пространство — это тройка :
- — множество исходов, всё, что может случиться. Для монеты , для броска точки на отрезок — сам отрезок.
- — набор событий. Событие это подмножество .
- — функция, приписывающая каждому событию число из .
Второй пункт — тот, ради которого стоило проходить блок 0. Событие не является новым видом объекта: это множество исходов. «Выпало чётное» — это множество . Поэтому все операции над событиями уже знакомы:
| на языке событий | на языке множеств |
|---|---|
| или | |
| и | |
| не | |
| , но не | |
| ровно одно из двух | |
| несовместны |
Диаграмма из блока 0 работает здесь без изменений — только элементы теперь исходы, а множества события:
A ∪ B — произошло хотя бы одно: объединение — событие «A или B».
Исходы: {1, 2, 3, 4, 5, 6}
Здесь — бросок кубика, — «выпало нечётное или 2 или 4», — «выпало 2, 4 или 6». Переключите операцию и посмотрите, какие исходы попадают в событие.
Аксиомы
Всего три, и они устроены так, что из них выводится всё остальное:
- для любого события;
- ;
- для попарно несовместных событий .
Третья — главная, и в ней важна оговорка про несовместность. Складывать вероятности можно только когда события не пересекаются, иначе общая часть будет посчитана дважды.
Немедленные следствия: , , и из последнего — монотонность: если , то .
Включение-исключение
Если события пересекаются, поправка обязательна:
Проверьте на диаграмме: у пять исходов, у три, у объединения шесть. — пересечение из двух исходов вычтено ровно один раз.
Дискретный и непрерывный случай
Для конечного достаточно задать вероятность каждого исхода, и события получаются суммированием. Тогда можно взять множеством всех подмножеств — то самое из блока 0.
Для непрерывного так уже нельзя, и здесь возникает единственная причина, по которой в определении вообще фигурирует . Если бросать точку на отрезок, вероятность попасть в конкретную точку равна нулю — а отрезок при этом состоит из точек, и суммирование нулей единицы не даёт. Приходится приписывать вероятности не исходам, а сразу событиям, и не всем подмножествам, а достаточно приличным.
Этот набор называется сигма-алгеброй, а его элементы — измеримыми множествами. Строить её мы не будем: в блоке есть отдельный урок-словарь, где такие термины разбираются на уровне «узнавать в статье». Практический вывод один: для непрерывных величин работают с плотностью и интегралом, а не с вероятностями отдельных точек. Ровно поэтому следующие уроки про случайные величины устроены так, как устроены.
Что стоит унести
Вероятность — это мера на множествах, и почти вся работа с ней сводится к аккуратной работе с множествами. Если формула кажется загадочной, стоит нарисовать диаграмму: половина ошибок в задачах на вероятность — это забытое пересечение или перепутанное дополнение, а не что-то содержательное.
Источники
- Blitzstein, Hwang — Introduction to Probability, гл. 1–2 — Вероятностное пространство, аксиомы, включение-исключение
- Deisenroth, Faisal, Ong — Mathematics for Machine Learning, гл. 6.1 — Построение вероятностного пространства
Проверки
0 из 2Что следует из аксиом
Пусть , . Отметьте все верные утверждения.
Включение-исключение по исходам
Реализуйте
event_probability(weights, events)— вероятность объединения перечисленных событий.Формат:
weights— словарь (в JS объект) «исход → его вероятность». Исходы заданы строками;events— список событий, каждое событие это список исходов.
Считайте напрямую: объедините исходы всех событий в одно множество и сложите их веса. Так формула включения-исключения не нужна вовсе — двойной учёт предотвращается тем, что множество не хранит дубликатов.
Крайние случаи: пустой список событий даёт
0; исход, не встречающийся вweights, имеет вес0.Смысл упражнения именно в этом контрасте. Включение-исключение нужно, когда известны только вероятности событий; когда доступны сами исходы, достаточно множества.
Загрузка редактора…
Ctrl/⌘ + Enter