Вероятность и статистика · объяснение и практика

Почему честный процесс не разрешает любую стратегию остановки

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

Рука ставит оранжевый столбик между двумя синими столбиками разной высоты.

В теме Случайные процессы и имитация: углубление · Учебная карта

В маршруте Состояния и случайные процессы · 10 тем

Главная мысль

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

Честность проверяется после любого известного прошлого

Пусть S₀=0, а каждый независимый шаг прибавляет +1 или −1 с равными вероятностями. После наблюдения прошлого средний следующий прирост равен нулю, поэтому E(Sₙ₊₁|прошлое)=Sₙ. Это мартингальное условие. Одного равенства безусловных средних на всех шагах было бы недостаточно: оно не описывает, что уже известно наблюдателю.

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

Считаем конечное правило без предельных рассуждений

Для правила «первое положительное значение, иначе второй шаг» исход + на первом шаге даёт остановку со значением 1 и вероятностью 1/2. После первого минуса второй плюс даёт 0 с вероятностью 1/4, второй минус — значение −2 с вероятностью 1/4. Среднее равно 1/2−2/4=0, как и в начале.

Механизм общий: остановленную величину можно представить начальным значением плюс суммой приростов, каждый из которых учитывается лишь пока правило ещё не остановилось. Решение учитывать очередной прирост известно до его появления. Его условное ожидание нулевое, а сумма имеет заранее ограниченное число слагаемых. Поэтому дополнительного предельного обмена ожиданием здесь не требуется.

Пример

Что получится, если после двух шагов выбрать максимальное значение среди S₀,S₁,S₂?

Для четырёх равновероятных последовательностей максимумы равны 2;1;0;0, среднее 3/4. Это выбор с использованием будущего, а не допустимая остановка.

Конечность каждого запуска не равна общей границе

Слова «процесс когда-нибудь остановится с вероятностью один» слабее условия «остановка всегда не позже N». Для неограниченного времени равенство ожиданий нельзя переносить через предел без проверки дополнительных условий, например подходящей равномерной интегрируемости. Редкие длинные траектории могут сохранять существенный вклад в среднее, хотя не видны в коротком моделировании.

В частности, у симметричного блуждания остановка при первом достижении +1 почти наверное конечна, а итог равен единице. Исходное ожидание было нулевым: ограниченная теорема здесь неприменима, поскольку нет общей конечной границы времени и среднее время достижения бесконечно. Этот математический пример показывает роль условий, а не предлагает практическую стратегию получения выгоды.

От чтения к действию

А теперь — вы

Независимые равновероятные шаги ±1 начинаются с S₀=0. Останавливаемся при первом отрицательном значении, но в любом случае не позже второго шага. Каково ожидание значения в момент остановки?

Частые вопросы

Можно ли остановиться по текущему наблюдаемому значению?

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

Почему выбор максимума задним числом не подходит?

В момент предполагаемой остановки ещё неизвестно, не появится ли более высокое значение позже. Это использует будущую информацию.

Источники и работа с материалом

Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.

Продолжить разбираться