Ο Monty Hall (1921 - 2017) ήταν παρουσιαστής του περίφημου τηλεπαιχνιδιού "Let's Make a Deal" στο ABC από το 1963 έως το 1977 και σε μερικές ακόμη σεζόν μέχρι και το 1991. Το τηλεπαιχνίδι αυτό είναι από τα πλέον ιστορικά που έχουν περάσει από την τηλεόραση και έχει επηρεάσει πολλά τηλεπαιχνίδια μέχρι και σήμερα, όπως και το ελληνικό "DEAL"...
Όμως, όταν κάποιος ακούει "Monty Hall", το μυαλό του δεν πάει στον παρουσιαστή, αλλά στο "παράδοξο του Monty Hall", ένα από τα μεγαλύτερα παράδοξα της επιστήμης των μαθηματικών και συγκεκριμένα των πιθανοτήτων. Όλα ξεκίνησαν το 1975, όταν ο στατιστικολόγος Steve Selvin δημοσίευσε ένα πρόβλημα βασισμένο στο συγκεκριμένο τηλεπαιχνίδι, το οποίο ονόμασε "Monty Hall Problem". Το παράδοξο (ή πρόβλημα) του Monty Hall έχει ως εξής:
Ας υποθέσουμε ότι βρίσκεσαι σε ένα τηλεπαιχνίδι. Εκεί υπάρχουν 3 πόρτες, η μία εκ των οποίων κρύβει ένα πολυτελές αυτοκίνητο, ενώ πίσω από τις δύο άλλες κρύβονται δύο κατσίκες.
Ο παρουσιαστής σου ζητά να επιλέξεις μία πόρτα. Το αυτοκίνητο μπορεί εξίσου να βρίσκεται πίσω από οποιαδήποτε πόρτα, έτσι κάθε πόρτα έχει πιθανότητα 1 στις 3 να κρύβει το αυτοκίνητο, δηλαδή 1/3.
Η πιθανότητα να επιλέξεις την πόρτα με το αυτοκίνητο (σωστή επιλογή) είναι 1/3, ενώ η πιθανότητα να κάνεις λανθασμένη επιλογή είναι 2/3.
Έστω ότι επιλέγεις την 1η πόρτα. Η πιθανότητα να βρίσκεται το αυτοκίνητο πίσω από την 1η πόρτα είναι 1/3. Η πιθανότητα να βρίσκεται το αυτοκίνητο πίσω από τη 2η ή την 3η πόρτα είναι 2/3. Ο παρουσιαστής, που γνωρίζει πού βρίσκεται το αυτοκίνητο, δεν θα ανοίξει αμέσως την πόρτα που διάλεξες, αλλά θα καθυστερήσει λίγο, ανοίγοντας μια από τις άλλες δύο πόρτες, π.χ. την 3η, η οποία, φυσικά, θα κρύβει μια κατσίκα.
Εκείνη τη στιγμή σε ρωτάει αν θέλεις να παραμείνεις στην αρχική σου επιλογή ή να την αλλάξεις. Εσύ τι θα έκανες; Νομίζεις ότι τώρα οι πιθανότητές σου είναι 50-50; Πάντως η θεωρία των πιθανοτήτων αποδεικνύει ότι αν αλλάξεις την επιλογή σου έχεις διπλάσιες πιθανότητες να κερδίσεις!
Για να κατανοήσουμε το γιατί, πρέπει να σκεφτούμε ποιες είναι οι δυνατές στρατηγικές που μπορεί να ακολουθηθούν. Υπάρχουν 2 επιλογές:
Το αποτέλεσμα αυτό φυσικά εξαρτάται από το γεγονός ότι ο Monty πάντα γνωρίζει πού βρίσκεται το αυτοκίνητο και ανοίγει μια πόρτα με κατσίκα, ανεξάρτητα από τη δική σου αρχική επιλογή.
Ένας άλλος τρόπος για να κατανοήσουμε τη λύση του προβλήματος είναι μέσα από το ακόλουθο διάγραμμα:
Αναφορά του εν λόγω προβλήματος γίνεται και στην κινηματογραφική ταινία "21". Ο καθηγητής του M.I.T. Micky Rosa (Kevin Spacey) θέτει το πρόβλημα του Monty Hall στον ευφυή φοιτητή του Ben Campbell (Jim Sturgess), ο οποίος το λύνει σωστά εντυπωσιάζοντας τον καθηγητή του:
Ο παρουσιαστής σου ζητά να επιλέξεις μία πόρτα. Το αυτοκίνητο μπορεί εξίσου να βρίσκεται πίσω από οποιαδήποτε πόρτα, έτσι κάθε πόρτα έχει πιθανότητα 1 στις 3 να κρύβει το αυτοκίνητο, δηλαδή 1/3.
Η πιθανότητα να επιλέξεις την πόρτα με το αυτοκίνητο (σωστή επιλογή) είναι 1/3, ενώ η πιθανότητα να κάνεις λανθασμένη επιλογή είναι 2/3.
Έστω ότι επιλέγεις την 1η πόρτα. Η πιθανότητα να βρίσκεται το αυτοκίνητο πίσω από την 1η πόρτα είναι 1/3. Η πιθανότητα να βρίσκεται το αυτοκίνητο πίσω από τη 2η ή την 3η πόρτα είναι 2/3. Ο παρουσιαστής, που γνωρίζει πού βρίσκεται το αυτοκίνητο, δεν θα ανοίξει αμέσως την πόρτα που διάλεξες, αλλά θα καθυστερήσει λίγο, ανοίγοντας μια από τις άλλες δύο πόρτες, π.χ. την 3η, η οποία, φυσικά, θα κρύβει μια κατσίκα.
Εκείνη τη στιγμή σε ρωτάει αν θέλεις να παραμείνεις στην αρχική σου επιλογή ή να την αλλάξεις. Εσύ τι θα έκανες; Νομίζεις ότι τώρα οι πιθανότητές σου είναι 50-50; Πάντως η θεωρία των πιθανοτήτων αποδεικνύει ότι αν αλλάξεις την επιλογή σου έχεις διπλάσιες πιθανότητες να κερδίσεις!
Για να κατανοήσουμε το γιατί, πρέπει να σκεφτούμε ποιες είναι οι δυνατές στρατηγικές που μπορεί να ακολουθηθούν. Υπάρχουν 2 επιλογές:
- Εμμένεις στην αρχική σου επιλογή, ό,τι κι αν σου πει ο παρουσιαστής (στο παράδειγμά μας, επιλέγεις ξανά την 1η πόρτα). Η πιθανότητα της σωστής επιλογής παραμένει η ίδια, που είναι 1/3.
- Αλλάζεις και επιλέγεις την πόρτα που έχει απομείνει (στο παράδειγμα, την 2η πόρτα). Τώρα, αφού η 3η πόρτα είναι σίγουρο ότι ΔΕΝ κρύβει το αυτοκίνητο, η πιθανότητα να βρίσκεται το αυτοκίνητο πίσω από τη 2η πόρτα ταυτίζεται με την πιθανότητα να βρίσκεται πίσω από τη 2η ή την 3η πόρτα, επομένως 2/3.
Το αποτέλεσμα αυτό φυσικά εξαρτάται από το γεγονός ότι ο Monty πάντα γνωρίζει πού βρίσκεται το αυτοκίνητο και ανοίγει μια πόρτα με κατσίκα, ανεξάρτητα από τη δική σου αρχική επιλογή.
Ένας άλλος τρόπος για να κατανοήσουμε τη λύση του προβλήματος είναι μέσα από το ακόλουθο διάγραμμα:
Αναφορά του εν λόγω προβλήματος γίνεται και στην κινηματογραφική ταινία "21". Ο καθηγητής του M.I.T. Micky Rosa (Kevin Spacey) θέτει το πρόβλημα του Monty Hall στον ευφυή φοιτητή του Ben Campbell (Jim Sturgess), ο οποίος το λύνει σωστά εντυπωσιάζοντας τον καθηγητή του:
Για να διαβάσεις την αυστηρή μαθηματική απόδειξη του παραδόξου του Monty Hall, η οποία βασίζεται στο Θεώρημα Ολικής Πιθανότητας του Bayes, κάνε κλικ εδώ.
Ο Ron Clarke εξηγεί το "Monty Hall Problem" και την απάντηση στο πρόβλημα σε ένα πολύ ενδιαφέρον βίντεο, που είναι στα αγγλικά:
Αν θέλεις να δοκιμάσεις την τύχη σου και να παίξεις, κάνε κλικ εδώ...
καταπληκτικη αναφορα !!!!!!!!!
ΑπάντησηΔιαγραφήΝομίζω πως μέσα από την ταινία αυτή έγινε το πρόβλημα του Monty Hall ευρέως γνωστό!
Διαγραφήλύνεται με τη χρήση των θεωρημάτων ολικής και δεσμευμένης πιθανότητας. Μπορεί να βρεθεί σε πολλά βιβλία πιθανοτήτων.
ΑπάντησηΔιαγραφήΈστω Αi : το ενδεχόμενο το αυτοκίνητο να είναι στην πόρτα i
Έστω διαλέγουμε την πόρτα 1
Ο διοργανωτής γνωρίζει που είναι το αυτοκίνητο και οι κατσίκες και ανοίγει μια πόρτα όπου δεν επιλέξαμε και έχει την κατσίκα (έστω ότι η 3 δεν έχει την κατσίκα -ενδεχόμενο Η3).
Το ερώτημα είναι, δοθέντος ότι η τρίτη πόρτα έχει κατσίκα, ποιες είναι οι πιθανότητες το αυτοκίνητο να είναι στην πρώτη πόρτα P(Α1|Η3) και στη δεύτερη P(Α2|Η3).
έχουμε P(Α1)=P(Α2)=P(Α3)=1/3
Αν το αυτοκίνητο είναι στην 1, τότε μπορεί ο διοργανωτής να ανοίξει κάποια από τις 2,3 και θα έχει την κατσίκα. Άρα P(Η3|Α1)=1/2, Αν είναι στην 2, θα ανοίξει σίγουρα την 3 P(Η3|Α2)=1 και ασφαλώς, αν είναι στην 3, θα ανοίξει την 2, άρα P(Η3|Α3)=0
Από το θεώρημα ολικής πιθανότητας P(Η3)=P(Η3|Α1) P(Α1)+P(Η3|Α2) P(Α2)+P(Η3|Α3) P(Α3)=1/2 (επίσης και από τη λογική μιας και έχουμε επιλέξει την 1 και άρα θα ανοίξει μια από τις άλλες δυο πόρτες)
σύμφωνα με το θεώρημα δεσμευμένης πιθανότητας (θεώρημα Bayes)
- P(Α1|Η3) =P(Η3|Α1) P(Α1)/P(Η3)=1/3
- P(Α2|Η3) =P(Η3|Α2) P(Α2)/P(Η3)=2/3
επομένως, διπλάσια πιθανότητα αν αλλάξουμε πόρτα
Ακριβώς αυτή είναι η απόδειξη, σύμφωνα με όσα έχω διαβάσει! Ευχαριστώ πολύ για το σχόλιο αυτό!
Διαγραφή