Gambler's ruin estimates on finite inner uniform domains
Gambler破产估计可以看作是在边界点被吸收（或被杀死）的有限马尔可夫链的调和测度估计.我们将这些估计与底层链及其Doob变换的属性相关。准确地说，我们表明，赌徒的破产估计减少到一个很好的理解的Perron Frobenius特征函数和特征值时，其基础链和Doob变换是Harnack马尔可夫链。有限的内部均匀区域（比如，在正方形网格$\mathbb Z^n$中）提供了一大类应用这些思想并导致详细估计的例子。一般来说，理解Perron-Frobenius特征函数的行为仍然是一个挑战。
2019-06-12 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
Generalized Gambler's Ruin Problem: explicit formulas via Siegumd duality
本文给出了多维广义Gambler破产问题的破产概率的显式公式。一般化最好被解释为一个玩家对$d$其他玩家的游戏，允许任意的输赢概率（包括平局），这取决于特定玩家的当前运气。它包括许多以前的其他推广作为特殊情况。代替通常使用的第一步分析，我们涉及马尔可夫链之间的对偶。我们给出了一般的程序来解决破产的问题，利用Siegmund对偶的马尔可夫链的偏序状态空间最近研究的莫比乌斯单调性的背景下。
2016-04-20 math.PR
Martingale Approach to Gambler's Ruin Problem for Correlated Random Walks
本文利用鞅的可选停时定理研究相关随机游走的赌徒破产问题，推导了特定增量和对称带延迟情况下的破产概率与期望时长的闭式表达式，并开发了针对一般带延迟CRW的鞅技术及对任意模式进行下注的破产概率研究。
2025-05-31 math.PR math.ST stat.TH
Increasing Gambler's Ruin duration and Brownian Motion exit times
在Gambler's Ruin中，当两个玩家都以相同的金额开始时，我们显示当游戏变得更公平时，游戏时间随机增加。我们给出了两个不同的参数，这一事实，从\cite{Pek2021}扩展的结果。然后，我们用这个来表明，从一个对称区间的布朗运动与漂移随机增加的漂移移动接近零的出口时间，这一结果是不容易从现有的明确的密度公式。
2023-01-19 math.PR math.ST stat.TH
With Leverage, the Gambler is Not the One Who Gets Ruined
Carnegie Mellon University（卡内基梅隆大学）
该研究探讨引入金融杠杆后赌徒破产现象的变化，证明适度杠杆下赌徒可长期盈利不破产，给出最优策略成功概率公式，成果用于CMU随机算法课程开发。
2026-10-15 cs.DS math.PR
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
The 4-player gambler's ruin problem
本文解释了如何利用P. Diaconis，K. Houston-Edwards和第二作者估计了4人赌徒破产问题的概率。例如，我们表明，一个非常占主导地位的球员（即，除了3个筹码之外的所有筹码都被分配给其余玩家的玩家）首先失去的是顺序为$N^{-α}$的筹码，其中$α$近似为$5.68$。在$3$ -玩家博弈中，这个概率是或$N^{-3}$ .我们注意到，试图对$α$的值给出启发式/直观的解释是徒劳的。该值通过将$α$与单位球面$\mathbb S^2$上的等边球面三角形中的球面拉普拉斯算子的狄利克雷特征值$λ$（零边界条件）相关联的显式公式获得，该单位球面对应于具有放置在欧几里得$3$ -空间中的原点处的一个顶点的单位单形。$λ$的值使用Grady Wright开发的有限差分型算法进行估计。
2022-09-12 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
Gambler ruin random walks and brownian motions in reserves modeling, application to pensions funds sustainability
我们用随机游动来模拟储量问题。随机过程的经典例子是随机游动，它被用来研究一系列现象，特别是本文中的储量演化模型。随机游动还允许构造重要的复杂系统，并且还被用作分析工具，在赋予其他类型系统理论特征的意义上使用。我们的目标主要是研究储备，看看如何确保养老基金的可持续性。这种研究养老基金的经典方法使人们有可能得出关于储备问题的有趣结论。
2021-09-21 math.PR
Gambler's Ruin? Some Aspects of Coin Tossing
在出现一个特定的正反顺序之前，平均需要掷多少次硬币？我们以教学的方式解决这个问题，从双打开始，发现一个尾巴，然后是一个头，平均只在四次投掷后出现，而连续两次正面需要六次投掷。该方法被扩展到包括三重头-尾-尾和头-头-尾，但头-尾-头和头-头-头令人惊讶地更容易理解。然而，一般情况下，最终解决了一个新的算法，允许一个简单的计算，可以手工完成，即使是相对较长的字符串。证明了平均抛数总是一个偶数。
2019-08-24 math.HO math.PR
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
A Game Theoretic Analysis of the Three-Gambler Ruin Game
该研究将三赌徒破产问题建模为随机博弈，证明玩家通过策略性选择对手时，至少存在一个采用确定性平稳策略的 Nash 均衡。
2024-06-12 cs.GT math.PR
Absorption time and absorption probabilities for a family of multidimensional gambler models
对于一个家庭的多维赌徒模型，我们提供了公式的获胜概率（在系统的参数）和游戏持续时间的分布（在基本的一维游戏的特征值）。这些公式是已知的一维情况下-最初的证明是纯粹的分析，后来的概率建设已被给予。关于游戏持续时间，在许多情况下，我们的方法产生样本路径结构。我们大量利用（不必要的）随机阵（游戏持续时间的结果），Siegmund对偶的概念（获胜/破产概率），和克罗内克产品的概念之间的交织。
2018-12-03 math.PR
Parisian ruin for the dual risk process in discrete-time
本文考虑离散时间下对偶风险模型的巴黎破产概率。利用风险过程的强马尔可夫性，我们得到了有限时间巴黎破产概率的递推表达式，并给出了经典离散时间对偶破产概率的表达式.此外，我们得到了相应的无限时间巴黎破产概率的一个显式表达式作为一个极限情况。为了得到更多的分析结果，我们引入了条件论证，并推导出对偶风险模型中经典的无限时间破产概率的一个新的表达式，从而得到无限时间巴黎破产概率的另一种形式.最后，我们探讨了一些有趣的特殊情况下，包括二项式/几何模型，并得到一个简单的表达式的赌徒破产问题的巴黎破产概率。
2017-08-19 math.PR
Conditional expectation of the duration of the classical gambler problem with defects
在一维随机游动的框架下，研究了空间不均匀性对扩散粒子的影响。粒子穿过一维有限泳道所需的典型时间，即所谓的停留时间，可以在存在漂移的情况下计算。一个局部的不均匀性被引入作为一个单一的缺陷网站与跳跃概率不同，在所有其他规则的网站的系统。我们发现复杂的行为的意义上说，停留时间是不是单调的一些参数的模型，如缺陷部位的位置的函数。特别是，我们表明，在适当的位置引入与颗粒运动相反的缺陷会减少停留时间，即，有利于更快的粒子流动本文所研究的问题与经典的赌徒破产问题密切相关，实际上，它可以被看作是当赌徒的财富达到一个特定的先验固定值时，游戏规则改变的问题。这个问题是接近数值，通过蒙特卡罗模拟，并分析了两种不同的技术产生不同的表述的确切结果。
2018-08-23 cond-mat.stat-mech math.PR
Multiplayer Games of War
Massachusetts Institute of Technology（麻省理工学院）
将两人战争游戏模型推广到任意m人，证明等价于(m-1)单形上的简单粘性随机游走，并证明终止时间对任意玩家数均为Θ(n²)。
2026-07-01 math.CO math.PR
Estimates on Escape Times for the Elephant Random Walk
Universidade de São Paulo（圣保罗大学）；Universidade Federal do ABC（ABC联邦大学）
本文研究了Elephant随机游走的逃逸时间，推导了其尾部的紧指数界，并证明在扩散 regime 中其行为与传统对称随机游走一致。
2026-02-21 math.PR
On a Generalization of the Expected Discounted Penalty Function to Include Deficits at and Beyond Ruin
在本章中，我们提出了一个扩展的概念，期望贴现罚函数（EDPF），考虑到新的破产相关的随机变量。在经典文献[Gerber and Shiu（1997），（1998）and Gerber and Landry（1998）]中引入的EDPF中，我们增加了一个破产后风险过程跳跃所达到的新记录最小值的期望贴现函数序列.受Huzak et al.（2004）的结果和谱负Lévy过程的涨落理论的发展的启发，我们在一个包含由从属子和布朗扰动建模的累积索赔的环境中，给出了这个扩展的EDPF的特征.我们说明了如何扩展EDPF可以用来计算布朗扰动风险模型的资本注入的期望贴现值（EDVCI）。
2012-12-20 math.PR
Parisian ruin probability for two-dimensional Brownian risk model
设$(W_1(s), W_2(t)), s,t\ge 0$是一个具有标准布朗运动边缘和常相关的二元布朗运动，$ρ\in (-1,1).$巴黎破产被定义为发生在一个延长的时间段内的经典破产，即所谓的红色时间。在非同时破产事件发生的条件下，得到了公司非同时巴黎破产的精确渐近解。我们感兴趣的是找到这样的问题的渐近$u \to \infty$和红色的时间长度是顺序$\frac{1}{u^2},$其中$u$代表初始资本的公司。该问题的近似解对于分析二元布朗风险模型中的巴黎破产概率是很有意义的，而这是金融市场中定义延长破产模型的标准方法.
2021-06-25 math.PR
Approximations of the ruin probability in a discrete time risk model
基于离散形式的Pollaczeck-Khinchine公式，给出了当索赔额服从负二项混合分布时Gerber-Dickson风险模型中最终破产概率的一般计算方法.然后将所得结果推广到具有混合泊松分布的索赔。得到的公式允许一些近似程序。提供了几个例子，随着数值证据的准确性的近似。
2020-06-02 math.PR
IID Prophet Inequality with Random Horizon: Going Beyond Increasing Hazard Rates
本文研究iid先知不等式在随机视界下的单阈值算法，证明其可达1/2比率于更大视界类，并首次构造需多阈值才能获得非零比率的视界族。
2025-06-20 cs.DM cs.DS math.OC
Last-Coverage Probabilities of Random Walks on Cycle Graphs for Symmetric, Biased, and Time-Dependent Walks
United States Naval Academy（美国海军学院）；University of Pennsylvania（宾夕法尼亚大学）
本文针对环图上的对称、有偏和时变随机游走，利用连通弧性质推导最后覆盖概率公式，通过模拟验证结果，并对比不同图结构的最后覆盖分布。
2026-10-14 math.PR
Optimal Selling of Defaultable Assets using the Distribution Builder
California State University San Marcos（圣马科斯加州州立大学）；Worcester Polytechnic Institute（伍斯特理工学院）
该研究针对带破产风险的违约资产出售问题，基于分布构建器方法，通过扩展Skorokhod嵌入问题的结果，构建两类优化问题求解最优出售策略并验证解的性质。
2026-10-21 math.OC math.PR
