Изменения

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

Марковская цепь

274 байта добавлено, 08:24, 26 декабря 2010
Нет описания правки
Матрицу <tex>P = ||p_{ij}||</tex> называют '''матрицей переходов'''.
}}
 
[[File:Markov_chain_example.png|thumb|273px|Пример марковской цепи]]
На матрицу переходов накладываются следующие условия:
Такая матрица называется ''стохастической''.
Также, в В общем случае, для марковской цепи задают вектор <tex> c_i c_0</tex>. <tex>\ c_{0i} </tex> {{---}} вероятность того, что в начале процесса марковская цепь находиться в состоянии <tex>i </tex>.
Марковскую цепь можно представить в виде графа, в котором вершины {{---}} это состояния процесса, а ребра {{---}} переходы между состояниями, и на ребре из <tex> i </tex> в <tex> j </tex> написана вероятность перехода из <tex> i </tex> в <tex> j </tex>, то есть <tex> p_{ij} </tex>. [[File:Markov_chain_example.png]]
== Состояния ==
{{Определение | definition =
Состояние <tex> i </tex> называют '''поглощающим (существенным)''', если оно достижимо и <tex> p_{ii} = 1 </tex>.}} {{Определение | definition =Все остальные состояния называют '''непоглощающим непоглощающими (несущественнымнесущественными)'''.
}}
Вероятность того, что через <tex> r </tex> шагов марковская цепь будет находиться в состоянии <tex> j </tex> равна <tex dpi = 150> c_{rj} = (c_0 P^r) [j] </tex>
== Смотри также ==
1302
правки

Навигация