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 a−k 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 , of absorption of zero and the time remaining in the game, say , are given by Feller [Citation14], such as: (1) (1) and, (2) (2) where . 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 and , 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) (3) and, (4) (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) (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) (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) (7) where, .
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 or loses with probability . Besides that, one may appreciate that the proposed strategy takes the probability of ties into account automatically, i.e. (). 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.
2.1. The ruin probabilities
Let, 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) (8) For the case of symmetric game, i.e. when both players are playing with equal probabilities of win. Equation (Equation8(8) (8) ) has two similar roots, i.e. , and we get the following general solution: (9) (9) where, and are two constants. By using two boundary conditions driven by two extremes, i.e. and , we get and . Hence, Equation (Equation9(9) (9) ) reduces to: (10) (10) For c = 3, it remains verifiable that the difference equation will be: , and for symmetric case, this gives the general solution as similar to Equation (Equation9(9) (9) ). 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(10) (10) ) 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(8) (8) ) satisfies the following difference equation: The above equation gives two different roots, i.e. and , and we get the following general solution: The values of the two constants after using the boundary conditions (mentioned earlier) are: and , where, . The general solution after simplification is: (11) (11) For c = 3, Equation (Equation8(8) (8) ) gives the following difference equation: and by using similar approach as mentioned above, we get the following solution: (12) (12) Hence, the ruin probabilities given in Equations (Equation11(11) (11) ) and (Equation12(12) (12) ) are generalized for any c as:
2.2. The expected ruin time of the game
The general expression for the calculation of expected ruin time can be written as: (13) (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: After using expectation operation and (say) for simplicity, the above equation reduces to: (14) (14) For the case of symmetric game, i.e. , the difference Equation (Equation14(14) (14) ) can be simplified as: Under the boundary conditions such that , the complementary solution is , where and are constants and the particular solution remains . Thus the general solution is: (15) (15) Next, for c = 3, we can write the following difference equation as: After solving in similar fashion, we get the final solution as: Therefore, the solution can be generalized for c number of simultaneous devices as: 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. , the complementary solution of Equation (Equation14(14) (14) ) satisfying the above given boundary conditions is: , where and are constants. Similarly, the particular solution is given as . So, the general solution can be written as: By using the above-mentioned two boundary conditions, we can determine the two constant in the above equation as: and , where, . This will lead the final solution after some simplification as: (16) (16) In the case of c = 3, the ruin time is calculated in similar fashion and we get the following result: Hence, for generalization, the expected ruin time is written for any c as:
2.3. The conditional ruin time of the game
Let us define and 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: We consider, and , then the above equation can be written as: where represents the expected ruin time of the game conditional upon the player finishes at “zero” stake and is the expected ruin time of the game given that player enjoys maximum fortunes. The probability of ruin, , involving the number of plays can be written as: Then the expression of conditional ruin time of the game given that the player playing with k stakes, is written as: (17) (17) The conditional expected ruin time of the game, given that the player enjoys the maximum stakes involved in the game, that is, can be derived through the expression such as . 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 of Equation (Equation17(17) (17) ) satisfies the following difference equation: (18) (18) By using the value of given in Equation (Equation10(10) (10) ) and the boundary conditions, i.e. , a complementary solution of Equation (Equation18(18) (18) ) is , where and are constants. Similarly, the particular solution is given as . Therefore the unique solution of the inhomogeneous equation [Equation (Equation18(18) (18) )] satisfying the boundary conditions can be given as: and hence, (19) (19) Next, by replacing k with a−k in the expression of , we attain the conditional expected ruin time of the game given that the gambler wins the whole stakes, , as follows: (20) (20) The generalization of the expressions of [Equation (Equation19(19) (19) )] and [Equation (Equation20(20) (20) )], for “c” number of devices can be written as: and 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: We proceed by using probability generating function and value of given in Equation (Equation12(12) (12) ) while satisfying the above-mentioned boundary conditions. The probability generating function is given as: which simplifies as: 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) (21) where, and, 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 with respect to s and putting s = 1, such that . By following this line of operations, we observe , , , . For p<q, the documented results hold exactly same with interchanged subscript, 1 and 2 in Equation (Equation21(21) (21) ). Thus, the expected duration of the game for ruined player, is solved as: Since, , we get as: (22) (22) As, , therefore The expression of is provided as: (23) (23) The general expressions for and while using c number of devices, can be achieved by replacing with in the expressions of Equations (Equation22(22) (22) ) and (Equation23(23) (23) ).
2.4. The variance of the game
Let we define and can be expressed as: 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: After using Equation (Equation14(14) (14) ), the above equation can be reduced as: (24) (24) For the symmetric case, i.e. and using Equation (Equation15(15) (15) ), the above equation can be simplified as: (25) (25) The complementary solution of Equation (Equation25(25) (25) ) is , where and are constants, and the particular solution remains , where , , and . After using the two boundary conditions, i.e. , the general solution of Equation (Equation25(25) (25) ) is: We are interested in the variance of the desired game duration as: (26) (26) We can generalize the expression (Equation26(26) (26) ) for any number of c, as: It remains verifiable for c = 1 with the above-mentioned expression (Equation5(5) (5) ) proposed by Bach [Citation16].
For the asymmetric case, i.e. and using Equation (Equation16(16) (16) ), the above Equation (Equation24(24) (24) ) can be simplified as: (27) (27) where, and . The complementary solution is , where and are constants and for a particular solution, we take, . By imposing this in Equation (Equation27(27) (27) ), we get the following results: So, the general solution of Equation (Equation27(27) (27) ) will be in the following form: (28) (28) After employing the boundary conditions, i.e. , we further obtain: and, Finally, we have which simplify as the following expression: (29) (29)
The generalization of the expression given in Equation (Equation29(29) (29) ), for any number of c, is given as: where, . We can easily verify with c = 1, the above expression is of the form derived by Andel and Hudecova [Citation17], given in Equation (Equation7(7) (7) ), 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 , the ruin time of the game , the conditional ruin times, i.e. and 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 , and 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 .
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 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.
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 . 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 and decreases the ruin probability for other one who plays with . 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.