Articulo de referencia

Desigualdad de Boole

En teoría de la probabilidad , la desigualdad de Boole , también conocida como límite de la unión , establece que para cualquier conjunto finito o numerable de eventos , la prob...

En teoría de la probabilidad , la desigualdad de Boole , también conocida como límite de la unión , establece que para cualquier conjunto finito o numerable de eventos , la probabilidad de que ocurra al menos uno de ellos no es mayor que la suma de las probabilidades de los eventos individuales. Esta desigualdad proporciona un límite superior para la probabilidad de ocurrencia de al menos uno de un número numerable de eventos en función de las probabilidades individuales de los eventos. La desigualdad de Boole recibe su nombre de su descubridor, George Boole . [ 1 ]

Formalmente, para un conjunto contable de eventos A 1 , A 2 , A 3 , ..., tenemos

PAG(i=1Ai)i=1PAG(Ai).{\displaystyle {\mathbb {P} }\left(\bigcup _{i=1}^{\infty }A_{i}\right)\leq \sum _{i=1}^{\infty }{\mathbb {P} }(A_{i}).}

En términos de teoría de la medida , la desigualdad de Boole se deduce del hecho de que una medida (y ciertamente cualquier medida de probabilidad ) es σ - subaditiva . Por lo tanto, la desigualdad de Boole se cumple no solo para medidas de probabilidad.PAG{\displaystyle {\mathbb {P} }}pero más generalmente cuandoPAG{\displaystyle {\mathbb {P} }}es reemplazado por cualquier medida.

Prueba

Demostración mediante inducción

La desigualdad de Boole puede demostrarse para colecciones finitas denorte{\displaystyle n}eventos utilizando el método de inducción .

Para elnorte=1{\displaystyle n=1}caso, se deduce que

PAG(A1)PAG(A1).{\displaystyle \mathbb {P} (A_{1})\leq \mathbb {P} (A_{1}).}

Para el casonorte{\displaystyle n}, tenemos

PAG(i=1norteAi)i=1nortePAG(Ai).{\displaystyle {\mathbb {P} }\left(\bigcup _{i=1}^{n}A_{i}\right)\leq \sum _{i=1}^{n}{\mathbb {P} }(A_{i}).}

DesdePAG(AB)=PAG(A)+PAG(B)PAG(AB),{\displaystyle \mathbb {P} (A\cup B)=\mathbb {P} (A)+\mathbb {P} (B)-\mathbb {P} (A\cap B),}y debido a que el funcionamiento del sindicato es asociativo , tenemos

PAG(i=1norte+1Ai)=PAG(i=1norteAi)+PAG(Anorte+1)PAG(i=1norteAiAnorte+1).{\displaystyle \mathbb {P} \left(\bigcup _{i=1}^{n+1}A_{i}\right)=\mathbb {P} \left(\bigcup _{i=1}^{n}A_{i}\right)+\mathbb {P} (A_{n+1})-\mathbb {P} \left(\bigcup _{i=1}^{n}A_{i}\cap A_{n+1}\right).}

Desde

PAG(i=1norteAiAnorte+1)0,{\displaystyle {\mathbb {P} }\left(\bigcup _{i=1}^{n}A_{i}\cap A_{n+1}\right)\geq 0,}

Por el primer axioma de probabilidad , tenemos

PAG(i=1norte+1Ai)PAG(i=1norteAi)+PAG(Anorte+1),{\displaystyle \mathbb {P} \left(\bigcup _{i=1}^{n+1}A_{i}\right)\leq \mathbb {P} \left(\bigcup _{i=1}^{n}A_{i}\right)+\mathbb {P} (A_{n+1}),}

y por lo tanto

PAG(i=1norte+1Ai)i=1nortePAG(Ai)+PAG(Anorte+1)=i=1norte+1PAG(Ai).{\displaystyle \mathbb {P} \left(\bigcup _{i=1}^{n+1}A_{i}\right)\leq \sum _{i=1}^{n}\mathbb {P} (A_{i})+\mathbb {P} (A_{n+1})=\sum _{i=1}^{n+1}\mathbb {P} (A_{i}).}

Demostración sin usar inducción

Dejemos que los eventosA1,A2,A3,{\displaystyle A_{1},A_{2},A_{3},\dots }en nuestro espacio de probabilidad dado. La aditividad contable de la medidaPAG{\displaystyle \mathbb {P} }afirma que siB1,B2,B3,{\displaystyle B_{1},B_{2},B_{3},\dots }son eventos disjuntos por pares, entonces

PAG(iBi)=iPAG(Bi).{\displaystyle \mathbb {P} \left(\bigcup _{i}B_{i}\right)=\sum _{i}\mathbb {P} (B_{i}).}

Colocar

Bi:=Aij=1i1Aj.{\displaystyle B_{i}:=A_{i}-\bigcup _{j=1}^{i-1}A_{j}.}

EntoncesB1,B2,B3,{\displaystyle B_{1},B_{2},B_{3},\dots }son disjuntos por pares. Afirmamos que:

