Das magische Geldbaumproblem

19

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?

ElectronicToothpick
quelle
7
Dies scheint eine Variation von Gamblers Ruine zu sein
Robert Long
2
Ein Großteil dieser Frage hängt davon ab, ob Spitzenbeträge möglich sind. Darüber hinaus gibt es viele mögliche Ziele, die jemand in dieser Situation haben könnte. Unterschiedliche Ziele hätten unterschiedliche optimale Strategien.
Buge

Antworten:

19

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.nbpX

Bei einer binären Wette ist für eine einzelne Periode und ein einzelnes Vermögen.E(log(X))=plog(1+bX)+(1p)log(1X)

ddXE[log(x)]=ddX[plog(1+bX)+(1p)log(1X)]
=pb1+bX1p1X

Setzen Sie die Ableitung auf Null, um die Extreme zu finden.

pb1+bX1p1X=0

Kreuz Vervielfachungs, beenden Sie mit bis

pb(1X)(1p)(1+bX)=0
pbpbX1bX+p+pbX=0
bX=pb1+p
X=bp(1p)b

In Ihrem Fall ist

X=3×12(112)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?

Dave Harris
quelle
Diese Strategie würde, glaube ich, ein höheres Risiko für Pleite geben als niedrigere Bruchteile
Wahrscheinlichkeit ist
@probabilityislogic Nur in dem Fall, in dem ein paar Cent vorhanden sind. Im diskreten Fall würde es wahr werden, weil Sie Ihren letzten Cent setzen könnten. Man konnte keinen Drittel eines Pennys setzen. In einer diskreten Welt ist es von Natur aus richtig, dass die Wahrscheinlichkeit eines Konkurses unabhängig vom Auszahlungsfall in der Allokationsgröße zunehmen muss. Bei einer Allokation von 2% ist die Wahrscheinlichkeit eines Konkurses höher als in einer diskreten Welt bei 1%.
Dave Harris
@probabilityislogic Wenn Sie mit 3 Cent beginnen, dann ist es riskant. Wenn Sie mit 550 US-Dollar anfangen, gibt es bei 1024 weniger als eine Chance, bankrott zu gehen. Bei vernünftigen Topfgrößen ist das Risiko eines diskreten Zusammenbruchs gering, es sei denn, Sie gehen wirklich ins Unendliche. Dann wird es zu einer Gewissheit, es sei denn, das Ausleihen ist zulässig.
Dave Harris
Ich hatte erwartet, dass dies ein bekanntes Problem sein würde, aber ich hatte keine Ahnung, wie ich danach suchen sollte. Vielen Dank für die Erwähnung von Kelly. Eine Frage: Wikipedia zum Kelly-Kriterium nennt die folgende Formel zur Berechnung des optimalen Prozentsatzes: (bp-q) / b. Wobei b die Anzahl der Dollar ist, die Sie beim Setzen von 1 $ erhalten, p die Wahrscheinlichkeit zu gewinnen und q die Chance zu verlieren. Wenn ich dies für mein Szenario ausfülle, erhalte ich: (2 * 0,5-0,5) /2=0,25. Das heißt, der optimale Prozentsatz für den Einsatz wäre 25%. Was verursacht diese Diskrepanz mit Ihrer Antwort von 1/3?
ElectronicToothpick
3
@ElectronicToothpick Wenn Sie b = 3 eingeben, erhalten Sie 1/3. Der Unterschied besteht darin, wie Sie die dreifache Auszahlung betrachten. Angenommen, Sie beginnen mit 1 Dollar und setzen 50 Cent, dann betrachten Sie die dreifache Auszahlung als 50 Cent oder 2 Dollar (b = 2, dh minus 50 Cent oder plus 2 mal 50 Cent) im Vergleich zu fünfzig zu fünfzig 50 Cent oder 2,50 Dollar (b = 3, dh minus 50 Cent oder plus 3 mal 50 Cent).
Sextus Empiricus
5

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 vonqp=0.5

Yt|Yt1=(1q+3qXt)Yt1
XtBernoulli(p)
E(Yt|Yt1)=(1q+3pq)Yt1
Yt|Y0=Y0j=1t(1q+3qXt)
E(Yt|Y0)=(1q+3pq)tY0
tZt=j=1tXtBinomial(t,p)ZtZt1
Yt|Y0=Y0(1+2q)Zt(1q)tZt

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 Sieqkq=12k1

Im Beispiel bedeutet dass wir , oder mit wir .k=5q=0.129k=15q=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 wirdsk+s0.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.qk

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 wenntmedian(Zt)tp

Yk|Y0=Y0(1+2q)tp(1q)t(1p)
p=0.5(1+q2q2)0.5tq=0.251q<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 ) als tz

