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