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

Μπάτζιου, Ελένη; Batziou, Eleni

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