(1+2q)z(1q)tz>1
zt>log(1q)log(1q)log(1+2q)
0.50.5t
Pr(ahead at time t)Φ(tlog(1+2q)+log(1q)[log(1+2q)log(1q)])

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.tq=013q

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=13q=11000.110.32382013.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,0143819Verluste, 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).383501.2

Wahrscheinlichkeitslogik
quelle
Wenn Sie bedenken, dass risikoarm gewählt wird und wir es nicht für berechnen , ist dies keine schlechte Näherung. Daher wird der Gewinn aus der großen Wettstrategie wahrscheinlich übertrieben. qt>>k
Wahrscheinlichkeitsrechnung
Ihr Ansatz zur Maximierung des Medians von ist derselbe wie der von Dave Harris, der den Mittelwert von maximiert (der derselbe ist wie der Median von ). Es wäre anders, wenn man den Mittelwert von maximiert, der logarithmisch verteilt ist und für den der Mittelwert und der Median nicht gleich sind. ZtZtZtYt
Sextus Empiricus
5

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

Bildbeschreibung hier eingeben

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:

/**
 * License: MIT
 * Author: Carles Alcolea, 2019
 * Usage: I recommend using an online solution like repl.it to run this code.
 * Nonetheless, having node installed, it's as easy as running `node magicTree.js`.
 *
 * The code will run `simulations` number of scenarios, each scenario is equal in settings
 * which are self-descriptive: `betAmount`,`timesWinPayout`, `spinsPerSimulation`, `startingBankRoll`
 * and `winningOdds`.
 *
 * At the end of the code there's a part that will generate a *.csv file for each simulation run.
 * This is useful for ploting the resulting data using any such service or graphing library. If you
 * wish the code to generate the files for you, just set `saveResultsCSV` to true. All files will
 * have two columns: number of spin and current bankroll.
 */

const fs = require('fs'); // Only necessary if `saveResultsCSV` is true

/**
 * ==================================
 * You can play with the numbers of the following variables all you want:
 */
const betAmount          = 0.4,   // Percentage of bankroll that is offered to the tree
      winningOdds        = 0.5,
      startingBankRoll   = 200,
      timesWinPayout     = 2,
      simulations        = 5,
      spinsPerSimulation = 20000,
      saveResultsCSV     = false;
/**
 * ==================================
 */

const simWins = [];
let currentSim = 1;

//* Each simulation:
while (currentSim <= simulations) {
  let currentBankRoll = startingBankRoll,
      spin            = 0;
  const resultsArr  = [],
        progressArr = [];

  //* Each spin/bet:
  while (currentBankRoll > 0 && spin < spinsPerSimulation) {
    if (currentBankRoll === Infinity) break; // Can't hold more cash!
    let currentBet = Math.ceil(betAmount * currentBankRoll);
    if (currentBet > currentBankRoll) break;  // Can't afford more bets... bankrupt!

    const treeDecision = Math.random() < winningOdds;
    resultsArr.push(treeDecision);
    if (treeDecision) currentBankRoll += currentBet * timesWinPayout; else currentBankRoll -= currentBet;
    progressArr.push(currentBankRoll);
    spin++;
  }

  const wins = resultsArr.filter(el => el === true).length;
  const losses = resultsArr.filter(el => el === false).length;
  const didTheBankRollHold = (resultsArr.length === spinsPerSimulation) || currentBankRoll === Infinity;

  const progressPercent = didTheBankRollHold ? `(100%)` : `(Bankrupt at aprox ${((resultsArr.length / parseFloat(spinsPerSimulation)) * 100).toPrecision(4)}% progress)`;

  // Current simulation summary
  console.log(`
  - Simulation ${currentSim}: ${progressPercent === '(100%)' ? '✔' : '✘︎'}
    Total:      ${spin} spins out of ${spinsPerSimulation} ${progressPercent}
    Wins:       ${wins} (aprox ${((wins / parseFloat(resultsArr.length)) * 100).toPrecision(4)}%)
    Losses:     ${losses} (aprox ${((losses / parseFloat(resultsArr.length)) * 100).toPrecision(4)}%)
    Bankroll:   ${currentBankRoll}
  `);

  if (didTheBankRollHold) simWins.push(1);

  /**
   * ==================================
   * Saving data?
   */
  if (saveResultsCSV) {
    let data = `spinNumber, bankRoll`;
    if (!fs.existsSync('CSVresults')) fs.mkdirSync('CSVresults');
    progressArr.forEach((el, i) => {
      data += `\n${i + 1}, ${el}`;
    });
    fs.writeFileSync(`./CSVresults/results${currentSim}.csv`, data);
  }
  /**
   * ==================================
   */

  currentSim++;
}

