论文标题
Équitas:两人伪造硬币游戏
Æquitas: Two-Player Counterfeit Coin Games
论文作者
论文摘要
我们讨论涉及伪造硬币的游戏。鉴于在许多其他相同的硬币中,有一枚伪造的硬币,有两个对伪造硬币完全了解的玩家轮流以两台钢制的量表称重硬币,这在每一个转弯的条件下,他们向观察者透露了一些信息,对硬币的先验知识有限。我们根据伪造硬币的类型,最终游戏状况以及额外的真实硬币的可用性研究了几款游戏。我们介绍了这些游戏的获胜位置和粗鲁的数字。
We discuss games involving a counterfeit coin. Given one counterfeit coin among a number of otherwise identical coins, two players with full knowledge of the fake coin take turns weighing coins on a two-pan scale, under the condition that on every turn they reveal some information to an Observer with limited prior knowledge about the coins. We study several games depending on the types of the counterfeit coin, the end-game condition, and the availability of extra genuine coins. We present the winning positions and the Grundy numbers for these games.