transient bzw rekurrent < Stochastik < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | Gegeben sei die Markow-Kette im Zustandsraum S={0,1,2,3,4} die Übergangsmatrix
[mm] \pmat{ 0.5 & 0 & 0&0 &0.5 \\ 0 & 0.5 & 0&0.5 &0 \\ 0 & 0 &1& 0&0 \\ 0.25 & 0.25 &0.25 &0.25 &0 \\ 0.5 & 0 &0 &0 &0.5}
[/mm]
Welche Zustände in S sind rekurrent bzw transient? |
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
Hallo zusammen!
ich hab irgendwie Probleme mit dieser Aufgabe! Wenn ich beispielsweise annehme das ich 2 schritte machen will, wie geht das dann? Ich versteh das anhand meiner UNterlagen leider überhaupt nicht und ich hab noch mehrer solcher aufgaben vor mir!:-(
Bin mal wieder auf eure Hilfe angewiesen!
Gruß
Superkermit
|
|
| |
|
hi!Wollt nur bescheid sagen das es mir nach vielen versuchen endlich gelungen ist die Aufgabe selbst zu lösen 
Trotzdem danke!
|
|
|
| |
|
Mal dir doch die Zustände als gerichteten Graph auf - falls du das noch nie gemacht hast: 5 Kreise, die mit gerichteten Pfeilen verbunden werden, falls es eine positive Übergangswahrscheinlichkeit gibt. Jetzt sollte man sehen, welche Zustände nur verlassen werden können (transient) und welche immer wieder erreicht werden können (rekurrent).
|
|
|
|
