1,804
Views
0
CrossRef citations to date
0
Altmetric
Research Article

An analysis of the classical gambler's ruin problem through multiple devices variation

ORCID Icon, &
Pages 47-56 | Received 19 Apr 2021, Accepted 10 Jan 2022, Published online: 07 Feb 2022

Abstract

In this study, we propose a variant of classic 2-player ruin's problem. We advocate the use of simultaneous operation of multiple devices to conclude upon the game. The suggested scheme is rigorously analysed and shown to be balancing the game duration to a notable extend in order to achieve desirable features of giving both players opportunity to comeback as well as avoiding the stalemates. The proposed scheme, at first, mathematically elaborated by providing general expressions of the ruin probability, the ruin time, the conditional ruin time and the variance of the game. The foundational blocks of the devised game are tested and validated in-concordance with the various pre-fixation adapted by Stern (1975) and Samuels (1975). In pursuit of the objectives, the mathematical outcomes are rigorously verified by simulating various adaptations under diverse parametric settings.

1. Introduction

The classic gambler's ruin problem was introduced by Pascal – an influential mathematician of his era (seventeenth century); see for example [Citation1]. The significance of the ruin problem can be seen throughout the literature. Despite such a long history of the gambler's ruin problem, it is still a problem of wide interests, see for examples, Morrow [Citation2], Hussain et al. [Citation3], Perotto et al. [Citation4] and Hussain et al. [Citation5]. To further appreciate the extended applicability of the concept in multidisciplinary research, see [Citation6,Citation7] in the field of applied mathematics, [Citation8] in epidemiology, [Citation9] in physics, [Citation10] in the field of hydrology, [Citation11] in quantum mechanics, [Citation12] in biological sciences and [Citation13] in business risk assessment.

