Πέμπτη, 10 Νοεμβρίου 2011

Το δίλημμα του φυλακισμένου

Το παρακάτω πρόβληµα είναι γνωστό και ως ∆ίληµµα του Φυλακισµένου.

Ας φανταστούμε την περίπτωση δύο εφήβων, που συλλαμβάνονται από την αστυνομία με την κατηγορία της διάρρηξης. Δεν υπάρχουν μάρτυρες, κι έτσι τα αγόρια κρατούνται και ανακρίνονται χωριστά, με τις προσπάθειες των αστυνομικών να βάλουν τον καθένα να ομολογήσει, με την ελπίδα να βελτιωθεί το ιστορικό των επιτυχιών της αστυνομίας. 
Ø     Η αστυνομία κάνει με τον καθένα την εξής συμφωνία:
Ομολόγησε και είσαι ελεύθερος, υπό τον όρο ότι ο συνένοχος σου δεν θα ομολογήσει και αυτός. Σε αυτή την περίπτωση ο συνένοχος καταδικάζεται σε 20 χρόνια φυλάκιση.

Ø     Εάν ομολογήσουν και οι δύο τότε κάθε ένας καταδικάζεται σε 5 χρόνια φυλάκιση.

Ø     Εάν δεν ομολογήσει κανείς, τότε το μόνο που αποδεικνύεται είναι ένα ελαφρότερο έγκλημα. Σε αυτή την περίπτωση καταδικάζεται ο καθένας σε 1 χρόνο φυλάκιση.»

Να γραφεί διάγραμμα ροής και τμήμα αλγορίθμου που:
Ø     θα διαβάζει αν ομολόγησαν ή όχι οι δύο συνεργοί και
Ø     θα εμφανίζει σε πόσα χρόνια φυλάκισης καταδικάστηκε ο καθένας, εμφανίζοντας κατάλληλο μήνυμα.   

Οι έφηβοι έχουν να επιλέξουν ανάμεσα στη συνεργασία, το ατομικό ή συλλογικό όφελος, την αλληλεγγύη, τον ορθολογισμό, την αυτοθυσία, τη ψευδή ή όχι καταγγελία….. Ποια είναι στα αλήθεια ή θα πρέπει να είναι η στρατηγική?
ΔΙΑΓΡΑΜΜΑ ΡΟΗΣ, ΛΥΣΗ

                                                      Πηγές: http://en.wikipedia.org/wiki/Prisoner%27s_dilemma

Δεν υπάρχουν σχόλια:

Δημοσίευση σχολίου