Konkurrierende negative Binome

8

Ich würfle einen fairen Würfel. Wie ist die Wahrscheinlichkeitsverteilung der Anzahl der Rollen, bis ich zum ersten Mal entweder akkumuliere: 1) Fünf Einsen 2) 20 Vorkommen von Gesichtern, die nicht eins sind?

Ich freue mich, die aktuelle Anwendung zu teilen, wenn das helfen würde.

Alec Walker
quelle
1
Hat dies eine andere Bewerbung als eine gute Note für Hausaufgaben oder eine Prüfung zum Mitnehmen?
Mark L. Stone
3
Es tut uns leid. Ich glaube, ich habe die Art der Website falsch verstanden. Ich bin weder Student noch professioneller Statistiker. Ich suchte nach Rat zu einem Problem der realen Welt.
Alec Walker
Es wurde so besetzt, dass es wie ein Lehrbuchproblem aussah, und das führt oft dazu, dass die Leute denken, Sie versuchen, die Leute dazu zu bringen, Hausaufgaben zu machen. Es ist jedoch nicht nur aus diesem Grund besser, das Problem nicht zu stark zu abstrahieren (zu buchen) - oft gibt es Aspekte des ursprünglichen Problems, die wichtig sein können, um eine Lösung in Betracht zu ziehen, die ein Poster nicht kennt Das damit verbundene statistische Problem ist einfach weg abstrahiert und von dem dann keine Spur mehr übrig bleibt.
Glen_b - Monica

Antworten:

11

Sie Durchführen der äquivalenten eine Münze mit einer Wahrscheinlichkeit des Werfens von Köpfen , bis entweder Köpfe oder tails ( "non-heads") erschienen. Wenn Sie es mal geworfen haben , wird die Wahrscheinlichkeit, dass dieses Ereignis nicht eintritt, durch die Binomialverteilung als angegebenp=1/6b = 20 na=5b=20n

S(n;a,b,p)=k=max(0,nb+1)min(n,a1)(nk)pk(1p)nk.

(Die Summe ist gleich Null, wenn die Untergrenze die Obergrenze überschreitet.)

Deshalb ist die Wahrscheinlichkeit , dass ist der Wurf , wenn entweder Kopf oder tails wird zuerst beobachtet wird ,a bn>0ab

f(n;a,b,p)=S(n1;a,b,p)S(n;a,b,p).

Offensichtlich muss dies für oder gleich . Wir können daher leicht die gesamte Verteilung angeben: Hier ist die Darstellung ihrer Wahrscheinlichkeitsfunktion zwischen und berechnet durch diese Formeln:n < min ( a , b ) n a + b f 0 a + b = 25 ,0n<min(a,b)na+bf0a+b=25,

Zahl


Diese einfache Lösung wird noch einfacher (und Ausbeuten über zusätzliche Informationen , ob die mit terminierten Würfen Kopf oder Schwanz) , wenn wir die Frage erkennen können , in der als Irrfahrt eingerahmt Ebene.b ( x , y )ab(x,y)

Beginnen Sie am Ursprung . Wenn die Münze auf den Kopf kommt, bewegen Sie eine Einheit nach oben. Andernfalls bewegen Sie eine Einheit nach rechts. Stoppen Sie das erste Mal, wenn eine der absorbierenden Barrieren oder getroffen wird.y = a x = b(0,0) y=ax=b

Die Geometrie dieser Situation ist in der zweiten Abbildung dargestellt. Es zeichnet die Punkte auf, die auf diesem Weg erreicht werden können, und zeigt die absorbierenden Barrieren als schwarze Linien. Die möglichen Endpunkte entlang dieser Barrieren sind mit schwarzen Punkten markiert.

Figur 2

Die Häufigkeit, mit der jeder Endpunkt in 1000 Iterationen dieses Spaziergangs erreicht wurde, wird durch die Farben und Größen der größeren Punkte dargestellt. Der rot dargestellte Pfad entspricht einer Sequenz, in der ein Schwanz, dann ein Kopf, dann 10 Schwänze, ein Kopf, ein Schwanz, zwei Köpfe, vier Schwänze und ein Kopf beobachtet wurden. Es umfasste insgesamt 21 Münzwürfe.

