Παρασκευή, 18 Νοεμβρίου 2016

Ο Έλληνας μαθηματικός που έλυσε τον «Γρίφο του Νας»

Ο Κωνσταντίνος Δασκαλάκης είναι Αναπληρωτής Καθηγητής του Τμήματος Ηλεκτρολόγων Μηχανικών και Επιστήμης Υπολογιστών του Μ.Ι.Τ. Μεγάλωσε στην Αθήνα, είναι απόφοιτος του Τμήματος Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών του Εθνικού Μετσοβίου Πολυτεχνείου με μεταπτυχιακές και διδακτορικές σπουδές στο Πανεπιστήμιο του Μπέρκλεϋ και εγινε ευρύτερα γνωστός όταν κατάφερε να λύσει τον γρίφο του John Forbes Nash που επί 60 χρόνια προσπαθούσαν να λύσουν όλοι οι μαθηματικοί του κόσμου. 


Ο Νας ήταν Αμερικανός μαθηματικός που βραβεύτηκε το 1994 με το βραβείο Νόμπελ στα Οικονομικά για τη θεωρία των παιγνίων, την οποία επινόησε το 1950 και επεξεργάστηκε τις επόμενες δεκαετίες, παρά το σοβαρό πρόβλημα σχιζοφρένειας. Το «θεώρημα του Νας» (Nash solution ή Nash equilibrium στα αγγλικά), είναι μια θεωρητική έννοια ενός παιχνιδιού που περιλαμβάνει δυο ή περισσότερους παίχτες. Κάθε παίχτης υποτίθεται ότι ξέρει τις στρατηγικές που φέρνουν την ισορροπία των άλλων παιχτών. Αν κάθε παίχτης έχει μια επιλεγμένη στρατηγική κανένας δεν μπορεί να κερδίσει με το να αλλάξει τη στρατηγική του, ενώ οι υπόλοιποι παίχτες διατηρούν αναλλοίωτη την δική τους. Οι εναλλαγές των στρατηγικών και το αντίστοιχο κέρδος από αυτές αποτελούν το θεώρημα του Νας. Το θεώρημα του Νας χρησιμοποιήθηκε κυρίως για να αναλύσει το αποτέλεσμα της στρατηγικής αλληλεπίδρασης πολλαπλών ατομικών αποφάσεων. Με άλλα λόγια είναι ένας τρόπος για να προβλέψουμε τι πρόκειται να γίνει, αν πολλοί άνθρωποι ή πολλοί οργανισμοί παίρνουν αποφάσεις ταυτόχρονα και η απόφαση του κάθε ενός στηρίζεται στην απόφαση των υπολοίπων. Η πιο απλή εξήγηση της διορατικότητας του Νας, έγκειται στο ότι δεν μπορούμε να προβλέψουμε το αποτέλεσμα, όταν πολλά άτομα παίρνουν αποφάσεις, αν αναλύσουμε μόνο τις αποφάσεις. Αντιθέτως, πρέπει να ρωτήσουμε τι πρόκειται να κάνει κάθε παίχτης ξεχωριστά, λαμβάνοντας υπόψη την απόφαση των υπολοίπων. Η θεωρία βρίσκει εφαρμογή και δίνει λύσεις σε αναρίθμητους τομείς. Χρησιμοποιείται στην ανάλυση εμπόλεμων καταστάσεων μέχρι και την πρόβλεψη της τροχαίας κίνησης, πως να διοργανωθεί μια δημοπρασία ακόμη και για τα πέναλτι στο ποδόσφαιρο. Ο Δασκαλάκης, όμως, απέδειξε ότι οι μέχρι τότε προσπάθειες στρέφονταν προς λάθος κατεύθυνση. Έδειξε δηλαδή ότι η ισορροπία αυτή, σε ορισμένες περιπτώσεις, είναι υπολογιστικά αδύνατη, δηλαδή ότι δεν υπάρχει τρόπος για να προβληθεί η ισορροπία. Για αυτή του την απόδειξη βραβεύθηκε από τον διεθνή οργανισμό ΑCΜ Αssociation for Computing Μachinery το 2008.

*Με στοιχεία από wikipedia.gr και mixanitouxronou.gr 

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