Kuhn Poker with Cheating and Its Detection (2011.04450v1)

Abstract: Poker is a multiplayer game of imperfect information and has been widely studied in game theory. Many popular variants of poker (e.g., Texas Hold'em and Omaha) at the edge of modern game theory research are large games. However, even toy poker games, such as Kuhn poker, can pose new challenges. Many Kuhn poker variants have been investigated: varying the number of players, initial pot size, and number of betting rounds. In this paper we analyze a new variant -- Kuhn poker with cheating and cheating detection. We determine how cheating changes the players' strategies and derive new analytical results.