Введение

Дискретное распределение вероятности

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

Порядок розыгрышей

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

Это априорная вероятность – то есть она основана на незнании результатов предыдущих розыгрышей.

Гипергеометрическое испытание

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

Многомерное гипергеометрическое распределение

Модель урны с зелеными и красными шариками может быть расширена на случай, когда в урне более двух цветов шариков. Если в урне содержится Ki шариков цвета i, и вы извлекаете n шариков случайным образом без возвращения, то число шариков каждого цвета в выборке (k1, k2, ..., kc) имеет мультивариантное гипергеометрическое распределение:

Это распределение имеет ту же связь с мультиномиальным распределением, что и гипергеометрическое распределение с биномиальным распределением – мультиномиальное распределение описывает выборку с возвращением, а мультивариантное гипергеометрическое – выборку без возвращения. Свойства этого распределения приведены в соседней таблице, где c – количество различных цветов, а N – общее количество шариков в урне.

Пример

Предположим, что в урне 5 черных, 10 белых и 15 красных шариков. Если выбрать шесть шариков без возвращения, то вероятность того, что будет выбрано ровно два шарика каждого цвета, равна

Заявка на Техасский Холдем покер

В покере холдем игроки составляют лучшую возможную комбинацию, объединяя две карты на руке с пятью общими картами, которые в итоге открываются на столе. В колоде 52 карты, по 13 карт каждой масти. Для примера предположим, что у игрока на руке две трефы, и на столе открыты три карты, две из которых также трефовые. Игрок хочет узнать вероятность того, что одна из следующих двух открываемых карт будет трефой, чтобы собрать флеш. (Обратите внимание, что вероятность, рассчитанная в этом примере, предполагает отсутствие информации о картах у других игроков; однако опытные игроки могут учитывать поведение других игроков при ставках – пас, колл, рейз или фолд – при оценке вероятности для каждого сценария. Строго говоря, описанный здесь подход к расчету вероятности успеха точен в сценарии с одним игроком за столом; в многопользовательской игре эта вероятность может быть несколько скорректирована в зависимости от игры оппонентов.) На столе и в руке уже показаны 4 трефы, следовательно, в колоде осталось 9 невидимых треф. Всего открыто 5 карт (2 на руке и 3 на столе), значит, в колоде осталось невидимых карт. Вероятность того, что одна из следующих двух открываемых карт будет трефой, можно рассчитать, используя гипергеометрическое распределение с и (около 31,64%).

Вероятность того, что обе следующие открываемые карты будут трефовыми, можно рассчитать, используя гипергеометрическое распределение с и (около 3,33%).

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