Two-player Knock 'em Down
Probability
2012-06-26 v2
Abstract
We analyze the two-player game of Knock 'em Down, asymptotically as the number of tokens to be knocked down becomes large. Optimal play requires mixed strategies with deviations of order sqrt(n) from the naive law-of-large numbers allocation. Upon rescaling by sqrt(n) and sending n to infinity, we show that optimal play's random deviations always have bounded support and have marginal distributions that are absolutely continuous with respect to Lebesgue measure.
Cite
@article{arxiv.math/0612205,
title = {Two-player Knock 'em Down},
author = {James Allen Fill and David B. Wilson},
journal= {arXiv preprint arXiv:math/0612205},
year = {2012}
}
Comments
15 pages, 1 figure. v2 has minor revisions