Matroids Matheplanet Forum Index
Forumbereich moderiert von: Kleine_Meerjungfrau Monkfish epsilonkugel
Mathematik » Stochastik und Statistik » Konvergenz Markov-Kette
Druckversion
Druckversion
Universität/Hochschule J Konvergenz Markov-Kette
SophiaS Aktiv Letzter Besuch: im letzten Quartal
Mitglied seit: 04.06.2019, Mitteilungen: 37
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum ersten Beitrag
Themenstart: 2020-10-20

Hallo,
ich verstehe eine Musterlösung zu einer Aufgabe nicht.

Gegen ist eine irreduzibel periodische Markovkette mit invarianter Verteilung
$ \pi = (\pi_1, \pi_2, \pi_3) ^T$ und berechnet werden soll
$\lim\limits_{n \rightarrow \infty}{P(X_n = 0 , X_0 = 2)}$ sowie
$\lim\limits_{n \rightarrow \infty}{P(X_n = 2 , X_0 = 1)}$.

Die Lösung lautet:

$\lim\limits_{n \rightarrow \infty}{P(X_n = 0 , X_0 = 2)} = \pi_1$
$\lim\limits_{n \rightarrow \infty}{P(X_n = 2 , X_0 = 1)} = \pi_2$


Nun wäre mir dieser Ergebnis klar, wenn die Kette aperiodisch wäre, denn irreduzible, aperiodische Markov Ketten konvergieren, unabhängig ihrer Startverteilung, gegen ihre invariante Verteilung, aber die MK ist periodisch, übersehe ich eine Definition?

LG
Sophia



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
AnnaKath Senior Letzter Besuch: in der letzten Woche
Mitglied seit: 18.12.2006, Mitteilungen: 3373, aus: hier und dort (s. Beruf)
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum ersten Beitrag
Beitrag No.1, eingetragen 2020-10-20

Huhu Sophia,

Du tust recht daran, Dich zu wundern. Die Lösung ist falsch (und die Aufgabe ziemlich sinnlos).

Betrachte als Gegenbeispiel etwa die Übergangsmatrix $ P = \left ( \begin{array}{ccc} 0 & 0 & 1 \\ 0 & 0 & 1 \\ 0.5 & 0.5 & 0 \\ \end{array} \right )^T $ mit $\pi=(0.25, 0.25, 0.5)^T$.

Selbst wenn man mit der stationären Verteilung in $t=0$ startet, stimmen die "Lösungen" nicht.

lg, AK.


Anmerkung: Üblicherweise schreibt man die Verteilungen als Zeilenvektoren und die Übergangsmatrix als zeilenstochastische Matrix; Du machst es hier anders - das ist natürlich ok. Es soll nur erklären, warum ich hier alles transponiere.



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
SophiaS Aktiv Letzter Besuch: im letzten Quartal
Mitglied seit: 04.06.2019, Mitteilungen: 37
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum ersten Beitrag
Beitrag No.2, vom Themenstarter, eingetragen 2020-10-21

Hey AnnaKath,
danke für die Antwort.

LG
Sophia



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
SophiaS hat die Antworten auf ihre/seine Frage gesehen.
SophiaS hat selbst das Ok-Häkchen gesetzt.
Neues Thema [Neues Thema]  Druckversion [Druckversion]

 


Wechsel in ein anderes Forum:
 Suchen    
 
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2020 by Matroids Matheplanet
This web site was originally made with PHP-Nuke, a former web portal system written in PHP that seems no longer to be maintained nor supported. PHP-Nuke is Free Software released under the GNU/GPL license.
Ich distanziere mich von rechtswidrigen oder anstößigen Inhalten, die sich trotz aufmerksamer Prüfung hinter hier verwendeten Links verbergen mögen.
Lesen Sie die Nutzungsbedingungen, die Distanzierung, die Datenschutzerklärung und das Impressum.
[Seitenanfang]