Λογότυπο αποθετηρίου

Πλοήγηση ανά Συγγραφέα "Fetanis, Stylianos"

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Α Β Γ Δ Ε Ζ Η Θ Ι Κ Λ Μ Ν Ξ Ο Π Ρ Σ Τ Υ Φ Χ Ψ Ω
Φιλτράρετε τα αποτελέσματα πληκτρολογώντας τα πρώτα γράμματα
Τώρα δείχνει 1 - 1 από 1
  • Μικρογραφία εικόνας
    Τεκμήριο
    Algorithmic complexity as a barrier to voting manipulation
    (2023-03-28) Φετάνης, Στυλιανός; Fetanis, Stylianos; Athens University of Economics and Business, Department of Economics; Economides, George; Kammas, Pantelis; Arvanitis, Stylianos
    Αυτή η διατριβή απαντά στο ερώτημα εάν η υπολογιστική πολυπλοκότητα που χαρακτηρίζει οποιονδήποτε αλγόριθμο χειραγώγησης εκλογών θα μπορούσε να αποτελέσει και εμπόδιο μιας τέτοιας απόπειρας. Πρώτον, εντοπίζουμε το κύριο πρόβλημα που προκύπτει στον τομέα της Θεωρίας Κοινωνικής Επιλογής που επιτρέπει τη στρατηγική συμπεριφορά και αλλοιώνει τις προκύπτουσες συναρτήσεις κοινωνικής ευημερίας. Το αποτέλεσμα αυτό επεκτείνεται στη συνέχεια και στις ψηφοφορίες, ως μέσο αποκάλυψης της ιεράρχησης που προκύπτει από μια συνάρτηση κοινωνικής ευημερίας. Δεύτερον, ορίζουμε την απαιτούμενη γλώσσα που θα χρησιμοποιήσουμε για να μελετήσουμε την υπολογιστική πολυπλοκότητα των αλγορίθμων σε όλη την υπόλοιπη διατριβή. Ορίζουμε τις έννοιες της αλγοριθμικής πολυπλοκότητας και των προβλημάτων NPc στην επιστήμη των υπολογιστών. Στη συνέχεια, χρησιμοποιώντας αυτή την γλώσσα, μελετάμε πόσο υπολογιστικά δύσκολη μπορεί να είναι μια χειραγώγηση σε μια ποικιλία κανόνων και συνθηκών ψηφοφορίας (όπως με σταθμισμένες, ή χωρίς σταθμισμένες ψήφους) δείχνοντας ότι, θεωρητικά, η χειραγώγηση μπορεί να είναι "δύσκολη". Ωστόσο, σύντομα συνειδητοποιούμε ότι τέτοια αποτελέσματα βασίζονται κυρίως σε σπάνιες περιπτώσεις και μετατοπίζουμε την προσοχή μας στις περιπτώσεις που είναι πιθανό να συναντήσουμε συχνότερα και μελετάμε πώς μπορούμε να εργαστούμε με κατά προσέγγιση λύσεις. Τέτοιες λύσεις λειτουργούν αρκετά καλά στις περισσότερες περιπτώσεις, γεγονός που δείχνει ότι πρέπει να είμαστε προσεκτικοί όταν χρησιμοποιούμε τα θεωρητικά αποτελέσματα που αναφέρονται παραπάνω. Τέλος, εφαρμόζουμε τις έννοιες και τη γλώσσα που κατασκευάσαμε σε όλη αυτή τη διατριβή στο σύστημα ψηφοφορίας που χρησιμοποιείται στις ελληνικές αυτοδιοικητικές εκλογές (τουλάχιστον μέχρι και το 2019). Μελετάμε πιθανές στρατηγικές χειραγώγησης με βεβαιότητα και υπό αβεβαιότητα.