In its simplest form, the classic ruin problem starts with two players, playing with k and ak amount of stakes, say dollars, where a represents the total capital involved in the game. Further, before the start, one of the players either win a predefined amount of capital with probability, p or lose with probability, 1−p = q and vice versa for the other player. The main interest lies in strategizing the probability of ruin/raising and the anticipation of expected ruin time of the game. The ruin probability, say μk, of absorption of zero and the time remaining in the game, say Tk, are given by Feller [Citation14], such as: (1) μk={aka;q=p(r)k(r)a1(r)a;qp,(1) and, (2) E(Tk)={k(ak)2p;q=p1qp(a((r)k1)1(r)a+k);qp,(2) where r=qp. The above expressions are valid for both cases, i.e. when there is no involvement of ties, i.e. p + q = 1 and with the ties, i.e. p + q<1.

For conditional expectations, Stern [Citation15] provided the expressions of Ek and Fk, indicating the expected steps a player has to stop the game while suffering from complete loss or gaining maximum fortune, respectively. The general expressions are given as: (3) Ek={k(2ak)3;q=p(pq)1rkra(k(rk+ra)+2a(rk+ara1ra));qp,(3) and, (4) Fk={13(a2k2);q=p(pq)11rk((ak)(rk+1)+2a(rkrara1));qp.(4) For the variance of ruin time of the classic 2-player problem, Bach [Citation16] provided the following expression for the symmetric game as: (5) Var(Tk)=k(ak)3(k2+(ak)22).(5) By allowing the tie in a single trial, Andel and Hudecova [Citation17] further derived the expression of the variance of ruin time, when p = q as: (6) Var(Tk)=k(ak)12p2(k2+(ak)2+16p).(6) For the asymmetric game, Andel and Hudecova [Citation17] derived the following expression for both situations, i.e. either ties are involved or not in the game as: (7) Var(Tk)=a2r2kp2(r1)2(ra1)2+4akrkp2(r1)2(ra1)+ark((p(r1)2r1)(ra1)a(r1)(3ra1))p2(r1)3(ra1)2k(p(r1)2r1)p2(r1)3+a((13a)ra+(1+3a)ra+1p(r1)2(ra1)r1)p2(r1)3(ra1)2,(7) where, r=q/p.

In literature, many researchers have been proposed variants of the classic ruin problem. For example, Kmet and Petkovsek [Citation18] and Ethier [Citation19] extended the game for the case of infinite stakes involved. Lefebvre [Citation20] and El-Shehawey [Citation21] introduced a novel mechanism of taking current fortune of the players into account while quantifying the probabilities. Moreover, Lengyel [Citation22] extended this classic game by allowing the occurrence of ties. Harper and Ross [Citation23] involved a variable reward for success and failure in the classic game. Another variant with multidimensional generalized gambler's ruin problem can be seen in [Citation24]. Hussain et al. [Citation3] and Hussain and Cheema [Citation25] solved this game when decision based on successive events. Most recently, Perotto et al. [Citation4] suggested the optimal rule to quit the game with unknown probabilities.

In this article, we propose a novel amendment in the conduction of classical 2-player game. We argue the introduction of multiple devices simultaneously to decide on players' gain or loss. It is proved, mathematically and through rigorous simulation, that with the application of devised strategy, the ruin time of the game increased geometrically with respect to the number of devices. This line of operation is expected to provide both opponents an enhanced chance of making a come back. We offer general expressions for the quantification of ruin probabilities, the ruin time and the conditional of ruin time and the variance of desired game plan. It is important to note that the classical 2-player ruin game stays as a sub case of the proposed scheme. The proposed portfolio is thoroughly studied through simulation while considering various parametric settings.

In the next section (Section 2), we provide the mathematical developments for the ruin probabilities, expected and conditionally expected ruin times under the proposed structure and variance of the game. The performance evaluation is measured through numerical findings of the proposed strategy and then verified through a simulation study in Section 3. Finally, we summarize the research work in Section 4.

2. Mathematical developments

In this section, we aim at deriving the mathematical expressions for the ruin probability, the ruin time, the conditional expectations with respect to an individual's ruin time and variance of the game. The afore-mentioned statistics are calculated under the proposed scheme, i.e. by involving c simultaneous devices in the play. Thus, after each round of the game, the gambler either wins predefined units of the capital with probability pc or loses with probability qc. Besides that, one may appreciate that the proposed strategy takes the probability of ties into account automatically, i.e. (1(pc+qc)). In this article, we advocate the case of “no stake exchanged” in case of ties. For demonstration purposes, we provide results for the proposed scheme, when only two devices (most practical) are involved in the game, i.e. c = 2. It can be noted that Table  can be extended for the c number of devices involved in the game for the decision of a play. In the next lines, we derive the required expressions for the proposed scheme. For simplicity, we initiate our calculations for the most practical and simple case, i.e. c = 2. The general expressions are also provided.

Table 1. Absorption probabilities, the ruin time, conditional ruin times and variance of the game for c = 2.

2.1. The ruin probabilities

Let, μk be the ruin probability of the player (gambler), playing with k amount of capital. Then the law of total probability, when c = 2 can be written in the following difference equation: (8) μk=μk+1(p2)+μk(1p2q2)+μk1(q2).(8) For the case of symmetric game, i.e. when both players are playing with equal probabilities of win. Equation (Equation8) has two similar roots, i.e. λ1=λ2, and we get the following general solution: (9) μk=C0+C1k,(9) where, C0 and C1 are two constants. By using two boundary conditions driven by two extremes, i.e. μ0=1 and μa=0, we get C0=1 and C1=1/a. Hence, Equation (Equation9) reduces to: (10) μk=aka.(10) For c = 3, it remains verifiable that the difference equation will be: μk=μk+1(p3)+μk(1p3+q3)+μk1(q3), and for symmetric case, this gives the general solution as similar to Equation (Equation9). After simplification, we get same ruin probability as we had with c = 2. Hence, for symmetric case, the ruin probability does not depend on the number of devices, therefore, the expression given in Equation (Equation10) is valid for any c. For the asymmetric case, i.e. when both players are playing with unequal probabilities of win. In this case, Equation (Equation8) satisfies the following difference equation: (p2)μk+1(p2+q2)μk+q2μk1=0.The above equation gives two different roots, i.e. λ1=1 and λ2=q2p2, and we get the following general solution: μk=C0λ1k+C1λ2k.The values of the two constants after using the boundary conditions (mentioned earlier) are: C0=ra1ra and C1=11rt, where, r=q2p2. The general solution after simplification is: (11) μk=(q2p2)k(q2p2)a1(q2p2)a.(11) For c = 3, Equation (Equation8) gives the following difference equation: (p3)μk+1(p3+q3)μk+q3μk1=0,and by using similar approach as mentioned above, we get the following solution: (12) μk=(q3p3)k(q3p3)a1(q3p3)a.(12) Hence, the ruin probabilities given in Equations (Equation11) and (Equation12) are generalized for any c as: μk=(qcpc)k(qcpc)a1(qcpc)a.

2.2. The expected ruin time of the game

The general expression for the calculation of expected ruin time can be written as: (13) E(Tk)=n=0nP(n|k),(13) where n is the required number of trials to complete the game and k is the initial amount of gambler. By employing our scheme, i.e. c = 2 and under the law of total probability, the above expression is simplified in the following form: P(n|k)=P(n1|k+1)(p2)+P(n1|k)(1p2q2)+P(n1|k1)(q2).After using expectation operation and E(Tk)=dk (say) for simplicity, the above equation reduces to: (14) (p2)dk+1+(2pq1)dk+q2dk1=1.(14) For the case of symmetric game, i.e. p=q=12, the difference Equation (Equation14) can be simplified as: dk+12dk+dk1=4.Under the boundary conditions such that d0=da=0, the complementary solution is dk=A1+A2k, where A1 and A2 are constants and the particular solution remains 2k2. Thus the general solution is: (15) dk=2k(ak).(15) Next, for c = 3, we can write the following difference equation as: P(n|k)=P(n1|k+1)(p3)+P(n1|k)(1p3q3)+P(n1|k1)(q3).After solving in similar fashion, we get the final solution as: dk=4k(ak).Therefore, the solution can be generalized for c number of simultaneous devices as: E(Tk)=dk=2c1k(ak).Moreover, for a fixed amount of stakes, the expected ruin time of the game increases with respect to the number of devices increased.

For the asymmetric case, i.e. pq, the complementary solution of Equation (Equation14) satisfying the above given boundary conditions is: B1+(q2p2)kB2, where B1 and B2 are constants. Similarly, the particular solution is given as kq2p2. So, the general solution can be written as: dk=B1+(q2p2)kB2+kq2p2.By using the above-mentioned two boundary conditions, we can determine the two constant in the above equation as: B1=a(q2p2)(1r2) and B2=a(q2p2)(1r2), where, r=qp. This will lead the final solution after some simplification as: (16) dk=1q2p2(a((r2)k1)1(r2)a+k).(16) In the case of c = 3, the ruin time is calculated in similar fashion and we get the following result: dk=1q3p3(a((r3)k1)1(r3)a+k).Hence, for generalization, the expected ruin time is written for any c as: dk=1qcpc(a((rc)k1)1(rc)a+k).

2.3. The conditional ruin time of the game

Let us define Ek and Fk to be the conditional expectations for the number of plays conditioning on the notion that the game will stop with ruin of the player playing with k amount of stake, or with winning of maximum fortunes involved in the game, respectively. The ruin time of the game while considering the conditional expectations is calculable as: dk=μkEk+(1μk)Fk.We consider, μkEk=dk,0 and (1μk)Fk=dk,a, then the above equation can be written as: dk=dk,0+dk,a,where dk,0 represents the expected ruin time of the game conditional upon the player finishes at “zero” stake and dk,a is the expected ruin time of the game given that player enjoys maximum fortunes. The probability of ruin, μk, involving the number of plays can be written as: μk=n=1μk,n.Then the expression of conditional ruin time of the game given that the player playing with k stakes, is written as: (17) dk,0=n=1nμk,n.(17) The conditional expected ruin time of the game, given that the player enjoys the maximum stakes involved in the game, that is, dk,a can be derived through the expression such as dk,a=dak,0. In the next lines, we derive the solutions for the expression given in above equation for both cases, i.e. symmetric and asymmetric.

For the symmetric case, i.e. both players are playing with equal probabilities of win. The dk,0 of Equation (Equation17) satisfies the following difference equation: (18) dk+1,02dk,0+dk1,0=4μk.(18) By using the value of μk given in Equation (Equation10) and the boundary conditions, i.e. d0,0=da,0=0, a complementary solution of Equation (Equation18) is C1+C2k, where C1 and C2 are constants. Similarly, the particular solution is given as 2k2(k3a1). Therefore the unique solution of the inhomogeneous equation [Equation (Equation18)] satisfying the boundary conditions can be given as: dk,0=2k3a(ak)(2ak),and hence, (19) Ek=2k3(2ak).(19) Next, by replacing k with ak in the expression of dk,0, we attain the conditional expected ruin time of the game given that the gambler wins the whole stakes, Fk, as follows: (20) Fk=23(a2k2).(20) The generalization of the expressions of Ek [Equation (Equation19)] and Fk [Equation (Equation20)], for “c” number of devices can be written as: Ek=2c1k3(2ak),and Fk=2c13(a2k2).Both conditional expectations remain the function of the number of devices for a constant amount of stakes.

For the asymmetric case, i.e. both players are playing with unequal probabilities of win. Under this condition, we get the resultant difference equation in the following form: p2dk+1,0(2pq1)dk,0+q2dk1,0=μk.We proceed by using probability generating function and value of μk given in Equation (Equation12) while satisfying the above-mentioned boundary conditions. The probability generating function is given as: Gn(s)=n=0pnsn,which simplifies as: Gk(s)=n=0μk,nsn,where s is a dummy variable indicating the nature of step-function. By using difference equation, the probability generating function simplifies for the case of c = 2 as: (21) Gk(s)=λ1a(s)λ2k(s)λ1k(s)λ2a(s)λ1a(s)λ2a(s),(21) where, λ1(s)=(12pqs)+14pqs2p2s,and, λ2(s)=(12pqs)14pqs2p2s.Next, we proceed by applying usual operations to solve expected number of steps through probability generating function and document them for p>q and p<q. The expected number of steps when p>q are attained by differentiating Gk(s) with respect to s and putting s = 1, such that dk,0=Gk(1). By following this line of operations, we observe λ1(1)=1, λ1(1)=(qp)1, λ2(1)=q2p2=r2, λ2(1)=q2p2(pq)1=r2(pq)1. For p<q, the documented results hold exactly same with interchanged subscript, 1 and 2 in Equation (Equation21). Thus, the expected duration of the game for ruined player, dk,0 is solved as: dk,0=(pq)11(r2)a×(k((r2)k+(r2)a)+2a((r2)k+a(r2)a1(r2)a)).Since, μkEk=dk,0, we get Ek as: (22) Ek=(pq)1(r2)k(r2)a×(k((r2)k+(r2)a)+2a((r2)k+a(r2)a1(r2)a)).(22) As, dk,a=dak,0, therefore dk,a=(qp)1(r2)a1×((ak)((r2)k+1)+2a((r2)k(r2)a(r2)a1)).The expression of Fk is provided as: (23) Fk=(pq)11(r2)k×((ak)((r2)k+1)+2a((r2)k(r2)a(r2)a1)).(23) The general expressions for Ek and Fk while using c number of devices, can be achieved by replacing r2 with rc in the expressions of Equations (Equation22) and (Equation23).

2.4. The variance of the game

Let we define E(Tk2)=hk and can be expressed as: E(Tk2)=hk=n=0n2P(n|k).By employing the most practical value of the proposed scheme, i.e. c = 2 and under the law of total probability, the above expression is simplified in the following form: hk=(p2)hk+1+(2pq)hk+(q2)hk1+2((p2)dk+1+(2pq)dk+(q2)dk1)+1.After using Equation (Equation14), the above equation can be reduced as: (24) hk=(p2)hk+1+(2pq)hk+(q2)hk1+2(dk1)+1.(24) For the symmetric case, i.e. p=q=12 and using Equation (Equation15), the above equation can be simplified as: (25) hk+12hk+hk1=416ak+16k2.(25) The complementary solution of Equation (Equation25) is hk=D0+D1k, where D0 and D1 are constants, and the particular solution remains hk=D2k2+D3k3+D4k4, where D2=23, D3=8a3, and D4=43. After using the two boundary conditions, i.e. h0=ha=0, the general solution of Equation (Equation25) is: hk=2a(2a21)k3+23k28ak33+4k43.We are interested in the variance of the desired game duration as: Var(Tk)=E(Tk2)(E(Tk))2, (26) Var(Tk)=k(ak)3(4k2+4(ak)22).(26) We can generalize the expression (Equation26) for any number of c, as: Var(Tk)=k(ak)3(c2c1k2+c2c1(ak)22).It remains verifiable for c = 1 with the above-mentioned expression (Equation5) proposed by Bach [Citation16].

For the asymmetric case, i.e. pq and using Equation (Equation16), the above Equation (Equation24) can be simplified as: (27) p2hk+1(12pq)hk+q2hk1=(12as(1r2a))+(2s)k+(2as(1r2a))r2k,(27) where, r=qp and s=p2q2. The complementary solution is hk=D5+D6(r2)k, where D5 and D6 are constants and for a particular solution, we take, hk=D7k+D8k2+D9k(r2)k. By imposing this in Equation (Equation27), we get the following results: D7=s2(1r2a)2sa(p2+q2)(1r2a)s3(1r2a),D8=1s2andD9=2as2(1r2a).So, the general solution of Equation (Equation27) will be in the following form: (28) hk=D5+D6(r2)k+D7k+D8k2+D9k(r2)k.(28) After employing the boundary conditions, i.e. h0=ha=0, we further obtain: D5=2a2(1+r2a)s2(1r2a)2a(s2+sap2q2)s3(1r2a),and, D6=a(s2+sap2q2)s3(1r2a)2a2(1+r2a)s2(1r2a)2.Finally, we have Var(Tk)=D5+D6(r2)k+D7k+D8k2+D9k(r2)kdk2. Var(Tk)=2a2(1+r2a)s2(1r2a)2a(s2+sap2q2)s3(1r2a)+a(s2+sap2q2)s3(1r2a)r2k2a2(1+r2a)s2(1r2a)2r2k+s2(1r2a)2sa(p2+q2)(1r2a)s3(1r2a)k+1s2k22as2(1r2a)kr2k(a(1r2k)s(1r2a)ks)2,which simplify as the following expression: (29) Var(Tk)=a2(1(r2)2k)+2a2(r2)a(1(r2)k)s2(1(r2)a)2+k(s2p2q2)s3+a(s2+sap2q2)((r2)k1)s3(1(r2)a)4ak(r2)ks2(1(r2)a).(29)

The generalization of the expression given in Equation (Equation29), for any number of c, is given as: Var(Tk)=a2(1(rc)2k)+2c1a2(rc)a(1(rc)k)s2(1(r2)a)2+k(s2p2q2)s3+a(s2+sap2q2)((rc)k1)s3(1(rc)a)c2c1ak(rc)ks2(1(rc)a),where, s=pcqc. We can easily verify with c = 1, the above expression is of the form derived by Andel and Hudecova [Citation17], given in Equation (Equation7), for both situations, when no ties are involved in the game, i.e. p + q = 1 and the ties are involved, i.e. p + q<1.

3. Performance evaluation

3.1. Numerical results

In this section, we analyse the results of the ruin probability μk, the ruin time of the game dk, the conditional ruin times, i.e. Ek and Fk and the variance of the desired game. Table  presents the numerical findings by using respective formulas derived in the previous section for the various parametric settings. For the demonstration purposes, we considered c = 2 and total amount of stakes, i.e. a = 20. Furthermore, the probability of winning is allowed to take values such as p = 0.5, 0.53, 0.58 and 0.65. The above-mentioned structure is then studied for various initial stakes of k, ranging from 1–19.

We now document some obvious features of Table . It is observable that for every value of winning probability (p), the dk, Ek and Fk remain equal, as long as both opponents are playing with equal stakes as per Stern [Citation15] findings. However, as an attractive attribute of the proposed scheme, one may notice an increase in the above-mentioned statistics with a decrease in the value of winning probability. Moreover, we witnessed a symmetric behaviour of attribute of our interest with respect to all considered parameters, when p = q = 0.5. Our results also show that an event of ruin time and the event that anyone player is ruined are independent as per Samuels [Citation26] findings.

3.2. Monte Carlo simulation study

In this section, we pursue the above-documented finding through a rigorous simulation study. For the purpose of consistent comparison, we consider the above nominated parametric settings. Table  presents the outcomes of a simulation-based investigation as a result of 20, 000 simulations. The games are simulated by using MATLAB software while considering various initial selection probabilities. One may appreciate the vividly close match between the values of Tables  and . Some simulated clicks with various parametric settings are displayed in Figure .

Figure 1. Some simulated durations for c = 2 with various values of k and probabilities p.

Figure 1. Some simulated durations for c = 2 with various values of k and probabilities p.

Table 2. The results based on “20, 000” simulations.

3.3. Comparative study

In this section, we compare our proposed variant with well-known variations of the gambler ruin's problem in the literature. We consider three most prominent variants of the ruin problem involving: (i) classic framework, (ii) allowing the occurrence of ties and (iii) decision based on successive events. Table  documents the comparative performance of contemporary methods with the newly proposed amendment. The comparative performance evaluation is conducted by considering various parametric stetting, which are mentioned in Section 3.1 with 10% involvements of tie in a single trial. For each method, we calculated the ruin probabilities and expected ruin time corresponding the various influence parameters. The robust performance of the proposed game can be seen throughout the findings in the table. For example, for the case of initial probability 0.65 with initial stake of $1, the classic framework provide the ruin probability as 0.5385 with expected ruin time of 27.43. The game allowing ties reduces the ruin probability by 0.3846 with the increment of one step in game duration. These numbers indicate that the game with ties only favours the stronger player by noticeably reducing his/her ruin probability but on the other hand, it does not offer any advantage to the weaker player by providing minimal extension of the game. Next, the game with successive events, further reduces the ruin probability to 0.2899 and thus favouring the stronger player more openly. On the other hand, we see shocking increase in the game duration from 27 to 88. This un-comprehensible increase in the game duration is due to high likelihood of game resulting in stalemate. On the other hand, one may notice that, the proposed variant offers minimal ruin probability to the stronger player but with sensible increment in game duration. This trend is vividly observable in all consideredparametric settings.

Table 3. Comparison results for classic game (C), involvement of draw (tie) (D), successive trials (S) and proposed game (P).

4. Summary

In this research, we present an extension of the classic 2-player ruin's problem. The proposed variant is based on use of multiple devices simultaneously while deciding a gain or loss. The rationale of the proposition then lies in extended ruin time of the game and thus providing a chance to make a come back to both players. Lengyel [Citation22] extended the game in one direction by allowing ties, i.e. increased the ruin time of the game and this strategy is in the favour of that player who plays with p>1/2. The proposed strategy is useful in both directions, i.e. increasing the game duration which is in the favour of that player who plays with p<1/2 and decreases the ruin probability for other one who plays with p>1/2. The legitimacy of the devised scheme is mathematically established and rigorously verified, numerically and through simulation. In future, it will be interesting to extent the proposed amendment for the more complex formation involving n>2 players.

Acknowledgments

The authors are very grateful to the anonymous editor and referees for providing several constructive and helpful suggestions which led to a significant improvement of the paper.

Disclosure statement

No potential conflict of interest was reported by the author(s).

References

  • Edwards A. Pascal's problem – the gambler's ruin'. Int Stat Rev. 1983;51:73–79.
  • Morrow GJ. Laws relating runs and steps in gambler's ruin. Stoch Process Their Appl. 2015;125(5):2010–2025.
  • Hussain A, Cheema SA, Hanif M. A game based on successive events. Stat. 2020;9(1):e274.
  • Perotto FS, Trabelsi I, Combettes S, et al. Deciding when to quit the gambler's ruin game with unknown probabilities. Int J Approx Reason. 2021;137:16–33.
  • Hussain A, Cheema SA, Haroon S, et al. The ruin time for 3-player gambler's problem: an approximate formula. Commun Stat Simul Comput. 2021;0:1–9. https://doi.org/10.1080/03610918.2021.1888996.
  • Scott J. The probability of bankruptcy: a comparison of empirical predictions and theoretical models. J Bank Financ. 1981;5(3):317–344.
  • Snell JL. Gambling, probability and martingales. Math Intell. 1982;4(3):118–124.
  • Harik G, Cantu-Paz E, Goldberg DE, et al. The gambler's ruin problem, genetic algorithms, and the sizing of populations. Evol Comput. 1999;7(3):231–253.
  • El-Shehawey MA. Absorption probabilities for a random walk between two partially absorbing boundaries: I. J Phys A: Math Gen. 2000;33(49):9005–9013.
  • Tsai CW, Hsu Y, Lai K, et al. Application of gambler's ruin model to sediment transport problems. J Hydrol (Amst). 2014;510:197–207.
  • Lardizabal CF, Souza RR. Open quantum random walks: ergodicity, hitting times, gambler's ruin and potential theory. J Stat Phys. 2016;164(5):1122–1156.
  • Petteruti SF. Fast simulation of random walks on the endoplasmic reticulum by reduction to the gambler's ruin problem [Ph.D. thesis]. Cambridge, MA: Harvard University; 2017.
  • Jayasekera R. Prediction of company failure: past, present and promising directions for the future. Int Rev Financ Anal. 2018;55:196–208.
  • Feller W. An introduction to probability theory and its applications, vol. I. New York: John Wiley & Sons; 1968.
  • Stern F. Conditional expectation of the duration in the classical ruin problem. Math Mag. 2018;48(4):200–203.
  • Bach E. Moments in the duration of play. Stat Probab Lett. 1997;36(1):1–7.
  • Andel J, Hudecova S. Variance of the game duration in the gambler's ruin problem. Stat Probab Lett. 2012;82(9):1750–1754.
  • Kmet A, Petkovsek M. Gambler's ruin problem in several dimensions. Adv Appl Math. 2002;28(2):107–118.
  • Ethier SN. Gambler's ruin. In: The doctrine of chances, probability and its applications. Berlin: Springer; 2010. p. 241–274.
  • Lefebvre M. The gambler's ruin problem for a Markov chain related to the Bessel process. Stat Probab Lett. 2008;78(15):2314–2320.
  • El-Shehawey MA. On the gambler's ruin problem for a finite Markov chain. Stat Probab Lett. 2009;79(14):1590–1595.
  • Lengyel T. The conditional gambler's ruin problem with ties allowed. Appl Math Lett. 2009;22(3):351–355.
  • Harper JD, Ross KA. Stopping strategies and gambler's ruin. Math Mag. 2018;78(4):255–268.
  • Lorek P. Generalized gambler's ruin problem: explicit formulas via siegmund duality. Methodol Comput Appl Probab. 2017;19(2):603–613.
  • Hussain A, Cheema SA. The classic two-player gambler's ruin problem with successive events: a generalized variance. Comput Math Methods. 2021;3:e1156.
  • Samuels SM. The classical ruin problem with equal initial fortunes. Math Mag. 2018;48(5):286–288.