Articulo de referencia

Teorema de Cox

El teorema de Cox , que lleva el nombre del físico Richard Threlkeld Cox , es una derivación de las leyes de la teoría de la probabilidad a partir de un conjunto de postulados ....

El teorema de Cox , que lleva el nombre del físico Richard Threlkeld Cox , es una derivación de las leyes de la teoría de la probabilidad a partir de un conjunto de postulados . [ 1 ] [ 2 ] Esta derivación justifica la llamada interpretación "lógica" de la probabilidad, ya que las leyes de probabilidad derivadas del teorema de Cox son aplicables a cualquier proposición. La probabilidad lógica (también conocida como bayesiana objetiva) es un tipo de probabilidad bayesiana . Otras formas de bayesianismo, como la interpretación subjetiva, reciben otras justificaciones.

Las suposiciones de Cox

Cox quería que su sistema cumpliera las siguientes condiciones:

  1. Divisibilidad y comparabilidad : La plausibilidad de una proposición es un número real y depende de la información que tenemos relacionada con ella. 
  2. Sentido común : las probabilidades de verosimilitud deben variar razonablemente con la evaluación de las probabilidades de verosimilitud en el modelo. 
  3. Consistencia : Si la plausibilidad de una proposición puede derivarse de muchas maneras, todos los resultados deben ser iguales. 

Los postulados aquí enunciados se toman de Arnborg y Sjödin. [ 3 ] [ 4 ] [ 5 ] El " sentido común " incluye la coherencia con la lógica aristotélica en el sentido de que las proposiciones lógicamente equivalentes tendrán la misma plausibilidad.

Los postulados, tal como fueron enunciados originalmente por Cox, no eran matemáticamente rigurosos (aunque sí más que la descripción informal anterior), como señaló Halpern . [ 6 ] [ 7 ] Sin embargo, parece posible ampliarlos con varias suposiciones matemáticas hechas implícita o explícitamente por Cox para producir una demostración válida.

Notación de Cox:

La plausibilidad de una proposiciónA{\displaystyle A}dada cierta información relacionadaincógnita{\displaystyle X}se denota porAincógnita{\displaystyle A\mid X}.

Los postulados y ecuaciones funcionales de Cox son:

  • La plausibilidad de la conjunciónAB{\displaystyle AB}de dos proposicionesA{\displaystyle A},B{\displaystyle B}, dada cierta información relacionadaincógnita{\displaystyle X}, está determinado por la plausibilidad deA{\displaystyle A}dadoincógnita{\displaystyle X}y la deB{\displaystyle B}dadoAincógnita{\displaystyle AX}.
En forma de ecuación funcional
ABincógnita=gramo(Aincógnita,BAincógnita){\displaystyle AB\mid X=g(A\mid X,B\mid AX)}
Debido a la naturaleza asociativa de la conjunción en la lógica proposicional, la consistencia con la lógica da una ecuación funcional que dice que la funcióngramo{\displaystyle g}es una operación binaria asociativa .
  • Además, Cox postula la funcióngramo{\displaystyle g}ser monótono .
Todas las operaciones binarias asociativas estrictamente crecientes sobre los números reales son isomorfas a la multiplicación de números en un subintervalo de [ 0, +∞ ] , lo que significa que existe una función monótona.w{\displaystyle w}mapear plausibilidades a [ 0, +∞ ] de tal manera que
w(ABincógnita)=w(Aincógnita)w(BAincógnita){\displaystyle w(AB\mid X)=w(A\mid X)w(B\mid AX)}
  • En casoA{\displaystyle A}dadoincógnita{\displaystyle X}es seguro, tenemosABincógnita=Bincógnita{\displaystyle AB\mid X=B\mid X}yBAincógnita=Bincógnita{\displaystyle B\mid AX=B\mid X}debido al requisito de consistencia. La ecuación general conduce entonces a
