[論文レビュー] Classification of urn models with multiple drawings

Markus Kuba|arXiv (Cornell University)|Dec 13, 2016

Forest Ecology and Biodiversity Studies参考文献 19被引用数 4

ひとこと要約

本稿は、アンパッケージド・コンポジションの条件付き期待値が直線的関数であるかどうかに基づいて、複数回の抽出を伴う多色アンパッケージ・モデルを線形型と非線形型に分類する。4つのサンプリングスキーム（順序付き／順序なし、取り出し有り／無し）において、期待値が線形に保たれる条件を特定し、線形モデルにおける期待値および共分散の明示的公式を導出する。

ABSTRACT

We consider multicolor urn models with multiple drawings. An urn model is called linear if the conditional expected value of the urn composition at time $n$ is a linear function of the composition at time $n-1$. For four different sampling schemes - ordered and unordered samples with or without replacement - we classify urns into linear and non-linear models. We also discuss representations of the expected value and the covariance for linear models.

研究の動機と目的

• 条件付き期待値の線形性に基づいて、複数回の抽出を伴う多色アンパッケージ・モデルを線形型と非線形型に分類すること。
• 順序付き／順序なし、取り出し有り／無しの4つの異なるサンプリングスキームにおけるアンパッケージ・モデルの挙動を分析すること。
• 複数回の抽出を伴う線形アンパッケージ・モデルにおける期待値および共分散の明示的表現を導出すること。
• 単一抽出のPólya-Eggenbergerアンパッケージ・モデルにおける既知の結果を、より複雑な複数回抽出のケースに拡張すること。
• これらの一般化されたアンパッケージ・モデルにおける極限定理および漸近的挙動のさらなる研究の基盤を提供すること。

提案手法

• 履歴 $ \mathcal{F}_{n-1} $ までに得られた情報に基づく、時刻 $ n $ におけるアンパッケージ構成の条件付き期待値を用いて線形性を定義する。
• 多項分布および多変量超幾何分布を用いて、取り出し有り／無しの両方の状況をモデル化する。
• ボールの交換行列と抽出確率を用いて、条件付き期待値 $ \mathbb{E}[\mathbf{X}_n \mid \mathcal{F}_{n-1}] $ を導出する。
• 2次モーメント $ \mathbb{E}[\mathbf{X}_n^T\mathbf{X}_n \mid \mathcal{F}_{n-1}] $ を、以前の構成および交換ルールの形で表現する。
• 交換ありモデル $ \mathcal{R} $ と交換なしモデル $ \mathcal{M} $ を、それぞれ異なるモーメント表現によって区別する。
• 代数的変形および多項係数の性質を用いて、線形モデルにおける期待値および共分散の閉形式表現を導出する。

実験結果

リサーチクエスチョン

• RQ1 複数回抽出を伴うアンパッケージ・モデルにおいて、アンパッケージ構成の条件付き期待値が以前の構成に対して線形となる条件は何か？
• RQ2 順序付き／順序なし、取り出し有り／無しの異なるサンプリングスキームが、アンパッケージ・モデルの線形性にどのように影響を与えるか？
• RQ3 複数回の抽出を伴う線形アンパッケージ・モデルにおける期待値および共分散の明示的公式は何か？
• RQ4 単一抽出モデルからの結果を一般化して、サンプルサイズ $ m > 1 $ の多色アンパッケージ・モデルに対しても線形モデルの分類を拡張可能か？
• RQ5 この分類は、このようなアンパッケージ過程の漸近的挙動および極限定理にどのような意味を持つのか？

主な発見

• 本稿は、線形性の必要十分条件を同定した：交換行列の最初の列に特定のアフィン条件が満たされる必要がある。これは $ m=1 $ の場合の先行研究を一般化する。
• アンパッケージの順序なし・交換なし（モデル $ \mathcal{M} $）において、条件付き期待値が線形であるための必要十分条件は、多変量超幾何分布に関連する特定の代数的制約である。
• 順序付き・交換あり（モデル $ \mathcal{R}_{\text{SEQ}} $）においては、交換ルールに関する類似だが異なる条件が線形性を保証する。
• 線形モデルの共分散構造は明示的に導出され、全ボール数および交換行列の要素に依存することが示された。
• 既知の $ m=1 $ の結果（Janson や Pouyanne の結果を含む）が、複数回抽出のケースに一般化された。
• 分類は、既存の文献（例：Moler ら [26]、Lasmar ら [15]）における中心極限定理の適用を、新しいサンプリングスキームに拡張するためのフレームワークを提供する。