[논문 리뷰] Analysis of some exactly solvable diminishing urn models

Hsien‐Kuei Hwang, Markus Kuba외 1명|arXiv (Cornell University)|2022. 12. 09.

Stochastic processes and statistical mechanics참고 문헌 13인용 수 22

한 줄 요약

이 논문은 생성함수로 푼 순환 관계와 PDE를 이용해 여러 가지 감소하는 Pólya–Eggenberger 무늬통(약병, 식인 본관, OK Corral) urn의 정확한 생성함수 해와 극한 분포를 구한다.

ABSTRACT

We study several exactly solvable Polya-Eggenberger urn models with a \emph{diminishing} character, namely, balls of a specified color, say $x$ are completely drawn after a finite number of draws. The main quantity of interest here is the number of balls left when balls of color $x$ are completely removed. We consider several diminishing urns studied previously in the literature such as the pills problem, the cannibal urns and the OK Corral problem, and derive exact and limiting distributions. Our approach is based on solving recurrences via generating functions and partial differential equations.

연구 동기 및 목표

• Finite 단계 이후 특정 색 공을 제거하는 감소 urn 모델 연구의 필요성 제시.
• 두 색 감소 urn의 재발생 방정식을 정확히 풀기 위한 생성함수 및 PDE 방법 개발.
• 주요 모델(약병, 식인 urn, OK Corral)에 대한 정확한 분포식과 비대칭 극한 분포 모두 얻기.
• 다중 크기 약병 일반화 및 관련 변형으로 이 방법이 확장될 수 있음을 보임.

제안 방법

• 두 색으로 urn 역학을 전이 행렬 M과 흡수 상태 S로 모델링.
• 진화를 경계 조건(Eq. 2a, 2b)와 함께 확률 생성함수의 재발로 표현.
• 특성(Method of characteristics)을 이용해 생성함수에 대한 1차 선형 PDE를 풀이.
• Type A 케이스에서 경계 항을 정규화하여 풀이 가능한 PDE를 얻고 해를 표현하기 위해 해석적 변환(η,ξ)을 사용.
• 계수를 추출하여 확률과 모먼트의 명시적 형태(Eq. 11, 12 등)를 얻음.
• 다양한 영역에서 계수-에 의해 가능한 극한 분포를 도출하기 위해 팩토리얼 모먼트와 베타 함수의 점근을 이용.

실험 결과

연구 질문

• RQ1 주어진 시작 값 (m,n)에서 감소하는 urn 모형이 흡수 상태에 도달할 확률은 무엇인가?
• RQ2 흡수 시점에 남아 있는 흰색(또는 검은색) 공의 수의 분포는 어떻게 되는가?
• RQ3 약병형, 식인, OK Corral 감소 urn에 대해 정확한 생성함수 해를 얻을 수 있는가?
• RQ4 매개변수의 성장 방향(예: m→∞, n 고정 등)에서의 극한 분포는 어떠한가?

주요 결과

• 여러 감소 urn(약병, 식인, OK Corral)에 대한 명시적 생성함수 공식 도출.
• 약병 문제: X_{n,m}의 생성함수 h_{n,m}(v)=m v ∫_0^1 (1+(v-1)q)^n (1-q-(v-1)q log q)^{m-1} dq.
• 극한 결과: n,m이 적절히 함께 커질 때 m→∞인 경우 X_{n,m}를 스케일링하면 지수분포로 수렴; n→∞이고 m은 고정일 때 X_{n,m}/n은 Beta(1,m)로 수렴.
• 다른 모델들에 대한 변형 해석은 m→∞ 또는 n→∞ 구간에서 Rayleigh 및 Beta(1,m) 제곱근 분포를 얻음.
• 식인 urn 결과는 명시적 확률 P{X_{n,m}=k}를 폐쇄 형태의 급수로 제공하고 분산이 증가할 때의 비정규성도 언급되며 국소 및 포아송 극한은 향후 연구로 제시.
• OK Corral은 흑공이 모두 제거될 확률 p_{n,m}에 대한 폐쇄형 해를 제공하고, 다변수 확장도 논의.