Jeder Pfad, der einen bestimmten Punkt auf der Absorptionsbarriere erreicht, besteht aus Schwänzen und Köpfen und hat daher eine Chance von . Das letzte Ergebnis in einem Pfad, der bei endet, war eindeutig ein Kopf. Die Anzahl solcher Pfade ist daher die Anzahl unterschiedlicher Pfade, die mit , von denen es . Folglich ist die Chance , bei der Beendigung istx y P y ( 1 - p ) x ( x , ein ) ( 0 , 0 ) , ( x , a - 1 ) ( x + a - 1(x,y)xypy(1p)x(x,a)(0,0)(x,a1) (x,a)(x+a1a1)(x,a)

Pr(x,a)=(x+a1a1)pa(1p)x.

Ebenso ist die Möglichkeit des Beendens bei ist ,(b,y)

Pr(b,y)=(y+b1b1)py(1p)b.

Die Chance, nach Schritten mit enden , ist daher die Summe zweier solcher Ausdrücke (von denen einer Null sein kann):nmin(a,b)n<a+b1

f(n;a,b,p)=(n1a1)pa(1p)na+(n1b1)pnb(1p)b if min(a,b)n<a+b.

Dies zählt die Anzahl der Stufen-Pfade, die die Absorptionsbarriere oben bzw. rechts erreichen, wobei jeder mit seiner Wahrscheinlichkeit gewichtet wird.n


Der plötzliche Wahrscheinlichkeitssprung bei in der ersten Abbildung wird nun erklärt:n=20 Zum ersten Mal (im Vergleich zu kleineren Werten von ) wird es möglich, die Würfe an der rechten Barriere zu beenden. Dies geschieht in vielen Fällen, da es (etwas) wahrscheinlicher ist, dass die richtige Barriere erreicht wird, bevor die obere Barriere erreicht ist. (Die Chance, zuerst die rechte Barriere zu erreichen, wird leicht ermittelt, indem die mit den fünf Punkten verbundenen Wahrscheinlichkeiten summiert werden, was fast .) Wir wissen, dass das Beenden des Gehens an der rechten Barriere wahrscheinlicher ist, da im Durchschnitt ein Pfad ansteigt um eine Einheit der Zeit, bewegt sich aber eine Einheit nach rechts63 % p = 1 / 6 1 - p = 5 / 6 1 / 6 : 5 / 6 = 1 / 5 ( 20 , 20 / 5 ) = ( 20 , 4 )n63%p=1/61p=5/6der Zeit für eine durchschnittliche Steigung von . Ein Pfad mit dieser Neigung erreicht den absorbierenden Bereich an der Stelle : an der rechten Barriere.1/6:5/6=1/5(20,20/5)=(20,4)

whuber
quelle
1
Schön, beide Lösungen. Die zweite sieht aus wie die Summe der negativen Zweikomponenten-Binome im Bereich min (a, b) ≤ n <a + b,
Alec Walker
Es tut. Der Zusammenhang wird noch deutlicher, wenn Sie ein negatives Binomial als zufälligen Gang mit einer linearen Absorptionsbarriere interpretieren.
whuber
0

Nachdem ich darauf geschlafen habe, denke ich, dass die Strategie folgende sein könnte:

  1. Konvertieren Sie jede der negativen Binomialwahrscheinlichkeitsverteilungen in bedingte Wahrscheinlichkeiten. dh unter der Bedingung, dass nicht 5 in n-1 Rollen gewürfelt wurden, wie hoch ist die Wahrscheinlichkeit, eine fünfte in der n-ten Rolle zu bekommen?

Von n = 1 bis ausreichend groß,

  1. summiere die beiden bedingten Wahrscheinlichkeiten und multipliziere das Komplement mit S (n-1), dem kumulativen "Überleben" durch die (n-1) -te Rolle.

  2. Nehmen Sie aufeinanderfolgende Differenzen S (n-1) -S (n), um die Wahrscheinlichkeitsverteilung wiederherzustellen.

Die Einstellung ist eine vergleichende Überwachungssicherheit für vermarktete Gesundheitsprodukte. Sie haben zwei verglichene Gruppen, möglicherweise von ungleicher Größe, die im Laufe der Zeit verfolgt werden. Jedes unerwünschte Ereignis ist eine Binomialstudie, da das Ereignis entweder von Medikament A oder von Medikament B herrühren kann.

Alec Walker
quelle
Obwohl dieser Ansatz zu vage beschrieben ist, um ihn zu bewerten, gibt er wahrscheinlich nicht die richtige Antwort, da solche Kombinationen von Zielen in sequentiellen Verfahren tendenziell kontraintuitive Feinheiten beinhalten. Eine Verallgemeinerung Ihrer Frage finden Sie unter stats.stackexchange.com/questions/12174 .
whuber
Nicht nur vage, sondern auch falsch! Vielen Dank für Ihre klaren Erklärungen.
Alec Walker