Цепь МарковаЦепью Маркова называют последовательность испытаний, в каждом из которых появляется только одно из k несовместных событий Alt A t,.. Ak полной группы, причем условная вероятность Pt/(s) того, что в s-м испытании наступит событие At(j= 1, 2,...,k), при условии, что в (s —1)-м испытании наступило событие At(i = 1,2,...,/г), не зависит от результатов предшествующих испытаний. Например, если последовательность испытаний образует цепь Маркова и полная группа состоит из четырех несовместных событий Аг, Аа, Л9, А4, причем известно, что в шестом испытании появилось событие Аа, то услов ная вероятность того, что в седьмом испытании наступит событие не зависит от того, какие события появились в первом, втором,..., пятом испытаниях. Заметим, что независимые испытания являются частным случаем цепи Маркова. Действительно, если испытания независимы, от появление некоторого определенного события в любом испытании не зависит от результатов ранее произведенных испытаний. Отсюда следует, что понятие цепи Маркова является обобщением понятия независимых испытаний. Далее используется терминология, которая принята при изложении цепей Маркова. Пусть некоторая система в каждый момент времени находится в одном из k состояний: первом, втором,..., fe-м. В отдельные моменты времени в результате испытания состояние системы изменяется, т. е. система переходит из одного состояния, например i, в другое, например /. В частности, после испытания система может остаться в том же состоянии («перейти» из состояния i в состояние / = i). Таким образом, события называют состояниями системы, а испытания — изменениями ее состояний.
|
