An Enhanced Model of a Two Player Singled Out Game
- 2 Downloads
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.
Key-wordsTwo player game Random walk Guessing Strategy
AMS Subject Classification91A05 91A60
Unable to display preview. Download preview PDF.
- 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
- 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
- Bertrand, J., 1887. Solution dun probléme. Comptes Rendus de l’Académie des Sciences, 105, p. 369.Google Scholar
- Feller, W., 1968. An Introduction to Probability Theory and Its Applications, Vol. 1, 3rd Edition. Willey and Sons.Google Scholar
- 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