logo search
Лекции!

Тема 2. Основные понятия теории Марковских процессов.

Функция Х(t) называется случайной, если ее значение при любом аргументе t является случайной.

Случайная функция Х(t) , аргументом которой является время, называется случайным процессом.

Марковские процессы являются частным видом случайных процессов. Особое место Марковских процессов среди других классов случайных процессов обусловлено следующими обстоятельствами: для Марковских процессов хорошо разработан математический аппарат, позволяющий решать многие практические задачи; с помощью Марковских процессов можно описать поведение достаточно сложных систем.

Определение. Случайный процесс, протекающий в какой либо системе S, называется Марковским, если он обладает следующим свойством: для любого момента времени вероятность любого состояния системы в будущем (при ) и не зависит от того, когда и каким образом система S пришла в это состояние.

Классификация Марковских процессов. Классификация Марковских случайных процессов производится в зависимости от непрерывности и дискретности множества значений функций Х(t) и параметра t. Различают следующие основные виды Марковских случайных процессов:

- с дискретными состояниями и дискретным временем (цепь Маркова);

- с непрерывными состояниями и дискретным временем (марковские последовательности);

- с дискретными состояниями и непрерывным временем (непрерывная цепь Маркова);

- с непрерывным состоянием и непрерывным временем.

Граф состояний. Марковские процессы с дискретными состояниями удобно иллюстрировать с помощью так называемого графа состояний , где кружками обозначены состояния S1,S2,….,Sn системы S, а стрелками- возможные переходы из состояния в состояние. На графе отмечаются только непосредственные переходы, а не переходы через другие состояния . Возможные задержки в прежнем состоянии изображают «петлей», т.е. стрелкой, направленной из данного состояния в него же. Число состояний системы может быть как конечным, так и бесконечным (но счетным ).

Рисунок 1 - Граф состояния системы S.

Марковские цепи

Марковский случайные процесс с дискретными состояниями и дискретным временем называют Марковской цепью. Для такого процесса моменты , когда система S может менять свое состояние, рассматривают как последовательные шаги процесса, а в качестве аргумента, от которого зависит процесс, выступает не время t, номер шага 1, 2, ….., k, … Случайный процесс в этом случае характеризуется последовательностью состояний S(0), S(1), S(2),…..,S(k),…, где S(0)- начальное состояние системы (перед первым шагом); S(1)- состояние системы после первого шага; S(k)- состояние системы после k-го шага…

Событие {S(k)=Si}, состояние в том, что сразу после k-го шага система находится в состоянии Si(i=1,2,…), является случайным событием. Последовательность сосотояний S(0), S(1), S(2),…..,S(k),… можно рассматривать как последовательность случайных событий. Такая случайная последовательность событий называется Марковской цепью, если для каждого шага вероятность перехода из любого состояния Si в любом Sj не зависит от того, когда и как система пришла в состояние Si. Начальное состояние S(0) может быть заданием заранее или случайным.

Вероятностями состояний цепи Маркова называются вероятности того, что после k-го шага (и до (k+1)-го ) система S будет находиться в состоянии Si(i=1,2,…,n) . Очевидно, для любого k

Начальным распределением вероятностей Марковской цепи называется распределение вероятностей состояний в начале процесса:

P1(0),P2(0),…..,Pi(0),…,Pn(0).

В частном случае, если первоначальное состояние системы S в точности известно S(0)= Si, то начальная вероятность Pi(0)=1, а все остальные равны нулю. Вероятность перехода на k-м шаге из состояния Si в состояние Sj при условии , что непосредственно перед этим она находится в состоянии Si. Поскольку система может пребывать в одном из n состояний, то для каждого момента времени t необходимо задать вероятностей перехода Pij, которое удобно представить в виде следующей матрицы:

где Pij- вероятность перехода за один шаг из состояния Si в состояние Sj, Pii- вероятность задержки системы в состояние Si .

Матрица называется переходной или матрицей переходных вероятностей. Если переходные вероятности не зависят от номера шага, а зависят только от того, из какого состояния в какое осуществляется переход, то соответствующая цепь Маркова называется однородной. Переходные вероятности однородной Марковской цепи Pij образуют квадратную матрицу размера n*n. Отметим некоторые ее особенности:

  1. Каждая строка характеризует выбранное состояние системы, а ее элементы представляют собой вероятности всех возможных переходов за один шаг из выбранного состояния, в том числе и переход в самое себя.

  2. Элементы столбцов показывают вероятности всех возможных переходов системы за один шаг в заданное состояние (иначе говоря, строка характеризует вероятность перехода системы из состояния, столбец -в состояние).

  3. Сумма вероятностей каждой строки равна единице, так как переходы образуют полную группу несовместных событий:

  1. По главной диагонали матрицы переходных вероятностей стоят вероятности Pii того, что система не выйдет из состояния Si, а останется в нем.

Если для однородной Марковской цепи заданы начальное распределение вероятностей и матрица перехода вероятностей ||Pij|| , то вероятности состояний системы Pi(k) ().