Процессы гибели и размножения
Процессом гибели и размножения называется однородная марковская цепь с непрерывным временем и счетным множеством состояний , в которой за время
из состояния
возможен лишь непосредственный переход в состояния
и
, то есть для инфинитезимальных характеристик будут выполнены следующие условия:
,
,
,
,
,
для остальных значений
.
Такие процессы хорошо описывают задачи в области биологии, физики, социологии, массового обслуживания. Состояние процесса можно интерпретировать, например, как число особей некоторой популяции, переход из состояния в
– как рождение новой особи, а переход из состояния
в
– как гибель некоторой особи.
Процессы гибели и размножения принято изображать в виде размеченного графа состояний, следующего вида
рис.5
Вершина графа обозначает состояние цепи Маркова. Ребра графа ориентированы и показывают возможные переходы из одного состояния в другое. В графе рисуют лишь те ребра, которые показывают переходы с ненулевыми инфинитезимальными характеристиками. Эти характеристики обычно пишут рядом с ребрами и называют весами ребер. Удобство такого способа описания марковских процессов заключается в его наглядности и возможности реализации простого правила построения системы дифференциальных уравнений Колмогорова.
правило: производная по времени от вероятности состояния в момент времени t равна сумме произведений вероятностей состояний на веса ребер, входящих в данное состояние (как будто вероятности втекают в данное состояние), минус произведение вероятности рассматриваемого состояния на сумму весов всех ребер, выходящих из него (как будто вероятность вытекаетиз рассматриваемого состояния).
Прямая и обратная системы дифференциальных уравнений для переходных вероятностей процессов гибели и размножения имеют вид:
,
.
Система дифференциальных уравнений для вероятностей состояний соответственно записывается в виде:
,
,
Система уравнений Колмогорова для стационарных вероятностей :
,
,
.
Для решения полученной системы можно применить метод Хинчина. Обозначим ,
тогда из системы уравнений следует, что
,
,
следовательно, имеет место равенство
,
откуда получаем равенство
.
Вероятность найдём из условия нормировки
.
Здесь возможны два случая, связанные со сходимостью ряда:
1) ,
тогда стационарные вероятности существуют и равны
.
2) ,
тогда не существует стационарного распределения для рассматриваемого процесса гибели и размножения.