// Total summary
console.log(`We ran ${simulations} simulations, with the goal of ${spinsPerSimulation} spins in each one.
Our bankroll (${startingBankRoll}) has survived ${simWins.length} out of ${simulations} simulations, with ${(1 - winningOdds) * 100}% chance of winning.`);
```
Carles Alcolea
quelle
1
Können Sie bitte auch den Code posten, den Sie dafür geschrieben haben?
Baxx
1
Dies ist Wetten mit einem konstanten Einsatz - aber das Setzen eines festen Anteils Ihres Vermögens, wie hier , würde jedes Mal zu einem anderen Ergebnis führen. Möglicherweise müssen Sie dies anpassen, um gebrochene Münzen zu vermeiden (z. B. Abrunden, es sei denn, dies ergibt einen Wert von weniger als Münze. In diesem Fall setzen Sie Münze.)1411
Henry
@baxx Klar, ich habe gerade den Beitrag aktualisiert. Henry, ich bin mir nicht sicher, ob ich dich verstanden habe. Ich kann den Code an verschiedene Bedürfnisse anpassen, wenn Sie möchten.
Carles Alcolea
@CarlesAlcolea Ich habe nur gesagt, dass es schön wäre, wenn der Code, den Sie für den Beitrag verwendet haben, im Beitrag selbst enthalten wäre. Ich bin nicht sicher, ob der Link zu der Antwort, die Sie gepostet haben, irgendwann sterben wird oder nicht
baxx
1
@ Baxx Sicher! Nachdem ich dieses improvisierte Programm geschrieben hatte, dachte ich, ich sollte eine kleine Online-App erstellen, um fast jede Situation dieser Art leicht erkunden zu können. Ich habe keine gefunden. Jetzt bin ich in der Arbeit ertrunken, also lasse ich den Code in der Post und der App auf meiner
To
4

Problemstellung

Es sei der Logarithmus des Geldbetrags den der Spieler zum Zeitpunkt .Yt=log10(Mt)Mtt

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=1YL=2YWYW

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

Yt=Y0+i=1tXi

woher

P[Xi=aw=log(1+2q)]=P[Xi=al=log(1q)]=12

Wahrscheinlichkeit des Konkurses

Martingal

Der Ausdruck

Zt=cYt

ist ein Martingal, wenn wir so wählen , dass.c

caw+cal=2
(wobei wenn ). Da in diesem Fallc<1q<0.5

E[Zt+1]=E[Zt]12caw+E[Zt]12cal=E[Zt]

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<YLYt>YWYWYLaw

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

cY0=E[Z0]=E[Zτ]P[Yτ<L]cYL+(1P[Yτ<L])cYW

und

P[Yτ<YL]cY0cYWcYLcYW

und das LimitYW

P[Yτ<YL]cY0YL

Schlussfolgerungen

Gibt es einen optimalen Prozentsatz Ihres Bargeldes, den Sie anbieten können, ohne alles zu verlieren?

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 .qqgambler's ruin

qgambler's ruin=11/b
cawal

Für wird der Spieler also nicht sicher bankrott gehen , solange der Spieler weniger als die Hälfte des Geldes setzt .b=2

Verringern oder erhöhen sich die Chancen, Ihr gesamtes Geld zu verlieren, mit der Zeit?

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(11/b)bbc0.10.1SL

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

Simulationen

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

Smoluchowski, Marian V. "Über Brownsche Molekularbewegung unter Einwirkung äußerer Kräfte und deren Zusammenhang mit der verallgemeinerten Diffusionsgleichung." Annalen der Physik 353,24 (1916): 1103-1112. (online verfügbar unter: https://www.physik.uni-augsburg.de/theo1/hanggi/History/BM-History.html )

Gleichung 8:

W(x0,x,t)=ec(xx0)2Dc2t4D2πDt[e(xx0)24Dte(x+x0)24Dt]

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.cE[Yt]DVar(Xt)x0t

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.

Darstellung als Diffusion im Kraftfeld

Codes

#
## Simulations of random walks and bankruptcy:
#

# functions to compute c
cx = function(c,x) {
  c^log(1-x,10)+c^log(1+2*x,10) - 2
}
findc = function(x) {
  r <- uniroot(cx, c(0,1-0.1^10),x=x,tol=10^-130)
  r$root
}


# settings
set.seed(1)
n <- 100000
n2 <- 1000
q <- 0.45

# repeating different betting strategies
for (q in c(0.35,0.4,0.45)) {
  # plot empty canvas
  plot(1,-1000,
       xlim=c(0,n2),ylim=c(-2,50),
       type="l",
       xlab = "time step", ylab = expression(log[10](M[t])) )

  # steps in the logarithm of the money
  steps <- c(log(1+2*q,10),log(1-q,10))

  # counter for number of bankrupts
  bank <- 0

  # computing 1000 times
  for (i in 1:1000) {
    # sampling wins or looses
    X_t <- sample(steps, n, replace = TRUE)
    # compute log of money
    Y_t <- 1+cumsum(X_t)
    # compute money
    M_t <- 10^Y_t
    # optional stopping (bankruptcy)
    tau <- min(c(n,which(-2 > Y_t)))
    if (tau<n) {
      bank <- bank+1
    }
    # plot only 100 to prevent clutter
    if (i<=100) {
      col=rgb(tau<n,0,0,0.5)
      lines(1:tau,Y_t[1:tau],col=col)
    }
  }
  text(0,45,paste0(bank, " bankruptcies out of 1000 \n", "theoretic bankruptcy rate is ", round(findc(q)^3,4)),cex=1,pos=4)
  title(paste0("betting a fraction ", round(q,2)))
}

#
## Simulation of histogram of profits/results
#

# settings
set.seed(1)
rep <- 10000  # repetitions for histogram
n   <- 5000   # time steps
q   <- 0.45    # betting fraction
b   <- 2      # betting ratio loss/profit
x0  <- 3      # starting money

# steps in the logarithm of the money
steps <- c(log(1+b*q,10),log(1-q,10))

# to prevent Moiré pattern in
# set binsize to discrete differences in results
binsize <- 2*(steps[1]-steps[2]) 

for (n in c(200,500,1000)) {

  # computing several trials
  pays <- rep(0,rep)
  for (i in 1:rep) {
    # sampling wins or looses
    X_t <- sample(steps, n, replace = TRUE)
      # you could also make steps according to a normal distribution
      # this will give a smoother histogram
      # to do this uncomment the line below
    # X_t <- rnorm(n,mean(steps),sqrt(0.25*(steps[1]-steps[2])^2))

    # compute log of money
    Y_t <- x0+cumsum(X_t)
    # compute money
    M_t <- 10^Y_t
    # optional stopping (bankruptcy)
    tau <- min(c(n,which(Y_t < 0)))
    if (tau<n) {
      Y_t[n] <- 0
      M_t[n] <- 0
    }
    pays[i] <- Y_t[n]
  }

  # histogram
  h <- hist(pays[pays>0],
            breaks = seq(0,round(2+max(pays)),binsize), 
            col=rgb(0,0,0,0.5),
            ylim=c(0,1200),
            xlab = "log(result)", ylab = "counts",
            main = "")
  title(paste0("after ", n ," steps"),line = 0)  

  # regular diffusion in a force field (shifted normal distribution)
  x <- h$mids
  mu <- x0+n*mean(steps)
  sig <- sqrt(n*0.25*(steps[1]-steps[2])^2)
  lines(x,rep*binsize*(dnorm(x,mu,sig)), lty=2)

  # diffusion using the solution by Smoluchowski
  #   which accounts for absorption
  lines(x,rep*binsize*Smoluchowski(x,x0,0.25*(steps[1]-steps[2])^2,mean(steps),n))

}
Sextus Empiricus
quelle
Das heißt, unabhängig von dem Assymetrieparameter b des magischen Baums 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, den der Spieler hat Für zehn Dollar und 1 Cent ist dies eine Wahrscheinlichkeit von 1: 1000, bankrott zu gehen. "Ich bin ein bisschen überrascht darüber. Das bedeutet also, dass die Wahrscheinlichkeit eines Konkurses 1: 1000 beträgt, selbst wenn die Auszahlung das 10-fache des pro Runde angebotenen Geldes beträgt? Wie ist das möglich, wenn die Wahrscheinlichkeit einer Insolvenz sinkt, wenn Ihr Geld wächst?
ElectronicToothpick
1
@ElectronicToothpick Wenn die Auszahlung höher ist und Sie den Bruchteil, den Sie spielen , nicht ändern , ist die Wahrscheinlichkeit, bankrott zu gehen, geringer. Wenn Sie jedoch den Anteil erhöhen, den Sie spielen, ist dies möglicherweise nicht mehr der Fall. Mit dem Kelly-Kriterium erhöhen Sie den Anteil, um zu spielen, wenn die Auszahlung höher ist. Dies erhöht den erwarteten Wert des Logarithmus des Geldes, aber infolgedessen bleibt die Wahrscheinlichkeit des Konkurses gleich.
Sextus Empiricus
1
E[LogMt]E[Mt]