试图打破7对9的游戏

今天将有一个小草图,只是为了了解您是否对此感兴趣。 总的来说,有这样的叔叔阿列克西·萨瓦瓦捷夫(Aleksey Savvateev)读了一本很棒的博弈论课程。 他还写了《人文数学》一书,在其中他巧妙地介绍了所有人文学科。 只是数学,公式中的数字正在迅速消失。 然后,一个美好的时刻,我把他拖到了7比9的比赛中,让他打破。

游戏的原理很简单:将牌扔到桌子中间。 每张卡都有号码和区别。 例如,加号或减号2等于6-您可以在顶部掷8或4,任务是尽快将所有牌放在中央。 没有移动的顺序,没有什么,只有谁来管理-他把卡片扔了。 他甲板之一上的卡已被取出,您可以取出任意数量。 至少就是这样。 最主要的是要有足够的手指。

这是发生的事情,视频(下)。 现在,我将用言语告诉您它的含义(如果您观看了视频,则无法阅读)。




第一个假设


您可以按颜色对卡片分类。 颜色决定了差异:绿色给出的正负1,蓝色给出的正负2,红色给出的正负3。接下来的任务就是找到合适的时机,在那丢一张绿卡,迅速地扔掉所有其他绿卡(让我提醒您,它们相差1,也就是说,排序非常容易),然后进行操作。

为什么这么好-因为对手没有时间读卡并在扔掉它们时正确思考。 手中的任何韧带几乎都会连续运动,并且优势是对手(或多个对手)在这段时间都小心翼翼地坚持。 更准确地说,他们高估了局势,每次都重新考虑。

第二个假设


假定您可以从所有卡上收集一个缓冲区,该缓冲区将在适当的时候降到表格中。 也就是说,要在手中准确地排成一排,然后一张一张地布置纸牌,然后您将通过一项出色的动作获胜。

第三假设


事实证明,我们需要玩,只是根据情况布置纸牌。

在视频中,我们在三人游戏中尝试了所有三种方法,在两人游戏中尝试了两种方法(第二和第三种)。 在某些情况下,反应博弈是有胜算的(另外约20个实验也证实了这一点)。

在以下情况下,播放缓冲区具有不可否认的优势:

  1. 如果严格地一起玩,那么实际上您俩都收集了同一手连续排成一列的纸牌缓冲区。 只有进行反应的人会使用最快的贪婪算法来收集该信息,而您会用更复杂的东西进行收集,这使您有更大的机会用手使用几乎所有卡片。
  2. 当对手陷入无法再放更多牌的情况时(通常这种情况是他手上有3-5张牌),您需要花10分钟草拟他的获胜组合并进行布局。

现实的情况? 挺好的 当然,游戏是作为一个过程而被杀死的,但是在这里,我们将其破坏了,没有了乐趣。

怎么了 事实上,正如我们在第二局的例子中所看到的,Max(使用缓冲缓存策略的Alexei的对手)意识到了现在将会发生的事情,并为自己计算了最佳的拦截情况。 并且他设法在Alexei的动作之间插入了一张卡片,这打破了他的整个缓冲区。

缓冲区侦听只能以击倒缓冲区的方式进行。 也就是说,用蓝色(Δ2)截取绿色(Δ1)卡几乎没有意义。 假设缓冲区4±1,然后5±2。 当用3±2的牌拦截4±1时,对手只是继续其行动。

一起玩三个游戏会怎样? 只有两场比赛足以赢得或赢得一两张牌,这几乎总是意味着一场胜利的真正拦截。

在由73张带有数字的卡组成的盒子中,1-10的分布不均匀。 桌子上放了一张卡。 当玩两个时,我们得到72张牌的一半。 即,使缓冲区变平的可能性不是100%。 因为这对我们来说是理想的,所以不仅是随机卡的缓冲(更确切地说,是两个随机卡-第一个和最后一个,因为该缓冲在两个方向上都起作用),而且是一个保证胜利的循环缓冲,实际上机会很少。 实际上,在这种情况下,游戏变成了贪婪算法(第二位玩家在桌子上收集了最长的链)和诸如退火或分支和边界(在我们手中)之类的比赛。 作为一项纯粹的研究任务,这很有趣,但实际结果最好是在玩此游戏时不要打断别人的嗡嗡声并快速计数。

仅此而已。 如果您突然想要这个盒子,那就知道亚历克斯试图将他的书放到我们的网络上,但是不能(因为与个人的交付合同是不真实的地狱),只给了我们32件。 我们很乐意将它们赠送给Taganskaya上的商店 (每只一只)给那些说“我来自我们共同的朋友Savvateev”的人。

博弈论课程在这里 。 UPD: lexnekr建议另一门课程“ 全民 数学 ”。

我另外推荐一个简短的视频,讲述三个人的决斗:


如果您有兴趣将数学应用于游戏,我们将继续尝试打破更复杂的事物。 但这并不总是与数学有关,例如,在昨天的“速成”测试中,我们试图开发一款新游戏,但玩家之间达成了意想不到的协议,而这似乎是无法达成共识的。 尽管这也是游戏和应用理论的一部分。

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


All Articles