|
Hallo zusammen, ich habe Probleme beim Lösen folgender Aufgabe: Ein Spieler hat zu Beginn des Spiels 2€. Er setzt nun diese 2€ und würfelt mit einem sechsseitigen Spielwürfel. Er gewinnt bei ,,Eins'' und ,,Sechs'' das Doppelte seines Einsatzes, ansonsten verliert er ihn. Hat er gewonnen, so kann er weiterspielen und so lange jeweils 2€ setzen, bis er entweder alles verloren oder den maximalen Gewinn von 6€ erreicht hat.
b) Berechnen Sie die Wahrscheinlichkeiten der einzelnen Zustände nach 2, 4 und 6 Spielzügen. c) Um dieses Spiel zu simulieren, wird ein Zufallsgenerator verwendet. Bei diesem Zufallsgenerator können die Übergangswahrscheinlichkeiten durch die Matrix M variabel eingegeben werden. Diese Matrix sieht dann so aus: M=\left(\begin{eqnarray} 1 & a & 0 & 0 \\ 0 & 0 & a & 0 \\ 0 & 1-a & 0 & 0 \\ 0 & 0 & 1-a & 1 \end{eqnarray}\right)
Bestimmen Sie wie groß a sein muss, damit auch nach zwei Spielzügen die Wahrscheinlichkeit für einen Gewinn (entspricht dem Zustand 6€) noch bei mindestens 50% liegt.
Das Prozessdiagramm zu zeichnen war kein Problem. Allerdings verstehe ich nicht, warum bei b) nach der Wahrscheinlichkeit der Zustände nach 2,4 und 6 Spielzügen gefragt ist. Es können doch nur maximal 3 Spielzüge gespielt werden, wenn man maximal 6€ gewinnen kann oder nicht? und bei c) bin ich leider total überfragt.
Ich hoffe ihr könnt mir helfen. Vielen Dank im Voraus!
Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert): "Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen." |
|
|
"Allerdings verstehe ich nicht, warum bei nach der Wahrscheinlichkeit der Zustände nach und 6 Spielzügen gefragt ist. Es können doch nur maximal 3 Spielzüge gespielt werden, wenn man maximal 6€ gewinnen kann oder nicht?"
Da irrst du dich. Beispiel:
Er hat 2 EUR. 1. Zug: Er setzt 2 EUR. Er gewinnt. Er hat 4 EUR. 2. Zug: Er setzt 2 EUR. Er verliert. Er hat 2 EUR. 3. Zug: Er setzt 2 EUR. Er gewinnt. Er hat 4 EUR. 4. Zug: Er setzt 2 EUR. Er verliert. Er hat 2 EUR. 5. Zug: Er setzt 2 EUR. Er gewinnt. Er hat 4 EUR. 6. Zug: Er setzt 2 EUR. Er gewinnt. Er hat 6 EUR. Er hat den maximalen Gewinn erreicht. Spielende.
Du siehst hoffentlich nun, dass es durchaus auch 6 Spielzüge (oder mehr) geben kann, wenn er abwechselnd gewinnt und verliert.
\\\\
Zu . Es gibt die folgenden vier Zustände: Er hat 0 EUR. Er hat 2 EUR. Er hat 4 EUR. Er hat 6 EUR.
Wenn er im Zustand ist, ist das Spiel für ihn beendet. Er bleibt also für alle Zeit im Zustand . Das bedeutet, es soll gelten: Daher muss die erste Spalte der Matrix gleich sein.
Wenn er im Zustand ist, hat er 2 EUR. Er kann nun mit einer Wahrscheinlichkeit verlieren und hat dann 0 EUR, landet also mit einer Wahrscheinlichkeit im Zustand . Er kann aber auch mit einer Wahrscheinlichkeit gewinnen und hat dann 4 EUR, landet also mit einer Wahrscheinlichkeit im Zustand . Das bedeutet, es soll gelten: Daher muss die zweite Spalte der Matrix gleich sein.
Diese Überlegungen kann man noch weiterführen, um auf die dritte und vierte Spalte der Matrix zu kommen.
Soweit nachvollziehbar?
Bei einem fairen Würfel, wäre, bezogen auf das Spiel, die Wahrscheinlichkeit in einem Zug zu verlieren gleich . Warum jetzt variabel gelassen wurde, kann ich nicht direkt nachvollziehen. Evtl. für andere Spielvariationen oder für gezinkte Würfel.
Jedenfalls soll nach zwei Spielzügen die Wahrscheinlichkeit im Zustand (Er hat 6 EUR) zu landen mindesten betragen. Zu Beginn ist er im Zustand (Er hat 2 EUR).
Berechne also und untersuche für welche Werte dann ist.
\\\\
Achtung: Es kann sein, dass der Aufgabensteller die Reihenfolge der Zustände anders herum definiert hat also ich, also: Er hat 6 EUR. Er hat 4 EUR. Er hat 2 EUR. Er hat 0 EUR.
Das geht nicht eindeutig aus der Aufgabenstellung in deinem Beitrag hervor. Evtl. wurde das in Teilaufgabe geklärt, welche du hier jedoch leider nicht angegeben hast.
Anstatt zu untersuchen, wann ist, müsste dann untersucht werden, wann ist.
|
|
Erst einmal vielen Dank für deine Hilfe! Ich habe soweit alles verstanden! Allerdings habe ich bei Schwierigkeiten die Wahrscheinlichkeiten zu berechnen! Müssen diese rekursiv berechnet werden?
|
|
Ich bezeichne im Folgenden die Wahrscheinlichkeit nach dem -ten Zug im Zustand zu sein mit .
Und ich führe die folgende Bezeichnung ein:
\\\\
Ich weiß nicht ganz, was du mit "rekursiv berechnet" hier meinst. Ich glaube du meinst sowas:
Man kann sich überlegen, dass wenn er nur im Zustand (Er hat 2 EUR.) bzw. im Zustand (Er hat 4 EUR.) weiterspielen kann. Wenn er nach dem -ten Zug im Zustand ist, kann er mit der Wahrscheinlichkeit verlieren, was die Wahrscheinlichkeit im Zustand zu landen um mal der Wahrscheinlichkeit im Zustand gewesen zu sein erhöht. Oder er kann mit wahrscheinlichkeit gewinnen, was die Wahrscheinlichkeit im -ten Zug im Zustand zu landen beeinflusst. Analoge Überlegungen kann man dafür anstellen, wenn er zuvor im Zustand war. Wenn er zuvor im Zustand bzw. war, so bleibt er in dem Zustand. Es ergibt sich:
Wobei er zu Beginn im Zustand (Er hat 2 EUR.) ist:
Diese Überlegungen hast du wahrscheinlich sowieso schon in Teilaufgabe angestellt (welche du leider nicht angegeben hast).
Nun kann man diese Formeln benutzen um aus zunächst auszurechnen, dann daraus auszurechnen,
Das meinst du wahrscheinlich, oder? Ja, so kann man das machen.
\\\\
Eine andere Art dass auszurechnen ist über Matrixmultiplikation: (Naja, im Grunde rechnet man das gleiche nur in einer anderen Form.)
Die Rekursionsformeln kann man auch in der folgenden Form schreiben:
Also hat man:
Dabei ist die in angegebene Matrix für .
Also kannst du und und ausrechnen.
|
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.
|