Journal of Statistical Theory and Practice

, Volume 4, Issue 4, pp 679–697 | Cite as

An Enhanced Model of a Two Player Singled Out Game

  • Michal JohanisEmail author
  • Jan Rychtář


A singled out game for two players A and B is analysed. In this game, both players are trying to correctly guess answers to yes/no questions; the first player to answer n questions correctly wins the game. Player B has an advantage of knowing A’s answer before having to announce his own guess. We find the best strategy for both players and give formulas for winning probabilities. We also provide estimates of these probabilities for large n.


Two player game Random walk Guessing Strategy 

AMS Subject Classification

91A05 91A60 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Addario-Berry, L., Reed, B.A., 2007. Ballot theorems, old and new. In Horizons of combinatorics, Gyõri, E., Katona, G., Katona, G.O.H., Lovász, L. (Editors), Springer, 2008.Google Scholar
  2. Alcaraz, F.C., Pyatov, P., Rittenberg, V., 2008. Density profiles in the raise and peel model with and without a wall; physics and combinatorics. Journal of Statistical Mechanics: Theory and Experiment, P01006.zbMATHGoogle Scholar
  3. Alcaraz, F.C., Rittenberg, V., Sierra, G., 2009. Shared information in stationary states of stochastic processes. Physical Review E 80, 030102(R), 4 pages.Google Scholar
  4. André, D., 1887. Solution directe du probléme résolu par M. Bertrand. Comptes Rendus de l’Académie des Sciences, 105, 436–437.zbMATHGoogle Scholar
  5. Bertrand, J., 1887. Solution dun probléme. Comptes Rendus de l’Académie des Sciences, 105, p. 369.Google Scholar
  6. Feller, W., 1968. An Introduction to Probability Theory and Its Applications, Vol. 1, 3rd Edition. Willey and Sons.Google Scholar
  7. Hilton, P., Pedersen, J., 1991. Catalan numbers, their generalizations, and their uses. Mathematical Intelligencer, 13, 64–75.MathSciNetCrossRefGoogle Scholar
  8. Hunter, B., Krinik, A.C., Nguyen, C., Switkes, J.M., von Bremen, H.F., 2008. Gambler’s Ruin with Catastrophes and Windfalls. Journal of Statistical Theory and Practice, 2(2), 199–219.MathSciNetCrossRefGoogle Scholar
  9. Johanis, M., Rychtář, J., 2009. On the Singled out Game. International Journal of Mathematics Game Theory and Algebra, 18(6), 479–488.MathSciNetzbMATHGoogle Scholar
  10. Norris, J., 1998. Markov Chains. Cambridge University Press. ISBN 0-5216-3396-6.zbMATHGoogle Scholar
  11. Pyatov, P., 2004. Raise and peel models of fluctuating interfaces and combinatorics of Pascal’s hexagon. Journal of Statistical Mechanics: Theory and Experiment, P09003.Google Scholar
  12. Renault, M., 2008. Lost (and found) in translation: André’s actual method and its application to the generalized ballot problem. The American Mathematical Monthly 115(4), 358–363.CrossRefGoogle Scholar
  13. Shelton, K., 2005. The singled out game. Mathematics Magazine, 78, 15–25.MathSciNetCrossRefGoogle Scholar

Copyright information

© Grace Scientific Publishing 2010

Authors and Affiliations

  1. 1.Department of Mathematical AnalysisCharles UniversityPraha 8Czech Republic
  2. 2.Department of Mathematics and StatisticsThe University of North Carolina at GreensboroGreensboroUSA

Personalised recommendations