A symbolic computational approach to the generalized gambler’s ruin problem in one and two dimensions
Lucy Martinez · 2024
Read A symbolic computational approach to the generalized gambler’s ruin problem in one and two dimensions by Lucy Martinez (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-07667.txt.
Description
Lucy Martinez uses symbolic computation to attack the generalized gambler's ruin problem in one and two dimensions. The classic problem asks how a gambler betting repeatedly will fare before ruin or victory. Exact symbolic answers reveal structure that plain numerical simulation hides.
The paper gives efficient algorithms for the generalized problem rather than case-by-case computation. It also introduces a twist: a third kind of step, called the mirror step, added to the usual win and loss moves. For that variant the author derives closed formulas for the probability of ruin and the expected duration of the game. The work doubles as a showcase for symbolic methods in probability.
Catalog record
| CREATOR | Lucy Martinez |
|---|---|
| YEAR | 2024 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 58 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2412-07667