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

Как начальная позиция влияет на шанс достичь одной из двух границ

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

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

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

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

На целых позициях от 0 до N при независимых шагах ±1 с вероятностями 1/2 и остановке на границах вероятность достичь N раньше 0 из i равна i/N.

Остановка является частью модели

Частица начинает в целой точке i между нулём и N. На каждом шаге она с равными вероятностями сдвигается на единицу вправо или влево. Достигнув одной из границ, процесс прекращается. Нас интересует не положение после фиксированного числа шагов, а то, какая граница будет достигнута первой. Это разные события с разными расчётами.

Обозначим искомую вероятность из позиции j через qⱼ. На нижней границе q₀=0, на верхней qN=1. Для внутренней позиции первый шаг ведёт в два соседних состояния, поэтому qⱼ=(qⱼ₋₁+qⱼ₊₁)/2. Это равенство использует одинаковую симметричную вероятность каждого нового шага независимо от прежней истории.

Среднее соседей даёт линейную последовательность

Переставив члены, получаем qⱼ₊₁−qⱼ=qⱼ−qⱼ₋₁. Значит, приращения постоянны и все вероятности лежат на прямой между граничными значениями. Единственная такая последовательность — qⱼ=j/N. Более близкая верхняя граница повышает шанс достичь её раньше, хотя направления отдельных шагов остаются равновероятными.

Например, на отрезке от нуля до десяти старт в трёх даёт вероятность 0,3 верхнего выхода и 0,7 нижнего. Из симметрии шагов нельзя сделать вывод о половине для любого старта. Половина появляется только из средней позиции, когда расстояния до двух границ совпадают.

Пример

Границы 0 и 8, начальная позиция 6. Найдите вероятность верхнего выхода раньше нижнего.

q₆=6/8=3/4. Нижний выход имеет вероятность 1/4. Частица уже ближе к верхней границе, но следующий шаг всё равно идёт вправо лишь с вероятностью 1/2.

Что меняет формулу

При неравных вероятностях направлений уравнение среднего становится взвешенным и линейная формула обычно перестаёт работать. При прыжках длиннее единицы можно перескочить границу; тогда нужно заново определить остановку и граничные условия. Эти детали не являются мелкими поправками к тому же числителю i.

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

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

А теперь — вы

Симметричное блуждание с шагами ±1 начинается в 5 и останавливается на 0 или 12. Каков шанс достичь 12 раньше 0?

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

Почему шанс верхней границы не всегда половина?

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

Подходит ли i/N при смещённой вероятности шага?

Вообще нет. Для несимметричных шагов меняется рекурсия и решение; текущая формула относится к вероятностям 1/2 в каждом направлении.

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

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

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