Τομέας Άλγεβρας Γεωμετρίας
Βιβλιοθήκη Σχολής Θετικών Επιστημών

2013-06-13

2013

Κότσιαλου Γραμματεία

Ελευθέριος Κυρούσης Καθηγητής

Generalized second price ad auction under budget constraints

Αγγλικά

Δημοπρασίες δεύτερης τιμής για διαφημίσεις με περιορισμό στον προυπολογισμό

Στην παρούσα διπλωματική εργασία αναλύουμε γνωστούς φιλαλήθεις μηχανισμούς και
μη,μηχανισμούς δημοπρασιών για διαφημίσεις στο διαδίκτυο, δίνοντας έμφαση στον
Γενικευμένο Μηχανισμό Δεύτερης Τιμής. Αρχικά, δείχνουμε με αντιπαραδείγματα ότι
κάποιες από τις ιδιότητες που ισχύουν για τις αναθέσεις απαλλαγμένες-φθόνου και
παρουσιάζονται στο "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 και αναθέσεις απαλλαγμένες φθόνου στην περίπτωση όπου κάθε
συμμετέχων έχει ένα σθγκεκριμμένο ποσό που μπορεί να ξοδέψει, και παρουσιάζουμε
αναφόρικα τα κύρια αποτελέσματα της δουλειάς αυτής.

Δημοπρασίες, Γενικευμένος Μηχανισμός Δεύτερης Τιμής, Περιορισμός προυπολογισμού, Αναθέσεις απαλλαγμένες φθόνου, Ισορροπία Nash

Ναι

77

Ναι

15

77

Δεν επιτρέπεται η πρόσβαση στο αρχείο. H πρόσβαση επιτρέπεται μόνο εντός του δικτύου του ΕΚΠΑ.

https://pergamos.lib.uoa.gr/uoa/dl/object/1321091