[論文レビュー] Two-colour balanced affine urn models with multiple drawings I: central limit theorems

Markus Kuba, Hosam M. Mahmoud|arXiv (Cornell University)|Mar 31, 2015

Stochastic processes and statistical mechanics参考文献 18被引用数 8

ひとこと要約

本稿では、複数回の抽出を伴う二色平衡アフィン urn モデルの統一的枠組みを構築し、小指数（Λ ≤ 1/2）の urn に対して中心極限定理を確立するとともに、大指数および三角形 urn に対しては確実収束を示した。指数 Λ は、縮約された置換行列の固有値比によって定義され、白玉の数の精密な漸近的解析を可能にするマルティンググール構造を同定した。この構造により、明示的な分散展開および Λ に依存する極限定理が得られた。

ABSTRACT

This is a research endeavor in two parts. We study a class of balanced urn schemes on balls of two colours (say white and black). At each drawing, a sample of size $m\ge 1$ is drawn from the urn, and ball addition rules are applied. We consider these multiple drawings under sampling with or without replacement. We further classify ball addition matrices according to the structure of the expected value into affine and nonaffine classes. We give a necessary and sufficient condition for a scheme to be in the affine subclass. For the affine subclass, we get explicit results for the expected value and second moment of the number of white balls after $n$ steps and an asymptotic expansion of the variance. Moreover, we uncover a martingale structure, amenable to a central limit theorem formulation. This unifies several earlier works focused on special cases of urn models with multiple drawings. The class is parametrized by $Λ$, specified by the ratio of the two eigenvalues of a "reduced" ball replacement matrix and the sample size. We categorize the class into small-index urns ($Λ \frac 1 2$), and triangular urns. In the present paper (Part I), we obtain central limit theorems for small- and critical-index urns and prove almost-sure convergence for triangular and large-index urns. In a companion paper (Part II), we discuss the moment structure of large-index urns and triangular urns.

研究の動機と目的

• 複数回の抽出を伴う urn モデルに関する先行研究を統合・一般化すること、特に条件付き期待値がアフィン型であるものに焦点を当てる。
• 白玉の期待値の構造に基づき、平衡 urn スキームをアフィン型と非アフィン型に分類すること。
• アフィン型クラスにおける n ステップ後の白玉数の期待値および2次モーメントの明示的表現を導出すること。
• 小指数（Λ < 1/2）および臨界指数（Λ = 1/2）の urn に対して中心極限定理を確立し、大指数および三角形 urn に対しては確実収束を示すこと。
• 同伴論文におけるモーメント解析および極限定理の基礎を提供すること、特に大指数および三角形 urn に対して。

提案手法

• 著者らは、各ステップで m 個の玉が抽出され、その抽出が復元あり・なしのいずれかである二色平衡可能 urn モデルのクラスを定義した。玉の追加数は、抽出された色の多重集合に依存する。
• 各抽出結果の色構成に対応する (m+1)×2 の玉置換行列 M を導入し、すべての k に対して総置換量 σ = a_k + b_k が一定であるように制約を課した。
• あるスキームがアフィン型クラスに属するための必要十分条件を導出し、F_{n-1} を与えたときの W_n の条件付き期待値が E[W_n | F_{n-1}] = α_n W_{n-1} + β_n の形を取ることを示した。
• 指数 Λ は、縮約された置換行列の2つの固有値の比として定義され、これは urn を小指数（Λ < 1/2）、臨界指数（Λ = 1/2）、大指数（Λ > 1/2）、または三角形ケースに分類する。
• アフィン型クラスにおいてマルティンググール構造が明らかになり、中心極限定理および漸近的分散展開の適用が可能になった。
• 解析はモーメント法に依拠し、n が大きいときの g_n ~ C n^{-Λ} を満たす正規化マルティンググール W_n = g_n (W_n - E[W_n]) を用いた。

実験結果

リサーチクエスチョン

• RQ1 玉置換行列にどのような条件を課すと、白玉数の条件付き期待値がアフィン構造をとるか？
• RQ2 指数 Λ（縮約された置換行列の固有値比によって定義）に依存する、白玉数の平均および分散の漸近的挙動はどのように変化するか？
• RQ3 小指数（Λ < 1/2）および臨界指数（Λ = 1/2）のアフィン型クラスにおける白玉数の極限定理はどのような中心極限定理によって支配されるか？
• RQ4 アフィン型クラスにおけるマルティンググール構造は、極限定理および分散展開の導出をどのように可能にするか？
• RQ5 大指数（Λ > 1/2）および三角形 urn の漸近的挙動は、小指数および臨界指数 urn と比べて収束性およびモーメント構造の点でどのように異なるか？

主な発見

• 小指数 urn（Λ < 1/2）では、正規化された白玉数は分布収束して正規分布に近づく：(W_n - a_m n / (1 - Λ)) / sqrt(n) → N(0, a_m b_0 Λ² / (m (1 - Λ)² (1 - 2Λ)))。
• 臨界指数 urn（Λ = 1/2）では、正規化された白玉数は (W_n - 2 a_m n) / sqrt(n log n) → N(0, a_m b_0 / m) を満たす。
• W_n の分散は、Λ < 1/2 では n に比例し、Λ = 1/2 では n log n に比例し、Λ > 1/2 では n^{2Λ} に比例する。
• すべての Λ に対して、W_n の期待値は n に比例し、係数は a_m と Λ に依存する。
• 三角形 urn および大指数 urn（Λ > 1/2）では、W_n が確実収束することを示した。収束先は抽出モデルに依存する。
• アフィン型クラスにおいて、分散の明示的漸近展開が得られ、マルティンググール構造により2次モーメントの精密な漸近的解析が可能になった。