Ich dachte an dieses Problem in der Dusche, es wurde von Anlagestrategien inspiriert.
Nehmen wir an, es gab einen magischen Geldbaum. Jeden Tag können Sie dem Geldbaum einen Geldbetrag anbieten, der entweder verdreifacht oder mit einer Wahrscheinlichkeit von 50/50 zerstört wird. Sie merken sofort, dass Sie damit im Durchschnitt Geld verdienen und den Geldbaum gerne nutzen. Wenn Sie jedoch Ihr gesamtes Geld auf einmal anbieten, würden Sie 50% Ihres gesamten Geldes verlieren. Inakzeptabel! Sie sind eine ziemlich risikoaverse Person und entscheiden sich daher für eine Strategie. Sie möchten die Wahrscheinlichkeit minimieren, alles zu verlieren, aber Sie möchten auch so viel Geld wie möglich verdienen! Sie haben folgendes herausgefunden: Sie bieten jeden Tag 20% Ihres aktuellen Kapitals für den Geldbaum an. Unter der Annahme, dass der niedrigste Preis, den Sie anbieten können, 1 Cent beträgt, bräuchten Sie 31 Verluste, um Ihr gesamtes Geld zu verlieren, wenn Sie mit 10 Dollar anfangen. Was ist mehr, Je mehr Geld Sie verdienen, desto länger müssen Sie verlieren, um alles zu verlieren. Sie verdienen schnell eine Menge Geld. Aber dann taucht eine Idee in Ihrem Kopf auf: Sie können nur 30% pro Tag anbieten und viel mehr Geld verdienen! Aber warte, warum nicht 35% anbieten? 50%? Eines Tages rennst du mit großen Dollarzeichen in deinen Augen mit all deinen Millionen zum Geldbaum und bietest 100% deines Bargeldes an, das der Geldbaum sofort verbrennt. Am nächsten Tag bekommen Sie einen Job bei McDonalds. was der Geldbaum sofort verbrennt. Am nächsten Tag bekommen Sie einen Job bei McDonalds. was der Geldbaum sofort verbrennt. Am nächsten Tag bekommen Sie einen Job bei McDonalds.
Gibt es einen optimalen Prozentsatz Ihres Bargeldes, den Sie anbieten können, ohne alles zu verlieren?
(Unter-) Fragen:
Wenn es einen optimalen Prozentsatz gibt, den Sie anbieten sollten, ist dieser statisch (dh 20% pro Tag), oder sollte der Prozentsatz mit der Erhöhung Ihres Kapitals zunehmen?
Verringern oder erhöhen sich mit der Zeit die Chancen, Ihr gesamtes Geld zu verlieren, indem Sie täglich 20% anbieten? Gibt es einen bestimmten Prozentsatz an Geld, ab dem die Wahrscheinlichkeit, dass Sie Ihr gesamtes Geld verlieren, mit der Zeit zunimmt?
quelle
Antworten:
Dies ist ein bekanntes Problem. Es wird eine Kelly-Wette genannt. Die Antwort ist übrigens 1/3. Dies entspricht der Maximierung des Protokollnutzens von Wohlstand.
Kelly begann damit, sich Zeit für die Unendlichkeit zu nehmen und sich dann rückwärts zu lösen. Da Sie Retouren immer in Form von fortlaufenden Compounds ausdrücken können, können Sie den Vorgang auch umkehren und in Protokollen ausdrücken. Ich werde die Erklärung des Protokolldienstprogramms verwenden, aber das Protokolldienstprogramm ist eine Annehmlichkeit. Wenn Sie den Reichtum mit maximieren, erhalten Sie eine Funktion, die mit dem Protokolldienstprogramm identisch ist. Wenn die Gewinnchance ist und die Gewinnwahrscheinlichkeit ist und der Prozentsatz des investierten Vermögens ist, funktioniert die folgende Ableitung.n→∞ b p X
Bei einer binären Wette ist für eine einzelne Periode und ein einzelnes Vermögen.E(log(X))=plog(1+bX)+(1−p)log(1−X)
Setzen Sie die Ableitung auf Null, um die Extreme zu finden.
Kreuz Vervielfachungs, beenden Sie mit bispb(1−X)−(1−p)(1+bX)=0
pb−pbX−1−bX+p+pbX=0
bX=pb−1+p
X=bp−(1−p)b
In Ihrem Fall istX=3×12−(1−12)3=13.
Sie können dies problemlos auf mehrere oder kontinuierliche Ergebnisse ausweiten, indem Sie den erwarteten Nutzen des Reichtums über eine gemeinsame Wahrscheinlichkeitsverteilung hinweg lösen, die Allokationen auswählen und eventuellen Einschränkungen unterliegen. Interessanterweise haben Sie, wenn Sie dies auf diese Weise tun, indem Sie Einschränkungen wie die Fähigkeit, Hypothekenzahlungen zu erfüllen, usw. einbeziehen, Ihre gesamten Risiken berücksichtigt und somit ein risikoadjustiertes oder zumindest risikokontrolliertes System eingerichtet Lösung.
Desiderata Der eigentliche Zweck der ursprünglichen Untersuchung bestand darin, wie viel auf der Grundlage eines verrauschten Signals zu spielen ist. Im konkreten Fall, wie viel auf ein lautes elektronisches Signal zu setzen ist, auf das die Einführung von Atomwaffen durch die Sowjetunion hindeutet. Sowohl die Vereinigten Staaten als auch Russland haben mehrere beinahe irrtümliche Starts durchgeführt. Wie viel setzen Sie auf ein Signal?
quelle
Ich mochte die Antwort von Dave Harris. obwohl ich das Problem eher aus der Perspektive eines "niedrigen Risikos" als einer Gewinnmaximierung betrachten würde
Der Zufallsrundgang, den Sie machen, wird unter der Annahme, dass Ihr Fraktionseinsatz und die Gewinnwahrscheinlichkeit von gegeben ist als wobei . Sie haben im Durchschnitt Sie können dies iterativ anwenden, um mit dem erwarteten Wert Sie den Betrag zum Zeitpunkt als Funktion einer einzelnen Zufallsvariablen ausdrücken , wobei jedoch zu beachten ist, dass nicht unabhängig vonq p=0.5 Yt|Yt−1=(1−q+3qXt)Yt−1 Xt∼Bernoulli(p) E(Yt|Yt−1)=(1−q+3pq)Yt−1 Yt|Y0=Y0∏j=1t(1−q+3qXt) E(Yt|Y0)=(1−q+3pq)tY0 t Zt=∑tj=1Xt∼Binomial(t,p) Zt Zt−1
Yt|Y0=Y0(1+2q)Zt(1−q)t−Zt
mögliche Strategie
Sie können diese Formel verwenden, um einen Wert für "geringes Risiko" für zu bestimmen . Angenommen, Sie wollten sicherstellen, dass Sie nach aufeinanderfolgenden Verlusten noch die Hälfte Ihres ursprünglichen Vermögens hatten. Dann setzen Sieq k q=1−2−k−1
Im Beispiel bedeutet dass wir , oder mit wir .k=5 q=0.129 k=15 q=0.045
Aufgrund des rekursiven Charakters der Strategie ist dieses Risiko auch das, was Sie bei jeder einzelnen Wette eingehen. Das heißt, zum Zeitpunkt , durch die weitere Sie spielen werden um sicherzustellen , dass zum Zeitpunkt Ihr Vermögen zumindest wirds k+s 0.5Ys
Diskussion
Die obige Strategie hängt nicht von der Auszahlung des Gewinns ab, sondern davon, dem Verlieren eine Grenze zu setzen. Wir können die erwarteten Gewinne erhalten, indem wir den von uns berechneten Wert für und den Zeitpunkt , der unter Berücksichtigung des Risikos verwendet wurde.q k
Es ist jedoch interessant, eher den Median als den erwarteten Gewinn zum Zeitpunkt , der durch die Annahme des . Wenn , haben wir das Verhältnis gleich . Dies wird maximiert, wenn und größer als wennt median(Zt)≈tp Yk|Y0=Y0(1+2q)tp(1−q)t(1−p) p=0.5 (1+q−2q2)0.5t q=0.25 1 q<0.5
Es ist auch interessant, die Wahrscheinlichkeit zu berechnen, dass Sie zum Zeitpunkt voraus sind . dies zu tun , müssen wir den Wert bestimmen , so dass tun einige Neuanordnung wir feststellen , dass der Anteil der Gewinne sollte genügen Dies kann in einer normalen Näherung (Anmerkung: Mittelwert von und Standardfehler von ) alst z (1+2q)z(1−q)t−z>1 zt>log(1−q)log(1−q)−log(1+2q) 0.5 0.5t√ Pr(ahead at time t)≈Φ(t√log(1+2q)+log(1−q)[log(1+2q)−log(1−q)])
Das zeigt deutlich, dass das Spiel sehr gute Chancen hat. Der Faktor, der multipliziert, wird minimiert, wenn (maximierter Wert von ) und nimmt als Funktion von monoton ab . Daher besteht die Strategie des geringen Risikos darin, einen sehr kleinen Teil Ihres Vermögens zu setzen und eine große Anzahl von Malen zu spielen.t√ q=0 13 q
Angenommen, wir vergleichen dies mit und . der faktor für jeden fall ist und . Dies bedeutet, dass Sie nach Spielen eine Chance von rund 95% haben, die kleine Wette zu gewinnen, verglichen mit einer Chance von 75% bei der größeren Wette. Darüber hinaus haben Sie auch die Möglichkeit, mit dem höheren Einsatz pleite zu gehen, vorausgesetzt, Sie mussten Ihren Einsatz auf die nächsten 5 Cent oder Dollar runden. Beginnend mit könnte dies . Dies ist eine Folge von Verlusten aus , und angesichts der Tatsache, dass das Spiel erwarten würdeq=13 q=1100 0.11 0.32 38 20 13.35,8.90,5.95,3.95,2.65,1.75,1.15,0.75,0.50,0.35,0.25,0.15,0.1,0.05,0 14 38 19 Verluste, wenn Sie mit den ersten Einsätzen Pech haben, kann es sein, dass selbst das Gewinnen eine Pechsträhne nicht wettmacht (z. B. wenn die meisten Ihrer Gewinne eintreten, sobald der größte Teil des Vermögens weg ist). mit dem kleineren Anteil von 1% pleite zu gehen, ist in Spielen nicht möglich . Die Kehrseite ist, dass der geringere Einsatz im Durchschnitt einen viel geringeren Gewinn zur Folge hat, etwa eine fache Steigerung bei der großen Wette im Vergleich zu einer fachen Steigerung bei der kleinen Wette (dh Sie erwarten 24 Dollar nach 38 Runden bei der kleinen Wette) Wette und 7000 Dollar mit der großen Wette).38 350 1.2
quelle
Ich denke nicht, dass dies viel anders ist als das Martingale. In Ihrem Fall gibt es keine doppelten Einsätze, aber die Gewinnauszahlung ist 3x.
Ich habe eine "lebende Replik" Ihres Baumes codiert. Ich führe 10 Simulationen durch. In jeder Simulation (Kurve) beginnen Sie mit 200 Münzen und versuchen es mit dem Baum, jeweils 20.000 Mal mit 1 Münze.
Die einzigen Bedingungen, die die Simulation stoppen, sind Konkurs oder 20.000 Versuche "überstanden" zu haben
Ich denke, dass, egal wie die Chancen stehen, früher oder später Konkurs auf Sie wartet.
Der Code ist improvisiertes Javascript, aber frei von Abhängigkeiten: https://repl.it/@cilofrapez/MagicTree-Roulette
Es zeigt Ihnen die Ergebnisse sofort. Der Code ist einfach zu optimieren: Um so viele Simulationen auszuführen, wie viel Einsatz, wie viele Versuche auch immer ... Sie können spielen!
Am Ende des Codes werden die Ergebnisse jeder Simulation (standardmäßig 10) in einer CSV-Datei mit zwei Spalten gespeichert: Spin-Nummer und Geld. Ich habe das gemacht, damit es einem Online-Plotter für die Grafiken zugeführt werden kann.
Es wäre mühelos, alles lokal zu automatisieren, zum Beispiel mithilfe der Google Charts-Bibliothek. Wenn Sie nur die Ergebnisse auf dem Bildschirm sehen möchten, können Sie den letzten Teil wie in der Datei erwähnt auskommentieren.
BEARBEITEN
Quellcode:
quelle
Problemstellung
Es sei der Logarithmus des Geldbetrags den der Spieler zum Zeitpunkt .Y.t= log10(Mt) Mt t
Lassen der Anteil des Geldes sein , dass die Spieler Wette ist.q
Sei der Geldbetrag, mit dem der Spieler beginnt (zehn Dollar). Sei der Geldbetrag, bei dem der Spieler bankrott geht (unter 1 Cent). Der Einfachheit halber fügen wir eine Regel , dass der Spieler das Spielen nicht mehr , wenn er eine gewisse Menge an Geld passiert hat (wir , indem die Grenze später heben diese Regel kann ).Y0=1 YL=−2 YW YW→∞
Zielloser Spaziergang
Sie können das Wachstum und den Rückgang des Geldes als asymmetrischen Zufallsrundgang sehen. Das heißt, Sie können wie folgt beschreiben :Yt
woher
Wahrscheinlichkeit des Konkurses
Martingal
Der Ausdruck
ist ein Martingal, wenn wir so wählen , dass.c
Wahrscheinlichkeit, bankrott zu gehen
Die Stoppzeit (Verlieren / Konkurs oder Gewinnen ) ist mit ziemlicher Sicherheit begrenzt, da sie im schlimmsten Fall eine Gewinnserie (oder eine Verlustserie) einer bestimmten begrenzten Länge, , was mit ziemlicher Sicherheit passieren wird.Yt<YL Yt>YW YW−YLaw
Dann können wir den optionalen Stoppsatz verwenden, um zu sagen, dass zum Stoppzeitpunkt gleich dem erwarteten Wert zum Zeitpunkt Null ist.E[Zτ] τ E[Z0]
Somit
und
und das LimitYW→∞
Schlussfolgerungen
Welcher der optimale Prozentsatz ist, hängt davon ab, wie Sie unterschiedliche Gewinne bewerten. Wir können jedoch etwas über die Wahrscheinlichkeit sagen, alles zu verlieren.
Nur wenn der Spieler einen Nullbruch seines Geldes setzt, wird er mit Sicherheit nicht bankrott gehen.
Mit zunehmendem steigt die Wahrscheinlichkeit eines Bankrotts bis zu einem Punkt, an dem der Spieler mit ziemlicher Sicherheit innerhalb einer begrenzten Zeit bankrott gehen wird (die von Robert Long in den Kommentaren erwähnte Ruine des Spielers). Dieser Punkt, , befindet sich bei Dies ist der Punkt, an dem es keine Lösung für unter eins gibt. Dies ist auch der Punkt, an dem die Erhöhungsschritte kleiner sind als die Verringerungsschritte .q qgambler's ruin qgambler's ruin=1−1/b c aw al
Für wird der Spieler also nicht sicher bankrott gehen , solange der Spieler weniger als die Hälfte des Geldes setzt .b=2
Die Wahrscheinlichkeit eines Bankrotts hängt von der Entfernung zum Geldbetrag ab, in dem der Spieler bankrott geht. Wenn , steigt das Geld des Spielers im Durchschnitt, und die Wahrscheinlichkeit, bankrott zu gehen, sinkt im Durchschnitt.q<qgambler's ruin
Insolvenzwahrscheinlichkeit bei Verwendung des Kelly-Kriteriums.
Wenn Sie das in der Dave Harris-Antwort erwähnte Kelly-Kriterium verwenden, , wobei das Verhältnis zwischen Verlust und Gewinn bei einer einzelnen Wette ist, dann ist der Wert von unabhängig von gleich und die Wahrscheinlichkeit, bankrott zu gehen, wird .q=0.5(1−1/b) b b c 0.1 0.1S−L
Das heißt, unabhängig von dem Assymetrieparameter des Magic Tree ist die Wahrscheinlichkeit eines Bankrotts bei Verwendung des Kelly-Kriteriums gleich dem Verhältnis des Geldbetrags, bei dem der Spieler bankrott geht, und des Geldbetrags, mit dem der Spieler beginnt mit. Für zehn Dollar und 1 Cent ist dies eine Wahrscheinlichkeit von 1: 1000, wenn das Kelly-Kriterium angewendet wird.b
Simulationen
Die folgenden Simulationen zeigen verschiedene simulierte Flugbahnen für verschiedene Glücksspielstrategien. Die roten Trajektorien sind diejenigen, die bankrott (auf die Linie treffen ).Yt=−2
Gewinnverteilung nach dem Zeitpunktt
Um die möglichen Ergebnisse des Spielens mit dem Geldbaum weiter zu veranschaulichen, können Sie die Verteilung von als eindimensionalen Diffusionsprozess in einem homogenen Kraftfeld und mit einer absorbierenden Grenze (wo der Spieler bankrott geht) modellieren . Die Lösung für diese Situation hat Smoluchowski gegebenYt
Diese Diffusionsgleichung bezieht sich auf das Baumproblem, wenn wir die Geschwindigkeit gleich der erwarteten Zunahme , wir setzen gleich der Varianz der Änderung in einem einzelnen Schritt , ist die anfänglicher Geldbetrag, und ist die Anzahl der Schritte.c E[Yt] D Var(Xt) x0 t
Das Bild und der Code unten veranschaulichen die Gleichung:
Das Histogramm zeigt das Ergebnis einer Simulation.
Die gepunktete Linie zeigt ein Modell, wenn wir eine naive Normalverteilung verwenden, um die Verteilung zu approximieren (dies entspricht dem Fehlen der absorbierenden 'Konkurs'-Barriere). Dies ist falsch, da einige der Ergebnisse über dem Konkursniveau Flugbahnen beinhalten, die das Konkursniveau zu einem früheren Zeitpunkt überschritten haben.
Die durchgezogene Linie ist die Näherung nach der Formel von Smoluchowski.
Codes
quelle