Geburts- und Todesprozess

Als Geburts- und Todesprozess bzw. als Geburts- und Sterbeprozess bezeichnet man in der Stochastik spezielle stochastische Prozesse, die zur Modellierung von Populationen oder in der Warteschlangentheorie benutzt werden können.

Definition

Ein Geburts- und Todesprozess ist ein homogener Markow-Prozess in stetiger Zeit mit Zustandsraum $\mathbb {N} _{0}=\{0,1,2,\ldots \}$, bei dem aus einem Zustand $i$ nur Übergänge in den nächstgrößeren Zustand $i+1$ („Geburt“) oder, falls $i>0$, in den nächstkleineren Zustand $i-1$ („Tod“) möglich sind. Die Übergangsraten sind dabei gegeben durch nichtnegative Zahlen $\lambda _{i}$ und $\mu _{i}$, die als Geburts- bzw. Sterberaten bezeichnet werden. Sind alle $\mu _{i}\;$ gleich null, so spricht man von einem reinen Geburtsprozess, sind alle $\lambda _{i}\;$gleich null, so spricht man von einem reinen Sterbe- bzw. Todesprozess.

Zustandsdiagramm eines Geburtsprozesses

Aufgrund dieser starken Restriktionen an die Übergangswahrscheinlichkeiten stellen Geburts- und Todesprozesse wichtige Spezialfälle allgemeiner Markow-Ketten dar, bei denen vergleichsweise leicht Eigenschaften, wie Übergangswahrscheinlichkeiten oder das Langzeitverhalten, untersucht werden können.

Ein Geburts- und Todesprozess lässt sich als stochastisches Modell verstehen, in dem sich ein System zum Startzeitpunkt in einem bestimmten Zustand befindet (z. B. die Anzahl der Kaninchen einer Population). Nach einem gewissen zufälligen Zeitintervall geht das System dann in einen neuen Zustand über, wobei dafür je nach Zustand unterschiedliche Wahrscheinlichkeiten existieren. Geburts- und Todesprozesse zeichnen sich speziell dadurch aus, dass vom Zustand $\;i$ ausschließlich in die Zustände $\;i+1$ (entspricht der Geburt eines Kaninchens) und $\;i-1$ (entspricht dem Tod eines Kaninchens) übergegangen werden kann.

Eigenschaften

Die Eigenschaft eines Geburts- und Todesprozesses $(X_{t})_{t\geq 0}$, ein Markow-Prozess zu sein, bedeutet, dass die zeitliche Entwicklung der Zustände nur vom aktuellen Zustand $X_{t}$ abhängt, aber nicht von davorliegenden Zuständen $X_{s}$ mit $s<t$, der Prozess ist sozusagen gedächtnislos. Hieraus folgt, dass die zufällige Verweildauer in jedem Zustand exponentialverteilt ist. Der Erwartungswert dieser Verweilzeit im Zustand $i$ ist gegeben durch ${\tfrac {1}{\lambda _{i}+\mu _{i}}}$. Wenn der Prozess nach dieser Zeit springt, geht er mit der Wahrscheinlichkeit ${\tfrac {\lambda _{i}}{\lambda _{i}+\mu _{i}}}$ in den Zustand $i+1$ und mit Wahrscheinlichkeit ${\tfrac {\mu _{i}}{\lambda _{i}+\mu _{i}}}$ in den Zustand $i-1$ über.

Anwendungen

Geburts- und Todesprozesse werden in der Telekommunikation zur Modellierung des Verkehrsaufkommens verwendet. Beispielsweise hat ein Telekommunikationsanbieter 200 Leitungen. Jede Leitung kann von einem Anrufer belegt werden, indem er jemanden anruft. Nehmen wir an, dass das Anruferverhalten und die Anruflänge einem Poisson-Prozess folgt. Das heißt, die Zeit zwischen zwei Anrufen ist exponentiell verteilt, ebenso die Telefondauer. Zudem gilt: Falls alle 200 Leitungen belegt sind, kann kein weiterer Anrufer telefonieren – er wird blockiert. Der Telekommunikationsanbieter kann sich nun mit einem Geburts- und Sterbeprozess ein Modell aufstellen. Mit diesem Modell kann er dann zum Beispiel berechnen, wie hoch die Wahrscheinlichkeit ist, dass ein Anrufer nicht telefonieren kann. Dieser wird dann blockiert und ist unzufrieden.

Geburts- und Sterbeprozess des Beispiels

• Die Zustände stehen in diesem Beispiel für die Anzahl der belegten Leitungen. Der Zustand 5 bedeutet zum Beispiel, dass gerade fünf Leute telefonieren.
• $\lambda _{i}\;$ gibt an, mit welcher Rate man von einem Zustand in den nächsten wechselt – hier also, wenn ein weiterer Anrufer zu telefonieren beginnt.
• $\mu _{i}\;$ ist die Rate, mit der ein Anrufer das Gespräch beendet.

Der Zustand 200 bedeutet, dass alle Leitungen belegt sind. Falls noch ein Anrufer versucht zu telefonieren, wird er abgewiesen. Zustand 200 repräsentiert die Wahrscheinlichkeit, dass man blockiert wird. Wenn diese Wahrscheinlichkeit hoch ist, muss der Anbieter eventuell mehr Leitungen kaufen.

Bedingungen für Wiederkehr und Vergänglichkeit

Die Bedingungen für Wiederkehr und Vergänglichkeit wurden von Samuel Karlin and James McGregor. festgelegt.

Ein Geburts- und Todesprozess ist wiederkehrend dann und nur dann

