Η φοιτήτρια του προγράμματος Άννα Κοντού θα παρουσιάσει τη διπλωματική της εργασία με θέμα:
Συνάθροιση προτιμήσεων από συγκρίσεις κατά ζεύγη υπό περιορισμούς δικαιοσύνης
την Παρασκευή 12 Ιουνίου 2026 και ώρα 15:00, στην αίθουσα 1.1.31 στο παλαιό κτήριο Ηλεκτρολόγων του Ε.Μ.Π
Σύνοψη Διπλωματικής:
Η συνάθροιση προτιμήσεων αποτελεί ένα καλά μελετημένο πρόβλημα, με ευρείες εφαρμογές στη θεωρία κοινωνικής επιλογής, στα συστήματα συστάσεων και στην ανάκτηση πληροφορίας. Σε πολλά πλαίσια, οι προτιμήσεις δεν παρέχονται ως πλήρεις κατατάξεις, αλλά είναι πιο φυσικό να εκφράζονται μέσω συγκρίσεων κατά ζεύγη. Η παρούσα εργασία μελετά τη συνάθροιση προτιμήσεων στο πλαίσιο των συγκρίσεων κατά ζεύγη, όπου η είσοδος είναι ένας πίνακας συγκρίσεων κατά ζεύγη και η έξοδος είναι ένας διπλά στοχαστικός πίνακας που αναπαριστά τις οριακές πιθανότητες θέσης που επάγονται από μία τυχαιοποιημένη κατάταξη. Κύριος στόχος είναι να κατανοηθεί πώς μπορούν να διατυπωθούν και να αξιολογηθούν έννοιες δικαιοσύνης όταν η πληροφορία των συγκρίσεων κατά ζεύγη και οι οριακές πιθανότητες θέσης αντιμετωπίζονται ως δύο διακριτές προβολές μιας κατανομής πάνω σε γραμμικές διατάξεις. Αυτό απαιτεί τη μελέτη του κατά πόσο η έξοδος παραμένει συνεπής με την αρχική πληροφορία των συγκρίσεων κατά ζεύγη, υπό την έννοια ότι και οι δύο μπορούν να προκύψουν από την ίδια κατανομή πάνω σε γραμμικές διατάξεις. Η κύρια συνεισφορά της παρούσας διπλωματικής εργασίας είναι ένα πλαίσιο συνέπειας που διατυπώνει αυτή τη σχέση ανάμεσα στους πίνακες συγκρίσεων κατά ζεύγη και στους διπλά στοχαστικούς πίνακες. Η οπτική αυτή θέτει μια δομική βάση για τη μελέτη της συνάθροισης υπό περιορισμούς δικαιοσύνης από συγκρίσεις κατά ζεύγη, καθώς και για την ανάλυση των ιδιοτήτων που πρέπει να ικανοποιούν οι τυχαιοποιημένες διαδικασίες συνάθροισης ώστε να διατηρούν ή να επιβάλλουν τέτοιου είδους περιορισμούς.
Η επιτροπή,
Δημήτρης Φωτάκης (Επιβλέπων),
Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών, Ε.Μ.Π.
Βαγγέλης Μαρκάκης,
Τμήμα Πληροφορικής και Τηλεπικοινωνιών, Ο.Π.Α.
Βασίλης Ζησιμόπουλος,
Τμήμα Πληροφορικής και Τηλεπικοινωνιών, Ε.Κ.Π.Α