Il paradosso di Monty Hall è un problema di probabilità ispirato al gioco a premi americano Let’s Make a Deal. È un esempio classico di come la Probabilità Condizionata possa produrre risultati controintuitivi.
Il Problema
Un giocatore ha davanti tre porte chiuse. Dietro una c’è un’auto, dietro le altre due ci sono capre.
- Il giocatore sceglie una porta (es. Porta 1).
- Il conduttore (Monty Hall), che sa cosa c’è dietro ogni porta, apre una delle altre due porte rivelando una capra (es. Porta 3).
- Il conduttore offre al giocatore la possibilità di cambiare la sua scelta originale (passare alla Porta 2).
Domanda: Conviene cambiare porta o restare sulla scelta iniziale?
La Soluzione
Contrariamente all’intuizione che suggerisce una probabilità del 50% per entrambe le porte rimaste, conviene sempre cambiare.
- Restando sulla porta iniziale, la probabilità di vincere è 1/3.
- Cambiando porta, la probabilità di vincere sale a 2/3.
La spiegazione risiede nel fatto che Monty Hall, aprendo una porta con una capra, “trasferisce” tutta la probabilità delle due porte non scelte (pari a 2/3) sulla singola porta rimasta chiusa.
Significato Ingegneristico
- Analisi Decisionale (Decision Theory): Dimostra l’importanza di aggiornare correttamente le probabilità quando si acquisiscono nuove informazioni “filtrate” da un agente o da un sistema che possiede una conoscenza parziale.
- Protocolli di Comunicazione: Nello studio di algoritmi che devono prendere decisioni basate su feedback (es. ritrasmissione di pacchetti), il paradosso di Monty Hall insegna che l’assenza di un errore in una specifica condizione fornisce informazioni preziose sulle altre condizioni.
- Sicurezza Informatica: Illustra come la rivelazione parziale di informazioni (side-channel information) possa drasticamente alterare lo spazio delle probabilità di un segreto, anche se l’informazione rivelata sembra “ovvia” o “inutile”.
Vedi anche: Probabilità Condizionata, Teorema di Bayes.