i=1Ai=i=1Bi.{\displaystyle \bigcup _{i=1}^{\infty }A_{i}=\bigcup _{i=1}^{\infty }B_{i}.}

Una inclusión es clara. De hecho, desdeBiAi{\displaystyle B_{i}\subset A_{i}}para todo i, asíi=1Bii=1Ai{\displaystyle \bigcup _{i=1}^{\infty }B_{i}\subset \bigcup _{i=1}^{\infty }A_{i}}.

Para la otra inclusión, dejemosincógnitai=1Ai{\displaystyle x\in \bigcup _{i=1}^{\infty }A_{i}}ser dado. Escribirk{\displaystyle k}para el entero positivo mínimo tal queincógnitaAk{\displaystyle x\in A_{k}}. EntoncesincógnitaAkj=1k1Aj=Bk{\displaystyle x\in A_{k}-\bigcup _{j=1}^{k-1}A_{j}=B_{k}}. De este modoincógnitai=1Bi{\displaystyle x\in \bigcup _{i=1}^{\infty }B_{i}}. Por lo tantoi=1Aii=1Bi{\displaystyle \bigcup _{i=1}^{\infty }A_{i}\subset \bigcup _{i=1}^{\infty }B_{i}}.

Por lo tanto

PAG(iAi)=PAG(iBi)=iPAG(Bi)iPAG(Ai),{\displaystyle \mathbb {P} \left(\bigcup _{i}A_{i}\right)=\mathbb {P} \left(\bigcup _{i}B_{i}\right)=\sum _{i}\mathbb {P} (B_{i})\leq \sum _{i}\mathbb {P} (A_{i}),}

donde se cumple la última desigualdad porqueBiAi{\displaystyle B_{i}\subset A_{i}}implica quePAG(Bi)PAG(Ai),{\displaystyle \mathbb {P} (B_{i})\leq \mathbb {P} (A_{i}),}para todos yo.

desigualdades de Bonferroni

La desigualdad de Boole para un número finito de eventos puede generalizarse a ciertos límites superiores e inferiores sobre la probabilidad de uniones finitas de eventos. [ 2 ] Estos límites se conocen como desigualdades de Bonferroni , en honor a Carlo Emilio Bonferroni ; véase Bonferroni (1936) .

Dejar

S1:=i=1nortePAG(Ai),S2:=1i1<i2nortePAG(Ai1Ai2),,Sk:=1i1<<iknortePAG(Ai1Aik){\displaystyle S_{1}:=\sum _{i=1}^{n}{\mathbb {P} }(A_{i}),\quad S_{2}:=\sum _{1\leq i_{1}<i_{2}\leq n}{\mathbb {P} }(A_{i_{1}}\cap A_{i_{2}}),\quad \ldots ,\quad S_{k}:=\sum _{1\leq i_{1}<\cdots <i_{k}\leq n}{\mathbb {P} }(A_{i_{1}}\cap \cdots \cap A_{i_{k}})}

para todos los enteros k en {1, ..., n }.

Entonces, cuandoKnorte{\displaystyle K\leq n}es extraño:

j=1K(1)j1SjPAG(i=1norteAi)=j=1norte(1)j1Sj{\displaystyle \sum _{j=1}^{K}(-1)^{j-1}S_{j}\geq \mathbb {P} {\Big (}\bigcup _{i=1}^{n}A_{i}{\Big )}=\sum _{j=1}^{n}(-1)^{j-1}S_{j}}

se sostiene, y cuandoKnorte{\displaystyle K\leq n}es par:

j=1K(1)j1SjPAG(i=1norteAi)=j=1norte(1)j1Sj{\displaystyle \sum _{j=1}^{K}(-1)^{j-1}S_{j}\leq \mathbb {P} {\Big (}\bigcup _{i=1}^{n}A_{i}{\Big )}=\sum _{j=1}^{n}(-1)^{j-1}S_{j}}

sostiene.

Las desigualdades se derivan del principio de inclusión-exclusión , y la desigualdad de Boole es el caso especial deK=1{\displaystyle K=1}. Dado que la demostración del principio de inclusión-exclusión solo requiere la aditividad finita (y la no negatividad) dePAG{\displaystyle \mathbb {P} }, las desigualdades de Bonferroni se cumplen de forma más general cuandoPAG{\displaystyle \mathbb {P} }se reemplaza por cualquier contenido finito , en el sentido de la teoría de la medida.

Demostración para K impar

Dejarmi=i=1norteBi{\displaystyle E=\bigcap _ {i=1}^{n}B_ {i}}, dóndeBi{Ai,Aido}{\displaystyle B_{i}\in \{A_{i},A_{i}^{c}\}}para cadai=1,,norte{\displaystyle i=1,\dots ,n}. Estos talesmi{\displaystyle E}particionamos el espacio muestral y para cadami{\displaystyle E}y cadai{\displaystyle i},mi{\displaystyle E}está contenido enAi{\displaystyle A_{i}}o separado de él.

