Schätzen der Anzahl der Bälle durch sukzessives Auswählen und Markieren eines Balls

Nehmen wir an, ich habe N Bälle in einer Tasche. Bei meinem ersten Zug markiere ich den Ball und setze ihn wieder in die Tasche. Wenn ich bei meiner zweiten Ziehung einen markierten Ball aufhebe, lege ich ihn wieder in die Tasche. Wenn ich jedoch einen nicht markierten Ball aufhebe, markiere ich ihn und lege ihn in die Tasche zurück. Ich setze dies für eine beliebige Anzahl von Ziehungen fort. Was ist die erwartete Anzahl von Bällen in der Tasche bei einer Anzahl von Ziehungen und der markierten / nicht markierten Geschichte von Ziehungen?

— Ashemon
quelle

Möglicherweise verwandt: Haben Sie sich die Capture-Recapture-Methode angesehen, um die Bevölkerungshäufigkeit abzuschätzen? en.wikipedia.org/wiki/Mark_and_recapture

— a.arfe

"Erwartete Zahl" kann nicht im üblichen technischen Sinne eines erwarteten Wertes verstanden werden, da es für

keine Wahrscheinlichkeitsverteilung gibt

N

$N$ . Es hört sich so an, als würden Sie nach einem Schätzer für

fragen

N

$N$ .

— whuber

$\mathcal{I}$ $N$ $\mathcal{I}$ $M$ $k$ $M$ $E(N|k)$ $M,k$

Nach der Bayes-Regel haben wir

\begin{aligned} P (N = j | k) & = \frac{P (k | N = j) P (N = j)}{P (k)} \\ = \frac{P (k | N = j) P (N = j)}{\sum_{r \in I} P (k | N = r) P (N = r)} \end{aligned}

$\begin{align} P(N=j|k) &= \frac{P(k|N=j)P(N=j)}{P(k)}\\ &= \frac{P(k|N=j)P(N=j)}{\sum_{r \in \mathcal{I}} P(k|N=r)P(N=r)} \end{align}$

$P(k|N=j)$ $P(k|N=j)$ $k$ $M$ $j$

P (k | N = j) = \frac{(\binom{j}{k}) k! S (M, k)}{j^{M}}

$P(k|N=j) = \frac{\binom{j}{k}k!S(M,k)}{j^M}$

wobei eine Stirlingzahl der zweiten Art bezeichnet . Wir können dann berechnen $S$

E (N | k) = \sum_{j \in I} j P (N = j | k)

$E(N|k) = \sum_{j \in \mathcal{I}}jP(N=j|k)$

Im Folgenden sind einige Berechnungen für verschiedene und . In jedem Fall verwenden wir eine Uniform vor $k$ $M$ $[k,10k]$

\begin{array}{ccc} M & k & E (N) \\ 10 & 5 & 7.99 \\ 15 & 5 & 5.60 \\ 15 & 10 & 23.69 \\ 30 & 15 & 20.00 \\ 30 & 20 & 39.53 \end{array}

$\begin{array}{|c|c|c|} \hline M & k & E(N)\\\hline 10 & 5 & 7.99 \\ 15 & 5 & 5.60 \\ 15 & 10 & 23.69\\ 30 & 15 & 20.00\\ 30 & 20 & 39.53 \\ \hline \end{array}$

— user35546
quelle