Ein Markov Chain Steady State beschreibt einen Zustand in einer Markov-Kette, in dem die Wahrscheinlichkeitsverteilung über die Zustände stabil bleibt und sich nicht mehr ändert, egal wie oft der Prozess fortgesetzt wird. Wenn ein System in diesem Gleichgewichtszustand ist, bleibt die Wahrscheinlichkeit, sich in einem bestimmten Zustand zu befinden, konstant über die Zeit. Mathematisch ausgedrückt, wenn die stationäre Verteilung ist und die Übergangsmatrix darstellt, gilt:
Hierbei repräsentiert die Wahrscheinlichkeiten für die einzelnen Zustände, und die Gleichung besagt, dass die Verteilung nach einem Übergang nicht mehr verändert wird. Ein wichtiger Aspekt von Markov-Ketten ist, dass sie unter bestimmten Bedingungen, wie z.B. Erreichbarkeit und Aperiodizität, immer einen stabilen Zustand erreichen. In der Praxis finden diese Konzepte Anwendung in Bereichen wie Warteschlangentheorie, Ökonomie und Maschinelles Lernen.
Starte dein personalisiertes Lernelebnis mit acemate. Melde dich kostenlos an und finde Zusammenfassungen und Altklausuren für deine Universität.