Corpus ID: 27576133

The gambler''s ruin problem

  title={The gambler''s ruin problem},
  author={G. Harik and E. Cant{\'u}-Paz and D. Goldberg and B. Miller},
Consider a gambler who starts with an initial fortune of $1 and then on each successive gamble either wins $1 or loses $1 independent of the past with probabilities p and q = 1−p respectively. Let R n denote the total fortune after the n th gamble. The gambler's objective is to reach a total fortune of $N , without first getting ruined (running out of money). If the gambler succeeds, then the gambler is said to win the game. In any case, the gambler stops playing after winning or getting ruined… Expand
45 Citations
Generalized Gambler’s Ruin Problem: Explicit Formulas via Siegmund Duality
  • 8
  • PDF
Dynamics of coin tossing is predictable
  • 27
  • PDF
Understanding the role of noise in stochastic local search: Analysis and experiments
  • 31
  • PDF
Empirical analysis of ideal recombination on random decomposable problems
  • 5
  • PDF
On the Scalability of Real-Coded Bayesian Optimization Algorithm
  • 31