Αρχική SPIRIT EARTH Κωνσταντίνος Δασκαλάκης: Ο Έλληνας που έλυσε το γρίφο του Nash (video)

Κωνσταντίνος Δασκαλάκης: Ο Έλληνας που έλυσε το γρίφο του Nash (video)

Με πολλούς Έλληνες φοιτητές να τον θαυμάζουν για αυτό που κατόρθωσε ο Έλληνας μαθηματικός με τις κρητικές ρίζες, καθώς ο πατέρας του είναι από τις Βουκολιές Χανίων και η μητέρα του από την Ιεράπετρα, κατάφερε να λύσει έναν μαθηματικό γρίφο, τον οποίο εκατομμύρια μαθηματικοί από όλον τον κόσμο προσπαθούσαν να τον λύσουν επί 60 χρόνια, χωρίς αποτέλεσμα.

Λύνοντας τον γρίφο ενός όχι απλού μαθηματικού, αλλά του Νομπελίστα οικονομολόγου Τζον Φορμπς Νας, ο Δακαλάκης σήμερα γνωρίζει όχι μόνο διεθνή αναγνώριση αλλά και λαμπρή καριέρα.

Γρίφος του Νας: Τι έπρεπε να λύσει ο Δασκαλάκης

Το «θεώρημα του Νας» (Nash solution ή Nash equilibrium στα αγγλικά), είναι μια θεωρητική έννοια ενός παιχνιδιού που περιλαμβάνει δυο ή περισσότερους παίχτες. Κάθε παίχτης υποτίθεται ότι ξέρει τις στρατηγικές που φέρνουν την ισορροπία των άλλων παιχτών.

Αν κάθε παίχτης έχει μια επιλεγμένη στρατηγική, τότε κανένας δεν μπορεί να κερδίσει με το να αλλάξει τη στρατηγική του, ενώ οι υπόλοιποι παίχτες διατηρούν αναλλοίωτη την δική τους. Οι εναλλαγές των στρατηγικών και το αντίστοιχο κέρδος από αυτές αποτελούν το θεώρημα του Νας…

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

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

Κώστας Δασκαλάκης: Η επίλυση του γρίφου

Ο Κώστας Δασκαλάκης στα 27 του κι ενώ ακόμη έκανε το μεταπτυχιακό του, αποφάσισε να ασχοληθεί με τον γρίφο του Νας, τον οποίο έκανε κι ένα χρόνο για να τον λύσει.

Συνεργάστηκε με τους καθηγητές του Χρήστο Παπαδημητρίου από το Πανεπιστήμιο του Berkley και τον καθηγητή Paul Goldberg του Πανεπιστημίου του Λίβερπουλ κι εν τέλει απέδειξε μέσω της διατριβής του με τίτλο «The complexity of Nash Equilibria», πως για κάποια πολύπλοκα συστήματα η εύρεση του σημείου ισορροπίας, κατά τον Nash, είναι υπολογιστικά ανέφικτη. Κοινώς, ότι δεν υπάρχει τρόπος για να προβλεφθεί αυτή η ισορροπία.

«Το έλυσα επειδή μου κράσαρε ο υπολογιστής»

Όπως έχει δηλώσει σε παλαιότερη συνέντευξη, η λύση του γρίφου ήρθε κάπως τυχαία: «Σε ό,τι και αν κάνεις υπάρχει ο παράγων τύχη, αλλά είναι ένα μικρό ποσοστό. Ένα κομμάτι της απόδειξης για το γρίφο του Νας το σκέφτηκα σπίτι, όταν είχε «κρασάρει» ο υπολογιστής μου και περίμενα να ανοίξει.

Αν δούλευε ο υπολογιστής μπορεί να μην προχωρούσε το θέμα. Επίσης από μια στιγμή και μετά ξέραμε ότι θα το λύσουμε. Νιώσαμε το απόλυτο δέος για αυτό που μπορούσε να συμβεί. Ένιωθα πως ήλθα σε επαφή με μια αρμονία στο Σύμπαν»».

Loading...