Laura Vargas Koch: Επιστροφή στο RWTH Aachen και νέες ερευνητικές προοπτικές!

Laura Vargas Koch: Επιστροφή στο RWTH Aachen και νέες ερευνητικές προοπτικές!

Η Laura Vargas Koch ανέλαβε την Έδρα Αλγοριθμικής Θεωρίας Παιγνίων και Διακριτών Μαθηματικών στο Πανεπιστήμιο RWTH Aachen στις 25 Φεβρουαρίου 2025. Επιστρέφει στον τόπο εκπαίδευσής της, όπου πήρε και το διδακτορικό της. Η ακαδημαϊκή της πορεία είναι εντυπωσιακή καθώς, παρά τις επιτυχίες της στον αθλητισμό, ιδιαίτερα ως τζούντοκα, παρουσιάζει και εξαιρετικά επιτεύγματα στις επιστήμες.

Ο Βάργκας Κοχ κέρδισε ένα χάλκινο μετάλλιο στους Ολυμπιακούς Αγώνες του 2016 στο Ρίο ντε Τζανέιρο και ένα ασημένιο μετάλλιο στο Παγκόσμιο Πρωτάθλημα του 2013. Στην καριέρα της έχει κερδίσει συνολικά οκτώ ασημένια και χάλκινα μετάλλια σε Παγκόσμιο και Ευρωπαϊκό Πρωτάθλημα σε ατομικό και ομαδικό επίπεδο. Αφού αποσύρθηκε από τον αθλητισμό το 2019, ολοκλήρωσε το διδακτορικό της το 2020 και εργάστηκε ως μεταδιδακτορική στο ETH της Ζυρίχης και στη Χιλή προτού εργαστεί ως κατώτερος συνεργάτης στο Κέντρο Μαθηματικών Hausdorff στο Πανεπιστήμιο της Βόννης.

Προτεραιότητες και εφαρμογές έρευνας

Η ερευνητική εστίαση του Vargas Koch είναι στην αλγοριθμική θεωρία παιγνίων, ένα πεδίο που συνδυάζει τη θεωρία παιγνίων με αλγόριθμους για την ανάλυση και τη βελτιστοποίηση των μαθηματικών αλληλεπιδράσεων μεταξύ πρακτόρων με ατομικά ενδιαφέροντα. Συγκεκριμένα, εξετάζει πώς η συμπεριφορά άλλων χρηστών του δρόμου επηρεάζει την ταχύτερη διαδρομή προς την εργασία. Αυτή η πειθαρχία είναι ζωτικής σημασίας για την ανάλυση και την επίλυση σύνθετων προβλημάτων που περιλαμβάνουν αλληλεπιδρούν παράγοντες με τους δικούς τους στόχους και στρατηγικές.

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

Βασικό παράδειγμα της έρευνάς της είναι η μελέτη παραγόντων όπως τα διόδια που μπορούν να επηρεάσουν τη συμπεριφορά στο δρόμο. Τα μελλοντικά ερευνητικά πεδία θα μπορούσαν να αφορούν την κυκλοφορία δεδομένων στο Διαδίκτυο ή σε δίκτυα ηλεκτρικής ενέργειας, όπου οι αλγόριθμοι θα διαδραματίσουν ουσιαστικό ρόλο. Ο Βάργκας Κοχ οδηγεί το ποδήλατό του στη δουλειά καθημερινά για να είναι ανεξάρτητος από άλλους χρήστες του δρόμου.

Η αλγοριθμική θεωρία παιγνίων ως βασική τεχνολογία

Η αλγοριθμική θεωρία παιγνίων αντιπροσωπεύει μια διεπαφή μεταξύ της θεωρητικής επιστήμης των υπολογιστών και των πρακτικών εφαρμογών. Βοηθά στην ανάλυση διαδικτυακών αγορών, στο σχεδιασμό δικτύων και στη διαδικτυακή διαφήμιση. Χρησιμοποιείται ακόμη και σε μηχανισμούς καθορισμού τιμών και αγοράς. Ένα παράδειγμα αυτού είναι η δημοπρασία Vickrey, όπου ο πλειοδότης πληρώνει την τιμή της δεύτερης υψηλότερης προσφοράς.

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

Προκειμένου να προωθηθεί η μεταφορά γνώσης σε αυτόν τον κλάδο, προσφέρονται μαθήματα αλγοριθμικής θεωρίας παιγνίων στο Πανεπιστήμιο RWTH Aachen, τα οποία βασίζονται στο βιβλίο «Algorithmic Game Theory» των Noam Nisan et al. με βάση. Θέματα όπως η τιμολόγηση χωρίς φθόνο, οι συνδυαστικές δημοπρασίες και η αναποτελεσματικότητα των ισορροπιών αποτελούν μέρος του προγράμματος σπουδών.