[論文レビュー] Strong Convergence of Infinite Color Balanced Urns Under Uniform Ergodicity

Antar Bandyopadhyay, Svante Janson+1 more|arXiv (Cornell University)|Apr 12, 2019

Stochastic processes and statistical mechanics参考文献 49被引用数 6

ひとこと要約

この論文は、関連するマルコフ連鎖が一様エルゴード性を満たす場合、無限色のバランス型ポリアウールモデルのほとんど確実な収束を確立する。著者たちは、重み付きランダム再帰的木上の分岐マルコフ連鎖とウール過程をカップリングすることで、正規化されたウール構成および色の抽出の経験的頻度の強法則を導出し、より強い混合条件の下で、古典的な有限色の結果を可算無限の場合に拡張する。

ABSTRACT

We consider the generalization of the P\'olya urn scheme with possibly infinite many colors as introduced in \cite{Th-Thesis, BaTH2014, BaTh2016, BaTh2017}. For countable many colors, we prove almost sure convergence of the urn configuration under \emph{uniform ergodicity} assumption on the associated Markov chain. The proof uses a stochastic coupling of the sequence of chosen colors with a \emph{branching Markov chain} on a weighted \emph{random recursive tree} as described in \cite{BaTh2017, Sv_2018}. Using this coupling we estimate the covariance between any two selected colors. In particular, we reprove the limit theorem for the classical urn models with finitely many colors.

研究の動機と目的

• 有限色の結果を超えて、漸近的分布極限以外の強い収束結果が不足していることに対処する。
• 有限色の古典的ポリアウール収束定理（有限色に有効）を、可算無限色の場合に拡張する。
• 一様エルゴード性というより強い条件の下で、ウール構成および色頻度の計数のほとんど確実な収束を確立する。
• 有限次元行列理論を回避する新しい証明技法を提供し、無限状態空間に適用可能である。
• [4, 24] で提起されたプログラムを完了し、可算無限色ウールのパスワイズ収束を確立する。

提案手法

• ウール過程と重み付きランダム再帰的木上の分岐マルコフ連鎖との確率的カップリングを用いる。
• ウール構成を ℓ1 における測度として表現し、色選択を現在の重みに比例する強化でモデル化する。
• 式 (1.4) で示される一様エルゴード性条件を適用し、n ステップの遷移確率が定常分布 π から逸脱する度合を制限する。
• 色の出現を示す指示変数の共分散を、条件付き共分散分解を用いて推定する。
• 一様エルゴード性からの幾何級数的減衰と木構造の性質を活用し、各色の抽出回数の分散を評価する。
• バーレル＝カンテリ型の議論を適用し、分散項の和分可能性を用いてほとんど確実な収束を確立する。

実験結果

リサーチクエスチョン

• RQ1 色空間が可算無限であり、置換行列が一様エルゴード性を持つマルコフ連鎖を誘導する場合、正規化されたウール構成 Un / (n + t) はほとんど確実に収束するか？
• RQ2 新しいカップリング法を用いて、有限色ポリアウールの古典的強法則を無限色設定に拡張できるか？
• RQ3 無限色ウールモデルにおけるほとんど確実な収束にとって、一様エルゴード性は必要条件か、それとも緩和可能か？
• RQ4 ランダム再帰的木上の分岐マルコフ連鎖とのカップリングは、無限次元ウール過程における分散推定をどのように支援するか？
• RQ5 経験的色頻度の収束を、確率的収束ではなくパスワイズ（ほとんど確実）に確立できるか？

主な発見

• 正規化されたウール構成 Un / (n + t) は、座標ごとおよび ℓ1 の意味で、ほとんど確実に定常分布 π に収束する。
• 色 v の経験的頻度 Nn,v / (n + 1) は、各 v ∈ S に対してほとんど確実に πv に収束する。
• 収束は強いものである：確率的または分布的収束ではなく、ほとんど確実かつ ℓ1 の意味で成立する。
• 任意の色 v の抽出回数の分散が、ρ < 1 である幾何級数 Bn(ρ) に対して O(Bn(ρ)) であることが示され、和分可能性が保証される。
• 古典的な行列理論的道具（ペロン＝フロベニウスやジョルダン分解）を回避する証明技法であり、無限次元ではこれらが不成立であるため、有効である。
• 本結果は、新しい一般化可能な手法を用いて、古典的有限色ポリアウール極限を再確認する。