Advertisement

Problems of Information Transmission

, Volume 49, Issue 2, pp 163–166 | Cite as

Finiteness in the Beggar-My-Neighbor card game

  • E. L. LakshtanovEmail author
  • A. I. Aleksenko
Large Systems
  • 87 Downloads

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.

Keywords

Information Transmission Mathematical Expectation Rule Function Card Game Bernoulli Trial 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Lakshtanov, E. and Roshchina, V., On Finiteness in the Card Game of War // Amer. Math. Monthly, 2012, vol. 119, no. 4, pp. 318–323.MathSciNetzbMATHCrossRefGoogle Scholar
  2. 2.
  3. 3.
  4. 4.
    Dickens, C., Great Expectations, London: Chapman & Hall, 1861.Google Scholar
  5. 5.
  6. 6.
    Guy, R.K. and Nowakowski, R.J., Unsolved Problems in Combinatorial Games, Games of No Chance 3, Albert, M.H. and Nowakowski, R.J., Eds., Cambridge: Cambridge Univ. Press, 2009, pp. 465–489.CrossRefGoogle Scholar
  7. 7.
    Berlekamp, E.R., Conway, J.H., and Guy, R.K., Winning Ways for Your Mathematical Plays, 4 vols., Natick, MA: A.K. Peters, 2001–2004, 2nd ed.zbMATHGoogle Scholar
  8. 8.
    Paulhus, M.M., Unsolved Problems: Beggar My Neighbour, Amer. Math. Monthly, 1999, vol. 106, no. 2, pp. 162–165.MathSciNetCrossRefGoogle Scholar
  9. 9.
    Kemeny, J.G. and Snell, J.L., Finite Markov Chains, New York: Springer, 1976. Translated under the title Konechnye tsepi Markova, Moscow: Nauka, 1970.zbMATHGoogle Scholar

Copyright information

© Pleiades Publishing, Ltd. 2013

Authors and Affiliations

  1. 1.Department of MathematicsAveiro UniversityAveiroPortugal

Personalised recommendations