🔗 The German tank problem
In the statistical theory of estimation, the German tank problem consists of estimating the maximum of a discrete uniform distribution from sampling without replacement. In simple terms, suppose we have an unknown number of items which are sequentially numbered from 1 to N. We take a random sample of these items and observe their sequence numbers; the problem is to estimate N from these observed numbers.
The problem can be approached using either frequentist inference or Bayesian inference, leading to different results. Estimating the population maximum based on a single sample yields divergent results, whereas estimation based on multiple samples is a practical estimation question whose answer is simple (especially in the frequentist setting) but not obvious (especially in the Bayesian setting).
The problem is named after its historical application by Allied forces in World War II to the estimation of the monthly rate of German tank production from very few data. This exploited the manufacturing practice of assigning and attaching ascending sequences of serial numbers to tank components (chassis, gearbox, engine, wheels), with some of the tanks eventually being captured in battle by Allied forces.
Discussed on
- "German Tank Problem" | 2023-11-26 | 39 Upvotes 7 Comments
- "The German tank problem" | 2016-12-03 | 64 Upvotes 6 Comments
- "German tank problem" | 2014-02-21 | 231 Upvotes 83 Comments
- "German tank problem" | 2011-03-02 | 28 Upvotes 1 Comments
- "The German Tank Problem" | 2009-06-23 | 103 Upvotes 18 Comments