Теорема Дуба об остановке

Теорема Дуба об остановке приводит условия, гарантирующие, что матожидание мартингала в момент остановки равно его начальному ожидаемому значению.

Терема является важным инструментом финансовой математики. Названа в честь Джозефа Дуба — американского специалиста по теории вероятностей .

Формулировка

[править | править код]

Ниже приведена версия теоремы для дискретного времени. Пусть обозначает множество натуральных целых чисел.

Пусть мартингал с дискретным временем, а τвремя остановки со значениями в относительно фильтрации (Ft)t0. Предположим, что выполняется одно из следующих трех условий:

( a ) Время остановки τ почти наверняка ограничено, то есть существует константа c такой, что τc почти наверняка
( b ) Время остановки τ имеет конечное матожидание, а условные математические ожидания абсолютного значения приращений мартингала почти наверняка ограничены, точнее, и существует константа c такая, что почти наверное на событии {τ > t } для всех t0 .
( c ) Существует константа c такая, что |Xtτ| ≤ c для всех t0, где обозначает минимальный оператор .

Тогда Xτ — почти хорошо определенная случайная величина и

Аналогично, если стохастический процесс X = (Xt)t0 является субмартингалом или супермартингалом и выполняется одно из вышеуказанных условий, тогда

для субмартингала и

для супермартингейла.

Мартингалы применяются в моделировании выйгрыша в честной игре, и теорема в частности говорит, что в среднем нельзя выиграть, остановив игру на основе информации, доступной на данный момент.

  • Предположим, что игрок может поставить до 1 рублю на честное подбрасывание монеты в моменты 1, 2, 3 и т. д., выигрывая свою ставку, если выпадет орёл, и проигрывая, если выпадет решка. Предположим, что он решил выйти из игры после выпадания десяти орлов подряд. Тогда его средний выйгрыш будет равен нулю.
  • Необходимо позаботиться о том, чтобы одно из условий теоремы выполнялось. Например, предположим, что в рассмотренном примере остановка происходила только при выйгрыше 1 рубля. Значение X в этот момент остановки будет, следовательно, 1. Следовательно, ожидаемое значение E[Xτ] также должно быть 1, что, по-видимому, противоречит теореме, которая дала бы E[Xτ] = 0. Невыполнение теоремы показывает, что ни одно из трёх условий не выполняется.