Indipendenza di eventi
In questa pagina 6
In questa pagina 6
Prima: Formula delle probabilità totali e formula di BayesSe (A_i) è una partizione di Ω, P(B) = Σ P(B ∣ A_i) P(A_i) (probabilità totali); la formula di Bayes inverte il condizionamento: P(A_k ∣ B) = P(B ∣ A_k) P(A_k) / P(B).Formula delle probabilità totali e formula di Bayes →. Dopo: Prove ripetute e modello binomialen prove indipendenti, ciascuna con probabilità di successo p: una sequenza con k successi ha probabilità p^k (1−p)^(n−k), e la probabilità di esattamente k successi è (n su k) p^k (1−p)^(n−k) (modello binomiale); il primo successo alla prova k ha probabilità (1−p)^(k−1) p.Prove ripetute e modello binomiale →. È chiesta in quasi tutti gli appelli ("stabilire se gli eventi e sono indipendenti").
Definizione per due eventi
Intuitivamente è indipendente da se sapere che si è verificato non cambia la probabilità di : . Per la definizione di condizionataP(A ∣ B) = P(A ∩ B) / P(B), con P(B) > 0.Probabilità condizionata → questo si scrive , e moltiplicando per si ottiene una forma simmetrica in e , che non richiede ed è quella usata come definizione:
Definizione (eventi indipendenti). Due eventi e sono indipendenti se
Se la definizione equivale a (si divide l'uguaglianza per , o si moltiplica, per tornare indietro); se , a (stesso conto dividendo per ). Quindi l'indipendenza è reciproca: se non dà informazioni su , neanche ne dà su .
Come si verifica in un esercizio: si calcolano separatamente i tre numeri , , e si controlla se il primo è il prodotto degli altri due. Basta che l'uguaglianza fallisca per concludere che non sono indipendenti.
Esempio (due dadi). è l'insieme delle 36 coppie ordinate equiprobabili. "il primo dado dà 1" , "la somma è 7" . , , quindi : indipendenti. Invece con "la somma è 12" : e , quindi : non indipendenti (se il primo dado dà 1 la somma 12 è impossibile).
Esempio dagli appelli. Con , , . si spezza nelle parti disgiunte e , quindi ; si spezza nelle parti disgiunte e , quindi . Allora : non indipendenti (II appello, esercizio 1, svolto nell'Esercizio 9 · eventi A e B dalle probabilità delle intersezioni).
L'indipendenza passa ai complementari
Proprietà (l'indipendenza passa ai complementari). Se e sono indipendenti, allora sono indipendenti anche e , e , e .
Esempio. Se e sono indipendenti con e : .
Dimostrazione per e (I parziale, esercizio 1a, svolto nell'Esercizio 5 · eventi indipendenti, eventi di probabilità zero e formula di decomposizione). si spezza nelle due parti disgiunte e (ogni esito di sta in oppure fuori), quindi per additività , e isolando l'ultimo termine:
Nel penultimo passaggio si raccoglie , nell'ultimo si usa la regola del complementareP(B^c) = 1 − P(B).Misura di probabilità e sue proprietà →.
Le altre si ottengono applicando questo risultato più volte, scambiando i ruoli. L'indipendenza è simmetrica, quindi dal risultato per la coppia si ottiene che e sono indipendenti, cioè la coppia , . Applicando ancora il risultato alla coppia indipendente si ottiene che e sono indipendenti.
Uso pratico: per decidere se e sono indipendenti si può controllare qualunque delle quattro coppie, quella con i dati più comodi. Nel I appello (esercizio 1, Esercizio 9 · eventi A e B dalle probabilità delle intersezioni) sono dati , , . Spezzando come sopra: e . Poiché , e non sono indipendenti, quindi neanche e (se lo fossero, per la proprietà appena vista lo sarebbero anche e ).
Indipendenti non vuol dire incompatibili
Due eventi incompatibili () con probabilità positive non sono mai indipendenti: mentre . Anzi, sono fortemente dipendenti: se si verifica , sicuramente non si verifica.
| incompatibili | indipendenti | |
|---|---|---|
| definizione | ||
| dipende da ? | no (è una proprietà degli insiemi) | sì |
| probabilità dell'unione | ||
| sapere cambia ? | sì, la rende | no |
La riga dell'unione viene dalla formula (Misura di probabilità e sue proprietàUna misura di probabilità è una funzione P: F → [0,1] con P(Ω) = 1 e σ-additiva; ne seguono P(Aᶜ) = 1 − P(A), P(∅) = 0, monotonia, P(A ∪ B) = P(A) + P(B) − P(A ∩ B) e la formula di inclusione-esclusione.Misura di probabilità e sue proprietà →): per gli incompatibili l'intersezione ha probabilità , per gli indipendenti vale .
Casi limite: un evento di probabilità o è indipendente da qualunque altro evento. Se : per monotonia () vale , quindi . Se : allora , quindi è indipendente da per il caso appena visto, e per il passaggio ai complementari lo è anche . Svolto anche nell'Esercizio 5 · eventi indipendenti, eventi di probabilità zero e formula di decomposizione.
Più di due eventi
Definizione (eventi mutuamente indipendenti). Gli eventi sono (mutuamente) indipendenti se per ogni sottofamiglia di indici con almeno due elementi
I sottoinsiemi con almeno due elementi sono (tutti i sottoinsiemi di , meno il vuoto e gli singoletti, per i quali l'uguaglianza è banale; vedi Insiemi e insieme delle partiCome si descrive un insieme, sottoinsiemi, uguaglianza, insieme delle parti e insiemi finiti e infiniti.Insiemi e insieme delle parti →). Con tre eventi servono quindi condizioni:
L'indipendenza a due a due non basta. Due monete eque, "testa alla prima", "testa alla seconda", "i due risultati sono uguali". Con uniforme: , , , quindi ; le intersezioni hanno probabilità : indipendenti a due a due. Ma ha probabilità : non mutuamente indipendenti (se so e , conosco con certezza).
Una famiglia infinita di eventi è indipendente se lo è ogni sua sottofamiglia finita. Anche qui l'indipendenza passa ai complementari: si può sostituire qualunque con .
Uso tipico: "almeno uno" tra eventi indipendenti si calcola con il complementare e il prodotto:
I passaggi. Il complementare di "almeno uno degli " è "nessuno degli ", cioè (legge di De Morgan, vedi Operazioni tra insiemiUnione, intersezione, differenza, complementare e prodotto cartesiano, con le leggi di De Morgan e il legame con la logica.Operazioni tra insiemi →); da qui la prima uguaglianza con . Nella seconda si usa che anche gli sono indipendenti (si sostituisce ogni con il complementare), quindi la probabilità dell'intersezione è il prodotto delle .
Esempio: un sistema con 3 componenti in parallelo, ciascuno guasto con probabilità indipendentemente, funziona se almeno uno funziona: . Con gli stessi componenti in serie (funziona solo se funzionano tutti) servono tutte e tre le intersezioni: .
Esempio: almeno un 6 in lanci di un dado. "6 al lancio ", indipendenti con : . Con vale , già più di . Poiché , (limite della successione geometricaq^n tende a 0 se abs(q) < 1.Limiti notevoli e gerarchia degli infiniti →) e la probabilità tende a : un evento con probabilità positiva, ripetuto in prove indipendenti, prima o poi si verifica.
Grafico interattivo: Probabilità di almeno un 6 in n lanci di un dado, 1 − (5/6)^n: supera 1/2 già con n = 4 (0,518) e tende a 1
Indipendenza condizionata
Gli eventi possono essere indipendenti dato ogni scenario ma non indipendenti "in assoluto". Nel III appello si scelgono due componenti dallo stesso fornitore (scelto a caso): sapendo il fornitore, i difetti dei due pezzi sono indipendenti, ma senza saperlo no, perché un primo pezzo difettoso rende più probabile un fornitore "cattivo" e quindi un secondo pezzo difettoso. Con i dati dell'esercizio (fornitori con probabilità e probabilità di difetto ) le probabilità totaliSe (A_i) è una partizione di Ω, P(B) = Σ P(B ∣ A_i) P(A_i) (probabilità totali); la formula di Bayes inverte il condizionamento: P(A_k ∣ B) = P(B ∣ A_k) P(A_k) / P(B).Formula delle probabilità totali e formula di Bayes → danno e lo stesso per . Per si usa, dentro ogni scenario, l'indipendenza dei due pezzi, : mentre . Il prodotto è più piccolo: i difetti sono correlati positivamente attraverso il fornitore. Svolgimento completo nell'Esercizio 8 · tre fornitori e componenti difettosi.
Errori comuni
- Confondere indipendenti e incompatibili.
- Usare senza che l'indipendenza sia data o dimostrata.
- Verificare solo le coppie per tre o più eventi.
- Dedurre l'indipendenza "dal buon senso" quando i dati permettono di calcolarla: va sempre controllata con i numeri.
Versione ripasso
Prima: Formula delle probabilità totali e formula di BayesSe (A_i) è una partizione di Ω, P(B) = Σ P(B ∣ A_i) P(A_i) (probabilità totali); la formula di Bayes inverte il condizionamento: P(A_k ∣ B) = P(B ∣ A_k) P(A_k) / P(B).Formula delle probabilità totali e formula di Bayes →. Dopo: Prove ripetute e modello binomialen prove indipendenti, ciascuna con probabilità di successo p: una sequenza con k successi ha probabilità p^k (1−p)^(n−k), e la probabilità di esattamente k successi è (n su k) p^k (1−p)^(n−k) (modello binomiale); il primo successo alla prova k ha probabilità (1−p)^(k−1) p.Prove ripetute e modello binomiale →. È chiesta in quasi tutti gli appelli.
Definizione per due eventi
Intuitivamente è indipendente da se sapere che si è verificato non cambia la probabilità di : . La forma usata come definizione non richiede :
Definizione (eventi indipendenti). Due eventi e sono indipendenti se
Se equivale a ; se , a . L'indipendenza è quindi reciproca.
Come si verifica: si calcolano separatamente , , e si controlla se il primo è il prodotto degli altri due. Se l'uguaglianza fallisce, non sono indipendenti.
Esempio (due dadi). = "il primo dado dà 1", = "la somma è 7": , indipendenti. Con = "la somma è 12": , non indipendenti.
L'indipendenza passa ai complementari
Se e sono indipendenti, allora sono indipendenti anche e , e , e .
Dimostrazione per e . si spezza in e , disgiunti, quindi . Le altre coppie si ottengono scambiando i ruoli e ripetendo il risultato.
Indipendenti non vuol dire incompatibili
Due eventi incompatibili () con probabilità positive non sono mai indipendenti: mentre . Anzi, se si verifica allora non si verifica.
Casi limite. Un evento di probabilità o è indipendente da qualunque altro evento.
Più di due eventi
Definizione (eventi mutuamente indipendenti). Gli eventi sono (mutuamente) indipendenti se per ogni sottofamiglia di indici con almeno due elementi
Con tre eventi servono condizioni: , , e .
L'indipendenza a due a due non basta. Due monete eque: = "testa alla prima", = "testa alla seconda", = "i due risultati sono uguali". Con uniforme, e le intersezioni a due a due valgono tutte . Ma : se so e , conosco con certezza.
Una famiglia infinita è indipendente se lo è ogni sottofamiglia finita. Anche qui si può sostituire qualunque con .
Uso tipico: "almeno uno". Per eventi indipendenti, Il complementare di "almeno uno" è "nessuno" (legge di De Morgan), e gli sono ancora indipendenti.
Esempi.
- Tre componenti in parallelo, guasti con probabilità : .
- Almeno un 6 in lanci: . Con vale ; per tende a .
Indipendenza condizionata
Nel III appello si scelgono due componenti dallo stesso fornitore (scelto a caso). Sapendo il fornitore, i difetti dei due pezzi sono indipendenti; senza saperlo no. Con dalle probabilità totali, si ha , mentre . Il prodotto è più piccolo: i difetti sono correlati positivamente attraverso il fornitore. Svolgimento completo nell'Esercizio 8 · tre fornitori e componenti difettosi.
Errori comuni
- Confondere indipendenti e incompatibili.
- Usare senza che l'indipendenza sia data o dimostrata.
- Verificare solo le coppie per tre o più eventi.
- Dedurre l'indipendenza "dal buon senso": va sempre controllata con i numeri.
Esercizi su questo argomento
- Esercizio 2 · eventi di probabilità 0 e 1
- Esercizio 3 · somma 7 con due dadi
- Esercizio 4 · 42 teste in 100 lanci di una moneta
- Esercizio 5 · eventi indipendenti, eventi di probabilità zero e formula di decomposizione
- Esercizio 7 · dado a sei o a dodici facce, probabilità totali e Bayes
- Esercizio 8 · tre fornitori e componenti difettosi
- Esercizio 9 · eventi A e B dalle probabilità delle intersezioni
- Esercizio 10 · vincita con due estrazioni da un'urna
- Esercizio 11 · lotto, numero 33 per 90 settimane
- Esercizio 27 · media campionaria e massimo di uniformi
- Esercizio - throughput TCP di tre flussi con la formula del modello
- Esercizio - cappotti restituiti a caso e punti fissi di una permutazione
Teoria collegata
- Incertezza - probabilità, regola di Bayes e indipendenza condizionata
- Distribuzione geometrica
- Formula delle probabilità totali e formula di Bayes
- Funzioni di una variabile aleatoria
- Probabilità condizionata
- Prove ripetute e modello binomiale
- Spazi di probabilità generali e sigma-algebra di Borel
- Variabili aleatorie discrete e densità discreta
- Tabelle hash
- Variabili aleatorie e vettori aleatori per le comunicazioni
- Probabilità per le telecomunicazioni - eventi e variabili aleatorie discrete
- Algoritmi di instradamento - link state e distance vector
- Analisi delle prestazioni di rete
- Commutazione di circuito e di pacchetto
- Funzioni hash e crittografia simmetrica
- Livello applicazione - DNS
- Prestazioni dei protocolli di accesso - ALOHA, CSMA, TDMA e FDMA
- Protocolli ARQ - Stop-and-Wait, Go-Back-N e Selective Repeat
- Protocolli di accesso multiplo - ALOHA e CSMA
- Alberi di decisione
- Fairness nel machine learning
- Metodi ensemble - bagging, random forest e boosting
- Regressione logistica e softmax
- Statistica per il machine learning
- Algoritmi randomizzati - Monte Carlo, Las Vegas e amplificazione
- Linearità del valore atteso e variabili indicatrici
- Momenti e deviazioni - Markov, Chebyshev e mediana randomizzata
- Union bound e verifica randomizzata - identità polinomiali e prodotti di matrici