|
Problemy Peredachi Informatsii, 2013, Volume 49, Issue 2, Pages 73–77
(Mi ppi2109)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Large Systems
Finiteness in the Beggar-My-Neighbor card game
E. L. Lakshtanov, A. I. Aleksenko University of Aveiro, Portugal
Abstract:
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.
Received: 26.08.2011 Revised: 19.02.2013
Citation:
E. L. Lakshtanov, A. I. Aleksenko, “Finiteness in the Beggar-My-Neighbor card game”, Probl. Peredachi Inf., 49:2 (2013), 73–77; Problems Inform. Transmission, 49:2 (2013), 163–166
Linking options:
https://www.mathnet.ru/eng/ppi2109 https://www.mathnet.ru/eng/ppi/v49/i2/p73
|
Statistics & downloads: |
Abstract page: | 394 | Full-text PDF : | 78 | References: | 49 | First page: | 20 |
|