w(Bincógnita)=w(Aincógnita)w(Bincógnita){\displaystyle w(B\mid X)=w(A\mid X)w(B\mid X)}
Esto se aplicará a cualquier proposición.B{\displaystyle B}, lo que conduce a
w(Aincógnita)=1{\displaystyle w(A\mid X)=1}
  • En casoA{\displaystyle A}dadoincógnita{\displaystyle X}es imposible, tenemosABincógnita=Aincógnita{\displaystyle AB\mid X=A\mid X}yABincógnita=Aincógnita{\displaystyle A\mid BX=A\mid X}debido al requisito de consistencia. La ecuación general (con los factores A y B intercambiados) conduce entonces a
w(Aincógnita)=w(Bincógnita)w(Aincógnita){\displaystyle w(A\mid X)=w(B\mid X)w(A\mid X)}
Esto se aplicará a cualquier proposición.B{\displaystyle B}, lo cual, sin pérdida de generalidad , conduce a una solución
w(Aincógnita)=0{\displaystyle w(A\mid X)=0}
Debido al requisito de monotonicidad, esto significa quew{\displaystyle w}asigna plausibilidades al intervalo [ 0, 1 ] .
  • La plausibilidad de una proposición determina la plausibilidad de su negación .
Esto postula la existencia de una funciónF{\displaystyle f}de tal manera que
w(no Aincógnita)=F(w(Aincógnita)){\displaystyle w({\text{no }}A\mid X)=f(w(A\mid X))}
Dado que "una doble negación es una afirmación", la coherencia con la lógica da como resultado una ecuación funcional.
F(F(incógnita))=incógnita,{\displaystyle f(f(x))=x,}
diciendo que la funciónF{\displaystyle f}es una involución , es decir, es su propia inversa.
  • Además, Cox postula la funciónF{\displaystyle f}ser monótono.
Las ecuaciones funcionales anteriores y la coherencia con la lógica implican que
w(ABincógnita)=w(Aincógnita)F(w(no BAincógnita))=w(Aincógnita)F(w(A no Bincógnita)w(Aincógnita)){\displaystyle w(AB\mid X)=w(A\mid X)f(w({\text{no }}B\mid AX))=w(A\mid X)f\left({w(A{\text{no }}B\mid X) \over w(A\mid X)}\right)}
DesdeAB{\displaystyle AB}es lógicamente equivalente aBA{\displaystyle BA}, también obtenemos
w(Aincógnita)F(w(A no Bincógnita)w(Aincógnita))=w(Bincógnita)F(w(B no Aincógnita)w(Bincógnita)){\displaystyle w(A\mid X)f\left({w(A{\text{ no }}B\mid X) \over w(A\mid X)}\right)=w(B\mid X)f\left({w(B{\text{ no }}A\mid X) \over w(B\mid X)}\right)}
Si, en particular,B= no (AD){\displaystyle B={\text{ no }}(AD)}, entonces tambiénA no B=no B{\displaystyle A{\text{ no }}B={\text{no }}B}yB no A= no A{\displaystyle B{\text{ no }}A={\text{ no }}A}y obtenemos
w(A no Bincógnita)=w(no Bincógnita)=F(w(Bincógnita)){\displaystyle w(A{\text{ no }}B\mid X)=w({\text{ no }}B\mid X)=f(w(B\mid X))}
y
w(B no Aincógnita)=w(no Aincógnita)=F(w(Aincógnita)){\displaystyle w(B{\text{ no }}A\mid X)=w({\text{ no }}A\mid X)=f(w(A\mid X))}
Abreviarw(Aincógnita)=incógnita{\displaystyle w(A\mid X)=x}yw(Bincógnita)=y{\displaystyle w(B\mid X)=y}obtenemos la ecuación funcional
incógnitaF(F(y)incógnita)=yF(F(incógnita)y){\displaystyle x\,f\left({f(y) \over x}\right)=y\,f\left({f(x) \over y}\right)}

