HEAL DSpace

Ανάλυση ισορροπιών σε μηχανισμούς με μερική επαλήθευση

DSpace/Manakin Repository

Show simple item record

dc.contributor.author Μπάτζιου, Ελένη el
dc.contributor.author Batziou, Eleni en
dc.date.accessioned 2018-02-08T10:46:37Z
dc.date.available 2018-02-08T10:46:37Z
dc.date.issued 2018-02-08
dc.identifier.uri https://dspace.lib.ntua.gr/xmlui/handle/123456789/46421
dc.identifier.uri http://dx.doi.org/10.26240/heal.ntua.14836
dc.rights Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα *
dc.rights.uri http://creativecommons.org/licenses/by-nc-nd/3.0/gr/ *
dc.subject Ισορροπίες nash el
dc.subject Τίμημα της αναρχίας el
dc.subject Επαλήθευση el
dc.subject Σχεδιασμός μηχανισμών el
dc.subject Συνδυαστικές δημοπρασίες el
dc.title Ανάλυση ισορροπιών σε μηχανισμούς με μερική επαλήθευση el
heal.type bachelorThesis
heal.classification Αλγόριθμοι και πολυπλοκότητα el
heal.classificationURI http://data.seab.gr/concepts/916a3b37862d25c71eb7293f7b653e91636f92a7
heal.language el
heal.access free
heal.recordProvider ntua el
heal.publicationDate 2017-10-31
heal.abstract Βασική επιδίωξη στο ερευνητικό πεδίο του Σχεδιασμού Μηχανισμών αποτελεί η εγγύηση της φιλαλήθειας (truthfulness). Προς την κατεύθυνση αυτή, αξιοποιείται από τους μηχανισμούς η μέθοδος της επαλήθευσης. Πρόκειται για την δυνατότητα του μηχανισμού να ελέγχει, μερικώς ή καθολικά, κατά πόσο είναι αληθείς οι δηλώσεις των παικτών, σχετικά με τις προσωπικές τους προτιμήσεις σε ένα παίγνιο. Η μέθοδος αυτή χρησιμοποιείται προκειμένου να παρέχει τα απαραίτητα κίνητρα στους παίκτες, ώστε να καταστεί ο μηχανισμός φιλαλήθης, χωρίς όμως να είναι βέβαιο ότι επιτυγχάνει. Στην παρούσα εργασία, μελετάται η συμπεριφορά μηχανισμών όπου η ιδιότητα της φιλαλήθειας παύει να ισχυέι εν γένει. Αναλύουμε τέτοιους μηχανισμούς, αρχικά ως προς την ύπαρξη Ισορροπιών Nash, δηλαδή ως προς την σύγκλιση των παικτών σε μια στρατηγική που είναι για αυτούς βέλτιστη, από την οποία η περαιτέρω γνώση των ενεργειών των υπολοιπων, δεν βελτιώνει το προσωπικό όφελος κανενός εξ'αυτών. Ένα δεύτερο κριτήριο ως προς το οποίο αξιολογούμε τους μηχανισμούς, είναι το Τίμημα της Αναρχίας, και ερευνά κατά πόσο ο υπό εξέταση μηχανισμός προσεγγίζει την απόδοση του αντίστοιχου φιλαλήθους. Στην μελέτη αυτή, προτείνονται αποδείξεις ύπαρξης ισορροπιών και φραγμάτων για το Τίμημα της Αναρχίας, τόσο σε περιβάλλοντα δημοπρασιών, όσο και σε γενικότερα πλαίσια εφαρμογής. el
heal.advisorName Φωτάκης, Δημήτριος el
heal.committeeMemberName Παγουρτζής, Αριστείδης el
heal.committeeMemberName Παπασπύρου, Νικόλαος el
heal.academicPublisher Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Τεχνολογίας Πληροφορικής και Υπολογιστών el
heal.academicPublisherID ntua
heal.numberOfPages 67 σ.
heal.fullTextAvailability true


Files in this item

The following license files are associated with this item:

This item appears in the following Collection(s)

Show simple item record

Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα Except where otherwise noted, this item's license is described as Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα