Die anfängliche Anzahl der weißen Kugeln sei und die der schwarzen Kugeln sei b . Die Frage beschreibt eine Markov-Kette, deren Zustände durch die mögliche Anzahl schwarzer Kugeln i ∈ { 0 , 1 , 2 , … , b } indiziert sind . Die Übergangswahrscheinlichkeiten sindwbi ∈ { 0 , 1 , 2 , … , b } .
pw( i , i ) = ww + i,pw( i , i - 1 ) = iw + i.
Das erste beschreibt das Zeichnen einer weißen Kugel, in welchem Fall mich nicht ändere, und das zweite beschreibt das Zeichnen einer schwarzen Kugel, in welchem Fall i um 1 reduziert wird .ichich1
Lassen Sie uns von nun an den expliziten Index " " löschen und diesen Wert durchgehend als fest annehmen. Die Eigenwerte der Übergangsmatrix P sindwP.
e = ( ww + b - i, i = 0 , 1 , … , b )
entsprechend der Matrix gegeben durchQ.
qi j=(−1)i+j+b(j+w)(bj)wj−b(b−ji)(b−i+w)b−j−1
dessen Umkehrung ist
(q−1)ij=wb−i(jb−i)(b−j+w)i−b(bb−i).
Das ist,
P=Q Diagonal(e) Q−1.
Folglich ist die Verteilung nach Übergängen aus dem Zustand b durch den Wahrscheinlichkeitsvektor gegebennb
pn= ( 0 , 0 , … , 0 , 1 ) P.n= ( 0 , 0 , … , 0 , 1 ) Q Diagonale ( e n) Q. - 1.
Das heißt, die Chance, dass nach n Unentschieden noch schwarze Kugeln übrig sind, istichn
pn i= ∑j = 0bqn jenj( q- 1)j i.
Ausgehend von einer beliebigen Anzahl weißer Kugeln und schwarzen Kugeln beträgt die Wahrscheinlichkeitsverteilung nach n ≥ 1 Ziehungen beispielsweiseb = 2n ≥ 1
Pr ( i = 2 )Pr ( i = 1 )Pr ( i = 0 )= pn 2= pn 1= pn 0= wn( 2 + w )n= 2 wn - 1( 1 + w )n - 1- 2 wn - 1( 1 + w )( 2 + w )n= 1 - 2 wn - 1( 1 + w )n - 1+ wn - 1( 2 + w )n - 1.
Die Kurven in dieser Figur verfolgen die Wahrscheinlichkeiten der Zustände (blau), (rot) und (gold) als Funktion der Anzahl der Ziehungen wenn ; Das heißt, die Urne beginnt mit zwei schwarzen und fünf weißen Kugeln.i = 1 i = 2 n w = 5i = 0i = 1i = 2nw = 5
Der Zustand (keine schwarzen Kugeln mehr) ist ein absorbierender Zustand : In der Grenze, in der ungebunden wächst, nähert sich die Wahrscheinlichkeit dieses Zustands der Einheit (erreicht sie jedoch nie genau).ni = 0n