Στην παρούσα διπλωματική εργασία αναλύουμε γνωστούς φιλαλήθεις μηχανισμούς και
μη,μηχανισμούς δημοπρασιών για διαφημίσεις στο διαδίκτυο, δίνοντας έμφαση στον
Γενικευμένο Μηχανισμό Δεύτερης Τιμής. Αρχικά, δείχνουμε με αντιπαραδείγματα ότι
κάποιες από τις ιδιότητες που ισχύουν για τις αναθέσεις απαλλαγμένες-φθόνου και
παρουσιάζονται στο "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 και αναθέσεις απαλλαγμένες φθόνου στην περίπτωση όπου κάθε
συμμετέχων έχει ένα σθγκεκριμμένο ποσό που μπορεί να ξοδέψει, και παρουσιάζουμε
αναφόρικα τα κύρια αποτελέσματα της δουλειάς αυτής.
(EL)
In this Master thesis, we analyze known, either incentive-compatible or not,
mechanisms which can be used in the online auctions for selling advertisement
space in a web page. The most of the work focus on the Generalized Second Price
mechanism under budgets constraints.
Firstly, we show with counterexamples that specific properties of envy-free
assignments (presented in ``Position Auctions” of Hal. R. Varian) are not
satisfied by pure Nash equilibria sets. Secondly, we present counterexamples
for the main theorem in ``Repeated Budgeted Second Price Ad Auction’’ of A.
Arnon and Y. Mansour, which concerns the existence of pure Nash equilibrium. We
present a new version of the previous theorem and moreover, a new condition
under which balance exists for two agents with non-identical, conservative bids.
Finally, we analyze the auction model that will be presented in ``On the
Stability of Generalized Second Price Auctions with Budgets’’ of J. Diaz, I.
Giotis, L. Kirousis, E. Markakis and M. Serna. More precisely, we examine the
relation between Nash and envy-free equilibria when each agent has a budget
constraint, and demonstrate the main results of this paper.
(EN)
/aggregator-openarchives/portal/institutions/uoa
