Zurückblättern Weiterblättern Übergeordnetes Thema Sachgebiet Hauptinhaltsverzeichnis Stichwortverzeichnis Hilfeseiten        

Homogene Markoffsche Ketten

Hängen bei einer MARKOFFschen Kette mit endlichem Zustandsraum die Übergangswahrscheinlichkeiten (16.110) nicht von der Zeit ab, d.h., es gilt
(16.112)

dann spricht man von einer homogenen MARKOFFschen Kette . Zu einer homogenen MARKOFFschen Kette mit dem endlichen Zustandsraum gehört daher die Übergangsmatrix
(16.113a)

mit
  (16.113b)
  (16.113c)

Wegen der Unabhängigkeit von stellt die Übergangswahrscheinlichkeit vom Zustand in den Zustand während einer beliebigen Zeiteinheit dar.
Beispiel

Die Anzahl der belegten, von einer Telefonzentrale abgehenden Leitungen kann durch eine homogene MARKOFFsche Kette modelliert werden. Zur Vereinfachung wird angenommen, daß nur zwei Leitungen vorhanden sind. Es gibt also die Zustände . Die Zeiteinheit sei z.B. Minute. Für die Übergangsmatrix wird die folgende Belegung angenommen:


In der Matrix erhält man die 1. Zeile für . Demzufolge ist das Matrixelement (2. Zeile, 3. Spalte) die Wahrscheinlichkeit dafür, daß zur Zeit zwei Leitungen belegt sind, falls zur Zeit eine Leitung belegt war.

Hinweis: Jede quadratische Matrix vom Typ mit den Eigenschaften (16.113b, 16.113c) wird als stochastische Matrix bezeichnet. Ihre Zeilenvektoren heißen stochastische Vektoren .
Bei einer homogenen MARKOFFschen Kette hängen zwar die Übergangswahrscheinlichkeiten nicht von der Zeit ab, aber die Verteilung der Zufallsgrößen zu einem Zeitpunkt ist durch die Wahrscheinlichkeiten

(16.114a)

mit
(16.114b)

gegeben, da sich der Prozeß zum Zeitpunkt mit Sicherheit in irgend einem der Zustände befindet. Die Wahrscheinlichkeiten (16.114a) können zu dem Wahrscheinlichkeitsvektor
(16.115)

zusammengefaßt werden. Der Wahrscheinlichkeitsvektor ist ein stochastischer Vektor. Er beschreibt die Verteilung auf die Zustände der homogenen MARKOFFschen Kette zum Zeitpunkt .