Finiteness of the playing time in strategy free card games

Alena Aleksenko, Evgeny Lakshtanov · arXiv (Cornell University) · 2011

It is proved that in card games similar to 'Beggar-my-neighbour' the mathematical expectation of the playing time is finite, provided that the player who starts the round is determined randomly and the deck is shuffled when the trick is added. The result holds for the generic setting of the game.

Read the paper · More papers on PaperTik