Однородную марковскую цепь принято изображать в виде размеченного графа состояний
p11 p12 p22
S2
S1
p21
p31 p23
S3
p13 p32
p33
Рассмотрим матрицу , где - вероятность того, что после k шагов система находится в состоянии , Для элементов этой матрицы при любом выполняется равенствоПри k = 0 имеем матрицу - начальное распределение вероятностей.
Матрицы удовлетворяют следующим матричным уравнениям
или
Это уравнение позволяет определить вероятности состояний после k -го шага по известному начальному распределению и заданной матрице переходных вероятностей за один шаг.
Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет
studopedia.su - Студопедия (2013 - 2025) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав!Последнее добавление