arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2209.05264math.PR
收藏

4人赌徒破产问题

The 4-player gambler's ruin problem

Kathryn O'Connor, Laurent Saloff-Coste

摘要:

本文解释了如何利用P. Diaconis,K. Houston-Edwards和第二作者估计了4人赌徒破产问题的概率。例如,我们表明,一个非常占主导地位的球员(即,除了3个筹码之外的所有筹码都被分配给其余玩家的玩家)首先失去的是顺序为$N^{-α}$的筹码,其中$α$近似为$5.68$。在$3$ -玩家博弈中,这个概率是或$N^{-3}$ .我们注意到,试图对$α$的值给出启发式/直观的解释是徒劳的。该值通过将$α$与单位球面$\mathbb S^2$上的等边球面三角形中的球面拉普拉斯算子的狄利克雷特征值$λ$(零边界条件)相关联的显式公式获得,该单位球面对应于具有放置在欧几里得$3$ -空间中的原点处的一个顶点的单位单形。$λ$的值使用Grady Wright开发的有限差分型算法进行估计。

英文摘要:

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^{-α}$ where $α$ is approximately $5.68$. In the $3$-player game, this probability is or order $N^{-3}$. 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 $\mathbb S^2$ that corresponds to a unit simplex with one vertex placed at the origin in Euclidean $3$-space. The value of $λ$ is estimated using a finite-difference-type algorithm developed by Grady Wright.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