Implicaciones de los postulados de Cox

Las leyes de probabilidad que se derivan de estos postulados son las siguientes. [ 8 ] SeaAB{\displaystyle A\mid B}sea ​​la plausibilidad de la proposiciónA{\displaystyle A}dadoB{\displaystyle B}que satisface los postulados de Cox. Entonces hay una funciónw{\displaystyle w}mapeo de plausibilidades al intervalo [0,1] y un número positivometro{\displaystyle m}de tal manera que

  1. La certeza está representada porw(AB)=1.{\displaystyle w(A\mid B)=1.}
  2. wmetro(A|B)+wmetro(no AB)=1.{\displaystyle w^{m}(A|B)+w^{m}({\text{no }}A\mid B)=1.}
  3. w(ABdo)=w(Ado)w(BAdo)=w(Bdo)w(ABdo).{\displaystyle w(AB\mid C)=w(A\mid C)w(B\mid AC)=w(B\mid C)w(A\mid BC).}

Los postulados implican solo estas propiedades generales. Podemos recuperar las leyes usuales de probabilidad estableciendo una nueva función, denotada convencionalmentePAG{\displaystyle P}oPr{\displaystyle \Pr }, igual awmetro{\displaystyle w^{m}}Entonces obtenemos las leyes de probabilidad en una forma más familiar:

  1. Cierta verdad está representada porPr(AB)=1{\displaystyle \Pr(A\mid B)=1}y ciertas falsedades porPr(AB)=0.{\displaystyle \Pr(A\mid B)=0.}
  2. Pr(AB)+Pr(no AB)=1.{\displaystyle \Pr(A\mid B)+\Pr({\text{no }}A\mid B)=1.}
  3. Pr(ABdo)=Pr(Ado)Pr(BAdo)=Pr(Bdo)Pr(ABdo).{\displaystyle \Pr(AB\mid C)=\Pr(A\mid C)\Pr(B\mid AC)=\Pr(B\mid C)\Pr(A\mid BC).}

La regla 2 es una regla para la negación, y la regla 3 es una regla para la conjunción. Dado que cualquier proposición que contenga conjunción, disyunción y negación puede reformularse de forma equivalente utilizando solo conjunción y negación (la forma normal conjuntiva ), ahora podemos manejar cualquier proposición compuesta.

Las leyes así derivadas producen una aditividad finita de la probabilidad, pero no una aditividad numerable . La formulación teórica de la medida de Kolmogorov supone que una medida de probabilidad es numerablemente aditiva. Esta condición ligeramente más fuerte es necesaria para ciertos resultados. Un ejemplo elemental (en el que esta suposición simplemente simplifica el cálculo en lugar de ser necesaria para él) es que la probabilidad de ver cara por primera vez después de un número par de lanzamientos en una secuencia de lanzamientos de moneda es13{\displaystyle {\tfrac {1}{3}}}. [ 9 ]

Interpretación y debate posterior

El teorema de Cox se ha convertido en una de las justificaciones para el uso de la teoría de la probabilidad bayesiana . Por ejemplo, en Jaynes se analiza en detalle en los capítulos 1 y 2 y es una piedra angular para el resto del libro. [ 8 ] La probabilidad se interpreta como un sistema formal de lógica , la extensión natural de la lógica aristotélica (en la que toda afirmación es verdadera o falsa) al ámbito del razonamiento en presencia de incertidumbre.

Se ha debatido hasta qué punto el teorema excluye modelos alternativos para razonar sobre la incertidumbre . Por ejemplo, si se eliminaran ciertas suposiciones matemáticas "poco intuitivas", se podrían idear alternativas, como el ejemplo proporcionado por Halpern. [ 6 ] Sin embargo, Arnborg y Sjödin [ 3 ] [ 4 ] [ 5 ] sugieren postulados adicionales de "sentido común" que permitirían flexibilizar las suposiciones en algunos casos, sin dejar de descartar el ejemplo de Halpern. Otros enfoques fueron ideados por Hardy [ 10 ] o Dupré y Tipler. [ 11 ]

