RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 2013 Volume 49, Issue 2, Pages 73–77 (Mi ppi2109)

This article is cited 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.

UDC: 621.391.1+519.1

Received: 26.08.2011
Revised: 19.02.2013


 English version:
Problems of Information Transmission, 2013, 49:2, 163–166

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025