德国坦克问题

title: 范例.
content: 假设某个情报人员已经发现了辆坦克,其序列号分别为2、6、7、14,观测到的最大的序列号为。坦克未知的总数设为"N"。  按“频率论”方法的估算公式,计算出坦克总数为:  而“贝叶斯”分析会给出一个估计坦克数量的概率质量函数,如下所示:  从中,我们可以估计坦克数量:  这个分布的偏度为正,因为其中有一个事实,即至少有14辆坦克。
title: 历史上的问题.
content: 在战争的过程中,西方盟国一直在努力确定德国的生产速度,并以两种主要方式得到这个数据:常规情报收集和统计估计。大部分情况下,统计估计的可信度很大程度上决定于常规情报收集。而有时常规情报收集会和统计估计一起结合使用,如在D日前夕估计豹式坦克的生产速度。  盟军指挥机构已经注意到了出现在意大利的五号坦克(豹式坦克),速度快,装备有75 mm/L70长管战车砲,是很不寻常的重型坦克,但在法国北部编号就很小,就和虎I坦克在突尼斯那样。由于谢尔曼坦克在对阵三号坦克和四号坦克时表现良好,美国陆军对它非常自信,以至于迫不及待地希望与他们相遇。就在D日的不久前,有消息称德国手中有大量的五号坦克。  为了确定这种说法的真实性,盟军要尝试估计正在生产坦克的数量。为此,他们要使用被缴获或被摧毁的坦克的序列号。他们主要使用变速箱的号码,因为其为两个完整的序列。底盘和发动机号码也有使用,但它们的编号规则比较复杂。各种其他的零件用来对分析结果进行交叉检查。对轮胎也做了类似的分析,其上观察到了顺序编号(即1、2、3、......、"N")。  对坦克车轮的分析产生了对使用中的车轮模具数量的估计。在与英国车轮制造商讨论过后,他们估计了这么多的模具可以生产多少车轮,进而是每个月可生产的坦克数量。对两辆坦克(每辆32个车轮,总计64个车轮)车轮的分析的结果是1944年2月的生产数量估计在270左右,大大超出此前预期。  德国战后公布的记录显示,1944年2月一个月的生产量是276辆。统计方法结果的精确度是常规情报收集方法所远远不能达到的,而“德国坦克问题”这个词也成为了这种统计分析问题的标志。  估计产量并不是这种序列号分析的唯一应用。它也用于探查更多德国生产的信息,包括工厂数目、工厂的相对重要性、供应链长度(基于生产和使用之间的滞后程度)、生产工艺的改变、及对诸如橡胶等资源的使用。
title: 具体数据.
content: 根据常规盟军情报的估计,德国在1940年6月和1942年9月之间,每月大约能生产1,400辆坦克。将缴获坦克的序列号代入下文的公式,可计算出每月246辆。战后,从阿尔伯特·斯佩尔所管辖的部门缴获的德国生产记录显示,实际数目是245辆。  某些特定月份的估计如下:
title: 类似分析.
content: 在二战期间,类似的序列号分析也在其他军事装备上应用过,其中最成功的属V-2火箭。  二战期间,德国情报部门分析了苏联军事装备工厂,朝鲜战争期间苏联装备工厂也被分析过。苏联在二战期间也估计过德国坦克的生产数。  20世纪80年代,一些美国人被获准进入以色列的梅卡瓦坦克的生产线。生产编号是分类过的,但水箱上有序列号,可以用来估计生产量。  该公式在非军事中也有使用,如估计Commodore 64计算机的总数,其结果(1.25亿)与官方数字相当匹配。
title: 应对措施.
content: 为了防止序列号分析,可以不使用序列号,或者减少可用的辅助信息。此外可以使用抗密码分析的序列号,最有效的方法是从比生产物品数量大得多的列表中随机选择一个号码,之后就不再使用(一次性密码本),或产生随机数后检查是否在已分配编号列表上;编号可能会发生碰撞,除非编号可能的位数数目在生产物品数字位数的两倍以上(其中序列号可以以任何数为底);参见生日问题。对此可使用密码学安全伪随机数生成器。要想从序列号中反推生产订单,对所有这些方法都需要一个查找表(或破解加密器),其使序列号变得复杂:如对于加密器,不能一次反推一串序列号,每个号码都必须单独查找,或者是一张生成列表。  另外,还可以对连续的序列号进行加密,同时方便解码,但这会带来潜在的已知明文攻击:即使从任意数开始,明文都会具有特定模式(即数字是有序的)。一个例子是在肯·福勒特的小说《代码为零》中,木星-C火箭的序列号加密规则为:  此处的代码字为Huntsville(省略重复字母),用以获得一张10字的键值表。因此,13号火箭编为“HN”,而24号火箭则是“UT”。
title: 频率论分析.
title: 最小方差无偏估计.
content: 对于点估计(估算出单个总体(formula_4)值),最小方差无偏估计(MVUE,或UMVU估计)由下式给出:  其中"m"是所观察到的最大序号(样本最大值),而"k"是观察到的坦克数目(样本容量)。注意,一旦观察到一个序列号,它就不再在样本池中,也不会被再次观察到。  其方差为  因而标准差约为"N"/"k",即样本间距的(总体)平均大小;注意与前文中的"m"/"k"相比。
title: 直观.
content: 公式可以直观地理解为样本最大值加上样本中观测值之间的平均间距,由于是最大似然估计,样本最大值被用作初始估计值,再加上间距以补偿样本最大值的负偏差,以此作为总体最大值的一个估计,因而可写成:  可以想象样品在整个区间内均匀分布,而更多的样本就在0至"N" + 1的区间之外。 如果在0和编号最小样本(样本最小值)之间选一个初始间距,那么样本间的平均间距是formula_8;有formula_9是因为样本本身在计算样本间距时不应算入。  这一理念确立并推广了最大间距估计的方法。
title: 推导.
content: 样本最大值等于"m"的概率为formula_10,其中formula_11是二项式系数。  样本最大值的期望值为  因而  为"N"的无偏估计。  为了表明这是UMVU估计:
title: 置信区间.
content: 此外,或者补充来说,对于“点”估计可以进行“区间”估计,如置信区间。基于"k"个样本落在覆盖全范围"p"(0 ≤ "p" ≤ 1)的区间的概率为"p",可以很容易地计算出这些结果(在此段中假设取样后“放回”以简化计算,如果取样后不放回则会夸大概率,区间也将过于保守)。  因此,样本最大值的分位数的抽样分布曲线是"x"在0到1上的图像:样本最大值"m"的第"p"到第"q"个分位数是区间["p""N", "q""N"]。反转这个结果就产生总体最大值的相应置信区间["m"/"q", "m"/"p"]。下界非常接近"m",所以取"p" = 5%到100%得到的非对称置信区间更有意义;"k" = 5时会产生formula_14,所以区间为["m", 1.82"m"]。  例如,对"k" = 5,取对称的95%区间,即令"p" = 2.5%,"q" = 97.5%,可得formula_15 formula_16,所以置信区间大约为formula_17。  更一般地,(下偏)95%置信区间为formula_18。对于一系列的"k",附上UMVU的点估计值(加1以便于阅读)以便参考,可得: 从中可发现:  注意,"m"/"k"不能天真地用作(或者更确切地说,是("m" + "m"/"k" − 1)/"k")标准差"SE"的估计值,因为标准差的估计值基于“总体”最大值(一个参数),在这里用估计值来估计误差会造成循环论证。  在某些领域,尤其是在未来学中,以这种方式基于单个样本估计置信区间——考虑到它是一个随机取样的分位数(根据平庸原理)——称为哥白尼原则。这一点特别适用于基于目前的年龄来估计寿命,尤其是末日论将其用于估计人类的预期存活时间。
title: 贝叶斯分析.
content: 在德国坦克问题中,贝叶斯方法要考虑当观察到的坦克总数formula_19等于数formula_20、序列号最大值formula_21等于数formula_22时敌方坦克总数formula_23等于数formula_24的可信度formula_25  为了简便起见,以下将formula_26写成formula_27。  条件概率的法则会给出  表达式formula_29是当敌方坦克总数等于已知的formula_24、且观察到了formula_20辆敌方坦克时,所观察到的序列号最大值等于formula_22的条件概率。其为  其中二项式系数formula_34是从总数为formula_24的总体中取formula_20个样本的方法数。  表达式formula_37是在真正观测前,假设观察了"k"辆坦克后,最大序号等于"m"的概率。通过合并所有可能的formula_24,formula_39可以改写为其它形式。  表达式formula_41为当已观察到"k"辆坦克、但序列号尚未统计前坦克总数等于"n"的可信度。假定它是某种离散均匀分布  上限formula_43必须是有限的,因为该函数  的结果为:formula_45,而这不是一个概率质量函数。  因而  如果formula_47,那么不受欢迎的变量formula_48就能从表达式中消失。  当"k" ≥ 1时,敌方坦克数量分布的众数为"m"。  当"k" ≥ 2时,敌方坦克数量“等于”formula_50的可信度为  而敌方坦克数量formula_23“大于”formula_24的可信度为  当"k" ≥ 3时,formula_55的均值有限:  当"k" ≥ 4时,formula_23的标准差有限:  这些公式将在下面推导。
title: 求和公式.
content: 下面的等式用二项式系数表示法来简化德国坦克问题中的级数。  这个求和公式有点类似于积分公式  这些公式在"k" > 1时适用。
title: 一辆坦克.
content: 从"n"辆坦克的总体中随机观察一辆坦克,当"m" ≤ "n"时,其序列号为"m"的概率为1/"n",而当"m" > "n"时概率是零。用艾弗森括号表示法可写成  这是formula_22的条件概率质量分布函数。  当"m"为定值时,这是一个"n"的似然函数。  最大似然估计的坦克总数为"N" = "m"。  总概率为无穷大,因为尾部为一个调和级数数列。  但  其中formula_66为调和数。  可信度质量分布函数依赖于先前的限制formula_48:  formula_23的均值为
title: 两辆坦克.
content: 如果观察到了两辆坦克,而不是一辆,那么所观察到的两个序列号中较大值为"m"的概率为  当"m"为定值时,这是一个"n"的似然函数  总概率为  可信度质量分布函数为  中位数formula_75满足  所以  因而中位数为  但"N"的均值为无穷大
title: 多辆坦克.
title: 可信度质量分布函数.
content: 在序列号{1...,"n"}中观测到的最大值为"k"的条件概率"m"为  "n"的似然函数表达式与此相同  "k" ≥ 2的总概率为一个有限值:  可信度质量分布函数为  互补累积分布函数是"N" > "x"的可信度  累积分布函数是"N" ≤ "x"的可信度
title: 数量级.
content: 敌方坦克数目的数量级为
title: 统计不确定度.
content: 统计的不确定度用标准差"σ"表示,其满足等式  所以  及  方差均值比则为

Summary: 在统计学理论的估计中,用不放回抽样来估计离散型均匀分布最大值问题中著名的德国坦克问题(英语:German tank problem),它因在第二次世界大战中用于估计德国坦克数量而得名。

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.