vix.ing · top · new · best · stats

Æquitas: Two-Player Counterfeit Coin Games

2022/01/12 by Kyle Burke, Tanya Khovanova, Burke, Kyle +10
Arts and Humanities · Mathematics · Psychology · #91A46 #Art History and Market Analysis #Combinatorics (math.CO) #FOS: Mathematics #Gambling Behavior and Treatments #History and Overview (math.HO) #math.CO #math.HO #msc:91A46

paper · pdf · doi:10.48550/arxiv.2201.04973

11 pages

arxiv created 2022/01/12 · openalex publication_date 2022/01/12 · arxiv updated 2022/01/14 · openalex created_date 2022/05/05 · openalex updated_date 2026/07/28

Abstract

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.

Related