338
правок
Изменения
Нет описания правки
Эргодические марковские цепи описываются [[Отношение связности, компоненты связности|сильно связным графом]]. Это означает, что в такой системе возможен переход из любого состояния <tex>S_i</tex> в любое состояние <tex>S_{j}, (i,j = 1,2,...,n)</tex> за конечное число шагов.
Для эргодических цепей при достаточно большом времени функционирования (<tex>t \to \infty</tex>) наступает '''стационарный режим''', при котором вероятности <tex>p_i\pi_i</tex> состояний системы не зависят от времени и не зависят от распределения вероятностей в начальный момент времени, т.е. <tex>p_i \pi_i = const</tex>.
Для определения стационарных вероятностей <tex>p_i\pi_i</tex> нахождения системы в состоянии <tex>S_{i}</tex> нужно составить систему <tex>n</tex> линейных однородных алгебраических уравнений с <tex>n</tex> неизвестными:
<tex>p_\pi_{i} = \sum\limits_{j=1}^{n}(p_\pi_{j} \times p_{ji})</tex>, где <tex>i = 1,2,...,n ~~~~~~~~ (1)</tex>
Причем, искомые вероятности должны удовлетворять условию:
<tex>\sum\limits_{j=1}^{n}(p_\pi_{i}) = 1 ~~~~~~~~ (2)</tex>
Систему линейных алгебраических уравнений удобно составлять непосредственно по графу состояний. При этом в левой части уравнения записывается вероятность состояния, соответствующего рассматриваемой вершине графа, а в правой части - сумма произведений. Число слагаемых соответствует числу дуг графа, входящих в рассматриваемое состояние. Каждое слагаемое представляет произведение вероятности того состояния, из которого выходит дуга графа, на переходную вероятность, которой помечена соответствующая дуга графа.
