An Experimental Mathematics Perspective on the Old, and still Open, Question of When To Stop?

By Luis A. Medina and Doron Zeilberger

[To appear in a Contemporary Mathematics (AMS) volume about Experimental Mathematics edited by T. Amdeberhan, V. Moll, and L. Medina]
.pdf   .ps   LaTeX souce  
Written: June 23, 2009.
Ted Hill is not only a great probability theorist, but also an amazing writer. We were really fascinated by his recent American Scientist article, where he talked about the important problem, both in mathematics and in real life, of when to stop? The present article can be viewed as a footnote to one of the problems discussed by Hill.

Maple and Mathematica Packages

Important: This article is accompanied by

Sample Input and Output

Sample Input and Output for the Maple package ChowRobbins

  • For the story of rewards and when to stop for all positions up to 10 coin-tosses
    the input gives the output.
  • For the (probably) sequence of stopping-times, βn for n between 1 and 100
    the input gives the output.
  • For the story of comparative gambling up to 6 coin-tosses, with different ambitions
    the input gives the output.

Sample Input and Output for the Maple package STADJE

  • For the story of the probabilities of escaping the region y ≥ ax/b for a walker in the square lattice with positive unit steps, starting at the origin, and equally likely to go up or right, for 2 ≤ b ≤ a ≤ 5 and also the larger probabibility of escaping y > ax/b (not counting the origin)
    the input gives the output.
  • For the first 20 terms of the sequences enumerating the number of walks, from the origin to (n,n), staying in the region y ≥ ax/b , and their leading asymptotics, for all 2 ≤ b ≤ a ≤ 6
    the input gives the output.
  • For the first 20 terms of the sequences enumerating the number of walks from the origin to (an,bn), staying in the region y ≥ ax/b , and their leading asymptotics, for all 2 ≤ b ≤ a ≤ 6
    the input gives the output.
Doron Zeilberger's List of Papers

Doron Zeilberger's Home Page