Неравенство Вилле

Вероятностное неравенство

В теории вероятностей неравенство Вилля определяет верхнюю границу вероятности того , что супермартингал превысит определенное значение. Неравенство названо в честь Жана Вилля , который доказал его в 1939 году. [1] [2] [3] [4] Неравенство имеет приложения в статистическом тестировании.

Заявление

Пусть — неотрицательный супермартингал. Тогда для любого действительного числа Х 0 , Х 1 , Х 2 , {\displaystyle X_{0},X_{1},X_{2},\точки } а > 0 , {\displaystyle а>0,}

П [ Как дела н 0 Х н а ] Э [ Х 0 ] а   . {\displaystyle \operatorname {P} \left[\sup _{n\geq 0}X_ {n}\geq a\right]\leq {\frac {\operatorname {E} [X_{0}]}{a }}\ .}

Неравенство является обобщением неравенства Маркова .

Ссылки

  1. ^ Вилле, Жан (1939). Этюд «Критический анализ понятия коллектива» (PDF) (Диссертация).
  2. ^ Дарретт, Рик (2019). Теория вероятностей и примеры (Пятое изд.). Упражнение 4.8.2: Cambridge University Press.{{cite book}}: CS1 maint: местоположение ( ссылка )
  3. ^ Ховард, Стивен Р. (2019). Последовательный и адаптивный вывод, основанный на концентрации Мартингейла (диссертация).
  4. ^ Чой, КП (1988). «Некоторые острые неравенства для преобразований Мартингейла». Труды Американского математического общества . 307 (1): 279– 300. doi : 10.1090/S0002-9947-1988-0936817-3 . S2CID  121892687.


Взято с "https://en.wikipedia.org/w/index.php?title=Ville%27s_inequality&oldid=1213448789"