Back to search

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

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

Καραδήμας Ευθύμιος. Δυναμική Υποβολή Προσφορών σε Δημοπρασίες Λέξεων-κλειδιών για Μεγιστοποίηση της Απόδοσης της Επένδυσης. 2013. https://pergamos.lib.uoa.gr/uoa/dl/object/1317043