La formulación original del teorema de Cox se encuentra en Cox (1946) , que se amplía con resultados adicionales y más análisis en Cox (1961) . Jaynes [ 8 ] cita a Abel [ 12 ] por el primer uso conocido de la ecuación funcional de asociatividad. János Aczél [ 13 ] proporciona una demostración extensa de la "ecuación de asociatividad" (páginas 256-267). Jaynes [ 8 ] : 27 reproduce la demostración más breve de Cox en la que se asume la diferenciabilidad. Una guía del teorema de Cox de Van Horn tiene como objetivo introducir al lector de forma exhaustiva a todas estas referencias. [ 14 ]

Baoding Liu, el fundador de la teoría de la incertidumbre, critica el teorema de Cox por presuponer que el valor de verdad de la conjunciónPAGQ{\displaystyle P\land Q}es una función dos veces diferenciableF{\displaystyle f}de los valores de verdad de las dos proposicionesPAG{\displaystyle P}yQ{\displaystyle Q}, es decir,T(PAGQ)=F(T(PAG),T(Q)){\displaystyle T(P\land Q)=f(T(P),T(Q))}, lo que excluye la "medida incierta" de la teoría de la incertidumbre desde su inicio, porque la funciónF(incógnita,y)=incógnitay{\displaystyle f(x,y)=x\land y}, [ a ] ​​utilizado en la teoría de la incertidumbre, no es diferenciable con respecto aincógnita{\displaystyle x}yy{\displaystyle y}. [ 15 ] Según Liu, "no existe ninguna evidencia de que el valor de verdad de la conjunción esté completamente determinado por los valores de verdad de las proposiciones individuales, y mucho menos por una función dos veces diferenciable ". [ 15 ]

Otros supuestos explícitos y, especialmente, implícitos del teorema son cuestionados en artículos del filósofo Mark Colyvan [ 16 ] [ 17 ] y del matemático y estadístico Glenn Shafer . [ 18 ]

Véase también

Notas

  1. Liu utiliza el símbolo ∧ como el "operador mínimo", refiriéndose muy probablemente a una operación binaria que toma dos números y devuelve el menor (o mínimo) de los dos.

