总结游戏Blotto的在线竞赛

几天前,我参加了一场在线比赛

1,199人参加了在线竞赛,做出了5,000多个决定,其中61个尝试通过发现漏洞来绕过系统。 感谢所有参加的人,这非常酷。

该游戏是“ Blotto上校的游戏 ”的一种。 有两名选手参加。 每个资源都具有必须放在NxM字段上的相同数量的资源。 获胜者是占据单元最多的人(即,您在其中获得的资源数量大于对手的资源数量)。 这是我们完成任务的条件

条件
1.两个在玩。

2.比赛场地为3 x 3局。

3.每个玩家都有一支由100名太空海军陆战队组成的军队。

4.在夜间战斗之前,双方都秘密随机将其部队部署在9个牢房中。 在每个像元上,您可以放置​​从0到100的任意整数的太空人。

5.早晨,争夺下一个星球的战斗开始了。 在9个单元中的每个单元上,在该单元上具有更多启动的玩家将获胜。 如果要在9个单元格中的每一个上获胜,将获得1分。 如果在一个特定的正方形上有相同的数字,则该正方形上的战斗以平局结束,并且两个玩家都获得0.5分。

6.赢得更多领域的人赢得了这场战斗。 如果两个玩家都赢得了4.5场比赛,则战斗以平局结束。

当我开始这个实验时,我仍然不知道这个游戏没有理想的解决方案,但是由于有了这些评论,我可以更好地理解这个话题。

让我们从这场比赛的赢家开始。

图片

第4173号决定
图片

最佳决定获得了4121场胜利-很好的成绩。 但是,如果仅TOP-100解决方案参与了比赛,将会发生什么?

图片

令人惊讶的是,它甚至没有进入前5名(第8位),而第一名则由第68位的决定获得。

战区解决方案
图片

这仅表明没有更好的解决方案。 其他结果可以在game.pavlukhinlab.com上查看

但是您还能学到什么呢?

玩家将最大的数字放在中间,平均而言,所有玩家都以较大的数字填充第一行,而最佳结果则更多地强调了底线。

图片图片
所有游戏(左)和TOP-100(右)的平均值

好了,还有更多最佳策略的例子:

Ogoun策略的示例(TOP-100中的6种解决方案)
图片图片

Guten策略示例(TOP-100中的8个解决方案)
图片图片

最佳策略选择了5个主单元,其余单元则填充了较小的值。 这是合乎逻辑的,因为要赢得胜利就需要5个单元。

好吧,现在有几个图表。

数字的概率分布:

图片图片
所有玩家(左)和TOP-100(右)中的第二格

图片图片
所有中心细胞和TOP-100

图片
所有游戏的数字分布

图片
根据TOP-100分配数字

如果您查看所有玩家之间所有像元的分布,那么它们看起来通常相似。 还可以得出结论,在这些条件下,用大于30的值填充单元格是没有意义的。

研究到此结束,这就是我可以从这些数据中提取的全部内容。 也许你们中的一个人可以提供您可以检查的其他内容-我在评论中等待您。 在这里寻找非个人游戏。

y 在上一篇文章中,我谈到了正在学习玩此游戏的神经元。 不幸的是,这还没有实现。 两个神经元认为最好的策略是在出口处扔零并享受平局。 但是也许我会再弄清楚,然后就我在创建神经元时所犯的错误以及可能取得的成功发表另一篇文章。

Source: https://habr.com/ru/post/zh-CN441728/


All Articles