[论文解读] Generalized Interacting Urn Models

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

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

一句话总结

本文引入了广义相互作用瓮模型，其中强化权重允许转移概率恰好为0或1，从而扩展了Launay（2011）的指数强化模型。当强化参数ρ→∞时，建立了极限定理，证明非一致瓮（即未固定于多数颜色的瓮）的渐近分布收敛于一个离散分布，从而回答了关于两瓮或奇数瓮情况下非一致瓮数量分布的开放性问题。

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为广义权重表示法中的极限。
• 在广义强化下，表征两瓮或奇数瓮情况下非一致瓮的极限分布。
• 证明ρ-模型在分布上收敛于∞-模型，表明具有异常内部抽取的路径在渐近下概率趋于零。

提出的方法

• 引入广义强化权重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的时间为条件，利用生成函数控制次临界Galton-Watson过程中总种群大小的指数矩。
• 证明E[λ^{τ₀''}] < ∞对λ > 1且λ < √ν₀成立，其中ν₀ = (4p(1−p))^{-1}，以控制极限下的尾部行为。
• 证明对任意渐近可能的路径A，有lim_{ρ→∞} P_ρ[A] = P_∞[A]，且lim_{ρ→∞} P_ρ[Ā] = 0，其中Ā为至少包含一次异常内部抽取的路径集合。

实验结果

研究问题

• RQ1 在ρ→∞时，广义相互作用瓮模型中非一致瓮数量的极限分布是什么？
• RQ2 允许0/1转移概率的广义强化机制如何影响多瓮系统中瓮的固定行为？
• RQ3 当瓮的数量为两或奇数时，是否能显式表征∞-模型中非一致瓮数量的分布？
• 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)]独立地固定于多数颜色。