The gambler's ruin problem in path representation form
考虑粒子在右半实直线上的经典一维随机游动。我们假设粒子最初在位置x=k,k > 0,并以概率p向右移动或以概率1-p向左移动。我们认为粒子在原点被吸收,而不需要固定到达那里所需的步骤数。我们计算粒子在原点结束的概率P(x=k),假设它从x=k开始,通过这个随机游动在二维晶格上的路径的几何表示。
2001-11-22 math.PR
On a Variation of Gambler's Ruin Problem
本文研究赌徒破产问题的一个变体,在文本字母构成 Markov 链的假设下,追踪两个特定词的出现以增减赌徒分数,推导了在失去 $B$ 分前获得 $A$ 分的概率及达到任一阈值的期望等待时间。
2025-06-01 math.PR
A symbolic computational approach to the generalized gambler's ruin problem in one and two dimensions
Rutgers University(罗格斯大学)
本文提出了一种符号计算方法,用于解决一维和二维广义赌徒破产问题,并给出了概率和持续时间的闭合公式。
2024-12-10 math.CO math.PR
Laws relating runs, long runs, and steps in gambler's ruin, with persistence in two strata
定义某个赌徒的破产过程$\mathbf{X}_{j}, \mbox{ \ }j\ge 0,$,使得增量$\varepsilon_{j}:=\mathbf{X}_{j}-\mathbf{X}_{j-1}$取值$\pm1$并满足$P(\varepsilon_{j+1}=1|\varepsilon_{j}=1, |\mathbf{X}_{j}|=k)=P(\varepsilon_{j+1}=-1|\varepsilon_{j}=-1,|\mathbf{X}_{j}|=k)=a_k$,所有$j\ge 1$,其中$a_k=a$表示$ 0\le k\le f-1$,$a_k=b$表示$f\le k<N$。这里$0<a, b <1$表示持久性参数,$ f ,N\in \mathbb{N} $表示$f<N$。该过程从$\mathbf{X}_0=m\in (-N,N)$开始,在$|\mathbf{X}_j|=N$结束。分别用${\cal R}'_N$、${\cal U}'_N$和${\cal L}'_N$表示赌徒破产过程中曲折部分的游程、长游程和步数。定义$X_N:=\left ({\cal L}'_N-\frac{1-a-b}{(1-a)(1-b)}{\cal R}'_N-\frac{1}{(1-a)(1-b)}{\cal U}'_N\right )/N$,并让$f\simηN$为一些$0<η<1…
2018-05-21 math.PR
Gambler's Ruin and the ICM
考虑一个赌徒的破产,有三个参与人,1,2,3,初始单位为$A$,$B$,和$C$。在每一轮的一对球员被选中(均匀随机),并进行公平的硬币投掷,导致这两个球员之间的一个单位的转移。最终,一名球员被淘汰,剩下的两名球员继续比赛。令$σ\in S_3$为消除顺序(例如,$σ=132$意味着玩家1首先被淘汰,玩家3其次被淘汰,留给玩家2 $A+B+C$单位)。我们寻求消除顺序概率$P_{A,B,C}(σ)$的近似值(和精确公式)。当$N:=A+B+C$不太大时,这些概率的精确以及任意精确的计算是可能的。然后,线性插值可以给出大$N$的合理近似。一个经常使用的近似,独立芯片模型(ICM),被证明是不够的。提出了一种回归调整,这似乎给很好的近似消除顺序概率。
2021-04-18 math.PR
The Several Dimensional Gambler's Ruin Problem
从渐近估计多维赌徒\apost的破产问题中的博弈持续时间的角度考虑$N$维整数格上的简单随机游动。我们表明,在适当的重新标度,所有的$p$ -时刻的退出时间从球的$L$ -无穷度量,和所有的$p$ -时刻的部分最大值在这个度量,拥有相关的渐近极限表达式,承认两个表示。为此目的,我们推导出相应的两个折叠的扩展Erd \H os-Kac定理,我们重新审视到这一点多维的改进。我们特别显示了一个简化的证明方法,它依赖于可选的停止定理的应用,并产生相应的第一次通过时间的渐近并行。利用布朗运动标度,我们观察到一种直接证明两个极限表达式之间关系的方法。我们指出的方式,旨在简短和全面的其他已知的证明方法的比较和完整性的目的。
2020-12-06 math.PR
Extended gambler's ruin problem
在扩展的赌徒破产问题中,我们可以向前或向后移动一步(经典赌徒破产问题),我们可以停留在原地一个时间单位(延迟行动),或者在当前状态下可以有吸收(游戏在没有达到吸收障碍的情况下终止)。我们得到的吸收概率,破产问题的最大值和最小值的概率,期望时间,直到吸收和游戏的价值。我们还研究了吸收概率的渐近行为和预期的时间,直到吸收。我们引入了一个共轭版本的随机游动。
2023-03-25 math-ph math.MP math.PR
Gambler ruin random walks and brownian motions in reserves modeling, application to pensions funds sustainability
我们用随机游动来模拟储量问题。随机过程的经典例子是随机游动,它被用来研究一系列现象,特别是本文中的储量演化模型。随机游动还允许构造重要的复杂系统,并且还被用作分析工具,在赋予其他类型系统理论特征的意义上使用。我们的目标主要是研究储备,看看如何确保养老基金的可持续性。这种研究养老基金的经典方法使人们有可能得出关于储备问题的有趣结论。
2021-09-21 math.PR
Martingale Approach to Gambler's Ruin Problem for Correlated Random Walks
本文利用鞅的可选停时定理研究相关随机游走的赌徒破产问题,推导了特定增量和对称带延迟情况下的破产概率与期望时长的闭式表达式,并开发了针对一般带延迟CRW的鞅技术及对任意模式进行下注的破产概率研究。
2025-05-31 math.PR math.ST stat.TH
Conditional gambler's ruin problem with arbitrary winning and losing probabilities with applications
在本文中,我们提供了一个有限状态空间的一维赌徒破产问题中的条件博弈持续时间的期望公式,该问题具有任意的赢$p(n)$和输$q(n)$概率(即,这取决于当前的财富)。这些公式是根据系统的参数来表示的。Beyer和Waterman [Mathematics Magazine,50(1),1977]表明,对于经典赌徒破产问题,条件吸收时间的分布在$p$和$q$中是对称的。我们的公式意味着,对于非恒定的赢/输概率,条件博弈持续时间的期望在这些概率中是对称的(即,如果我们用$q(n)$交换$p(n)$,则情况相同),只要比率$q(n)/p(n)$是恒定的。大多数公式都适用于圆/多边形上的非对称随机游动。此外,对于圆上的对称随机游动,我们构造了一个最优的强平稳对偶链--它是一个吸收的、非对称的生灭链。我们应用我们的结果,并提供了一个公式,其预期的吸收时间,这是一个最快的强平稳时间为上述对称随机游动在一个圆圈。这样,我们改进了Diaconis和Fill [概率年鉴,18(4),1990]的结果,其中构建了强平稳时间-但不是最快的。最快的强平稳时间的期望值与Diaconis和Fill构建的期望值相差3/4,与圆的大小无关。
2021-11-27 math.PR
Increasing Gambler's Ruin duration and Brownian Motion exit times
在Gambler's Ruin中,当两个玩家都以相同的金额开始时,我们显示当游戏变得更公平时,游戏时间随机增加。我们给出了两个不同的参数,这一事实,从\cite{Pek2021}扩展的结果。然后,我们用这个来表明,从一个对称区间的布朗运动与漂移随机增加的漂移移动接近零的出口时间,这一结果是不容易从现有的明确的密度公式。
2023-01-19 math.PR math.ST stat.TH
Hypergeometric solution to a gambler's ruin problem with a nonzero halting probability
本文研究一类赌徒破产问题,它寻求随机游走者在某一时刻首先到达原点的概率。除了一个通常的随机行走,跳跃或向右或向左,本文介绍了“停止”,步行者不跳一定的概率。该问题的解可以用一个高斯超几何函数精确地求得。计算了持续时间的矩母函数,提出了一种矩的计算方法。本文导出了破产概率的长期行为,当步行者以相等的概率向左和向右跳跃时,破产概率呈现幂律行为。
2013-01-07 math-ph math.MP math.PR
Open quantum random walks, hitting times, gambler's ruin and potential theory
我们考虑一个开放的量子随机游走模型,并与量子轨迹的方法,我们能够检查一个概念的命中时间。我们看到,许多建设,如最小的解决方案,击中时间问题,是著名的经典概率结果的变化,但密度矩阵的自由度在每个网站上产生的系统被视为非经典。作为一个更具体的应用,我们研究了正常的交换收缩诱导的游动的集合,得到了相应的概率表达式。我们研究量子版本的赌徒的破产,出生和死亡链和潜在的理论的基本定理。
2016-08-09 math-ph math.MP math.PR
Gambler's Ruin? Some Aspects of Coin Tossing
在出现一个特定的正反顺序之前,平均需要掷多少次硬币?我们以教学的方式解决这个问题,从双打开始,发现一个尾巴,然后是一个头,平均只在四次投掷后出现,而连续两次正面需要六次投掷。该方法被扩展到包括三重头-尾-尾和头-头-尾,但头-尾-头和头-头-头令人惊讶地更容易理解。然而,一般情况下,最终解决了一个新的算法,允许一个简单的计算,可以手工完成,即使是相对较长的字符串。证明了平均抛数总是一个偶数。
2019-08-24 math.HO math.PR
A Game Theoretic Analysis of the Three-Gambler Ruin Game
该研究将三赌徒破产问题建模为随机博弈,证明玩家通过策略性选择对手时,至少存在一个采用确定性平稳策略的 Nash 均衡。
2024-06-12 cs.GT math.PR
Parisian ruin for the dual risk process in discrete-time
本文考虑离散时间下对偶风险模型的巴黎破产概率。利用风险过程的强马尔可夫性,我们得到了有限时间巴黎破产概率的递推表达式,并给出了经典离散时间对偶破产概率的表达式.此外,我们得到了相应的无限时间巴黎破产概率的一个显式表达式作为一个极限情况。为了得到更多的分析结果,我们引入了条件论证,并推导出对偶风险模型中经典的无限时间破产概率的一个新的表达式,从而得到无限时间巴黎破产概率的另一种形式.最后,我们探讨了一些有趣的特殊情况下,包括二项式/几何模型,并得到一个简单的表达式的赌徒破产问题的巴黎破产概率。
2017-08-19 math.PR
Harmonic measure in a multidimensional gambler's problem
考虑截锥$K_N$中的随机游动,该截锥是由锥$K$在$N$阶增长水平上的超平面切片得到的.我们研究了格林函数在这个截锥中的行为,因为$N$增加。利用这些结果,我们还得到了调和测度的渐近性质。所得到的结果被应用到Diaconis和Schmider(2022)研究的多维赌徒问题。特别是,我们证实了他们的猜想,在一个特定的顺序消除球员的概率具有相同的确切的渐近行为的布朗运动近似。我们还提供了一个收敛速率,这个概率朝着这个近似。
2022-12-22 math.PR
Asymptotics for the Time of Ruin in the War of Attrition
我们考虑两个参与者,分别从$m$和$n$单位开始。在每一轮中,获胜者的概率与每个玩家的运气成正比,对手失去一个单位。我们证明了一个明确的公式的概率$p(m,n)$,第一个玩家获胜。当$m\sim Nx_{0}$,$n\sim N y_{0}$,我们证明了流体极限为$N\to \infty$ .当$x_{0}=y_{0}$时,则$z\to p(N,N+z\sqrt{N})$收敛于标准正态CDF,并且运气的差异呈扩散性。破产时间$τ_{N}$的精确极限为$(T-τ_N) \sim N^{-β}W^{\frac{1}β}$,$β=\frac{1}{4}$,$T=x_{0}+y_{0}$ .模一个常数,$W \sim χ^{2}_{1}(z_{0}^{2}/T^{2})$。
2017-01-23 math.PR
Conditional expectation of the duration of the classical gambler problem with defects
在一维随机游动的框架下,研究了空间不均匀性对扩散粒子的影响。粒子穿过一维有限泳道所需的典型时间,即所谓的停留时间,可以在存在漂移的情况下计算。一个局部的不均匀性被引入作为一个单一的缺陷网站与跳跃概率不同,在所有其他规则的网站的系统。我们发现复杂的行为的意义上说,停留时间是不是单调的一些参数的模型,如缺陷部位的位置的函数。特别是,我们表明,在适当的位置引入与颗粒运动相反的缺陷会减少停留时间,即,有利于更快的粒子流动本文所研究的问题与经典的赌徒破产问题密切相关,实际上,它可以被看作是当赌徒的财富达到一个特定的先验固定值时,游戏规则改变的问题。这个问题是接近数值,通过蒙特卡罗模拟,并分析了两种不同的技术产生不同的表述的确切结果。
2018-08-23 cond-mat.stat-mech math.PR
Survival probability in reactive gambling: monotonicity, singularity, and Hölder continuity
Indiana University(印第安纳大学);Beijing Institute of Mathematical Sciences and Applications(北京数学科学研究所);Yau Mathematical Sciences Center, Tsinghua University(清华大学丘成桐数学科学中心);Qiuzhen College, Tsinghua University(清华大学求真书院)
该研究探讨了反应性赌博策略的反效果,证明当p<1/2且初始财富x>2时,赌徒有正概率存活,且破产概率随p增加而增加,但对x呈现奇异的Hölder连续性。
2026-09-23 math.PR
The Ballot Event for Two-Player Coupon Collection: A Renewal--Catalan Asymptotic
Headlamp Software(Headlamp软件公司)
本文研究两人彩票收集竞赛,证明最终胜者从未落后概率渐近为 2/d,利用 renewal 分解和 Catalan 哈尔米特分析。
2026-05-10 math.CO math.PR
Spectral Duality and Reset-Neutral Distributions in Random Walks with Multi-Site Geometric Resetting
IUFyM, Universidad de Salamanca(萨拉曼卡大学IUFyM)
本文研究了在多点几何重置下偏随机游走的赌徒破产问题,通过谱分析揭示了重置中性分布的存在条件,证明了耦合常数与重置分布和重置率无关的特性。
2026-10-08 math.PR math.SP