Неравенство Колмогорова - Kolmogorovs inequality - Wikipedia

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

Формулировка неравенства

Позволять Икс1, ..., Иксп : Ω →р быть независимый случайные переменные определены на общем вероятностное пространство (Ω,F, Pr), с ожидаемое значение E [Иксk] = 0 и отклонение Вар [Иксk] <+ ∞ для k = 1, ..., п. Тогда для каждого λ> 0

куда Sk = Икс1 + ... + Иксk.

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

Доказательство

Следующий аргумент связан с Карим Амин и использует дискретные мартингалы. Как утверждалось при обсуждении Мартингальное неравенство Дуба, последовательность это мартингейл. следующее. Позволять , и

для всех .Потом тоже мартингейл.

Для любого мартингейла с у нас есть это

Применяя этот результат к мартингейлу , у нас есть

где первое неравенство следует из Неравенство Чебышева.


Это неравенство было обобщено Гайеком и Реньи в 1955 г.

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

Рекомендации

  • Биллингсли, Патрик (1995). Вероятность и мера. Нью-Йорк: John Wiley & Sons, Inc. ISBN  0-471-00710-2. (Теорема 22.4)
  • Феллер, Уильям (1968) [1950]. Введение в теорию вероятностей и ее приложения, Том 1 (Третье изд.). Нью-Йорк: John Wiley & Sons, Inc. xviii + 509. ISBN  0-471-25708-7.

В статье использован материал из неравенства Колмогорова о PlanetMath, который находится под лицензией Лицензия Creative Commons Attribution / Share-Alike.