[논문 리뷰] Generalized Interacting Urn Models

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

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)에서 제기한, 상호작용 우르 모델에서 비동조 우르의 수에 대한 점근적 법칙에 관한 개방 문제를 해결하기 위해.
• 전이 확률이 0 또는 1이 되도록 할 수 있도록 (R₊×R)^ℕ∪{0} 내의 일반화된 강화 가중치를 도입하여 지수 강화 메커니즘을 확장하기 위해.
• 강화 매개수 ρ→∞일 때 상호작용 우르 모델의 극한 행동을 분석하기 위해, 여기서 ρ^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에 대한 첫 번째 도착 시간에 조건을 두고, 부분적으로 초과하는 갈톤-워드 과정에서 총 개체 수의 지수 모멘트를 유계화하기 위해 생성함수를 사용한다.
• E[λ^{τ₀''}] < ∞ for λ > 1 and λ < √ν₀, where ν₀ = (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)]로, 편향된 랜덤 워크의 첫 도착 행동에서 유도된다.
• ρ-모델에서 이상한 내부 추출을 포함하는 어떤 경로의 확률도 O(ρ^{-1})이며, 이는 lim_{ρ→∞} P_ρ[Ā] = 0을 보장한다.
• ρ-모델의 극한이 존재하며, 이는 일반화된 모델과 같으며, 모든 점근적으로 가능한 우르 경로에 대해 분포 수렴한다.
• 생성함수 접근법을 통해 E[λ^{τ₀''}] < ∞ for λ ∈ (1, √ν₀)임을 확인하였으며, 여기서 ν₀ = (4p(1−p))^{-1}이며, 이는 첫 도착 시간의 꼬리 행동을 제어한다.
• 홀수 U일 때, 다수의 색상가 첫 번째 단계에서 결정되며, 초기에 少수 색상을 선택한 비동조 우르는 독립적으로 다수 색상에 고착할 확률이 r₁(p) = p(1+p)/[(1−p)(2−p)]이다.