National and Kapodistrian University of Athens
Δυναμική Υποβολή Προσφορών σε Δημοπρασίες Λέξεων-κλειδιών για Μεγιστοποίηση της Απόδοσης της Επένδυσης
Abstract
dc:descriptionΣε αυτή την εργασία διερευνούμε τη δυναμική προσφορών σε δημοπρασίες πολλαπλών λέξεων-κλειδιών (keywords). Το σύστημα, αποτελούμενο από το διοργανωτή της δημοπρασίας και συμμετέχοντες με περιορισμένο προϋπολογισμό, φτάνει στην ισορροπία αγοράς μέσω μίας επαναληπτικής διαδικασίας στην πλευρά του αγοραστή, κατά την οποία οι διαφημιζόμενοι εξισώνουν την απόδοση επένδυσης (ROI) μεταξύ των λέξεων-κλειδιών για τις οποίες έχουν υποβάλει προσφορά με αποτέλεσμα τη μεγιστοποίηση της συνολικής απόδοσης της επένδυσης. Για να αποφύγουμε την εμφάνιση κυκλισμού όταν όλοι οι διαφημιζόμενοι συμμετέχουν σε αυτή τη διαδικασία μεγιστοποίησης της απόδοσης επένδυσης, προτείνουμε έναν αλγόριθμο προσαρμογής προσφορών που εξισορροπεί τις προσφορές σύμφωνα με τον εναπομένοντα προϋπολογισμό των συμμετεχόντων. Ονομάζουμε αυτή τη μέθοδο Balanced Bid Adjustment (BBA) και τη συγκρίνουμε με τη μέθοδο των Τυχαίων Διαταράξεων, η οποία έχει προταθεί για αυτό το πρόβλημα και έχει αποδειχθεί ότι συγκλίνει σε τιμές που αντιστοιχούν στην ισορροπία αγοράς. Αποδεικνύουμε με τον ίδιο τρόπο ότι όταν όλοι οι συμμετέχοντες στη δημοπρασία υιοθετούν αυτή την ευρετική προσφορών για μεγιστοποίηση ROI και τη συνδυάζουν με BBA, το σύστημα συγκλίνει στην ισορροπία αγοράς στην περίπτωση που έχουμε generalized first-price μηχανισμό πληρωμών με μία θέση (slot). Τα πειράματά μας υποδεικνύουν ότι το σύστημα συγκλίνει κάτω από generalized second-price μηχανισμό πληρωμών, επίσης.
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Καραδήμας Ευθύμιος
Rights
- Language dc:language
- Ελληνικά, Greek
Identifiers
dc:identifier.*- Identifier
- uoadl:1317043