Распределение конечной марковской цепи
Получить распределение после n шагов по вашей матрице переходов и начальному вектору; проверить суммы вероятностей и ориентацию матрицы.
Ваш пример
Разбор примера
pₙ ≈ (0.66796875; 0.33203125)
| Шаг | Состояние 1 | Состояние 2 |
|---|---|---|
| 0 | 1 | 0 |
| 1 | 0.75 | 0.25 |
| 2 | 0.6875 | 0.3125 |
| 3 | 0.671875 | 0.328125 |
| 4 | 0.66796875 | 0.33203125 |
- Проверены неотрицательность и единичные суммы каждой строки и начального распределения.
- На каждом шаге вычисляем pнов,j = Σᵢ pстар,i·Pᵢⱼ.
- Выполнено 4 шагов. Сумма вероятностей сохраняется точно; показаны приближения с 10 значащими цифрами.
- Состояний
- 2
- Число шагов
- 4
Метод и условия расчёта
В каждой строке матрицы P стоят вероятности перехода из данного состояния. Строки суммируются к единице.
Вектор вероятностей хранится строкой: pₙ = p₀Pⁿ. Расчёт выполняется с рациональными числами; в таблице отображаются численные приближения.
Теория к методу
Если строка i содержит вероятности перехода из i, закон следующего шага равен строковому вектору πP. Перед умножением проверяют неотрицательность элементов и единичные суммы строк.
Рассмотрим учебный автомат с состояниями А и Б. Из А он остаётся в А с вероятностью 0,8, а из Б переходит в А с вероятностью 0,3. Полная матрица имеет строки (0,8;0,2) и (0,3;0,7). Номер строки задаёт текущее состояние, номер столбца — следующее. Это соглашение необходимо объявить до вычислений.
Пример: Начальное состояние автомата точно Б. Каков закон через один шаг?
Берём строку Б целиком: (0,3;0,7). Никакого усреднения со строкой А нет: вероятность начального А равна нулю.
Вопросы по теме
Можно ли ввести матрицу, у которой к единице суммируются столбцы?
Нужно сначала привести её к указанной строковой договорённости, при необходимости транспонировав. Инструмент не угадывает ориентацию.
Распределение на большом шаге обязательно стационарно?
Нет. Конечный шаг не доказывает стационарность или сходимость; периодические и несвязные цепи требуют отдельного анализа.
Почему суммы столбцов здесь не равны единице?
Условие фиксируется строкой. Для каждого исходного состояния нормируются именно вероятности всех выходов из него.
Что изменится при записи распределений столбцами?
Для тех же вероятностей понадобится транспонированная матрица: новый столбец равен Pᵀπ. Смешивать два соглашения нельзя.
Основа объяснения
Объяснения и примеры подготовлены для erudeet. По ссылкам можно сверить определения и условия модели.