English

The 4-player gambler's ruin problem

Probability 2022-09-13 v1

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 NαN^{-\alpha} where α\alpha is approximately 5.685.68. In the 33-player game, this probability is or order N3N^{-3}. We note it is futile to attempt to give heuristic/intuitive explanations for the value of α\alpha. This value is obtained via an explicit formula relating α\alpha to the Dirichlet eigenvalue λ\lambda (zero boundary condition) of the spherical Laplacian in the equilateral spherical triangle on the unit sphere S2\mathbb S^2 that corresponds to a unit simplex with one vertex placed at the origin in Euclidean 33-space. The value of λ\lambda is estimated using a finite-difference-type algorithm developed by Grady Wright.

Keywords

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}
}
R2 v1 2026-06-28T01:07:54.826Z