Σελίδες

Πέμπτη 17 Φεβρουαρίου 2011

"Παιχνίδι" στα χέρια του ο γρίφος του ΝΑΣ

ΚΩΝΣΤΑΝΤΙΝΟΣ ΔΑΣΚΑΛΑΚΗΣ



Απόφοιτος του Τμήματος Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών του Εθνικού Μετσόβιου Πολυτεχνείου, με βαθμό 9,98 στα 10, με μεταπτυχιακές και διδακτορικές σπουδές στο Πανεπιστήμιο του Μπέρκλεϊ, καθηγητής πληροφορικής στο MIT, ο Κωνσταντίνος Δασκαλάκης θεωρείται ένα από τα πιο λαμπρά μυαλά διεθνώς. Οι γνώσεις και ικανότητές του αδιαμφισβήτητες, ωστόσο, αυτό που εκτόξευσε τη δημοτικότητά του στην επιστημονική κοινότητα, ήταν το επίτευγμά του - το 2009 - να ξεδιαλύνει έναν δύσκολο γρίφο της πληροφορικής, που έμενε άλυτος από το 1950. Η διδακτορική του διατριβή μελετά το Θεώρημα του Νας, στη θεωρία των παιγνίων, θεώρημα για το οποίο το 1994 ο Νας κέρδισε το Νόμπελ Οικονομίας.

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

Ο ίδιος δεν είχε κρύψει τότε την αντίθεσή του στο να εγκαταλείψει την ακαδημαϊκή του καριέρα στις ΗΠΑ προκειμένου να επιστρέψει στην Ελλάδα, εκτιμώντας ότι λόγω αντικειμένου, στη χώρα μας δεν θα είχε τη δυνατότητα να συνεχίσει τις έρευνές του. Ωστόσο και παρά το ότι δεν προγραμματίζει επιστροφή στην πατρίδα, παραδέχεται ότι επιθυμεί να δώσει "πίσω στην Ελλάδα, γιατί κι αυτή μου έδωσε τις βάσεις για να φτάσω ώς εδώ".
Στην προσωπική του ιστοσελίδα, http://people.csail.mit.edu/costis/, ο Κ. Δασκαλάκης, παραθέτει ένα απόσπασμα από τη Σατραπεία του Καβάφη, στην αγγλική γλώσσα.
Η επίλυση του γρίφου του Nash
O K. Δασκαλάκης, χρειάστηκε περίπου ένα χρόνο για να καταφέρει αυτό που έμοιαζε ακατόρθωτο, αναγκάζοντας τη διεθνή ακαδημαϊκή κοινότητα να υποκλιθεί στις ικανότητές του. Την επίλυση του γρίφου του ΝΑS δηλαδή, ο οποίος τη δεκαετία του ΄50 έφτιαξε ένα απλοποιημένο σύστημα των σχέσεων και των ενεργειών κάποιων ανθρώπων που βρίσκονταν σε καταστάσεις με διαφορετικά συμφέροντα, όπως το να είναι αντίπαλοι σε ένα "παιχνίδι". Σε συνεργασία με τους καθηγητές του, Χρίστο Παπαδημητρίου από το Πανεπιστήμιο του Μπέρκλεϊ και τον καθηγητή Πολ Γκόλντμπεργκ του Πανεπιστημίου του Λίβερπουλ, κατάφεραν να αποδείξουν, ότι δεν υπάρχει τρόπος για να προβλεφθεί η ισορροπία.
Ποιος ήταν ο Nash;
Αμερικανός μαθηματικός που βραβεύτηκε το 1994 με το βραβείο Νόμπελ στα Οικονομικά για την πρωτοπόρα εργασία του που ξεκίνησε αρχικά από το 1950, των μαθηματικών στη θεωρία των παιχνιδιών. Μοιράστηκε το βραβείο Νόμπελ με τον οικονομολόγο John C. Harsanyi και τον μαθηματικό Reinhard Selten.

Ποιο είναι το θεώρημα Nash;

Πρόκειται ουσιαστικά για μια θεωρητική έννοια ενός παιχνιδιού που περιλαμβάνει δυο ή περισσότερους παίχτες, κατά τον οποίο κάθε παίχτης υποθέτεται ότι ξέρει τις στρατηγικές που φέρνουν την ισορροπία των άλλων παιχτών, και ότι κανένας παίχτης δεν έχει τίποτα να κερδίσει με το να αλλάξει μόνο την δική του στρατηγική. Αν κάθε παίχτης έχει μια επιλεγμένη στρατηγική κανένας παίχτης δεν μπορεί να κερδίσει με το να αλλάξει την δική του στρατηγική ενώ οι υπόλοιποι παίχτες διατηρούν αναλλοίωτη την δική τους στρατηγική, τότε η επικρατούσα κατάσταση της επιλογής των στρατηγικών και το αντίστοιχο κέρδος από αυτές αποτελούν το θεώρημα του Νας, το οποίο βρίσκει μεταξύ άλλων χρήση στην ανάλυση εμπόλεμων καταστάσεων, την πρόβλεψη της τροχαίας κίνησης τη διοργάνωση μιας δημοπρασίας, αλλά και την εκτέλεση πέναλτυ στο ποδόσφαιρο. Αξίζει τέλος να σημειωθεί, ότι η ταινία "A Beautiful Mind" με πρωταγωνιστή τον Ράσελ Κρόου, είναι βασισμένη στη ζωή του Νας και τον δείχνει να παλεύει να νικήσει την σχιζοφρένεια του.
http://www.ellines.com/

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

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