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

В теме Случайные процессы и имитация: углубление · Учебная карта
В маршруте Состояния и случайные процессы · 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 почти наверное конечна, а итог равен единице. Исходное ожидание было нулевым: ограниченная теорема здесь неприменима, поскольку нет общей конечной границы времени и среднее время достижения бесконечно. Этот математический пример показывает роль условий, а не предлагает практическую стратегию получения выгоды.
От чтения к действию
А теперь — вы
Частые вопросы
Можно ли остановиться по текущему наблюдаемому значению?
Да, если решение не требует будущего и соблюдены условия используемой теоремы об остановке.
Почему выбор максимума задним числом не подходит?
В момент предполагаемой остановки ещё неизвестно, не появится ли более высокое значение позже. Это использует будущую информацию.
Источники и работа с материалом
Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.
Продолжить разбираться
Почему ожидаемое время до поглощения добавляет единицу за первый шаг
Как отсчитывать ожидаемое число переходов до поглощения, почему в рабочем состоянии появляется единица и когда решение системы имеет конечный смысл.
Открыть темуПочему многократная проверка по мере поступления данных меняет ошибку
Как два просмотра накопленных данных увеличивают риск ложного отклонения, даже когда каждая проверка отдельно имеет нужный уровень, и что требуется планировать вместо произвольной остановки.
Открыть тему