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

• Main Author: Καλαϊτζής, Δημήτριος
• Other Authors: Κακλαμάνης, Χρήστος
• Format: Thesis
• Language: Greek
• Published: 2011
• Subjects: Συμβιβαστικές ψηφοφορίες; Προσεγγιστικοί αλγόριθμοι; Ανθεκτικότητα σε χειραγώγηση; Κανόνες ψηφοφορίας; Approval voting; Approximation algorithms; Strategy proofness; Voting rules; 324.650 285

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