Electronic Journal of Probability

Two-Player Knock 'em Down

James Fill and David Wilson

Full-text: Open access


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 naïve law-of-large numbers allocation. Upon rescaling by $\sqrt{n}$ and sending $n\to\infty$, 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.

Article information

Electron. J. Probab., Volume 13 (2008), paper no. 9, 198-212.

Accepted: 14 February 2008
First available in Project Euclid: 1 June 2016

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

Primary: 91A60: Probabilistic games; gambling [See also 60G40]
Secondary: 91A05: 2-person games

Knock 'em Down game theory Nash equilibrium

This work is licensed under aCreative Commons Attribution 3.0 License.


Fill, James; Wilson, David. Two-Player Knock 'em Down. Electron. J. Probab. 13 (2008), paper no. 9, 198--212. doi:10.1214/EJP.v13-485. https://projecteuclid.org/euclid.ejp/1464819082

Export citation


  • Arthur T. Benjamin and Matthew T. Fluet. The best way to Knock 'm Down. The UMAP Journal, 20(1):11–20, 1999.
  • Arthur T. Benjamin and Matthew T. Fluet. What's best? Amer. Math. Monthly, 107(6):560–562, 2000.
  • Arthur T. Benjamin, Matthew T. Fluet, and Mark L. Huber. Optimal token allocations in Solitaire Knock 'm Down. Electron. J. Combin., 8(2):Research Paper 2, 8 pp., 2001. In honor of Aviezri Fraenkel on the occasion of his 70th birthday.
  • Ky Fan. Minimax theorems. Proc. Nat. Acad. Sci. U.S.A., 39:42–47, 1953.
  • Matthew T. Fluet. Searching for optimal strategies in Knock 'm Down, 1999. Senior thesis, Harvey Mudd College, Claremont, CA.
  • James A. Fill and David B. Wilson. Solitaire Knock 'em Down, 2006. Manuscript.
  • Gordon Hunt. Knock 'm down. Teaching Stat., 20(2):59–62, 1998.
  • Pertti Mattila. Geometry of Sets and Measures in Euclidean Spaces, fractals and rectifiability, volume 44 of Cambridge Studies in Advanced Mathematics. Cambridge University Press, Cambridge, 1995.
  • Daniel W. Stroock. Probability Theory, an analytic view. Cambridge University Press, Cambridge, 1993.
  • Maurice Sion and Philip Wolfe. On a game without a value. In Contributions to the theory of games, vol. 3, Annals of Mathematics Studies, no. 39, pages 299–306. Princeton University Press, Princeton, N. J., 1957.