$\sum _{i=1}^{\infty }\prod _{n=1}^{i}{\frac {\mu _{n}}{\lambda _{n}}}=\infty .$

Ein Geburts- und Todesprozess ist ergodisch dann und nur dann

$\sum _{i=1}^{\infty }\prod _{n=1}^{i}{\frac {\mu _{n}}{\lambda _{n}}}=\infty \ {\text{und}}\ \sum _{i=1}^{\infty }\prod _{n=1}^{i}{\frac {\lambda _{n-1}}{\mu _{n}}}<\infty .$

Ein Geburts- und Todesprozess ist null-wiederkehrend (null-rekurrent) dann und nur dann

$\sum _{i=1}^{\infty }\prod _{n=1}^{i}{\frac {\mu _{n}}{\lambda _{n}}}=\infty \ {\text{und}}\ \sum _{i=1}^{\infty }\prod _{n=1}^{i}{\frac {\lambda _{n-1}}{\mu _{n}}}=\infty .$

Die Bedingungen für Wiederkehr, Vergänglichkeit, Ergodizität und Null-Wiederkehr können in einer expliziteren Form hergeleitet werden.

Für eine natürliche Zahl $K\geq 1$, lassen $\ln _{(K)}(x)$ bezeichnen die $K$te Iteration des natürlichen Logarithmus, d. h. $\ln _{(1)}(x)=\ln(x)$, und für alle $2\leq k\leq K$, $\ln _{(k)}(x)=\ln _{(k-1)}(\ln(x))$.

Dann sind die Bedingungen für das Wiederauftreten und die Vergänglichkeit eines Geburts- und Todesprozesses wie folgt.

Ein Geburts- und Todesprozess ist vergänglich, wenn es $c>1$, $K\geq 1$ und $n_{0}$, so dass für alle

$n>n_{0}$,

${\frac {\lambda _{n}}{\mu _{n}}}\geq 1+{\frac {1}{n}}+{\frac {1}{n}}\sum _{k=1}^{K-1}{\frac {1}{\prod _{j=1}^{k}\ln _{(j)}(n)}}+{\frac {c}{n\prod _{j=1}^{K}\ln _{(j)}(n)}},$

wobei die leere Summe für $K=1$ wird als 0 angenommen.

Ein Geburts- und Todesprozess ist wiederkehrend, wenn es $K\geq 1$ und $n_{0}$, so dass für alle

$n>n_{0}$,

${\frac {\lambda _{n}}{\mu _{n}}}\leq 1+{\frac {1}{n}}+{\frac {1}{n}}\sum _{k=1}^{K}{\frac {1}{\prod _{j=1}^{k}\ln _{(j)}(n)}}.$

Es können breitere Klassen von Geburts- und Sterbeprozessen definiert werden, für die die Bedingungen für Wiederkehr und Vergänglichkeit festgelegt sind.

Anwendung

Wir betrachten die eindimensionale Irrfahrt $S_{t}$, $t=0,1,\ldots$, die wie folgt definiert ist. Sei $S_{0}=1$, und $S_{t}=S_{t-1}+e_{t}$, $t\geq 1$, wobei $e_{t}$ die Werte $\pm 1$ annimmt und die Verteilung von $S_{t}$ definiert ist durch$${\mathsf {P}}\{S_{t+1}=S_{t}+1|S_{t}>0\}={\frac {1}{2}}+{\frac {\alpha _{S_{t}}}{S_{t}}},\quad {\mathsf {P}}\{S_{t+1}=S_{t}-1|S_{t}>0\}={\frac {1}{2}}-{\frac {\alpha _{S_{t}}}{S_{t}}},\quad {\mathsf {P}}\{S_{t+1}=1|S_{t}=0\}=1,$$wobei die Koeffizienten $\alpha _{n}$ die Bedingung $0<\alpha _{n}<\min\{C,n/2\}$ für $C>0$ erfüllen. Die hier beschriebene Irrfahrt ist ein zeitdiskretes Analogon des Geburts- und Todesprozesses mit den Geburtenraten ${\textstyle {\frac {1}{2}}+{\frac {\alpha _{n}}{2}}}$ und den Sterberaten ${\textstyle {\frac {1}{2}}-{\frac {\alpha _{n}}{2}}}$. Die Wiederkehr oder Vergänglichkeit der Irrfahrt ist also mit der Wiederkehr oder Vergänglichkeit des Geburts- und Todesprozesses verbunden.

Die Irrfahrt ist vergänglich, wenn es $c>1$, $K\geq 1$ und $n_{0}$, so dass für alle $n>n_{0}$,

$\alpha _{n}\geq {\frac {1}{4}}\left(1+\sum _{k=1}^{K-1}\prod _{j=1}^{k}{\frac {1}{\ln _{(j)}(n)}}+c\prod _{j=1}^{K}{\frac {1}{\ln _{(j)}(n)}}\right),$

wobei die leere Summe für $K=1$ wird als 0 angenommen.

Die Irrfahrt ist wiederkehrend, wenn es $K\geq 1$ und $n_{0}$, so dass für alle $n>n_{0}$,

$\alpha _{n}\leq \left(1+\sum _{k=1}^{K}\prod _{j=1}^{k}{\frac {1}{\ln _{(j)}(n)}}\right).$

Literatur

• Sören Asmussen: Applied Probability and Queues. 2. Auflage, Springer-Verlag, New-York 2003, ISBN 0-387-00211-1.

Weblinks

• Karl Grill: Theorie Stochastischer Prozesse (PDF, 211 KiB)
• H. Dinges: Stochastik für Informatiker (PostScript, 2,1 MiB)