Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο: http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/15843
Τίτλος: Πιθανοτικοί Φιλαλήθεις Μηχανισμοί (randomized Truthful Mechanisms)
Συγγραφείς: Ιωάννης Παναγέας
Ζάχος Ευστάθιος
Λέξεις κλειδιά: game theory
mechanism design
randomization
voting
differential privacy
Ημερομηνία έκδοσης: 29-Οκτ-2010
Περίληψη: Στη διπλωματική αυτή, αντιμετωπίζουμε προβλήματα του mechanism design, χρησιμοποιώντας πιθανοτικούς αλγορίθμους ως ιδέα επίλυσης. Εξετάζουμε πως οι πιθανοτικοί μηχανισμοί συμπεριφέρονται σε διαφορετικά είδη ψηφοφοριών, προσπαθώντας να προσεγγίσουμε το βέλτιστο score του υποψηφίου που κερδίζει. Οι πιθανοτικοί μηχανισμοί, υποσύνολο των οποίων είναι και το Differential Privacy, είναι το κλειδί για να πετύχουμε προσεγγιστικά φιλαλήθεις και φιλαλήθεις μηχανισμούς.
URI: http://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/15843
Εμφανίζεται στις συλλογές:Διπλωματικές Εργασίες - Theses

Αρχεία σε αυτό το τεκμήριο:
Αρχείο ΜέγεθοςΜορφότυπος 
DT2010-0259.pdf801.23 kBAdobe PDFΕμφάνιση/Άνοιγμα


Όλα τα τεκμήρια του δικτυακού τόπου προστατεύονται από πνευματικά δικαιώματα.