Irrfahrt auf einem Graphen |
14.06.2020, 17:30 | hello123 | Auf diesen Beitrag antworten » | ||||
Irrfahrt auf einem Graphen Hallo, ich brauche leider bei dieser Aufgabe eure Unterstützung. Meine Ideen: Für a) habe ich die Übergangsmatrix bereits angeben können. Ich habe aber noch keine Ideen zu den übrigen Aufgaben. Mag mir jemand dabei helfen? Danke im Voraus. |
||||||
15.06.2020, 08:11 | Huggy | Auf diesen Beitrag antworten » | ||||
RE: Irrfahrt auf einem Graphen b) sieht doch ziemlich trivial aus. Damit die Irrfahrt ausgehend von wieder zurückkehrt, muss sie über oder laufen. Das geschieht jeweils mit der Wahrscheinlichkeit . Wenn die Irrfahrt ausgehend von oder wieder erreicht, wurde der Punkt einmal besucht und der Erwartungswert für den Rest der Irrfahrt ist wieder . Und wegen der Symmetrie ist . Daraus ergibt sich das Gleichungssystem. c) Die Lösung des Gleichungssystems ist ebenfalls trivial, falls man annimmt, dass die Erwartungswerte existieren. e) Da muss doch der Parameter stehen und nicht oder verstehe ich da etwas falsch? d) Das folgt natürlich aus e), aber so kann das nicht gemeint sein. Gibt es für Markovketten nicht den Satz, dass eine Irrfahrt genau dann unendlich oft zurückkehrt, wenn die Wahrscheinlichkeit für eine Rückkehr ist? Mit der allgemeinen Theorie von Markovketten bin ich leider nicht vertraut. |
||||||
15.06.2020, 15:00 | HAL 9000 | Auf diesen Beitrag antworten » | ||||
1/2 ist schon richtig. Wieso 1/3 ? |
||||||
15.06.2020, 15:10 | Huggy | Auf diesen Beitrag antworten » | ||||
Für genau Besuche in bin ich auf gekommen. Also verstehe ich da tatsächlich etwas falsch. |
||||||
15.06.2020, 15:36 | HAL 9000 | Auf diesen Beitrag antworten » | ||||
Da es bei ja nicht um die Zeitpunkte selbst geht, wo Zustand 0 besucht wird, sondern nur um die Anzahlen solcher Zeitpunkte, so ist es gleichgültig, welchen Pfad innerhalb {1,2} der Prozess nach beschreitet, denn er kommt mit Wkt 1 ja aus dieser Zustandsmenge {1,2} zum Zustand 0 wieder zurück. In einer solchermaßen "verkürzten" Betrachtung für die -Zählung bleibt man mit Wkt 1/2 in 0 und geht mit Wkt 1/2 in den Endzustand E über, damit ist geometrisch verteilt mit Parameter 1/2, oder irre ich mich da? |
||||||
15.06.2020, 15:52 | Huggy | Auf diesen Beitrag antworten » | ||||
Meine Überlegung war: Mit Wahrscheinlichkeit kommt man von nach . Mit Wahrscheinlichkeit kommt man zu einem der Punkte oder und von da mit Wahrscheinlichkeit nach zurück. Damit hat man schon mal Wenn man zurückgekommen ist, geht es wieder mit Wahrscheinlichkeit zur Absorption, also So geht es weiter. Ich bin verwirrt, was daran nicht stimmt. |
||||||
Anzeige | ||||||
|
||||||
15.06.2020, 17:08 | HAL 9000 | Auf diesen Beitrag antworten » | ||||
Vielleicht sollten wir uns erstmal auf die Ü-Matrix für einigen: Ich gehe bei mehreren ausgehenden Pfeilen im obigen Zustandsgraphen von diskreter Gleichverteilung der beschreitbaren Wege aus, damit ist (mit Zustandsreihenfolge 0,1,2,E) Sieht so aus, als gäbe es da schon unterschiedliche Auffassungen. |
||||||
15.06.2020, 17:51 | Huggy | Auf diesen Beitrag antworten » | ||||
Nachdem sich meine Verwirrung zunächst noch gesteigert hatte, ist jetzt Klarheit eingetreten. Ich hatte nicht bemerkt, dass die Übergangslinien in dem Diagramm mit kleinen Pfeilen versehen sind. Daher hatte ich angenommen, dass man von auch direkt nach kommen kann und nicht nur nach und . Das ändert natürlich die Sache. Ich muss meine Brille mal gründlich putzen. Im Nachhinein ist auch klar, dass es bei meiner Interpretation des Diagramms überflüssig wäre, 1 und 2 mit zwei Linien zu verbinden. |
||||||
15.06.2020, 17:57 | HAL 9000 | Auf diesen Beitrag antworten » | ||||
Ich empfehle Ultraschall - aber hast du bestimmt schon. |
||||||
15.06.2020, 19:27 | hello123 | Auf diesen Beitrag antworten » | ||||
HAL9000 hat völlig recht, der Parameter 1/2 ist schon korrekt. Wie würdet ihr bei b) das Gleichungssystem aufstellen? Etwa ein lineares Gleichungssystem, welches durch die Stationarität vP=v entsteht? Und bei c) dann die stationäre Verteilung berechnen? |
||||||
16.06.2020, 08:36 | Huggy | Auf diesen Beitrag antworten » | ||||
Durch Ansehen des Diagramms, allerdings mit geputzter Brille |
||||||
16.06.2020, 09:02 | HAL 9000 | Auf diesen Beitrag antworten » | ||||
Hmm, was den Zustand 0 betrifft sehe ich das etwas anders: Laut Definition wird ja auch der Startzustand (d.h. zum Zeitpunkt ) mitgezählt, sofern er gleich 0 ist. Daher lauten nach meinem Dafürhalten die Gleichungen (1) und (3) abweichend so . D.h., "mein" ist um 1 größer als dein , ansonsten stimmen die Betrachtungen überein. |
||||||
16.06.2020, 10:06 | Huggy | Auf diesen Beitrag antworten » | ||||
Klar, wenn man den Ausgangszustand als Besuch mitrechnet. Da habe ich auch die Definition von nicht sorgfältig gelesen. Das kann ich nicht auf die Brillle schieben. Dieser Thread wird mir allmählich peinlich. |
||||||
16.06.2020, 12:47 | hello123 | Auf diesen Beitrag antworten » | ||||
Ich hoffe, ihr habt mit E den Erwartungswert gemeint? Ausgedrückt mit würde ich dann folgendes Gleichungssystem erhalten: (1) (2) (3) Wenn ich nach umstelle, dann erhalte ich . Wie kann ich alle Lösungen des Gleichungssystems bestimmen, wenn sie abhängig von einer anderen Variable sind? Oder kann ich bei etwas für einsetzen, um für einen Wert herauszubekommen? |
||||||
16.06.2020, 13:04 | HAL 9000 | Auf diesen Beitrag antworten » | ||||
Also wenn du es so nicht hinkriegst, dann überführe es in die Standardform eines linearen 3x3-Gleichungssystems und löse es wie immer du auch lineare Gleichungssysteme löst. Jedenfalls kommt am Ende die eindeutige Lösung heraus. |
||||||
16.06.2020, 14:17 | hello123 | Auf diesen Beitrag antworten » | ||||
Vielen Dank! Das Lösen des Gleichungssystems habe ich doch noch hinbekommen! Aber ist mit schon "alle Lösungen des Gleichungssystems" gemeint? Oder gibt es noch weitere? Fragen zu d): Wie würde die Beweisskizze dafür lauten, dass die Funktion nur endliche Werte annimmt? Folgt das daraus, dass der die Markovkette transient ist? |
||||||
16.06.2020, 14:50 | HAL 9000 | Auf diesen Beitrag antworten » | ||||
Das irritiert mich jetzt: Wenn
WIRKLICH stimmt, dann ist die Fragerei
irgendwie ziemlich sinnfrei: Als Ergebnis der Gleichungssystem-Betrachtung sollte herauskommen, dass es nur genau diese eine Lösung (2,2,2) gibt. |
||||||
16.06.2020, 15:20 | hello123 | Auf diesen Beitrag antworten » | ||||
Ja, das habe ich mir schon gedacht, aber in der Aufgabe hörte es sich so an, als gäbe es mehrere Lösungen. Mag mir jemand noch bei d) helfen? |
||||||
16.06.2020, 16:08 | HAL 9000 | Auf diesen Beitrag antworten » | ||||
Ah, Ok, nach Durchlesen von d) jetzt verstehe ich auch erst den Sinn von c): Es gäbe natürlich theoretisch auch noch die "uneigentliche Lösung" des aufgestellten Gleichungssystems, denn die obige Gleichungssystemlösung erfasst ja nur die wirklich reellen Lösungen, und ist keine reelle Zahl. Naja, man könnte sich auf den Standpunkt stellen: Ich bearbeite erstmal e), dann habe ich den Beweis für die Endlichkeit von , und damit dann über das Gleichungssystem auch d). |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|