Το λήμμα του Myerson

Abstract

Η παρούσα διπλωματική εργασία είναι μια βιβλιογραφική εργασία η οποία μελε τά το λήμμα του Myerson τον ακρογωνιαίο λίθο στον σχεδιασμό μηχανισμών, με επίκεντρο τις εφαρμογές του στη θεωρία δημοπρασιών δίνοντας και ένα αριθμη τικό παράδειγμα. Το ζήτημα θεωρείται σημαντικό διότι παρέχει τις απαραίτητες συνθήκες ώστε να κατασκευαστεί ένας άμεσος μηχανισμός εφικτός και συμβατός με τα κίνητρα κυρίαρχης στρατηγικής (DSIC). Η μεθοδολογία περιλαμβάνει αρ κετές βασικές έννοιες από τη θεωρία παιγνίων και το σχεδιασμό μηχανισμών και ταυτόχρονα εκείνες που αποτελούν αναπόσπαστο κομμάτι για τη διατύπωση, την αυστηρή απόδειξη και την εφαρμογή του λήμματος σε δημοπρασίες. Το πρώτο α ξιοσημείωτο εύρημα του Myerson είναι ότι για κάθε μονοτονικό κανόνα κατανομής υπάρχει ένας και μόνο κανόνας πληρωμής που κάνει το μηχανισμό συμβατό με τα κίνητρα κυρίαρχης στρατηγικής. Το δεύτερο εύρημα εξασφαλίζει λογική, διαφα νή και δίκαιη κατανομή πόρων σε δημοπρασίες (π.χ. στη δημοπρασία δεύτερης τιμής) και το λήμμα περιορίζεται σε μονοπαραμετρικά περιβάλλοντα. Η εργασία καταλήγει στο ότι το λήμμα δίνει έναν σαφή τρόπο σχεδιασμού βέλτιστων δημο πρασιών όπου κάθε συμμετέχοντας έχει κίνητρο να είναι ειλικρινής με εφαρμογή στις ψηφιακές δημοπρασίες ( π.χ. δημοπρασίες eBay).