Geometric convergence of algorithms in gambling theory

In the Dubins and Savage theory of gambling, backward induction provides an algorithm for calculating the optimal return when the gambling problem is leavable. A relatively new algorithm works for nonleavable problems. We sho w that these algorithms converge geometrically fast for finite gambling pro blems. Our argument also provides a much simpler proof of convergence for t he nonleavable case.