Simi=i=1norteAido{\displaystyle E=\bigcap _{i=1}^{n}A_{i}^{c}}, entoncesmi{\displaystyle E}aporta 0 a ambos lados de la desigualdad.

De lo contrario, asumami{\displaystyle E}está contenido exactamenteL{\displaystyle L}delAi{\displaystyle A_{i}}. Entoncesmi{\displaystyle E}contribuye exactamentePAG(mi){\displaystyle \mathbb {P} (E)}al lado derecho de la desigualdad, mientras contribuye

j=1K(1)j1(Lj)PAG(mi){\displaystyle \sum _{j=1}^{K}(-1)^{j-1}{L \choose j}\mathbb {P} (E)}

al lado izquierdo de la desigualdad. Sin embargo, según la regla de Pascal , esto es igual a

j=1K(1)j1((L1j1)+(L1j))PAG(mi){\displaystyle \sum _{j=1}^{K}(-1)^{j-1}{\Big (}{L-1 \choose j-1}+{L-1 \choose j}{\Big )}\mathbb {P} (E)}

qué telescopios a

(1+(L1K))PAG(mi)PAG(mi){\displaystyle {\Big (}1+{L-1 \choose K}{\Big )}\mathbb {P} (E)\geq \mathbb {P} (E)}

Por lo tanto, la desigualdad se cumple para todos los eventos.mi{\displaystyle E}y así sumando sobremi{\displaystyle E}, obtenemos la desigualdad deseada:

j=1K(1)j1SjPAG(i=1norteAi){\displaystyle \sum _{j=1}^{K}(-1)^{j-1}S_{j}\geq \mathbb {P} {\Big (}\bigcup _{i=1}^{n}A_{i}{\Big )}}

La prueba de inclusoK{\displaystyle K}es casi idéntico. [ 3 ]

Ejemplo

Supongamos que estás estimando cinco parámetros a partir de una muestra aleatoria y que puedes controlar cada parámetro por separado. Si quieres que las estimaciones de los cinco parámetros sean precisas con una probabilidad del 95%, ¿qué debes hacer con cada uno de ellos?

Ajustar la probabilidad de que cada parámetro sea bueno dentro del 95 % no es suficiente porque "todos son buenos" es un subconjunto de cada evento "La estimación i es buena". Podemos usar la desigualdad de Boole para resolver este problema. Al encontrar el complemento del evento "los cinco son buenos", podemos cambiar esta pregunta a otra condición:

P (al menos una estimación es mala) = 0,05 ≤ P ( A 1 es mala) + P ( A 2 es mala) + P ( A 3 es mala) + P ( A 4 es mala) + P ( A 5 es mala)

Una forma es hacer que cada una de ellas sea igual a 0,05/5 = 0,01, es decir, el 1%. En otras palabras, hay que garantizar que cada estimación tenga una precisión del 99% (por ejemplo, construyendo un intervalo de confianza del 99% ) para asegurar que la estimación total sea buena con una probabilidad del 95%. Esto se conoce como el método de Bonferroni para la inferencia simultánea.

Véase también

Referencias

  1. Boole, George (1847). El análisis matemático de la lógica . Biblioteca filosófica. ISBN 9780802201546.{{cite book}}: Incompatibilidad de ISBN/Fecha ( ayuda )
  2. Casella, George ; Berger, Roger L. (2002). Inferencia estadística . Duxbury. págs. 11–13 . ISBN  0-534-24312-6.
  3. Venkatesh, Santosh (2012). La teoría de la probabilidad . Cambridge University Press. págs. 94–99 , 113–115 . ISBN  978-0-534-24312-8.
  • Bonferroni, Carlo E. (1936), "Teoria statistica delle classi e calcolo delle probabilità", Pubbl. DR Ist. Súper. Di ciencia. Economía. E Commerciali di Firenze (en italiano), 8 : 1– 62, Zbl 0016.41103 
  • Dohmen, Klaus (2003), Desigualdades de Bonferroni mejoradas mediante tubos abstractos. Desigualdades e identidades de tipo inclusión-exclusión , Lecture Notes in Mathematics, vol.  1826, Berlín: Springer-Verlag , pp.  viii+113, ISBN 3-540-20025-8, MR 2019293 , Zbl 1026.05009  
  • Galambos, János ; Simonelli, Italo (1996), Desigualdades de tipo Bonferroni con aplicaciones , Probabilidad y sus aplicaciones, Nueva York: Springer-Verlag , pp.  x+269, ISBN 0-387-94776-0, MR 1402242 , Zbl 0869.60014  
  • Galambos, János (1977), "Desigualdades de Bonferroni" , Annals of Probability , 5 (4): 577– 581, doi : 10.1214/aop/1176995765 , JSTOR 2243081 , MR 0448478 , Zbl 0369.60018   
  • Galambos, János (2001) [1994], "Desigualdades de Bonferroni" , Enciclopedia de Matemáticas , EMS Press

Este artículo incorpora material de las desigualdades de Bonferroni en PlanetMath , que está bajo la licencia Creative Commons Attribution/Share-Alike .