[论文解读] Analysis of some exactly solvable diminishing urn models

Hsien‐Kuei Hwang, Markus Kuba+1 more|arXiv (Cornell University)|Dec 9, 2022

Stochastic processes and statistical mechanics参考文献 13被引用 22

一句话总结

本文利用通过生成函数和偏微分方程求解的递推关系，推导了若干递减的 Pólya–Eggenberger urns（pills、cannibal urn、OK Corral）的精确生成函数解及极限分布。

ABSTRACT

We study several exactly solvable Polya-Eggenberger urn models with a \emph{diminishing} character, namely, balls of a specified color, say $x$ are completely drawn after a finite number of draws. The main quantity of interest here is the number of balls left when balls of color $x$ are completely removed. We consider several diminishing urns studied previously in the literature such as the pills problem, the cannibal urns and the OK Corral problem, and derive exact and limiting distributions. Our approach is based on solving recurrences via generating functions and partial differential equations.

研究动机与目标

• 激发对在有限步后移除某些颜色球的递减 urn 模型的研究。
• 发展精确的生成函数和 PDE 方法，以求解两色递减 urn 的递推关系。
• 获得关键模型（pills、cannibal urn、OK Corral）的精确分布公式及渐近极限分布。
• 展示这些方法如何推广到多尺寸 pill 的推广及相关变体。

提出的方法

• 用转移矩阵 M 和吸收状态 S 对两色的 urn 动力学建模。
• 将演化转化为带边界条件的概率生成函数递推（方程(Eq. 2a, 2b)）。
• 用特征线法求解生成函数得到的一阶线性偏微分方程。
• 对边界项归一化，在 Type A 情况下得到可解的 PDE，并使用解析变换 (η,ξ) 表达解。
• 提取系数以获得概率和矩的显式表达式（Eq. 11、12 等）。
• 通过阶乘矩和 Beta 函数渐近性推导在不同情形下的极限分布。

实验结果

研究问题

• RQ1 给定初始 (m,n) 时，递减 urn 模型到达吸收状态的概率是多少？
• RQ2 吸收发生时，剩余的白球（或黑球）数量的分布是什么？
• RQ3 是否可以为 pills-type、cannibal 和 OK Corral 的递减 urn 获得精确的生成函数解？
• RQ4 在参数的不同增长情形下（例如 m→∞，n 固定等），极限分布是什么？

主要发现

• 推导出若干递减 urn（pills、cannibal、OK Corral）的显式生成函数公式。
• Pills 问题：X_{n,m} 的生成函数为 h_{n,m}(v)=m v ∫_0^1 (1+(v-1)q)^n (1-q-(v-1)q log q)^{m-1} dq。
• 极限定理：当 m→∞ 并且 n,m 以适当方式共同趋于∞ 时，X_{n,m} 的放缩量收敛到指数分布；当 n→∞ 且 m 固定时，X_{n,m}/n 收敛到 Beta(1,m)。
• 在其他模型中，当 m→∞ 或 n→∞ 时，变体处理给出 Rayleigh 分布和 Beta(1,m) 的平方根分布。
• Cannibal urn 的结果给出一个显式概率：P{X_{n,m}=k} 的闭式级数，并在方差增大时显示渐近正态性；关于局部极限和泊松极限的讨论作为未来工作。
• OK Corral 给出一个对所有黑球被移除的闭式生存概率 p_{n,m}，与已知结果一致；讨论了多参数的扩展。