arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2201.04973math.HOmath.CO
收藏

游戏名称:Two-Player Counterfeit Coin Games

Æquitas: Two-Player Counterfeit Coin Games

Kyle Burke, Tanya Khovanova, Joshua Lee, Richard J. Nowakowski, Amelia Rowland, Craig Tennenhouse

摘要:

我们讨论涉及假币的博弈。在一组相同硬币中,有一个是假硬币,两个完全了解假硬币的玩家轮流在两盘秤上称量硬币,条件是每一次他们都向一个对硬币的先验知识有限的观察者透露一些信息。我们研究了几个游戏,这取决于假币的类型,结束游戏的条件,以及额外的真币的可用性。我们给出了这些博弈的获胜位置和Grundy数。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