Bounds on Gambler's Ruin Probabilities in Terms of Moments

被引:8
|
作者
S. N. Ethier
Davar Khoshnevisan
机构
[1] University of Utah,Department of Mathematics
关键词
random walk; optional stopping; gambling; craps; video poker;
D O I
10.1023/A:1015705430513
中图分类号
学科分类号
摘要
Consider a wager that is more complicated than simply winning or losing the amount of the bet. For example, a pass line bet with double odds is such a wager, as is a bet on video poker using a specified drawing strategy. We are concerned with the probability that, in an independent sequence of identical wagers of this type, the gambler loses L or more betting units (i.e., the gambler is “ruined”) before he wins W or more betting units. Using an idea of Markov, Feller established upper and lower bounds on the probability of ruin, bounds that are often very close to each other. However, his formulation depends on finding a positive nontrivial root of the equation φ (ρ )=1, where φ is the probability generating function for the wager in question. Here we give simpler bounds, which rely on the first few moments of the specified wager, thereby making such gambler's ruin probabilities more easily computable.
引用
收藏
页码:55 / 68
页数:13
相关论文
共 50 条
  • [41] Variance of the game duration in the gambler's ruin problem
    Andel, Jiri
    Hudecova, Sarka
    STATISTICS & PROBABILITY LETTERS, 2012, 82 (09) : 1750 - 1754
  • [42] On the gambler's ruin problem for a finite Markov chain
    El-Shehawey, M. A.
    STATISTICS & PROBABILITY LETTERS, 2009, 79 (14) : 1590 - 1595
  • [43] Lundberg upper bounds for ultimate ruin probabilities with constant interest
    Wu, Zhao
    Cheng, Wang Ding
    Yong, Zeng
    Advances in Matrix Theory and Applications, 2006, : 331 - 334
  • [44] THE GAMBLER RUIN PROBLEM WITH CORRELATION
    MOHAN, C
    BIOMETRIKA, 1955, 42 (3-4) : 486 - 493
  • [45] The gambler's ruin problem, genetic algorithms, and the sizing of populations
    Harik, G
    CantuPaz, E
    Goldberg, DE
    Miller, BL
    PROCEEDINGS OF 1997 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '97), 1997, : 7 - 12
  • [46] Stochastic ordering results on the duration of the gambler's ruin game
    Hsiau, Shoou-Ren
    Yao, Yi-Ching
    JOURNAL OF APPLIED PROBABILITY, 2024, 61 (02) : 603 - 621
  • [47] FAIR GAMBLER'S RUIN STOCHASTICALLY MAXIMIZES PLAYING TIME
    Pekoz, Erol A.
    Ross, Sheldon M.
    ADVANCES IN APPLIED PROBABILITY, 2022, 54 (02) : 656 - 659
  • [48] Lundberg-type Bounds and Asymptotics for the Moments of the Time to Ruin
    Vaios Dermitzakis
    Susan M. Pitts
    Konstadinos Politis
    Methodology and Computing in Applied Probability, 2010, 12 : 155 - 175
  • [49] The gambler's ruin problem with n players and asymmetric play
    Rocha, AL
    Stern, F
    STATISTICS & PROBABILITY LETTERS, 1999, 44 (01) : 87 - 95
  • [50] Gambler's ruin problem on Erdos-Renyi graphs
    Neda, Zoltan
    Davidova, Larissa
    Ujvari, Szerena
    Istrate, Gabriel
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 468 : 147 - 157