Markow-Kette in dieser Darstellung
In einer Markow-Kette hängen die Wahrscheinlichkeiten des nächsten Zustands nur vom aktuellen ab. Hier gibt es Sonne, Wolken und Regen. Zeile der Übergangsmatrix enthält die Wahrscheinlichkeiten für morgen, wenn heute Zustand gilt. Jede Zeile ist ein Wahrscheinlichkeitsvektor. Aus dem heutigen Zeilenvektor wird morgen und nach Tagen . Bei drei Zuständen liegt jede Verteilung in einem Dreieck. An einer Ecke ist ein Zustand sicher, die drei Wahrscheinlichkeiten sind die Gewichte der Ecken. Die dunklen Punkte sind die Zeilen von , Blau ist der Start, Rot verbindet .
Was ein Schritt bewirkt
Ein Schritt bildet jede Ecke auf die entsprechende Zeile ab. Auf sichere Sonne folgt die Verteilung der ersten Zeile. Jede andere Verteilung ist ein gewichtetes Mittel der Ecken. Also ist das entsprechend gewichtete Mittel der Zeilen. Das Dreieck wird auf das von den Zeilen aufgespannte kleinere Dreieck abgebildet, nach zwei Schritten auf das der Zeilen von . Hat eine Potenz von nur positive Einträge, ziehen sich die verschachtelten Dreiecke auf einen Punkt zusammen: die stationäre Verteilung .
Warum π ein Eigenvektor ist und wie schnell pₙ dorthin gelangt
Der Fixpunkt erfüllt . Somit ist ein Eigenvektor zum Eigenwert 1, genauer ein linker Eigenvektor (in Spaltenschreibweise ). Die Einträge der Differenz summieren sich zu 0. Auf diesem Unterraum hat die beiden übrigen Eigenwerte . In jeder Eigenrichtung skaliert ein Schritt mit dem zugehörigen Eigenwert. Liegen beide Beträge unter 1, konvergiert gegen . Der größere Betrag bestimmt die maßgebliche Rate. Bei der Wetterkette gilt . Für große bleibt je Schritt knapp die Hälfte des Abstands, sofern der Start einen Anteil in der Richtung zu hat. Komplexe Eigenwerte bewirken zusätzlich eine Drehung.
Wann die Verteilung nicht konvergiert
Im Zyklus folgen Sonne, Wolken und Regen immer aufeinander. Die beiden übrigen Eigenwerte haben Betrag 1. Außer beim Start in kreist unbegrenzt. Bei zwei Fallen sind Sonne und Regen absorbierend. Der Eigenwert 1 ist doppelt, jede Mischung aus Sonne und Regen bleibt fest. So konvergiert , doch der Grenzwert hängt vom Start ab. Für eine endliche Kette konvergiert von jedem Start gegen dasselbe genau dann, wenn es genau eine abgeschlossene Klasse gibt und diese aperiodisch ist. Innerhalb einer solchen Klasse sind alle Zustände gegenseitig erreichbar und man kann sie nicht verlassen. Eine hinreichende Bedingung ist, dass eine Potenz ausschließlich positive Einträge hat.
Worauf du achten kannst
- In der Wetterkette beschreibt die stationäre Verteilung die Wetterwahrscheinlichkeiten für einen fernen Tag, unabhängig vom Start. Das Wetter selbst wechselt weiterhin.
- Bei mehr als drei Zuständen bilden die Verteilungen ein höherdimensionales Gegenstück zum Dreieck, einen Simplex. Das Argument bleibt dasselbe.
Bedienung
- Zieh einen dunklen Punkt, um eine Matrixzeile zu ändern, oder den blauen für den Start. Die Pfeiltasten verschieben den fokussierten Punkt um ein Hundertstel.
Verwandte Themen
Weiterführende Literatur: Wikipedia: Markov chain (Englisch); Wikipedia: Stochastic matrix (Englisch).