1. Home page
  2. Search

Αξιολόγηση κανόνων συνάθροισης ιεραρχικών μετρικών προτιμήσεων ως προς τον λόγο παραμόρφωσης

This item is provided by the institution :
National Technical University of Athens   

Repository :
Digital Library of National Technical University of Athens | Dspace@NTUA   

see the original item page
in the repository's web site and access all digital files if the item*



Αξιολόγηση κανόνων συνάθροισης ιεραρχικών μετρικών προτιμήσεων ως προς τον λόγο παραμόρφωσης (EL)
Χιονάς, Γεώργιος (EL)
Chionas, Georgios (EN)
ntua (EL)
Fotakis, Dimitris (EN)
Pagourtzis, Aris (EN)
Markakis, Evangelos (EN)
bachelorThesis
2022-09-12T07:22:19Z
2022-01-28
Η παρούσα διπλωματική εργασία καταπιάνεται με την ανάλυση της αποδοτικότητας διαφόρων κανόνων ψηφοφορίας όταν αυτοί λαμβάνουν περιορισμένη πληροφορία όσον αφορά τις προτιμήσεις των ψηφοφόρων. Σε μια διαδικασία εκλογής, οι ψηφοφόροι, ως επί το πλείστον, υποβάλλουν τις προτιμήσεις τους με ένα τακτικό τρόπο, είτε ψηφίζοντας τον προτιμότερο για αυτούς υποψήφιο είτε καταθέτοντας μια κατάταξη των υποψηφίων με βάση τις προτιμήσεις τους. Θεωρώντας πως οι προτιμήσεις των ψηφοφόρων μπορούν να ποσοτικοποιηθούν, οι προαναφερθέντες τρόποι συλλογής των προτιμήσεων συνιστούν μια σύμπτυξη της συνολικής πληροφορίας. Για το λόγο αυτό συχνά οι μηχανισμοί εκλογής δεν έχουν τη δυνατότητα να διακρίνουν και να εκλέξουν το βέλτιστο για την κοινωνία αποτέλεσμα. Η μετρική της παραμόρφωσης χρησιμοποιείται για να ποσοτικοποιήσει την επιλογή του κανόνα ψηφοφορίας σε σχέση με το βέλτιστο αποτέλεσμα, δοθέντος περιορισμένης πληροφορίας. Στην συγκεκριμένη εργασία θα αναλύσουμε την παραμόρφωση που επιφέρουν γνωστοί μηχανισμοί ψηφοφορίας. Κυρίως θα ασχοληθούμε με την περίπτωση όπου ψηφοφόροι και υποψήφιοι αποτελούν σημεία ενός μετρικού χώρου και εν προκειμένω οι προτιμήσεις των ψηφοφόρων αντιστοιχούν στην εγγύτητα τους από τους υποψηφίους. Στην περίπτωση όπου το ζητούμενο είναι η εκλογή μιας επιτροπής υποψηφίων, απαιτείται η επιλογή των υποψηφίων να συνιστά ένα σύνολο όσο το δυνατό αντιπροσωπευτικότερο προς την κοινωνία. Στο πλαίσιο του μετρικού χώρου, στην περίπτωση όπου ζητείται η εκλογή μιας επιτροπής υποψηφίων οι κατατάξεις των ψηφοφόρων δεν αποτελούν επαρκή πληροφορία ούτως ώστε η παραμόρφωση να είναι πεπερασμένη. Για το λόγο αυτό εξετάζουμε ένα νέο μοντέλο εξαγωγής των προτιμήσεων των ψηφοφόρων προκειμένου να λάβουμε καλύτερα αποτελέσματα σε ότι αφορά την συνολική παραμόρφωση. (EL)
Παραμόρφωση (EL)
Προσεγγιστικοί μηχανισμοί (EL)
Κανόνες ψηφοφορίας (EL)
Αναλογική εκπροσώπηση (EL)
Υπολογιστική θεωρία της κοινωνικής επιλογής (EL)
Social choice rule (EN)
Computational social choice (EN)
Approximation mechanisms (EN)
Proportional representation (EN)
Distortion (EN)
Greek
English
Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Τεχνολογίας Πληροφορικής και Υπολογιστών. Εργαστήριο Λογικής και Επιστήμης Υπολογισμών (EL)
Default License
National Technical University of Athens
Digital Library of National Technical University of Athens | Dspace@NTUA
Κεντρική Βιβλιοθήκη Ε.Μ.Π.
Ιδρυματικό Αποθετήριο
Διπλωματικές Εργασίες



*Institutions are responsible for keeping their URLs functional (digital file, item page in repository site)