Generalized second price ad auction under budget constraints

Διπλωματική Εργασία uoadl:1321091 254 Αναγνώσεις

Μονάδα:
Τομέας Άλγεβρας Γεωμετρίας
Βιβλιοθήκη Σχολής Θετικών Επιστημών
Ημερομηνία κατάθεσης:
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

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