Изменения

Перейти к: навигация, поиск

Эргодическая марковская цепь

13 байт добавлено, 19:29, 13 января 2012
Нет описания правки
Систему линейных алгебраических уравнений удобно составлять непосредственно по графу состояний. При этом в левой части уравнения записывается вероятность состояния, соответствующего рассматриваемой вершине графа, а в правой части - сумма произведений. Число слагаемых соответствует числу дуг графа, входящих в рассматриваемое состояние. Каждое слагаемое представляет произведение вероятности того состояния, из которого выходит дуга графа, на переходную вероятность, которой помечена соответствующая дуга графа.
Получается, для определения стационарных вероятностей нам нужно решить систему уравнений (1). Из которой у нас получится может получиться бесконечное количество решений. Проверяя полученные решения на выполнение уравнения (2) получим, что система имеет единственное решение.
==Основная теорема об эргодических распределениях==
338
правок

Навигация