콕스의 정리

Cox's theorem

물리학자 리차드 트렐켈트 콕스의 이름을 딴 콕스의 정리는 일정한 체조에서 확률론 법칙을 도출한 것이다.콕스의 정리에 의해 도출된 확률의 법칙이 어떤 명제에도 적용 가능하기 때문에, 이러한 파생은 소위 "논리적" 확률 해석을 정당화한다.논리(객관적 베이시안이라고도 함) 확률은 베이시안 확률의 한 유형이다.주관적 해석과 같은 베이시안주의의 다른 형태에는 다른 정당성이 부여된다.

콕스의 가정

콕스는 자신의 시스템이 다음과 같은 조건을 충족시키기를 원했다.

  1. 차별성과 비교가능성 – 제안의 타당성은 실제 숫자로, 제안과 관련하여 우리가 가지고 있는 정보에 의존한다.
  2. 상식 – 모델에서 타당한 수준의 평가에 따라 타당한 수준의 차이가 있어야 한다.
  3. 일관성 – 여러 가지 방법으로 제안의 타당성을 도출할 수 있다면, 모든 결과는 동일해야 한다.

여기에 언급된 견본들은 아르노보르와 din딘으로부터 가져온다.[1][2][3]"상식"은 논리적으로 동등한 명제가 동일한 타당성을 가져야 한다는 의미에서 아리스토텔레스 논리와의 일관성을 포함한다.

콕스가 처음에 말한 인용문은 수학적으로 엄격하지 않았다(위의 비공식적인 설명보다 더 좋기는 하지만), 예를 들어 할펜이 지적한 바와 같다.[4][5]그러나 콕스가 유효한 증거를 작성하기 위해 암묵적으로 또는 명시적으로 만든 다양한 수학 가정으로 그것들을 증강하는 것이 가능해 보인다.

콕스의 표기법:

