Υπολογιστικά ζητήματα σε ψηφοφορίες μέσω εξουσιοδοτήσεων
Στην παρούσα μεταπτυχιακή διπλωματική εργασία, μελετάμε μια μοντέρνα μορφή δημο- κρατίας, η οποία ονομάζεται μεταβατική δημοκρατία μέσω εξουσιοδοτήσεων. Σύμφωνα με αυτή, κάθε ψηφοφόρος μπορεί να επιλέξει είτε να ψηφίσει μόνος του, είτε να εξουσιοδοτή- σει κάποιον άλλο ψηφοφόρο να ψηφίσει εκ μέρου...
| Κύριος συγγραφέας: | |
|---|---|
| Άλλοι συγγραφείς: | |
| Μορφή: | Thesis |
| Γλώσσα: | Greek |
| Έκδοση: |
2018
|
| Θέματα: | |
| Διαθέσιμο Online: | http://hdl.handle.net/10889/11731 |
| id |
nemertes-10889-11731 |
|---|---|
| record_format |
dspace |
| institution |
UPatras |
| collection |
Nemertes |
| language |
Greek |
| topic |
Δημοκρατία μέσω εξουσιοδοτήσεων Μεταβατική δημοκρατία μέσω εξουσιοδοτήσεων Μηχανισμοί εξουσιοδοτήσεων Υπολογιστική κοινωνική επιλογή Liquid democracy Delegative democracy Delegation mechanisms Computational social choice 323.042 |
| spellingShingle |
Δημοκρατία μέσω εξουσιοδοτήσεων Μεταβατική δημοκρατία μέσω εξουσιοδοτήσεων Μηχανισμοί εξουσιοδοτήσεων Υπολογιστική κοινωνική επιλογή Liquid democracy Delegative democracy Delegation mechanisms Computational social choice 323.042 Μίχα, Παρασκευή Υπολογιστικά ζητήματα σε ψηφοφορίες μέσω εξουσιοδοτήσεων |
| description |
Στην παρούσα μεταπτυχιακή διπλωματική εργασία, μελετάμε μια μοντέρνα μορφή δημο-
κρατίας, η οποία ονομάζεται μεταβατική δημοκρατία μέσω εξουσιοδοτήσεων. Σύμφωνα με
αυτή, κάθε ψηφοφόρος μπορεί να επιλέξει είτε να ψηφίσει μόνος του, είτε να εξουσιοδοτή-
σει κάποιον άλλο ψηφοφόρο να ψηφίσει εκ μέρους του. Στη συνέχεια, κάθε ψηφοφόρος που
έχει οριστεί αντιπρόσωπος άλλων ψηφοφόρων, μπορεί εκ νέου να μεταβιβάσει όλες τις ψή-
φους που του έχουν εμπιστευτεί, μαζί με τη δική του, σε έναν άλλο ψηφοφόρο. Στο μοντέλο
που εξετάζουμε, oι ψηφοφόροι εκτίθενται σε ένα δυαδικό ζήτημα, όπου υπάρχει αντικειμε-
νικά σωστή επιλογή και κάθε ψηφοφόρος ψηφίζει σωστά με μια συγκεκριμένη πιθανότητα.
Μελετάμε μηχανισμούς εξουσιοδοτήσεων που ορίζουν (είτε ντετερμινιστικά είτε πιθανο-
τικά) ποιοι ψηφοφόροι θα ψηφίσουν μόνοι τους και ποιος θα εξουσιοδοτήσει ποιον. Ένας
μηχανισμός εξουσιοδοτήσεων ονομάζεται τοπικός όταν για τον κάθε ψηφοφόρο αποφασί-
ζει αν θα ψηφίσει μόνος του ή όχι σύμφωνα μόνο με τη γειτονιά του και μη τοπικός όταν
για την απόφασή του λαμβάνει υπόψιν του όλο το κοινωνικό δίκτυο. Αρχικά, διερευνού-
με την ύπαρξη τοπικών μηχανισμών εξουσιοδοτήσεων, έτσι ώστε η πιθανότητα ανάκτησης
της αντικειμενικής αλήθειας μέσω της σταθμισμένης πλειοψηφίας, να είναι μεγαλύτερη α-
πό την αντίστοιχη πιθανότητα σε άλλες μορφές δημοκρατίας. Αποδεικνύουμε, ότι υπάρχουν
στιγμιότυπα όπου κάθε τοπικός μηχανισμός εξουσιοδοτήσεων έχει μικρότερη η πιθανότη-
τα ανάκτησης της αντικειμενικής αλήθειας από έναν μηχανισμό που αποφασίζει είτε όλοι
οι ψηφοφόροι να ψηφίσουν μόνοι τους (μορφή άμεσης δημοκρατίας) είτε όλοι οι ψηφο-
φόροι να ορίσουν έναν συγκεκριμένο ψηφοφόρο ως δικτάτορα (ο οποίος συσσωρεύει όσες
περισσότερες ψήφους είναι δυνατόν). Συνεχίζουμε με ένα ακόμα αρνητικό αποτέλεσμα, α-
ποδεικνύοντας πως η εύρεση εξουσιοδοτήσεων έτσι ώστε να μεγιστοποιείται η πιθανότητα
ανάκτησης της αντικειμενικής αλήθειας, είναι υπολογιστικά δύσκολο πρόβλημα, ακόμα και
για μη τοπικούς μηχανισμούς. Αυτά τα αποτελέσματα έρχονται μάλλον σε αντίθεση με μια
πρόσφατα υπέρμετρη αισιοδοξία σχετικά με το μοντέλο της μεταβατικής δημοκρατίας μέσω
εξουσιοδοτήσεων. |
| author2 |
Καραγιάννης, Ιωάννης |
| author_facet |
Καραγιάννης, Ιωάννης Μίχα, Παρασκευή |
| format |
Thesis |
| author |
Μίχα, Παρασκευή |
| author_sort |
Μίχα, Παρασκευή |
| title |
Υπολογιστικά ζητήματα σε ψηφοφορίες μέσω εξουσιοδοτήσεων |
| title_short |
Υπολογιστικά ζητήματα σε ψηφοφορίες μέσω εξουσιοδοτήσεων |
| title_full |
Υπολογιστικά ζητήματα σε ψηφοφορίες μέσω εξουσιοδοτήσεων |
| title_fullStr |
Υπολογιστικά ζητήματα σε ψηφοφορίες μέσω εξουσιοδοτήσεων |
| title_full_unstemmed |
Υπολογιστικά ζητήματα σε ψηφοφορίες μέσω εξουσιοδοτήσεων |
| title_sort |
υπολογιστικά ζητήματα σε ψηφοφορίες μέσω εξουσιοδοτήσεων |
| publishDate |
2018 |
| url |
http://hdl.handle.net/10889/11731 |
| work_keys_str_mv |
AT michaparaskeuē ypologistikazētēmatasepsēphophoriesmesōexousiodotēseōn AT michaparaskeuē computationalaspectsofliquiddemocracy |
| _version_ |
1771297300827602944 |
| spelling |
nemertes-10889-117312022-09-05T20:16:03Z Υπολογιστικά ζητήματα σε ψηφοφορίες μέσω εξουσιοδοτήσεων Computational aspects of liquid democracy Μίχα, Παρασκευή Καραγιάννης, Ιωάννης Καραγιάννης, Ιωάννης Κακλαμάνης, Χρήστος Κοσμαδάκης, Σταύρος Micha, Paraskevi Δημοκρατία μέσω εξουσιοδοτήσεων Μεταβατική δημοκρατία μέσω εξουσιοδοτήσεων Μηχανισμοί εξουσιοδοτήσεων Υπολογιστική κοινωνική επιλογή Liquid democracy Delegative democracy Delegation mechanisms Computational social choice 323.042 Στην παρούσα μεταπτυχιακή διπλωματική εργασία, μελετάμε μια μοντέρνα μορφή δημο- κρατίας, η οποία ονομάζεται μεταβατική δημοκρατία μέσω εξουσιοδοτήσεων. Σύμφωνα με αυτή, κάθε ψηφοφόρος μπορεί να επιλέξει είτε να ψηφίσει μόνος του, είτε να εξουσιοδοτή- σει κάποιον άλλο ψηφοφόρο να ψηφίσει εκ μέρους του. Στη συνέχεια, κάθε ψηφοφόρος που έχει οριστεί αντιπρόσωπος άλλων ψηφοφόρων, μπορεί εκ νέου να μεταβιβάσει όλες τις ψή- φους που του έχουν εμπιστευτεί, μαζί με τη δική του, σε έναν άλλο ψηφοφόρο. Στο μοντέλο που εξετάζουμε, oι ψηφοφόροι εκτίθενται σε ένα δυαδικό ζήτημα, όπου υπάρχει αντικειμε- νικά σωστή επιλογή και κάθε ψηφοφόρος ψηφίζει σωστά με μια συγκεκριμένη πιθανότητα. Μελετάμε μηχανισμούς εξουσιοδοτήσεων που ορίζουν (είτε ντετερμινιστικά είτε πιθανο- τικά) ποιοι ψηφοφόροι θα ψηφίσουν μόνοι τους και ποιος θα εξουσιοδοτήσει ποιον. Ένας μηχανισμός εξουσιοδοτήσεων ονομάζεται τοπικός όταν για τον κάθε ψηφοφόρο αποφασί- ζει αν θα ψηφίσει μόνος του ή όχι σύμφωνα μόνο με τη γειτονιά του και μη τοπικός όταν για την απόφασή του λαμβάνει υπόψιν του όλο το κοινωνικό δίκτυο. Αρχικά, διερευνού- με την ύπαρξη τοπικών μηχανισμών εξουσιοδοτήσεων, έτσι ώστε η πιθανότητα ανάκτησης της αντικειμενικής αλήθειας μέσω της σταθμισμένης πλειοψηφίας, να είναι μεγαλύτερη α- πό την αντίστοιχη πιθανότητα σε άλλες μορφές δημοκρατίας. Αποδεικνύουμε, ότι υπάρχουν στιγμιότυπα όπου κάθε τοπικός μηχανισμός εξουσιοδοτήσεων έχει μικρότερη η πιθανότη- τα ανάκτησης της αντικειμενικής αλήθειας από έναν μηχανισμό που αποφασίζει είτε όλοι οι ψηφοφόροι να ψηφίσουν μόνοι τους (μορφή άμεσης δημοκρατίας) είτε όλοι οι ψηφο- φόροι να ορίσουν έναν συγκεκριμένο ψηφοφόρο ως δικτάτορα (ο οποίος συσσωρεύει όσες περισσότερες ψήφους είναι δυνατόν). Συνεχίζουμε με ένα ακόμα αρνητικό αποτέλεσμα, α- ποδεικνύοντας πως η εύρεση εξουσιοδοτήσεων έτσι ώστε να μεγιστοποιείται η πιθανότητα ανάκτησης της αντικειμενικής αλήθειας, είναι υπολογιστικά δύσκολο πρόβλημα, ακόμα και για μη τοπικούς μηχανισμούς. Αυτά τα αποτελέσματα έρχονται μάλλον σε αντίθεση με μια πρόσφατα υπέρμετρη αισιοδοξία σχετικά με το μοντέλο της μεταβατικής δημοκρατίας μέσω εξουσιοδοτήσεων. In this thesis, we consider liquid democracy which is a modern approach to voting. Liquid democracy allows voters either to vote directly or delegate their votes to other voters. Moreover, a voter, who was selected by voters as proxy, may delegate its own vote and all votes entrusted to her to another proxy, resulting in delegation paths along which voting weight is accumulated. In our model, there are two alternatives, one correct and one incorrect, and every voter is associated with a probability which defines her potential to vote correctly. We study delegation mechanisms, which decide (possibly randomly) how among voters will vote directly and who will delegate their votes to other ones. A local delegation mechanism makes delegation decisions based only on the neighbourhood of each voter and a non local delegation mechanism decides based on the entire social network. At first, we are seeking local delegation mechanisms which have higher probability to reveal the ground truth comparing with the respective probability of other voting approaches. We prove that for any local mechanism there are instances in which either direct democracy or a form of monarchy outperform liquid democracy. We continue with another impossibility result and we prove that the problem of computing delegations, so that the probability of revealing the ground truth is maximized, is NP-hard. These results are somehow in contrast to a recent optimism regarding the superiority of liquid democracy over traditional approaches. 2018-10-30T14:46:16Z 2018-10-30T14:46:16Z 2018-07-24 Thesis http://hdl.handle.net/10889/11731 gr 0 application/pdf |
