The 4-player gambler's ruin problem
Abstract
This work explains how to utilize earlier results by P. Diaconis, K. Houston-Edwards and the second author to estimate probabilities related to the 4-player gambler ruin problem. For instance, we show that the probability that a very dominant player (i.e., a player starting with all but 3 chips distributed among the remaining players) is first to loose is of order where is approximately . In the -player game, this probability is or order . We note it is futile to attempt to give heuristic/intuitive explanations for the value of . This value is obtained via an explicit formula relating to the Dirichlet eigenvalue (zero boundary condition) of the spherical Laplacian in the equilateral spherical triangle on the unit sphere that corresponds to a unit simplex with one vertex placed at the origin in Euclidean -space. The value of is estimated using a finite-difference-type algorithm developed by Grady Wright.
Cite
@article{arxiv.2209.05264,
title = {The 4-player gambler's ruin problem},
author = {Kathryn O'Connor and Laurent Saloff-Coste},
journal= {arXiv preprint arXiv:2209.05264},
year = {2022}
}