[論文レビュー] Generalized Interacting Urn Models

Launay, Mickaël, Limic, Vlada|arXiv (Cornell University)|Jul 24, 2012

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

ひとこと要約

本稿は、Launay (2011) の指数的強化モデルを拡張し、遷移確率が正確に 0 または 1 となることを許容する強化重みを導入した一般化された相互作用型ウームモデルを提案する。強化パラメータ ρ→∞ の極限において、限界定理を確立し、多数派の色に固定されないウーム（非順応的ウーム）の漸近的分布が離散的分布に収束することを証明することで、2個または奇数個のウームの場合に非順応的ウームの数の法則に関する未解決の問いに答えている。

ABSTRACT

Interacting urns with exponential reinforcement were introduced and studied in Launay (2011). As its parameter $ρ$ tends to $\iy$, this reinforcement mechanism converges to the "generalized" reinforcement, in which the probability of draw may be 0 or 1 for some of the colors, depending on the current configuration. For a single urn, the generalized reinforcement is easy to analyse. We introduce and study the generalized interacting urn model with two or more urns and two colors. Our results concern the law of the so-called non-conformist urns, and answer in the asymptotic sense one of the open questions from the above mentioned paper.

研究の動機と目的

• Launay (2011) が提起した、相互作用型ウームモデルにおける非順応的ウーム数の漸近的法則に関する未解決の問いを解決すること。
• 指数的強化メカニズムを一般化し、(R₊×R)^ℕ∪{0} における一般化された強化重みの導入により、遷移確率が 0 または 1 となることを可能にすること。
• 強化パラメータ ρ→∞ の極限における相互作用型ウームモデルの極限挙動を分析すること。ここで、一般化された重み表記において ρ^i ≈ ∞^i である。
• 一般化された強化の下で、2個または奇数個のウームの場合の非順応的ウームの極限分布を特徴づけること。
• ρ-モデルが分布収束して ∞-モデルに近づくことを証明し、異常な内部抽出を伴う経路が漸近的に消滅することを示すこと。

提案手法

• 一般化された強化重み w_i = (u_i, v_i) ≡ u_i∞^{v_i} を導入し、v_i が無限大の「段階」を決定し、0/1 遷移確率を可能にする。
• 遷移確率 π_w(a,B) を、v_a が他の色の最大 v より小さい、大きい、または等しい場合にそれぞれ 0、1、または比として定義する。
• ρ-モデル（指数的強化）と ∞-モデル（一般化された強化）を比較するカップリング論法を用い、異常な内部抽出を伴う経路の確率が O(ρ^{-1}) であることを示す。
• 偏ったランダムウォークの 0 への初到達時刻を条件付きで取り扱い、部分的ガルトン＝ワトソン過程における全集団サイズの指数モーメントを評価するための母関数を用いる。
• E[λ^{τ₀''}] < ∞ が λ > 1 かつ λ < √ν₀ を満たすとき、ν₀ = (4p(1−p))^{-1} であることを確立し、極限における尾部挙動を制御する。
• 任意の漸近的に可能経路 A に対して lim_{ρ→∞} P_ρ[A] = P_∞[A] かつ lim_{ρ→∞} P_ρ[Ā] = 0 であることを証明する。ここで Ā は少なくとも1つの異常な内部抽出を含む経路の集合である。

実験結果

リサーチクエスチョン

• RQ1 ρ→∞ のとき、一般化された相互作用型ウームモデルにおける非順応的ウーム数の極限分布は何か？
• RQ2 0/1 遷移確率を許容する一般化された強化メカニズムは、多ウーム系におけるウームの固定行動にどのように影響を与えるか？
• RQ3 ウーム数が2個または奇数個の場合、∞-モデルにおける非順応的ウーム数の法則は明示的に特徴づけられるか？
• RQ4 ρ-モデルの漸近的挙動は何か？また、分布収束して ∞-モデルに近づくか？
• RQ5 異常な内部抽出の確率が極限で消える条件は何か？これにより、一般化モデルへの収束が保証される。

主な発見

• U=2 または奇数 U の一般化された相互作用型ウームモデルにおいて、ρ→∞ のとき非順応的ウーム数は離散的分布に分布収束する。
• U=2 の場合、∞-モデルにおいて両ウームが同じ色に固定される確率は q₁(p) = p(1+p)/[(1−p)(2−p)] である。これは偏ったランダムウォークの初到達挙動から導出される。
• ρ-モデルにおける異常な内部抽出（AI-draw）を含む任意の経路の確率は O(ρ^{-1}) であり、lim_{ρ→∞} P_ρ[Ā] = 0 が保証される。
• ρ-モデルの極限は存在し、一般化モデルに等しくなる。すべての漸近的に可能経路について、分布収束が成立する。
• 母関数アプローチにより、E[λ^{τ₀''}] < ∞ が λ ∈ (1, √ν₀) で成り立つことが確認され、ここで ν₀ = (4p(1−p))^{-1} である。これは初到達時刻の尾部挙動を制御する。
• 奇数 U の場合、多数派の色は最初のステップですでに決定され、初期に少数派の色を選んだ非順応的ウーム（少数派色選択ウーム）は、確率 r₁(p) = p(1+p)/[(1−p)(2−p)] で多数派の色に固定される。この確率は独立に成立する。