Join the new world

Ο 28χρονος Κ. Δασκαλάκης έλυσε τον γρίφο του νομπελίστα Τζον Νας


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

http://img232.imageshack.us/i/contentsegment11454027w.jpg/


Στην ερώτηση αν σκοπεύει να αφήσει την ακαδημαϊκή καριέρα στη Βοστώνη για να επιστρέψει στην Ελλάδα, απαντά αρνητικά. «Το αντικείμενό μου είναι τέτοιο που φοβάμαι ότι αν ερχόμουν στην Ελλάδα δεν θα μπορούσα να συνεχίσω τις έρευνές μου. Το πιο πιθανό είναι ότι δεν θα υπήρχαν οι κατάλληλες συνθήκες, ενδεχομένως ούτε η απαραίτητη υποστήριξη στο ερευνητικό μου έργο. Φοβάμαι ότι μπορεί να χαθώ στην ελληνική γραφειοκρατία» λέει. Αυτό που του αρέσει ιδιαίτερα στη Βοστώνη είναι ότι είναι ένας τεράστιος ακαδημαϊκός χώρος. «Ο μισός πληθυσμός της πόλης έχει σχέση με τον πανεπιστημιακό κόσμο». Αν και η επιστροφή στην Ελλάδα δεν είναι στα άμεσα σχέδιά του, όπως τονίζει, «θέλω να δώσω πίσω στην Ελλάδα, γιατί κι αυτή μου έδωσε τις βάσεις για να φτάσω ώς εδώ. Έρχομαι στην Ελλάδα δύο φορές το χρόνο για περίπου δύο μήνες. Σίγουρα στην καθημερινότητά μου υπάρχουν στιγμές που μου λείπει η οικογένειά μου και το σπιτικό φαγητό».


50 χρόνια έψαχναν τη λύση

ΠΡΙΝ ΑΠΟ ΜΕΡΙΚΕΣ εβδομάδες, ο 28χρονος Κωνσταντίνος Δασκαλάκης τράβηξε τα βλέμματα της διεθνούς ακαδημαϊκής κοινότητας- και όχι μόνο- πάνω του καθώς βραβεύθηκε από τον διεθνή οργανισμό ΑCΜ (Αssociation for Computing Μachinery), την Ένωση δηλαδή όλων όσων ασχολούνται με την πληροφορική, η οποία δίνει ένα βραβείο για την καλύτερη διδακτορική διατριβή κάθε χρόνο. Αφετηρία ήταν ο γρίφος που παρέμενε άλυτος από την εποχή που ο Τζον Νας διατύπωσε το θεώρημα για τη θεωρία των παιγνίων. Ο Αμερικανός επιστήμονας τη δεκαετία του ΄50 έφτιαξε ένα απλοποιημένο σύστημα των σχέσεων και των ενεργειών κάποιων ανθρώπων που βρίσκονταν σε καταστάσεις με διαφορετικά συμφέροντα, όπως το να είναι αντίπαλοι σε ένα παιχνίδι. «Κι έδειξε ότι σε κάθε αγορά, ακόμη κι όταν υπάρχουν αντικρουόμενα συμφέροντα, υπάρχει τρόπος να βρεθεί η ισορροπία». Μετά τη διατύπωση της θεωρίας του Νας- η οποία δεν βρίσκει εφαρμογή μόνο στα παιχνίδια αλλά και στην αγορά ή το Ίντερνετ- ξεκίνησαν πολλοί επιστήμονες να ψάχνουν με ποιον τρόπο μπορεί κανείς να προβλέψει την ισορροπία Νας, όπως για παράδειγμα τι θα γίνει στην αγορά ή το να προβλέψει κανείς ποιος θα κερδίσει στο σκάκι ή ποια στρατηγική είναι καλύτερη στο πόκερ. Όπως επισημαίνει ο Κωνσταντίνος, πέρασαν πέντε δεκαετίες χωρίς κανένα αποτέλεσμα.

Έναν χρόνο χρειάστηκε ο νεαρός επιστήμονας με τους καθηγητές του, Χρίστο Παπαδημητρίου από το Πανεπιστήμιο του Μπέρκλεϊ και τον καθηγητή Πολ Γκόλντμπεργκ του Πανεπιστημίου του Λίβερπουλ, μέχρι τελικά να βρουν τη λύση στον γρίφο. Όπως λέει ο 28χρονος, οι μέχρι τότε προσπάθειες ουσιαστικά στρέφονταν προς λάθος κατεύθυνση. Η έρευνά τους έδειξε ότι η ισορροπία αυτή, σε ορισμένες περιπτώσεις, είναι υπολογιστικά αδύνατη. «Ουσιαστικά αποδείξαμε ότι δεν υπάρχει τρόπος για να προβλεφθεί η ισορροπία. Μπορεί να χρειάστηκε έναν χρόνο να δουλέψουμε σκληρά, ωστόσο το ερώτημα αυτό μας βασάνιζε περισσότερο καιρό. Είναι πάντως μεγάλη τιμή για έναν νέο επιστήμονα να βραβεύεται από τον διεθνή αυτό οργανισμό. Ανάμεσα σε χιλιάδες διατριβές από τα πανεπιστήμια του κόσμου, επιλέχθηκε η δική μου».


Constantinos Daskalakis Wins ACM Award for Advances in Analyzing Behavior in Conflict Situations
His Research Results Characterize the Complexity of Interactions in Markets, Social Networks, and Online Systems

NEW YORK, May 14, 2009 – Constantinos Daskalakis has won the 2008 Doctoral Dissertation Award from ACM (the Association for Computing Machinery) for advancing our understanding of behavior in complex networks of interacting individuals, such as those enabled and created by the Internet. His dissertation, entitled “The Complexity of Nash Equilibria,” provides a novel, algorithmic perspective on Game Theory and the concept of the Nash equilibrium. Daskalakis, who was nominated by the University of California, Berkeley, is a postdoctoral researcher at Microsoft Research New England. He will receive the Doctoral Dissertation Award and its $20,000 prize at the annual ACM Awards Banquet on June 27, in San Diego, CA. Financial sponsorship of this award is provided by Google Inc.

Daskalakis’s dissertation examines whether rational, self-interested individuals can arrive, through their interactions, at a state where no single one of them would be better off switching strategies unless others did so as well. Such a state is called a Nash equilibrium, in honor of John Nash, who defined it, and is traditionally used in Game Theory as a rigorous way of predicting the behavior of people in conflict situations. Daskalakis showed that in complex systems the Nash equilibrium is computationally unachievable in some cases. This result answers an algorithmic question that has been open since John Nash’s definition of the concept in the 1950s. It also suggests that the Nash equilibrium may not be an accurate prediction of behavior in all situations. Daskalakis’s research emphasizes the need for new, computationally meaningful methods for modeling strategic behavior in complex systems such as those encountered in financial markets, online systems, and social networks.

A graduate of the National Technical University of Athens with a degree in electrical and computer engineering, Daskalakis received his Ph.D. degree in computer science from the University of California, Berkeley. Beginning in July, he will be an assistant professor in the Electrical Engineering and Computer Science department of Massachusetts Institute of Technology, and a member of MIT’s Computer Science and Artificial Intelligence Laboratory.