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

Χιονάς, Γεώργιος; Chionas, Georgios

dc.contributor.author	Χιονάς, Γεώργιος	el
dc.contributor.author	Chionas, Georgios	en
dc.date.accessioned	2022-09-12T07:22:19Z
dc.date.available	2022-09-12T07:22:19Z
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/55639
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.23337
dc.rights	Default License
dc.subject	Υπολογιστική θεωρία της κοινωνικής επιλογής	el
dc.subject	Προσεγγιστικοί μηχανισμοί	el
dc.subject	Αναλογική εκπροσώπηση	el
dc.subject	Κανόνες ψηφοφορίας	el
dc.subject	Παραμόρφωση	el
dc.subject	Approximation mechanisms	en
dc.subject	Distortion	en
dc.subject	Social choice rule	en
dc.subject	Computational social choice	en
dc.subject	Proportional representation	en
dc.title	Αξιολόγηση κανόνων συνάθροισης ιεραρχικών μετρικών προτιμήσεων ως προς τον λόγο παραμόρφωσης	el
heal.type	bachelorThesis
heal.classification	Τεχνολογία Πληροφορικής και Υπολογιστών	el
heal.language	el
heal.language	en
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2022-01-28
heal.abstract	Η παρούσα διπλωματική εργασία καταπιάνεται με την ανάλυση της αποδοτικότητας διαφόρων κανόνων ψηφοφορίας όταν αυτοί λαμβάνουν περιορισμένη πληροφορία όσον αφορά τις προτιμήσεις των ψηφοφόρων. Σε μια διαδικασία εκλογής, οι ψηφοφόροι, ως επί το πλείστον, υποβάλλουν τις προτιμήσεις τους με ένα τακτικό τρόπο, είτε ψηφίζοντας τον προτιμότερο για αυτούς υποψήφιο είτε καταθέτοντας μια κατάταξη των υποψηφίων με βάση τις προτιμήσεις τους. Θεωρώντας πως οι προτιμήσεις των ψηφοφόρων μπορούν να ποσοτικοποιηθούν, οι προαναφερθέντες τρόποι συλλογής των προτιμήσεων συνιστούν μια σύμπτυξη της συνολικής πληροφορίας. Για το λόγο αυτό συχνά οι μηχανισμοί εκλογής δεν έχουν τη δυνατότητα να διακρίνουν και να εκλέξουν το βέλτιστο για την κοινωνία αποτέλεσμα. Η μετρική της παραμόρφωσης χρησιμοποιείται για να ποσοτικοποιήσει την επιλογή του κανόνα ψηφοφορίας σε σχέση με το βέλτιστο αποτέλεσμα, δοθέντος περιορισμένης πληροφορίας. Στην συγκεκριμένη εργασία θα αναλύσουμε την παραμόρφωση που επιφέρουν γνωστοί μηχανισμοί ψηφοφορίας. Κυρίως θα ασχοληθούμε με την περίπτωση όπου ψηφοφόροι και υποψήφιοι αποτελούν σημεία ενός μετρικού χώρου και εν προκειμένω οι προτιμήσεις των ψηφοφόρων αντιστοιχούν στην εγγύτητα τους από τους υποψηφίους. Στην περίπτωση όπου το ζητούμενο είναι η εκλογή μιας επιτροπής υποψηφίων, απαιτείται η επιλογή των υποψηφίων να συνιστά ένα σύνολο όσο το δυνατό αντιπροσωπευτικότερο προς την κοινωνία. Στο πλαίσιο του μετρικού χώρου, στην περίπτωση όπου ζητείται η εκλογή μιας επιτροπής υποψηφίων οι κατατάξεις των ψηφοφόρων δεν αποτελούν επαρκή πληροφορία ούτως ώστε η παραμόρφωση να είναι πεπερασμένη. Για το λόγο αυτό εξετάζουμε ένα νέο μοντέλο εξαγωγής των προτιμήσεων των ψηφοφόρων προκειμένου να λάβουμε καλύτερα αποτελέσματα σε ότι αφορά την συνολική παραμόρφωση.	el
heal.advisorName	Fotakis, Dimitris	en
heal.committeeMemberName	Fotakis, Dimitris	en
heal.committeeMemberName	Pagourtzis, Aris	en
heal.committeeMemberName	Markakis, Evangelos	en
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Τεχνολογίας Πληροφορικής και Υπολογιστών. Εργαστήριο Λογικής και Επιστήμης Υπολογισμών	el
heal.academicPublisherID	ntua
heal.numberOfPages	74 σ.	el
heal.fullTextAvailability	false