Δημοπρασίες Σε Μηχανές Αναζήτησης Με Εξωγενείς Επιδράσεις

Abstract

Σε αυτήν την διπλωματική εργασία εξετάζουμε μια κλάση δημοπρασιών, τις δημοπρασίες σε μηχανές αναζήτησης, γνωστές και ως δημοπρασίες λέξεων-κλειδί. Είναι ένας νέος τύπος ηλεκτρονικής διαφήμισης, όπου οι διαφημιστές ανταγωνίζονται για μια θέση δίπλα στα αποτελέσματα αναζήτησης. Οι κολοσσοί του διαδικτύου, Google, Yahoo!, Microsoft, πουλάνε χώρο για διαφήμιση με αυτόν τον τρόπο, δημοπρατώντας θέσεις στις μηχανές αναζήτησης. Τα κέρδη από αυτές τις δημοπρασίες καταλαμβάνουν μεγάλο ποσοστό των συνολικών κερδών τους. Παρουσιάζω το βασικό μοντέλο για αυτές τις δημοπρασίες και τους κύριους σχεδιαστικούς στόχους. Συγκεκριμένοι κανόνες διανομής των θέσεων και πληρωμών παραθέτονται και εξετάζονται ώς προς την ευστάθεια τους, την αποδοτικότητα τους και τα κέρδη. Νέα πειραματική ανάλυση δείχνει ότι το βασικό μοντέλο είναι πολύ απλουστευμένο, μην μπορώντας να αποτυπώσει εξωγενείς επιδράσεις μεταξύ των διαφημιστών. Παρουσιάζω νέα μοντέλα που μπορούν να εκφράσουν τέτοιες επιδράσεις, επεκτείνοντας το βασικό μοντέλο και αναλύοντας την ευστάθεια και αποδοτικότητα μηχανισμών.