[論文レビュー] 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

ひとこと要約

本論文は、減少ポリア–エッゲンバーガー型のいくつかの urn（ pills、 cannibal urn、 OK Corral）に対して、生成関数と PDE によって再発を解くことで、厳密な生成関数解と極限分布を導出する。

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 モデルの研究を動機づける。
• 2 色の減少 urn の再発を解くための厳密な生成関数および PDE 法を開発する。
• 主要モデル（pills、cannibal urn、OK Corral）の厳密な分布公式と漸近的な極限定理の両方を得る。
• これらの手法が multi-size pill の一般化や関連する派生にも拡張できることを示す。

提案手法

• 遷移行列 M と吸収状態 S を用いて、二色の urn のダイナミクスをモデル化する。
• 進化を境界条件（Eq. 2a, 2b）を持つ確率生成関数の再発式に翻訳する。
• 特徴法を用いて、生成関数の一階の線形偏微分方程式を解く。
• 境界項を正規化して Type A ケースで解ける PDE を得、解析変換（η, ξ）を用いて解を表現する。
• 係数を抽出して、確率とモーメントの明示的形を得る（Eq. 11, 12 など）。
• 階乗モーメントと Beta 関数の漸近を用いて、さまざまな漸近的領域で限界分布を導出する。

実験結果

リサーチクエスチョン

• RQ1 与えられた (m,n) から開始した場合、減少 urn モデルが吸収状態に到達する確率はどれか？
• RQ2 吸収が起こるとき、残る白球（または黒球）の数の分布はどうなるか？
• RQ3 pills 型、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} の閉形式を提供し、既知の結果と一致する。多パラメータ拡張についても議論。