《风险背后的数学 — 第二部分》

原文towardsdatascience.com/the-math-behind-risk-part-2-4a3ac74eedec?sourcecollection_archive---------4-----------------------#2024-07-03攻击方在世界征服游戏中真的占有优势吗https://medium.com/menachemrose1?sourcepost_page---byline--4a3ac74eedec--------------------------------https://towardsdatascience.com/?sourcepost_page---byline--4a3ac74eedec-------------------------------- Menachem Rose·发表于Towards Data Science ·10 分钟阅读·2024 年 7 月 3 日–在第一部分中我们讨论了在世界征服游戏《风险》中攻击和防御的相对机会。在第一部分的结尾我们得出结论攻击方在第一名士兵的战斗中有 47.15%的机会获胜我们也好奇这些著名的征服者在这种情况下是如何实现他们的壮举的。我们将第二名士兵的讨论留到了第二部分。https://github.com/OpenDocCN/towardsdatascience-blog-zh-2024/raw/master/docs/img/a0f2e2c84a20e5cb5837b7a07e9d1604.png图片由Terry Vlisidis提供来源于Unsplash为了提醒大家在《风险》中攻击方最多可以掷 3 颗骰子而防御方最多可以掷 2 颗骰子。两者的最高掷骰结果进行比较失败的一方失去一名士兵防御方在平局时获胜。接下来再比较双方的第二高掷骰结果失败方再次失去一名士兵防御方再次在平局时获胜。好的既然如此我们开始深入探讨吧。(这里你可以找到我确认以下概率的代码。)*当然关于防御方的概率我们只是计算最低的掷骰结果因为防御方只有两个骰子。因此这些概率是我们之前看到的最高掷骰结果的镜像。这次有 11 种可能性产生第二高的掷骰结果为 19 种为 27 种为 3依此类推。这个概率可以通过除以 36 来计算36 是防御方两个骰子所有可能的排列组合总数。https://github.com/OpenDocCN/towardsdatascience-blog-zh-2024/raw/master/docs/img/e12772163833c7bfa897c47075412272.png表 1 — 第二高防御掷骰概率图片由作者提供https://github.com/OpenDocCN/towardsdatascience-blog-zh-2024/raw/master/docs/img/9653ee1b0285cef0acbe4d7526f3cd16.png图表 1 — 第二高防御掷骰的概率图片由作者提供计算攻击方三个骰子的第二高掷骰与第一部分的计算有显著不同。说实话我在这方面有些困难。在接下来的计算中必须牢记两点。我们必须同时考虑可能的结果有多少种以及每个结果可能发生的方式有多少种。例如结果(6, 2, 3)显然是一个单一的结果但它可以以 6 种方式发生这与每个值出现在哪个骰子上有关。它可以是{(2, 3, 6), (2, 6, 3), (3, 2, 6), (3, 6, 2), (6, 2, 3), (6, 3, 2)}中的任何一种。因此这个结果对应于 16 6 种排列。另一个例子是结果中恰好有两个 1这实际上是 5 个结果的集合因为剩余的骰子可以取 2 到 6 之间的任何值。并且它可以出现在 3 种方式中{(1, 1, x), (1, x, 1), (x, 1, 1)}对应于剩余骰子的 3 个可能位置因此这个结果实际上对应于 53 15 种排列。我们必须小心对待双骰和三骰的情况。这些情况必须单独考虑因为虽然获得(1, 2, 3)结果有 6 种方式但获得(1, 2, 2)只有 3 种方式获得(2, 2, 2)只有 1 种方式。在考虑了上述情况之后我们可以继续进行计算。考虑获得第二高掷骰为 1 的概率。这是相对直接的。显然最低的掷骰也是 1。现在我们将忽略所有 3 个骰子都是 1 的情况。然后最高的骰子可以取 2 到 6 之间的任何值并且可以出现在任意一个骰子上因为我们没有指定哪个骰子包含最高的点数。这就得到了 3*515 种排列。加上三骰都是 1 的情况总共有 16 种排列。通过对称的推理我们可以计算得出同样的排列数量会得到第二高掷骰为 6 的结果。接下来考虑第二高掷骰为 2 的情况。现在我们将忽略多个 2 的可能性假设最高掷骰大于 2最低掷骰小于 2。最高的掷骰可以取 4 个值3-6而最低掷骰必须为 1共有 4 种结果这些结果可以出现在 6 种骰子位置排列中最高掷骰的 3 种位置可能性骰子 1、骰子 2 或骰子 3以及剩余的 2 种位置可能性所以总共有 4624 种排列。现在我们将考虑双 2 的情况但不考虑三 2 的情况。如果恰好有 2 个 2那么剩余的骰子可以取除 2 之外的 5 个值而这个剩余的骰子可以是任意 3 个骰子中的一个因此会增加 5315 种排列。再加上三 2 的情况总共得到 24151 40 种排列。类似的推理结果对于第二高掷骰为 5 的情况也适用。最后获得 3 或 4 的概率如何呢我们从 3 开始。再次忽略多个三的可能性最高点数可以是三个值中的任意一个4、5 或 6而较低点数可以是两个值中的任意一个1 或 2因此总共有 6 种结果。这种情况可以在任意六种骰子排列中发生总共为 66 36 种排列组合。在恰好两个三的情况下另一个骰子的点数可以是 5 个值中的任何一个除 3 以外的任何值并且可以出现在任意三个骰子中的一个总共为 53 15 种排列组合。再加上三个三的可能性得到的排列组合总数为 3615152 种。类似的计算可以得出第二高点数为 4 的排列组合也有 52 种。这些结果总结在下面的图示中。https://github.com/OpenDocCN/towardsdatascience-blog-zh-2024/raw/master/docs/img/156798211ab6f4a08283075364d3ee61.png表 2 — 第二高进攻点数的概率图像由作者提供https://github.com/OpenDocCN/towardsdatascience-blog-zh-2024/raw/master/docs/img/dd713a346d3b9d7c4926282430d72a8a.png图表 2 — 第二高进攻点数的概率图像由作者提供注意进攻结果的概率是完全对称的。更精确地说P(x) P(6-x)。我们稍后会回到这个点。接下来我们直接比较进攻和防守的概率。https://github.com/OpenDocCN/towardsdatascience-blog-zh-2024/raw/master/docs/img/b629afec8b4de5c8c413c87a36ae643b.png图表 3 — 第二高点数的概率图像由作者提供我们可以看到进攻在这里具有明显的优势。进攻获得 4、5 或 6 的点数的可能性远高于防守。我们现在准备计算第二个士兵获胜的相对概率。这个部分与我们在第一部分中做的并行计算基本一致。我们需要计算防守取得第二高点数为 x 的排列组合数然后确定其中有多少排列组合会导致防守直接获胜、平局或进攻获胜。例如由于如上所述防守的第二高点数为 5 的概率是 3/36并且总共有 6⁵ 7776 种排列组合显然(3/36) * 7776 648 种排列组合会使防守的第二高点数为 5。为了获胜进攻需要得到第二高点数为 6 的掷骰结果之前计算过这一概率为 16/216因此(16/216) * 648 48 种排列组合中防守的第二高点数为 5 的情况下进攻将获胜。为了平局进攻必须掷出第二高点数为 5 的结果这一概率为 40/216因此(40/216) * 648 120 种排列组合会导致平局剩下的(648–120–48 480)种排列组合将导致防守直接获胜。https://github.com/OpenDocCN/towardsdatascience-blog-zh-2024/raw/master/docs/img/cbf6da26d52f5b114d016aff26a05810.png表 3 — 排列组合计数图像由作者提供我们还可以计算相应的条件概率即在给定某一防守点数的情况下计算各队的获胜概率。https://github.com/OpenDocCN/towardsdatascience-blog-zh-2024/raw/master/docs/img/f13db240a0f1d3855d72dc8a57548f21.png表 4 — 条件概率图像由作者提供https://github.com/OpenDocCN/towardsdatascience-blog-zh-2024/raw/master/docs/img/d2bd94ace718f4134139a4b7a6f3ac9b.png图表 4 — 条件概率图片来源作者请注意上述表格和图表的完全对称性。因此给定防御掷骰结果为 x 的攻击胜利概率与给定防御掷骰结果为 6-x 的防御胜利概率相同。此外给定防御掷骰结果为 x 的平局概率与给定防御掷骰结果为 6-x 的平局概率相同。这当然是因为上面提到的攻击第二高掷骰结果的对称性。与第一部分一样表 4 和图表 4 给人一种误导性的印象。它们暗示攻击和防御处于平等地位但这些是条件概率因此忽略了防御掷骰结果较低的情况出现的可能性更大。另一方面总概率将允许我们看到这一点。在下表中我们可以清楚地看到尽管上面提到的条件对称性攻击方在防御掷骰为 1 时的胜率明显高于防御方在防御掷骰为 6 时的胜率以绝对值计。https://github.com/OpenDocCN/towardsdatascience-blog-zh-2024/raw/master/docs/img/b522b204efc2d4498bfa6e07a6ee5806.png表 5 — 胜利总概率图片来源作者以下是根据第二高防御掷骰结果的总胜率图表。https://github.com/OpenDocCN/towardsdatascience-blog-zh-2024/raw/master/docs/img/f91cbdaf186862bd150cad5207bb593f.png图表 5 — 总胜率图片来源作者上述图表最终揭示了我们大多数人凭直觉感觉到的事实无论是通过玩《风险》游戏的经验还是通过数学本能即攻击方具有明显优势。这个优势具体体现在第二轮战斗中。最后我们可以计算每种可能的攻击和防御第二高掷骰结果的联合概率。联合概率就是两个或多个事件同时发生的概率。由于攻击和防御的掷骰是独立的联合概率只是攻击和防御各自掷骰结果的个别概率的乘积。https://github.com/OpenDocCN/towardsdatascience-blog-zh-2024/raw/master/docs/img/ffb22ead578206d0fedf4eeebaf2e2a9.png表 6 — 联合概率图片来源作者请参见以下图表以便更好地可视化上述图表。注意坐标轴的配置它已被选定以便最佳查看。https://github.com/OpenDocCN/towardsdatascience-blog-zh-2024/raw/master/docs/img/a4628780788c46203d06ca08743e8a9a.png图表 6 — 联合概率图片来源作者在我们总结之前还有一个最终因素需要考虑那就是攻击方赢得两名士兵的概率。然而与我头脑中计算的 3667 种排列和 4724 种排列分别导致攻击方赢得第一名和第二名士兵的结果相比这个计算需要考虑并求和 36 个独立的排列计数。因为这个计算依赖于防守方的两次掷骰结果而之前的计算只需考虑防守方较高或较低的掷骰结果。我因此不会再为自己或你枯燥地计算和求和这 36 个排列计数而是依赖 Python 来计算排列数。接下来我将仅提供代码。fromitertoolsimportproductimportnumpyasnpimportpandasaspddefcheck_both(result,attack_dice3): Given a result of multiple dice, and a number of attack dice, determine whether the attack will win both soldiers, the defense will both soldiers, or each will win a soldier. :param result: array of dice results, where the attack dice are declared first :param attack_dice: number of dice which represent the attack dice :return: ifnp.partition(result[:attack_dice],-1)[-1]np.partition(result[attack_dice:],-1)[-1]and\ np.partition(result[:attack_dice],-2)[-2]np.partition(result[attack_dice:],-2)[-2]:returnattack_bothelifnp.partition(result[:attack_dice],-1)[-1]np.partition(result[attack_dice:],-1)[-1]or\ np.partition(result[:attack_dice],-2)[-2]np.partition(result[attack_dice:],-2)[-2]:returnone_oneelse:returndefense_both# produce array of all possible permutations of 5 dicearrnp.array(list(product([1,2,3,4,5,6],[1,2,3,4,5,6],[1,2,3,4,5,6],[1,2,3,4,5,6],[1,2,3,4,5,6]))).transpose()# calculate and print counts of various result typesprint(pd.Series(np.apply_along_axis(check_both,axis0,arrarr)).value_counts())在下面的图示中停战是指攻守双方各失一名士兵而攻击是指攻击方赢得两名士兵防守亦然。https://github.com/OpenDocCN/towardsdatascience-blog-zh-2024/raw/master/docs/img/c6eb05eecb8a64f96351f3a66610e9bf.png表格 7 — 总体结果概率作者提供的图片https://github.com/OpenDocCN/towardsdatascience-blog-zh-2024/raw/master/docs/img/7faf424d3767c2773249aa604ea63213.png图表 6 — 总体结果概率图作者提供的图片我曾一度以为我终于可以使用饼图展示上面的图表而不必担心批评但遗憾的是概率太过相似。等待仍在继续。我们可以看到尽管如第一部分计算所示防守方在第一次战斗中有些许优势但总体上攻击方由于在第二场战斗中占有显著的优势依然占据上风。结论攻击方获胜的概率为 60.75%。这可以在表格 5 中清楚地看到。防守方直接获胜的概率为 22.58%。这可以在表格 5 中清楚地看到。平局的概率或许稍微令人惊讶恰好是 1/6或 16.67%。这可以在表格 5 中清楚地看到。如果防守方的第二高掷骰结果是 3那么他的获胜概率包括平局的概率恰好是 50/50。这可以在表格 4 中看到。攻击方第二高掷骰的概率是完全对称的。这可以在表格 2 中看到。条件概率是完全对称的。这可以在表格 4 中看到。最有可能的总体结果概率为 7.36%是防守方掷出 1而攻击方掷出 3 或 4。这可以在表格 6 中看到。攻击方同时赢得两场战斗的概率为 37.17%。这可以在表格 7 中看到。防守方赢得两场战斗的概率为 33.58%。这可以在表格 7 中看到。攻防双方各赢一场战斗的概率为 29.26%。这可以在表格 7 中看到。我们现在已经能够给出对我们最初问题的明确答案。在一个 3 比 2 的骰子对战中进攻确实具有总体优势。我必须说我很享受这次对《风险》游戏数学和概率的探讨如果你也喜欢的话那就更好了。下次再见。