Referencias

  1. Cox, RT (1946). "Probabilidad, frecuencia y expectativa razonable". American Journal of Physics . 14 (1): 1– 10. Bibcode : 1946AmJPh..14....1C . doi : 10.1119/1.1990764 .
  2. Cox, RT (1961). El álgebra de la inferencia probable . Baltimore, MD: Johns Hopkins University Press.
  3. ^ Stefan Arnborg y Gunnar Sjödin, Sobre los fundamentos del bayesianismo, Preimpresión: Nada, KTH (1999) - http://www.stats.org.uk/cox-theorems/ArnborgSjodin2001.pdf
  4. ^ Stefan Arnborg y Gunnar Sjödin, Una nota sobre los fundamentos del bayesianismo, Preimpresión: Nada, KTH (2000a)http://www.stats.org.uk/bayesian/ArnborgSjodin1999.pdf
  5. 1 2 Stefan Arnborg y Gunnar Sjödin, "Reglas de Bayes en modelos finitos", en Conferencia Europea sobre Inteligencia Artificial, Berlín, (2000b)https://frontiersinai.com/ecai/ecai2000/pdf/p0571.pdf
  6. 1 2 Joseph Y. Halpern, "Un contraejemplo a los teoremas de Cox y Fine", Journal of AI research, 10, 67 85 (1999)http://www.jair.org/media/536/live-536-2054-jair.ps.Z Archivado el 25/11/2015 en Wayback Machine
  7. Joseph Y. Halpern, "Apéndice técnico: Revisión del teorema de Cox", Journal of AI research, 11, 429 435 (1999)http://www.jair.org/media/644/live-644-1840-jair.ps.Z Archivado el 25/11/2015 en Wayback Machine
  8. 1 2 3 4 Edwin Thompson Jaynes , Probability Theory: The Logic of Science, Cambridge University Press (2003). versión preliminar (1996) en "Copia archivada" . Archivado del original el 19 de enero de 2016. Recuperado el 19 de enero de 2016 .{{cite web}}: CS1 maint: copia archivada como título ( enlace ) ; Capítulos 1 a 3 de la versión publicada en http://bayes.wustl.edu/etj/prob/book.pdf
  9. Price, David T. (1974), "Aditividad contable para medidas de probabilidad", American Mathematical Monthly , 81 (8): 886– 889, doi : 10.2307/2319450 , JSTOR 2319450 , MR 0350798  
  10. Michael Hardy, «Álgebras booleanas escaladas», Advances in Applied Mathematics , agosto de 2002, páginas 243-292 ( o preimpresión ); Hardy ha dicho: «Allí afirmo que creo que las suposiciones de Cox son demasiado fuertes, aunque no explico por qué. Sí digo con qué las reemplazaría». (La cita proviene de una página de discusión de Wikipedia, no del artículo).
  11. Dupré, Maurice J. y Tipler, Frank J. (2009). "Nuevos axiomas para una probabilidad bayesiana rigurosa" , Análisis bayesiano , 4 (3): 599-606.
  12. Niels Henrik Abel "Untersuchung der Functionen zweier unabhängig veränderlichen Gröszen x und y , wie f ( x , y ), welche die Eigenschaft haben, dasz f [ z , f ( x , y )] eine symmetrische Function von z , x und y ist.", Jour. Reina u. ángulo. Matemáticas. (Diario de Crelle), 1, 11-15 , (1826).
  13. János Aczél , Lecciones sobre ecuaciones funcionales y sus aplicaciones, Academic Press, Nueva York, (1966).
  14. Van Horn, KS (2003). "Construyendo una lógica de inferencia plausible: Una guía para el teorema de Cox". International Journal of Approximate Reasoning . 34 : 3– 24. doi : 10.1016/S0888-613X(03)00051-3 .
  15. 1 2 Liu, Baoding (2015). Teoría de la incertidumbre . Springer Uncertainty Research (4.ª ed. 2015 ). Berlín, Heidelberg: Springer Berlin Heidelberg : Imprint: Springer. pp. 459–460 . ISBN    978-3-662-44354-5.
  16. Colyvan, Mark (2004). "El significado filosófico del teorema de Cox". International Journal of Approximate Reasoning . 37 (1): 71– 85. doi : 10.1016/j.ijar.2003.11.001 .
  17. Colyvan, Mark (2008). "¿Es la probabilidad el único enfoque coherente de la incertidumbre?". Análisis de riesgos . 28 (3): 645– 652. doi : 10.1111/j.1539-6924.2008.01058.x .
  18. Shafer, Glenn (2004). "Comentarios sobre "Construyendo una lógica de inferencia plausible: una guía al teorema de Cox", por Kevin S. Van Horn". International Journal of Approximate Reasoning . 35 (1): 97– 105. doi : 10.1016/S0888-613X(03)00054-9 .

Lecturas adicionales

  • Fine, Terrence L. (1973). Teorías de la probabilidad  : Un examen de sus fundamentos . Nueva York: Academic Press. ISBN 0-12-256450-2.
  • Smith, C. Ray; Erickson, Gary (1989). «De la racionalidad y la consistencia a la probabilidad bayesiana». En Skilling, John (ed.). Máxima entropía y métodos bayesianos . Dordrecht: Kluwer. pp. 29–44 . doi : 10.1007/978-94-015-7860-8_2 . ISBN  0-7923-0224-9.