📜  一些技巧来解决公平游戏中的问题

📅  最后修改于: 2021-04-27 05:20:51             🧑  作者: Mango

如何解决“博弈论”中属于“发现者”类别的问题?

注意-Finderskeepers守门员游戏在“博弈论”中属于“公平游戏”类别。

什么是“公平游戏”?

让游戏在两个玩家“ A”和“ B”之间进行。如果两个玩家都具有相同的动作,则他们之间的游戏被称为“不公平”。在游戏的特定时刻选择哪个动作取决于游戏的状态。

发现者保持游戏

策略

例子:

  1. AB在20个硬币上玩FINDER-WINNER游戏。一个玩家的举动最少可以取出5个硬币最多可以取出7个硬币。预测游戏的获胜者:如果A首先开始并且两个玩家都玩得最佳。

    根据针对FINDER-WINNER的既定策略:

    为了使A获胜A必须将硬币数目去除为(a + b)的倍数。 20(A + B)最接近的倍数为12。因此, A可以从集合中扣除567个硬币,因此无论如何他都无法达到12。因此,为了让B采取行动,他将剩下151413个硬币。现在,对于A的下一个动作,相应的状态是(10,9,8)(9,8,7)(8,7,6) 。由于B的比赛也处于最佳状态,因此他将使A的举动的硬币数保持大于7,以使A不能获胜。因此,他将获得至少1个硬币,该硬币将在最后一步中获胜。

  2. AB以20个硬币为一组玩Keeper-Loser游戏。一个棋手可以取出最少2个硬币最多5个硬币。预测游戏的获胜者:如果A首先开始,并且两个玩家都玩得最佳。

    根据给定的KEEPER-LOSER策略:

    为了使A获胜A必须将硬币数目去除为(a + b)k + [1,a]的倍数。这里a + b = 7
    现在,为了发挥最佳状态,让我们看看A在接下来的回合中会做什么。如果A将一组硬币减少到15个,则形式为(2 + 5)* 2 +1,因为从20个硬币中删除5个硬币是可以达到的。 B从此处可以取[2,5]中的任意数量的硬币,将其命名为c现在,A的主要策略是删除他的举动中的7 – c。

    为什么会这样呢?

    假设15点之后, B通过拿走5个硬币将集合减少到10个。现在, A的最佳策略是删除2个硬币。如果他这样做,则减少到8个硬币。现在, B可以通过分别删除(2、3、4、5)个硬币,将集合减少到(6、5、4、3)。再次从这里开始, A的主要想法是拿走7 – c个硬币,这将为B保留1个硬币。因此, A获胜。