On Optimality of Bold Play for Discounted Dubins-savage Gambling Problems with Limited Playing Times

Abstract

In the classic Dubins-Savage subfair primitive casino gambling problem, the gambler can stake any amount in his possession, winning (1 - r)/r times the stake with probability w and losing the stake with probability 1 - w, 0 ≤ w ≤ r ≤ 1. The gambler seeks to maximize the probability of reaching a fixed fortune by gambling repeatedly with suitably chosen stakes. This problem has been extended in several directions to account for limited playing time or future discounting. We propose a unifying framework that covers these extensions, and prove that bold play is optimal provided that w ≤ ½ ≤ r. We also show that this condition is in fact necessary for bold play to be optimal subject to the constraint of limited playing time.