Μονάδα:
Κατεύθυνση Αλγόριθμοι, Λογική και Διακριτά Μαθηματικά (Α.Λ.ΜΑ.)Πληροφορική
Ημερομηνία κατάθεσης:
2019-04-26
Συγγραφέας:
Παπασωτηρόπουλος Γεώργιος
Στοιχεία επιβλεπόντων καθηγητών:
Μαρκάκης Ευάγγελος: Επίκουρος Καθηγητής, τμήμα Πληροφορικής, Οικονομικό Πανεπιστήμιο Αθηνών
Παγουρτζής Άρης: Αναπληρωτής Καθηγητής, σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών, Εθνικό Μετσόβιο Πολυτεχνείο
Φωτάκης Δημήτρης: Αναπληρωτής Καθηγητής, σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών, Εθνικό Μετσόβιο Πολυτεχνείο
Λεονάρδος Νίκος: Επιστημονικός Συνεργάτης, τμήμα Πληροφορικής και Τηλεπικοινωνιών, Εθνικό και Καποδιστριακό Πανεπιστήμιο Αθηνών
Πρωτότυπος Τίτλος:
Voting Rules for Expressing Conditional Preferences in Multiwinner Elections
Γλώσσες εργασίας:
Αγγλικά
Μεταφρασμένος τίτλος:
Κανόνες για Δυνατότητα Διατύπωσης Προτιμήσεων Υπό Συνθήκες σε Ψηφοφορίες με Πολλαπλούς Νικητές
Περίληψη:
Ο τομέας της Υπολογιστικής Θεωρίας Κοινωνικής Επιλογής μελετά, από αλγοριθμική σκοπιά, την αποτίμηση των προσωπικών προτιμήσεων προς μια συλλογική απόφαση. Πληθώρα προβλημάτων σε πολυπρακτορικά συστήματα, τεχνολογίες λήψης αποφάσεων, σχεδιασμό δικτύων, πολιτικό σχεδιασμό, συστήματα συστάσεων και άλλα, απαιτούν το σχεδιασμό και τη θεωρητική αξιολόγηση κανόνων ψηφοφορίας.
Στο πρώτο κεφάλαιο παρουσιάζουμε την προέλευση, ορισμένες εφαρμογές και υποπεριοχές μαζί με μία ιστορική επισκόπηση του αντικειμένου. Στο δεύτερο κεφάλαιο, εισάγουμε τον αναγνώστη σε εκλογικά σενάρια με περισσότερους από έναν νικητές, περιγράφοντας κάποιες επιθυμητές ιδιότητες των σχετικών κανόνων ψηφοφοριών και ορίζοντας τους πιο συχνά χρησιμοποιούμενους κανόνες μαζί με μία ματιά στα γνωστά αλγοριθμικά και υπολογιστικά τους αποτελέσματα. Μιας και σε πολλές περιπτώσεις, οι ψηφοφόροι επιθυμούν να τους επιτραπεί να εκφράσουν εξαρτήσεις μεταξύ των θεμάτων, όταν καλούνται να αποφασίσουν για περισσότερα από ένα θέματα, στο τρίτο κεφάλαιο εστιάζουμε σε εκλογές συνδυαστικής φύσεως, παρουσιάζοντας ορισμένες σχετικές εφαρμογές μαζί με λύσεις που έχουν προταθεί για την αντιμετώπιση αυτών των περιστάσεων. Τέλος, στο τέταρτο κεφάλαιο, περιγράφουμε ένα μοντέλο για χειρισμό ψήφων αποδοχής υπό συνθήκες σε πολλαπλά δυαδικά ζητήματα, ακολουθούμενο από ορισμένα νέα αποτελέσματα που αφορούν κυρίως βέλτιστους και προσεγγιστικούς αλγορίθμους για τον minisum και τον minimax κανόνα.
Κύρια θεματική κατηγορία:
Τεχνολογία – Πληροφορική
Λέξεις-κλειδιά:
Υπολογιστική Θεωρία Κοινωνικής Επιλογής, Ψηφοφορίες Πολλαπλών Νικητών, Συνδυαστικές Ψηφοφορίες, Διατύπωση Προτιμήσεων Υπό Συνθήκες, Αλγόριθμοι, Πολυπλοκότητα
Αρ. σελίδων ευρετηρίου:
1
Αρ. βιβλιογραφικών αναφορών:
72
