Υπολογιστικά ζητήματα σε συμβιβαστικές ψηφοφορίες

• Κύριος συγγραφέας: Καλαϊτζής, Δημήτριος
• Άλλοι συγγραφείς: Κακλαμάνης, Χρήστος
• Μορφή: Thesis
• Γλώσσα: Greek
• Έκδοση: 2011
• Θέματα: Συμβιβαστικές ψηφοφορίες; Προσεγγιστικοί αλγόριθμοι; Ανθεκτικότητα σε χειραγώγηση; Κανόνες ψηφοφορίας; Approval voting; Approximation algorithms; Strategy proofness; Voting rules; 324.650 285

Στην εργασία αυτή ασχολούμαστε με θέματα κοινωνικής επιλογής και πιο συγκεκριμένα με συμβιβαστικές ψηφοφορίες στις οποίες κάθε ψηφοφόρος ψηφίζει ένα (πιθανόν κενό) σύνολο υποψηφίων και το αποτέλεσμα είναι ένα σύνολο υποψηφίων πλήθους k, για δεδομένο k (π.χ. εκλογή επιτροπής). Εξετάζουμε τον κανόν...