Back to search

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

Chain of custody

source
Harvested from
National and Kapodistrian University of Athens
Base URL
pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Κότσιαλου Γραμματεία. Generalized second price ad auction under budget constraints. 2013. https://pergamos.lib.uoa.gr/uoa/dl/object/1321091