관련 정보 X (가) 주어진 제안 {\의 타당성은 X {\A로 표시된다

Cox의 가정 및 기능 방정식은 다음과 같다.

  • 일부 관련 X{\를) 감안한 두 가지 A{\A {\ A의 신뢰성은 X B 신뢰성에 의해 결정된다.
함수 방정식의 형태로
명제 논리에서의 결합 특성 때문에 논리와의 일관성은 함수 이(가) 연관 이진 연산이라는 기능 방정식을 준다.
  • 또한 Cox는 함수 (를) 단조로 가정한다.
실수에 대해 엄격하게 증가하는 모든 연관 이진 연산은 [0, + +]하위 중간에서 숫자의 곱셈에 대해 이형성이며, 이는 [0, +∞]에 대해 그럴듯성을 단조함수가 있음을 의미한다.
  • In case given is certain, we have and due to the requirement of consistency.일반 방정식은 다음으로 이어진다.
이는 다음과 같은 모든 B 에 대해 유지된다
  • In case given is impossible, we have and due to the requirement of consistency.일반 방정식(A 및 B 인자 전환 시)은 다음과 같다.
이는 일반성을 상실하지 않고 해결책으로 이어지는 모든 B 에 대해 유지되어야 한다
단일성의 요구 조건 때문에, 는 w w이(가) 그럴듯할 수 있는 간격을 [0, 1] 간격으로 매핑한다는 것을 의미한다.
  • 명제의 타당성은 명제의 부정의 타당성을 결정한다.
이것은 다음과 같은 함수 의 존재를 가정한다.
"이중 부정은 긍정"이기 때문에, 논리와의 일관성은 기능 방정식을 제공한다.
f 이(가) 비자발적, 즉 그 자체의 역이라고 말하는 것이다.
  • 또한 Cox는 함수 (를) 단조로 가정한다.
위의 기능 방정식과 논리와의 일관성은 다음을 함축한다.
(는) 논리적으로 A 과(와) 같기 때문에 우리는 또한
If, in particular, , then also and and we get
그리고
A vi X )= x X)= 함수 방정식을 얻음

콕스의 가설의 의미

이들 견본에서 도출할 수 있는 확률의 법칙은 다음과 같다.[6] B이(가) Cox의 체관을 하는 B (가) 주어진 A{\A}의 타당성이 되도록 한다.그 다음, [0,1] 간격에 대한 매핑 및 다음과 같은 의 숫자m {\ m이(가) 있다.

  1. 확실성은 ( B)= 1w B로 나타낸다

유의할 점은 이 가정은 이러한 일반적 특성만을 내포한다는 것이다.우리는 으로 P Pr{\으로 표시된 {\ w와 같은 새로운 함수를 설정함으로써 일반적인 확률 법칙을 복구할 수 있다 그런 다음 우리는 확률 법칙을 보다 친숙한 형태로 얻는다.

  1. 어떤 진리는 ( B)= 1 어떤 거짓은 ( B ) = {\A\mid B으로 나타낸다

규칙 2는 부정의 규칙이고, 규칙 3은 접속의 규칙이다.접속사, 분리, 부정을 포함하는 어떤 명제라도 접속사 및 부정(접합 정상 형태)만을 사용하여 동등하게 재인용될 수 있으므로, 우리는 이제 어떤 복합 명제를 처리할 수 있다.

따라서 도출된 법칙은 확률에 대해 유한한 부가성을 산출하지만 셀 수 없는 부가성을 산출한다.Kolmogorov의 측정-이론적 공식은 확률 측정치가 카운트할 수 있을 정도로 부가적이라고 가정한다.이 약간 더 강한 조건은 어떤 이론의 증거에 필요하다.[citation needed]

해석 및 추가 논의

콕스의 정리는 베이지안 확률론의 이용에 대한 정당화 중 하나로 쓰이게 되었다.예를 들어, Jaynes에서[6] 그것은 1장과 2장에서 자세히 논의되고 나머지 책의 주춧돌이 된다.확률은 논리학형식 체계, 즉 (모든 진술이 참이거나 거짓인) 아리스토텔레스 논리가 불확실성 앞에서 추리의 영역으로 자연스럽게 확장되는 것으로 해석된다.

그 정리가 불확실성에 대한 추론을 위해 대체 모델을 어느 정도 배제하는지에 대해 논의되어 왔다.예를 들어, 만약 특정한 "직관적이지 않은" 수학적인 가정들이 삭제되었다면, 대안들이 고안될 수 있다. 예를 들어,[4] Halpern이 제공한 예.그러나 Arnborg와 Sjödin은[1][2][3] 추가적인 "상식" 체형을 제안하는데, 이것은 Halpern의 예를 배제하면서 어떤 경우에는 가정들을 완화시킬 수 있게 한다.다른 접근법은 하디나[7] 뒤프레와 티플러에 의해 고안되었다.[8]

콕스 정리의 원래 공식은 콕스(1946년)에 있으며, 콕스(1961년)에서는 추가 결과와 더 많은 논의를 통해 확장된다.Jaynes는[6] 아벨을[9] 연관성 함수 방정식의 알려진 첫 번째 사용으로 인용한다.야노스 아셀[10] "연애 방정식"(256-267페이지)에 대한 긴 증거를 제공한다.Jaynes는[6]: 27 다른 가능성을 가정하는 Cox에 의해 더 짧은 증거를 재현한다.Van Horn에 의한 Cox의 정리 안내서는 독자를 이 모든 참고문헌에 포괄적으로 소개하는 것을 목적으로 한다.[11]

참고 항목

참조

  1. ^ a b Stefan Arnborg and Gunnar Sjödin, On Bayesianism의 기초 위에서, Preprint: Nada, KTH (1998년) — ftp://ftp.nada.kth.se/pub/documents/Theory/Stefan-Arnborg/06arnborg.ps ftp://ftp.nada.kth.se/pub/documents/Theory/Stefan-Arnborg/06arnborg.pdf
  2. ^ a b Stefan Arnborg and Gunnar Sjödin, Bayesianism의 기초에 관한 노트, Preprint: Nada, KTH(2000a) - ftp://ftp.nada.kth.se/pub/documents/Theory/Stefan-Arnborg/fobshle.ps - ftp://ftp.nada.kth.se/pub/documents/Theory/Stefan-Arnborg/fobshle.pdf
  3. ^ a b Stefan Arnborg와 Gunnar Sjödin, "Bayes는 유한 모델에서 지배한다" (2000b) - ftp://ftp.nada.kth.se/pub/documents/Theory/Stefan-Arnborg/fobc1.ps
  4. ^ a b 조셉 Y.Halpern, "Cox and Fine의 이론에 대한 백례", AI 연구 저널, 10, 67–85 (1998) http://www.jair.org/media/536/live-536-2054-jair.ps.Z 웨이백 머신에 2015-11-25 보관
  5. ^ 조셉 Y.Halpern, "Technical Addendum, Cox의 정리 재방문" AI 연구 저널, 11, 429–435 (1998) — http://www.jair.org/media/644/live-644-1840-jair.ps.Z 웨이백 머신에 2015-11-25 보관
  6. ^ a b c d 에드윈 톰슨 제인스, 확률론: 케임브리지 대학 출판부의 과학 논리(2003년).— 사전 인쇄 버전(그림)"Archived copy". Archived from the original on 2016-01-19. Retrieved 2016-01-19.{{cite web}}: CS1 maint: 제목(링크)으로 보관된 사본;http://bayes.wustl.edu/etj/prob/book.pdf에서 발행된 버전의 1장부터 3장까지
  7. ^ Michael Hardy, "Scaled Boolean Algebras", Applied Mathics, 2002년 8월, 243–292페이지(또는 사전 인쇄)하디는 "나는 콕스의 추정이 너무 강한 것 같다고 단언한다"고 말했다.나는 그것들을 무엇으로 대체할지 확실히 말한다." (이 인용문은 위키백과 토론 페이지에서 나온 것이지, 기사에서 나온 것이 아니다.)
  8. ^ 듀프레, 모리스 J. & 티플러, 프랭크 J. (2009)"엄격한 베이지안 확률을 위한 새로운 공리", 베이시안 분석, 4(3): 599-606.
  9. ^ 닐스 헨리크 아벨 "Untersuchung der funterhen der funterhangig vernderlichen gröszen x und y, welche die Eigenschaft haven, dasz f[z, f(x,y)] eine 대칭리스 폰 z, x und yyt.", Jour, Jour. 레이네 유 엔젤라 수학. (크렐의 주르), 1, 11–15, (1826).
  10. ^ Janos Aczel, Students of Functional 방정식과 적용에 대한 강의, Academic Press, New York (1966년)
  11. ^ Van Horn, K. S. (2003). "Constructing a logic of plausible inference: A guide to Cox's theorem". International Journal of Approximate Reasoning. 34: 3–24. doi:10.1016/S0888-613X(03)00051-3.
  • Cox, R. T. (1946). "Probability, Frequency and Reasonable Expectation". American Journal of Physics. 14: 1–10. doi:10.1119/1.1990764.
  • Cox, R. T. (1961). The Algebra of Probable Inference. Baltimore, MD: Johns Hopkins University Press.
  • 테런스 L. Fine, Theory of Rumanity; Academic Press, New York, (1973)의 기초 시험.