Finiteness in the Beggar-My-Neighbor card game
暂无分享,去创建一个
For card games of the Beggar-My-Neighbor type, we prove finiteness of the mathematical expectation of the game duration under the conditions that a player to play the first card is chosen randomly and that cards in a pile are shuffled before being placed to the deck. The result is also valid for general-type modifications of the game rules. In other words, we show that the graph of the Markov chain for the Beggar-My-Neighbor game is absorbing; i.e., from any vertex there is at least one path leading to the end of the game.
[1] John G. Kemeny,et al. Finite Markov chains , 1960 .
[2] Richard J. Nowakowski,et al. Games of No Chance 3: Surveys , 1998 .
[3] E. Berlekamp,et al. Winning Ways for Your Mathematical Plays , 1983 .
[4] Vera Roshchina,et al. On Finiteness in the Card Game of War , 2010, Am. Math. Mon..
[5] Richard K. Guy. Unsolved Problems in Combinatorial Games , 2009 .