National and Kapodistrian University of Athens
Generalized second price ad auction under budget constraints
Abstract
dc:descriptionΣτην παρούσα διπλωματική εργασία αναλύουμε γνωστούς φιλαλήθεις μηχανισμούς και μη,μηχανισμούς δημοπρασιών για διαφημίσεις στο διαδίκτυο, δίνοντας έμφαση στον Γενικευμένο Μηχανισμό Δεύτερης Τιμής. Αρχικά, δείχνουμε με αντιπαραδείγματα ότι κάποιες από τις ιδιότητες που ισχύουν για τις αναθέσεις απαλλαγμένες-φθόνου και παρουσιάζονται στο "Positions Auctions" του Hal. R. Varian. δεν ικανοποιούνται από σύνολα ισορροπιών Nash. Στη συνέχεια, βρίσκουμε αντιπαραδείγματα για το κύριο θεώρημα στο "Repeated Budgeted Second Price Ad Auction" των A. Arnon και Y. Mansour, το οποίο αφορά την ύπαρξη ισορροπίας Nash. Επιπλέον, παρουσιάζουμε μία συνθήκη για δύο πράκτορες με διαφορετικές, συντηρητικές προσφορές. Τέλος, αναφερόμαστε στο μοντέλο που θα παρουσιαστεί στο "On the stability of Generalized Second Price Auctions with Budgets" των J. Diaz, Ι. Γιώτης, Λ. Κυρούσης, Ε. Μαρκάκης και M. Serna. Συγκρεκριμένα εξετάζουμε τη σχέση ανάμεσα σε ισορροπίες Nash και αναθέσεις απαλλαγμένες φθόνου στην περίπτωση όπου κάθε συμμετέχων έχει ένα σθγκεκριμμένο ποσό που μπορεί να ξοδέψει, και παρουσιάζουμε αναφόρικα τα κύρια αποτελέσματα της δουλειάς αυτής.
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Κότσιαλου Γραμματεία
Rights
- Language dc:language
- English
Identifiers
dc:identifier.*- Identifier
- uoadl:1321091