Калькулятор n-шагового перехода цепи Маркова

Введите матрицу перехода 2×2 и число шагов, чтобы вычислить P^n.

Как пользоваться

  1. Введите нужные значения в поля.
  2. Нажмите «Рассчитать», чтобы увидеть результат.
  3. Скопируйте или поделитесь результатом с помощью кнопки «Поделиться».

Об этом калькуляторе

Цепь Маркова переходит между состояниями с фиксированными вероятностями перехода, которые зависят только от текущего состояния, а её матрица переходов P размера 2×2 перечисляет вероятность перехода из каждого состояния в каждое другое за один шаг. Многократное умножение матрицы на себя — P^n = P × P × … × P (n раз) — даёт вероятность оказаться в каждом состоянии ровно после n шагов, начиная с любого заданного состояния.

При большом n матрица P^n обычно приходит к виду, где все строки одинаковы: это стационарное (установившееся) распределение цепи — доля времени, которую она в долгосрочной перспективе проводит в каждом состоянии независимо от того, откуда началась. Так происходит для регулярной цепи, у которой некоторая степень P содержит только положительные элементы; цепь, которая чередует два своих состояния, никогда не устанавливается, и тогда калькулятор показывает стационарное распределение, не называя его пределом. Этот калькулятор вычисляет и то, и другое. Статистики, специалисты по данным и инженеры используют такие n-шаговые переходы для моделирования погодных закономерностей, лояльности клиентов или переходов оттока, генетического наследования (модели Маркова), систем массового обслуживания и алгоритмов вроде исходного PageRank от Google.

Была ли эта страница полезной?

Можно выбрать до 3 реакций.

Комментарии

  • Оставьте первый комментарий.

Популярные калькуляторы

Все калькуляторы