항아리 문제
Urn problem확률과 통계학에서 항아리 문제는 실제 관심 물체(원자, 사람, 자동차 등)가 항아리나 다른 용기에 색깔 있는 공으로 표현되는 이상적인 정신 운동이다.항아리에서 하나 이상의 공을 제거하는 척합니다. 목표는 한 가지 색상 또는 다른 특성을 그릴 확률을 결정하는 것입니다.아래에 몇 가지 중요한 변형이 설명되어 있습니다.
항아리 모형은 항아리 문제 내의 사건을 설명하는 확률 집합이거나 항아리 [1]문제와 관련된 랜덤 변수의 확률 분포 또는 그러한 분포 패밀리입니다.
역사
Ars Expectandi (1713년)에서 야콥 베르누이는 항아리에서 끌어낸 조약돌의 수를 고려하여 항아리 안에 있는 다른 색깔의 조약돌의 비율을 결정하는 문제를 고려했다.이 문제는 역확률 문제로 알려져 18세기에는 아브라함 드 모이브르와 토마스 베이즈의 관심을 끌면서 연구의 주제가 되었다.
베르누이는 주로 점토 그릇을 뜻하는 라틴어 우르나를 사용했지만 고대 로마에서는 투표용지나 제비뽑기를 위한 어떤 종류의 그릇을 의미하기도 했다. 오늘날 투표함을 뜻하는 이탈리아어는 여전히 우르나이다.베르누이의 영감은 컨테이너에서 공을 뽑아내는 복권, 선거, 또는 우연의 게임이었을 수 있으며, 중세 및 르네상스 베네치아의 선거에서는 종종 도제를 포함한 제비뽑기 방식으로 항아리에서 [2]뽑은 다른 색깔의 공을 사용하여 선거인단의 선택을 포함했다고 주장되어 왔다.
기본 항아리 모델
확률 이론의 이 기본 항아리 모형에서 항아리는 x개의 흰색 공과 y개의 검은색 공이 잘 혼합되어 있습니다.하나의 공을 항아리와 관찰된 색상에서 무작위로 추출한 후 항아리에 다시 배치(또는 안 함)하여 선택 과정을 반복합니다.[3]
이 모델에서 답변할 수 있는 질문은 다음과 같습니다.
- n개의 관측치로부터 흰색과 검은색 공의 비율을 추론할 수 있습니까?어느 정도의 자신감으로?
- x와 y를 알고 있을 때 특정 시퀀스(예: 흰색 뒤에 검은색)를 그릴 확률은 얼마입니까?
- n개의 공만 관찰하면 검은 공이 없다는 것을 어떻게 확신할 수 있습니까? (첫 번째 질문의 변형)
항아리 문제의 예
- β-입자 분포: 위와 같이 공이 관찰될 때마다 같은 색의 공이 항아리에 추가되는 것을 제외한다.따라서 항아리 내 전체 공의 수는 증가합니다.Polya urn 모델을 참조하십시오.
- 이항 분포: 성공적인 추첨 횟수(추첨)의 분포, 즉 n개의 추첨을 검정 및 흰색 공으로 대체하여 주어진 흰색 공 추출.[3]
- Hoppe urn: 돌연변이라고 불리는 추가 공이 있는 Polya urn.돌연변이가 그려지면 완전히 다른 색의 볼과 함께 교체됩니다.
- 초기하 분포: 일단 추출된 공은 항아리로 돌아가지 않습니다.따라서 항아리 내의 총 구슬 수가 감소합니다.이를 "교체 없이 그리기"라고 하며, "교체 없이 그리기"에 반대합니다.
- 다변량 초기하 분포: 일단 추출된 공은 항아리로 반환되지 않고 세 가지 이상의 [3]색이 있는 공으로 반환됩니다.
- 기하학적 분포: [3]첫 번째 추첨(색상)이 성공하기 전의 추첨 횟수.
- 혼합 교체/비교체: 항아리에는 검은색과 흰색 볼이 들어 있습니다.검은 공은 추첨(비교체) 후 따로 두는 반면, 흰색 공은 추첨(교체) 후 항아리로 돌아갑니다.m 추첨 후 검은 공 추첨 횟수의 분포는 어떻게 됩니까?
- 다항 분포: 세 가지 이상의 색상의 공이 있습니다.공이 추출될 때마다 다른 [3]공을 뽑기 전에 반환됩니다.이것은 'Balls in bins'라고도 합니다.
- 음의 이항 분포: 특정 고장 횟수(색채가 많이 들어간 도면)가 발생하기 전의 도면 수.
- 점유 문제: k개의 공을 무작위로 n개의 항아리에 할당한 후 점유된 항아리 수를 쿠폰 수집가의 문제 및 생일 문제와 관련된 분포.
- Polya urn: 특정 색상의 공이 그려질 때마다 같은 색상의 추가 공과 함께 교체됩니다.
- 통계물리학: 에너지와 속도 분포의 도출.
- 엘스버그의 패러독스버그의 역설.
「 」를 참조해 주세요.
레퍼런스
- ^ Dodge, Yadolah(2003) 옥스퍼드 통계 용어 사전, OUP. ISBN0-19-850994-4
- ^ Mowbray, Miranda & Gollmann, Dieter. "Electing the Doge of Venice: Analysis of a 13th Century Protocol". Retrieved July 12, 2007.
- ^ a b c d e Urn 모델: 심플한 정의, 예 및 응용 프로그램: 기본 Urn 모델
추가 정보
- Johnson, Norman L. 및 Kotz, Samuel(1977년); 항아리 모델과 그 응용 프로그램: 근대 이산 확률론에 대한 접근법, Wiley ISBN 0-471-44630-0
- Mahmoud, Hosam M. (2008);Polya Urn Models, Chapman & Hall/CRC.ISBN 1-4200-5983-1