TOPICS
Search

German Tank Problem


The German tank problem is the problem of estimating the unknown positive integer upper endpoint N of the consecutive serial numbers 1, 2, ..., N from a simple random sample of k distinct numbers drawn without replacement, where 1<=k<=N. Every k-element subset is assumed equally likely. The name refers to the use of serial-number analysis to estimate German military production during World War II (Ruggles and Brodie 1947).

The German tank problem should not be confused with the quarter-tank problem, which concerns the geometry of a partially filled cylindrical tank.

Let M be the largest observed serial number. This order statistic has probability mass function

 P(M=m)=((m-1; k-1))/((N; k))
(1)

for k<=m<=N, and 0 otherwise, since exactly (m-1; k-1) of the (N; k) possible samples have maximum m. Its expectation value is

 <M>=(k(N+1))/(k+1).
(2)

The maximum likelihood estimator of N is M, but this underestimates N on average when k<N. Correcting the estimator bias gives the minimum variance unbiased estimator

 N^^=(k+1)/kM-1,
(3)

whose variance is

 Var(N^^)=((N-k)(N+1))/(k(k+2)).
(4)

These formulas apply to sampling without replacement, not to independent draws with replacement (Goodman 1952, Clark et al. 2021).

For example, observing the three serial numbers 3, 14, and 15 gives k=3 and M=15, so the minimum variance unbiased estimator gives N^^=19, whereas the maximum likelihood estimator gives 15.


See also

Discrete Uniform Distribution, Maximum Likelihood Estimator, Minimum Variance Unbiased Estimator, Order Statistic, Unbiased Estimator

Explore with Wolfram|Alpha

References

Clark, G.; Gonye, A.; and Miller, S. J. "Lessons from the German Tank Problem." Math. Intelligencer 43, 19-28, 2021. https://doi.org/10.1007/s00283-021-10082-w.Goodman, L. A. "Serial Number Analysis." J. Amer. Statist. Assoc. 47, 622-634, 1952. https://doi.org/10.1080/01621459.1952.10483442.Ruggles, R. and Brodie, H. "An Empirical Approach to Economic Intelligence in World War II." J. Amer. Statist. Assoc. 42, 72-91, 1947. https://doi.org/10.1080/01621459.1947.10501915.

Cite this as:

Weisstein, Eric W. "German Tank Problem." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/GermanTankProblem.html

Subject classifications