Markow-Ketten-N-Schritt-Übergangsrechner

Geben Sie eine 2×2-Übergangsmatrix und eine Schrittzahl ein, um P^n zu berechnen.

So funktioniert's

  1. Geben Sie Ihre Werte in die Felder oben ein.
  2. Klicken Sie auf "Berechnen", um das Ergebnis zu sehen.
  3. Nutzen Sie "Teilen", um Ihr Ergebnis zu senden.

Über diesen Rechner

Eine Markow-Kette wechselt zwischen Zuständen mit festen Übergangswahrscheinlichkeiten, die nur vom aktuellen Zustand abhängen, und ihre 2×2-Übergangsmatrix P listet die Wahrscheinlichkeit auf, in einem Schritt von jedem Zustand in jeden anderen zu wechseln. Multipliziert man die Matrix wiederholt mit sich selbst — P^n = P × P × … × P (n-mal) —, erhält man die Wahrscheinlichkeit, nach genau n Schritten ausgehend von einem beliebigen Zustand in jedem Zustand zu landen.

Wächst n stark an, stellt sich P^n typischerweise auf Zeilen ein, die alle gleich aussehen: die stationäre Verteilung (Gleichgewichtsverteilung) der Kette, der langfristige Zeitanteil in jedem Zustand unabhängig davon, wo sie begann. Das geschieht bei einer regulären Kette, bei der eine Potenz von P nur positive Einträge hat; eine Kette, die zwischen ihren beiden Zuständen abwechselt, stellt sich nie ein, und der Rechner zeigt dann die stationäre Verteilung an, ohne sie einen Grenzwert zu nennen. Dieser Rechner berechnet beides. Statistiker, Data Scientists und Ingenieure nutzen n-Schritt-Übergangsrechnungen wie diese, um Wettermuster, Übergänge bei Kundentreue oder Abwanderung, genetische Vererbung (Markow-Modelle), Warteschlangensysteme und Algorithmen wie Googles ursprünglichen PageRank zu modellieren.

War das hilfreich?

Sie können bis zu 3 Reaktionen auswählen.

Kommentare

  • Schreiben Sie den ersten Kommentar.

Beliebte Rechner

Alle Rechner