English

The Several Dimensional Gambler's Ruin Problem

Probability 2020-12-08 v5

Abstract

We consider the simple random walk on the NN-dimensional integer lattice from the perspective of evaluating asymptotically the duration of play in the multidimensional gambler\apost s ruin problem. We show that, under suitable rescalings, all pp-moments of exit-times from balls in the LL-infinity metric, and all pp-moments of partial-maxima values in this metric, possess associated asymptotic limit expressions, admitting two representations each. We derive for this purpose multidimensional refinements of the corresponding two-folded extension of Erd\H os-Kac theorem, which we revisit to this end. We show in particular a simplifying proof approach, which relies on an application of the optional stopping theorem, and yields the corresponding first-passage times asymptotics in parallel. We observe a direct manner of proof of the relation among the two limit expressions by Brownian motion scaling. We indicate in a manner intended to be brief and comprehensive other known proof approaches for the purposes of comparison and completeness.

Keywords

Cite

@article{arxiv.1608.08675,
  title  = {The Several Dimensional Gambler's Ruin Problem},
  author = {Achillefs Tzioufas},
  journal= {arXiv preprint arXiv:1608.08675},
  year   = {2020}
}

Comments

Transcript of article appeared in Ref.: Markov Proc. and Related Fields. (2019). vol. 25, Issue 1, pp. 101-123

R2 v1 2026-06-22T15:35:57.851Z